树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： ...
分类：
其他好文 时间：
2020-04-10 22:22:25
阅读次数：
81
组合模式（Composite Pattern），又叫部分整体模式，是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。这种类型的设计模式属于结构型模式，它创建了对象组的树形结构。 ...
分类：
其他好文 时间：
2020-04-08 11:35:35
阅读次数：
82
树形dp入门经典题 大意就是学每门课可以获得相应的学分 sc[ i ]，但学一门课必须先学习他的先修课 给定能学的课程数，求能得的最大学分。 很容易想象出一个树形结构 设 dp [ u ][ j ] 表示以 u 为根节点选 j 门课的学大得分。 接下来我们可以选择学习 u 的子节点， 也可以继续选择 ...
分类：
其他好文 时间：
2020-04-08 09:40:40
阅读次数：
75
进程的概念进程查看查看命令 ps pstree top结论： 进程也是树形结构 进程和权限有着密不可分的关系ps命令（1）单独执行ps，查看的是当前终端能查看到的进程user1@SC02ZRC4KMD6N~%psPIDTTYTIMECMD996ttys0000:00.06-zshPID是进程id，TTY执行程序的终端，TIME进程运行的时间（2）查看不同终端所有的进程user1@SC02ZRC4K
分类：
系统相关 时间：
2020-04-06 23:53:30
阅读次数：
96
树形dp入门经典题 大意就是学每门课可以获得相应的学分 sc[ i ]，但学一门课必须先学习他的先修课 给定能学的课程数，求能得的最大学分。 很容易想象出一个树形结构 设 dp [ u ][ j ] 表示以 u 为根节点选 j 门课的学大得分。 接下来我们可以选择学习 u 的子节点， 也可以继续选择 ...
分类：
其他好文 时间：
2020-04-05 20:25:17
阅读次数：
59
在终端输入命令 sudo apt-get -y install tree ...
分类：
系统相关 时间：
2020-03-29 01:46:56
阅读次数：
275
Trie/前缀树/字典树 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 一种树形结构，是一种哈希树的变种。 典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 优点：利用字符串的公共前缀来减少查询时间， ...
分类：
其他好文 时间：
2020-03-29 01:29:15
阅读次数：
54
数据结构概念总结 Data Structures + Algorithms = Programs 一.数据结构 1.基本概念： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 2.数据结构的逻辑结构分为四种： 集合结构，线性结构，树形结构，图结构。 ...
分类：
其他好文 时间：
2020-03-28 20:24:13
阅读次数：
96
一、思维导图 二、重要概念 一.数据结构 1.逻辑结构 集合、线性结构、树形结构、图形结构。 2.存储结构 常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 3.算法分析 1)目标：正确性、可使用性、可读性、健壮性、时间效率高与储存量低 2)方法：事后估计法、事前分析估算法 3）两个角度： ...
分类：
其他好文 时间：
2020-03-28 19:49:26
阅读次数：
77
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 ...
分类：
编程语言 时间：
2020-03-28 01:13:29
阅读次数：
84
