线性表，栈，队列，（字符）串，数组，广义表，树，二叉树，图 数据结构的三个方面： 数据的逻辑结构 线性结构 线性表 栈 队列 串及数组 非线性结构 树形结构 图形结构 数据的存储结构 顺序存储 链式存储 索引存储 散列存储 数据的运算，检索，排序，插入，删除，修改等 ...
分类：
其他好文 时间：
2019-04-26 00:05:26
阅读次数：
135
1，索引是什么？ 答：索引是一种用于快速查找的数据结构，并且已经排好顺序。索引也要占用空间，有一定维护成本。索引的增删改会引起 索引变形，要始终保持索引高效搜索，则要维护索引的平衡。这是很耗资源的。 innodb索引逻辑结构如下： 情况一，主键索引 情况二，辅助索引 从上图可知即为树形结构，叫B+树 ...
分类：
数据库 时间：
2019-04-21 22:58:05
阅读次数：
192
Linux操作系统目录呈树形结构，文件系统只有一个根目录，其余文件都是从根目录下延伸出来的 上图是一个Linux文件系统目录的展现，现在我们来看一下文件系统目录下相关目录及其功能 根目录( / ) Linux文件系统目录结构顶层的目录文件，根目录一般只存放目录，不存放文件 /bin 命令目录文件，也 ...
分类：
系统相关 时间：
2019-04-21 13:03:04
阅读次数：
240
题目链接： "戳我" 因为树形结构，我们考虑树形DP。 求的是根节点最大的是多少，那么我们可以设$dp[i]$表示在以i为根的子树中，i占第K大。 如果该节点取min，那么就是自己子节点的$\sum$，因为它要取最小的，所以K取最大。 如果该节点取max，那么就是自己节点的$min$，因为K越小，值 ...
分类：
其他好文 时间：
2019-04-21 10:13:14
阅读次数：
138
css继承。 继承是一种规则，它允许样式不仅应用于某个特定html标签元素，而且应用于其后代。比如下面代码：如某种颜色应用于p标签，这个颜色设置不仅应用p标签，还应用于p标签中的所有子元素文本，这里子元素为span标签。 继承特性：html文档以树形结构组织，各元素之间具有层次关系，具有层次关系的元 ...
分类：
其他好文 时间：
2019-04-16 01:06:17
阅读次数：
184
输入x,y，x为源数字，y为目标值。输出x变成y的最少操作次数。 x每次可以执行三种操作：-1 、 +1 、 x2； 如 x=5，y=8：5-1=4,4x2=8;所以输出结果为2（次操作）。 可以发现用树形结构保存，并用层次遍历的方式找最简单。 层次遍历的实现就是通过队列，循环的将队列front的节 ...
分类：
其他好文 时间：
2019-04-15 00:44:12
阅读次数：
194
评论系统数据库设计及实现 需求分析 一般我们浏览网站的时候经常能看到如下图的这种效果（图片来自CSDN） 这种评论层层嵌套，每个评论下面还挂着若干个对评论的回复。 这种结构类似于树状结构，用户看起来一目了然，也是一种非常主流的评论系统设计。 数据库设计 在以评论为主的树形结构中，数据库的设计非常灵活 ...
分类：
数据库 时间：
2019-04-15 00:31:30
阅读次数：
264
在阿里笔试中再次遇到，之前暑假写过，时间不够，这题交了白卷，记录一下 ...
分类：
其他好文 时间：
2019-04-10 23:39:30
阅读次数：
455
把List列表结构 转换成树形结构 /// /// 构造树形Json /// public static class TreeJson { /// /// 转换树Json /// /// 数据源 /// 父节点 /// public s... ...
一 . 递归 自己调用自己, 递归的入口(参数) 和 出口(return), 树形结构的遍历. 二 . 二分法 掐头结尾取中间, 查找效率非常的高 用递归方法查找(第一种) 用递归方法查找(第二种) ...
分类：
编程语言 时间：
2019-04-08 21:51:40
阅读次数：
179
