logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构与算法之图的深度优先遍历(DFS)

学习图的深度优先遍历 (DFS),先复习下 树的深度优先遍历(这里以先根遍历为例)。这里的和同上文 方法说明注意:树节点示意图生成树示意图同 广度优先生成森林 一样有向图&强连通图

#深度优先#算法#图论
数据结构与算法之矩阵的压缩存储

M 行 N 列的二维数组 b[M][N] 中,若按照行优先存储,则的存储地址=可用二维数组存储注意:描述矩阵元素时,行、列号通常从 1 开始;而描述数组时通常下标从 0 开始(具体看题目给出的条件,注意审题!)分类:稀疏矩阵方阵:某些特殊矩阵可以压缩存储空间定义:若 n 阶方阵中任意一个元素 a[i][j]=a[j][i],则该矩阵称为对称矩阵普通存储:n*n 二维数组压缩存储策略:只存储主对角线

#矩阵#线性代数#算法
数据结构与算法之树与森林的遍历

树是n(n≥0)个结点的有效集合,n=0时,称为空树,这是一种特殊情况。在任意一颗非空树中应该满足:5.6 二叉树的层序遍历先序遍历森林:若森林为非空,则按如下规则进行遍历:若森林为非空,则按如下规则进行遍历:

#数据结构#b树#深度优先 +1
http 请求头的Cookie中的 JSESSIONID 是什么

Http协议首先Http协议是无状态的连接方式,即客户端访问服务端,服务端是不会记录客户端访问服务端的状态的。HTTP无状态协议,是指协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息,则它必须重传,这样可能导致每次连接传送的数据量增大。另一方面,在服务器不需要先前信息时它的应答就较快。客户端与服务器进行动态交互的Web应用程序出现之后,HTTP无状态的特性严重阻碍了这些应用程

#java
数据结构与算法之删除以x为值的节点的子树

已知二叉树以二叉链表存储,编写算法完成:对于树中每个元素值为x的结点,删去以它为根的子树,并释放相应的空间。

#算法#数据结构
数据结构与算法之十字链表&邻接多重表

> 图有以下四种存储方式> 1. 邻接矩阵:数组实现的顺序存储,空间复杂度高,不适合存储稀疏图> 2. 邻接表:顺序 + 链式存储> 3. 十字链表:存储有向图> 4. 邻接多重表:存储无向图# 十字链表存储有向图![](https://pic-space-1303847498.cos.ap-guangzhou.myqcloud.com/img/20220612165953.png)1. 空间复杂

#链表#图论#数据结构
Quartz学习之Cron表达式详解

一、cron表达式结构cron表达式从左到右(用空格隔开):**秒 分 小时 月份中的日期 月份 星期中的日期 年份**二、各字段的含义字段允许值允许的特殊字符秒(Seconds)0~59的整数,-*/分(Minutes)0~59的整数,- */小时(Hours)0~23的整数,-* /日期(DayofMonth)1~31的整数(但是你需要考虑你月的天数), - * ? / L W C月份(Mon

#java
QB图床白嫖艺术-github+公共CDN代理

CDN 的全称是 Content Delivery Network,即内容分发网络。CDN 是构建在网络之上的内容分发网络,依靠部署在各地的边缘服务器,通过中心平台的负载均衡、内容分发、调度等功能模块,使用户就近获取所需内容,降低网络拥塞,提高用户访问响应速度和命中率。CDN 的关键技术主要有内容存储和分发技术。由于某些原因,很多公用免费的 CDN 资源在中国大陆并不很好用,就算是付费的,也有一定

#github#git#服务器
Web应用配置(web.xml配置、Tomcat管理配置以及JVM内存调优)

web应用配置ServletContext初始化参数Session会话配置配置解析:Servlet配置配置说明:Servlet文件上传配置Listener配置Filter配置配置说明:欢迎页面配置错误页面配置Tomcat管理配置host-manager配置如下:登录:界面manager配置如下:配置说明:界面:Tomcat-JVM内存调优JVM内存模型图JVM配置选项windows平台(Catal

#java#tomcat
    共 18 条
  • 1
  • 2
  • 请选择