组合模式的基本介绍： 又叫部分整体模式。创建了对象组的树形结构，将对象组合成树形结构以表示"整体-部分"的层次关系。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。组合模式使得用户对单个对象和组合对象的访问具有一致性。即：组合能让客户以一致的方式处理个别对象以及组合对象。 组合模式主要解决 ...
分类：
其他好文 时间：
2020-03-13 01:22:38
阅读次数：
48
堆排序是一种树形选择排序，特点：L[1...n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲与孩子节点的内在关系，在当前无序区中选择关键字（最大或最小）元素。 大顶堆：L(i)>L(2i) && L(i)>L(2I+1) 小顶堆：L(i)<L(2i) && L(i)<L(2I+1) 例： ...
分类：
编程语言 时间：
2020-03-12 10:03:57
阅读次数：
75
生成中间代码： 两种中间表示形式： 树形结构：语法分析树、抽象语法树 抽象语法树的构造： 可以为任意的构造创建抽象语法树，每个构造用一个结点表示，其子结点代表此构造中具有语义含义的组成部分 在语法分析过程中，将创建抽象语法树的结点来表示有意义的程序构造，随着分析的进行，信息以与结点相关的属性的形式被 ...
分类：
其他好文 时间：
2020-03-11 12:28:11
阅读次数：
78
Problem Description You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge ...
分类：
其他好文 时间：
2020-03-10 21:42:04
阅读次数：
72
其实解析xml文件有四种方式：DOM，JDOM,DOM4J,SAX。 我们来说与平台无关的两种官方解析方式：DOM 和 SAX 一、DOM 解析 在 Java 代码中，xml 文件是标记型文档，这时用 dom 来解析 xml 文件 dom 会根据 html 的层级结构在内存中分配一个树形结构，把ht ...
分类：
编程语言 时间：
2020-03-10 21:40:37
阅读次数：
78
什么是树（Tree） 只有一个根节点，每个父节点下有一个或多个子节点，每个子节点之间(兄弟节点)不相连 关于树， 有三个概念： 高度（height） 节点的高度 = 节点到叶子节点的最长路径（边数） 数的高度 = 根节点的高度 深度（depth） 节点的深度 = 根节点到这个节点所经历的边的个数 层 ...
分类：
其他好文 时间：
2020-03-10 11:40:09
阅读次数：
69
贪心+树形dp 尽可能低价买入，高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-03-10 01:11:40
阅读次数：
64
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类：
编程语言 时间：
2020-03-10 01:03:46
阅读次数：
87
挂载（mounting）是指由操作系统使一个存储设备（诸如硬盘、CD-ROM或共享资源）上的计算机文件和目录可供用户通过计算机的文件系统访问的一个过程。 Linux 系统中“一切皆文件”，所有文件都放置在以根目录为树根的树形目录结构中。在 Linux 看来，任何硬件设备也都是文件，它们各有自己的一套 ...
分类：
其他好文 时间：
2020-03-09 18:24:31
阅读次数：
148
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高，缺点是内存开销大。 字典 ...
分类：
其他好文 时间：
2020-03-08 15:44:56
阅读次数：
60
