摘要：
1.树 描述：自由树是一个连通的，无回路的无向图。 树不是一种线性结构，但它具有一定的线性特征。 树也可以这样定义：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层 阅读全文
摘要：
1.描述：队列也是一种表，遵循先进先出的规则（FIFO）。 队列头称为队头（front），可以取出元素，队列尾称为队尾（rear），允许插入元素。 2.队列的实现 链表实现和数组实现 对于链表实现来说，和栈类似，所有链表的操作都是合法的 主要看队列的数组实现 3.队列ADT 以上是队列支持的接口 4 阅读全文
摘要：
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的秩互异。 通过秩（记为r）可以唯 阅读全文
摘要：
1.描述：实质是一种受到限制的表，即插入删除只能在表的末端，能够实现LIFO（后进先出） 2.栈的实现 链表实现（链栈） 数组实现（顺序栈） 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素（不弹出，不改变栈顶指针），遇到空栈将返回异常 清空栈（同时销毁物理内存） 压栈 遍历栈 阅读全文
摘要：
1.描述：不连续存储的表，可以把链表看成一个数组，数组元素是一个个结构体，这些结构体之间通过指针连接 2.优点： 利用不连续的存储空间，提高内存使用效率 避免删除和插入的线性开销 对比数组，大小不固定，可以扩展 3. 缺点：查找效率低 4. 定义一个单向链表 5.检测链表是否为空 对于一个单向链表， 阅读全文
摘要：
Bash 脚本结构化 阅读全文
摘要：
Linux命令行与shell脚本编程笔记 OneNote的项目符号好像有点问题... 阅读全文
摘要：
1040: 一起喝果汁 题目描述 kyoma和mirror都十分的爱喝果汁，于是她们在网上新买了一个榨汁机准备榨果汁喝。可是这个榨汁机的容量D十分有限，一次只能放进一个橙子，并且如果橙子的大小严格超过了B时就不能放进榨汁机。当榨汁机内的橙子大小大于等于榨汁机容量的时候，才能够榨出一杯果汁。榨完一杯果 阅读全文
摘要：
1114: 屁屁上的巴掌 题目描述 小新是个调皮的孩子，他总是会把衣服搞脏，他的妈妈美伢非常的生气，于是在《和妈妈的约定条款》加上了第三百七十七条：小新衣服上每有一块污渍妈妈就会打小新的小屁屁一下作为惩罚。我们规定如果两个污渍相邻（直接相邻的上下左右、左上、左下，右上、右下都算相邻）那么它们就算是一 阅读全文
摘要：
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52270 Accepted Submission(s): 1 阅读全文