05 2017 档案
摘要：1、正则表达式语法 参考资料： 老马说编程——正则表达式（上） 正则表达式30分支入门教程 正则表达式语法总结 注：加?时表示惰性匹配，即匹配的串尽可能短。如对于aabab，分别用 a.*b、a.*?b 匹配时，前者只有一个匹配结果：aabab，而后者有两个匹配结果：aab、ab。其他通配符的惰性形
阅读全文
摘要：1、数据结构_总结 2、数据结构_树与二叉树总结 由表达式序列构建表达式树 3、数据结构_图总结 4、数据结构_排序总结 注：1内链2、3、4。 2、刷题算法总结
阅读全文
摘要：文件从逻辑上可分为排序顺序文件、一般（即非排序）顺序文件；从物理储上可分为连续文件、链接文件。（参考 文件及查找-MarchOn） 定义 将文件的记录按记录关键字值递增或递减顺序重新组织，得到有序的文件记录。通常指的是连续顺序文件的排序，当然链接顺序文件也可；当记录只包含关键字时即为元素的排序。 分
阅读全文
摘要：数据结构是什么，是人话但可能不太准确的一种总结：数据结构是针对数组或链表的特定操作而已；各种数据结构实现的功能无非是增删改查而已。 主要内容包括 线性表（栈、队列、串、广义表等）、树、图、排序，其中后三者是重点难点。 1、数据结构 数据结构：具有结构的数据元素的集合。 分类： 逻辑结构（原理）：数据
阅读全文
摘要：设R={ r1, r2, ... , rn } 为要进行全排列的n个元素，Ri = R-{ ri }。集合X中元素的全排列记为Perm(X)，(ri)Perm(X)表示全排列Perm(X)的每一个排列前加上前缀ri 。 则R的全排列归纳定义为如下： 当n=1时，Perm(R) = (r)； 当n>1
阅读全文
摘要：图 注：图可以看成是一种特殊的“树”，特殊在一个节点可有多个父节点（因此也就可能出现环），故其遍历算法与树几乎一致，只不过需要借助visited[]来剪枝——标记访问过的节点以免重复访问。图的很多算法均以遍历算法为基础。 定义 G=(V,E) 顶点偶对：（通常不考虑自环，即认为vi, vj不同） (
阅读全文
摘要：所有可能情况的数量为卡特兰数。故求所有可能的出栈情况与此类似。 思路： 若左括号没全插入，则插入左括号； 若已插入左括号数比已插入右括号数多，则插入右括号；
阅读全文
摘要：如果输入序列是表达式（前缀表达式、中缀表达式、后缀表达式，中缀表达式要求带括号有几个运算符就带几个）则构建出来的树为表达式树，对该树前、中、后序遍历得到对应序的表达式。 不过，中缀表达式带括号，而表达式树不带括号，故中序遍历表达式树时需要加适当的括号才能得到正确的中缀表达式。 1、表达式树的构建与遍
阅读全文
摘要：若try或catch中没有return语句，则按正常执行流，从上到下，finally里的所有修改都生效。 这里讨论的是try或catch里有return或throw语句的情形，此情形比较让人迷惑。 总结如下： finally语句在try或catch的return或throw语句执行之后返回之前执行
阅读全文
摘要：1、树 注：二叉树的所有问题，就是让你在前中后序位置注入巧妙的代码逻辑，去达到自己的目的！！ 定义 具有n（n≥）个节点的有穷集合D与D上的关系集合R构成的结构T。即T:=(D,R)。 树的逻辑表示法：树形表示、文氏图表示、凹入表示、嵌套括号表示。 有序树、无序树。 基本概念 双亲节点、祖先节点、兄
阅读全文