随笔分类 -  数据结构

摘要：数据结构真的是一个好东西，让你又爱又恨，虽然学了一个学期，但是最后的考试内容和上课的东西一点关系都没有，哭了，即使如此，还是来整理整理在数据结构课上学习过的算法吧 第一部分 线性结构 单链表 双链表 排序 KMP 第二部分 树形结构 霍夫曼树 二叉搜索树 线索二叉树 树的遍历 自平衡树（AVL树） 阅读全文

摘要：AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。 也就是说，AVL树，本质上是带了平衡功能的二叉查找 阅读全文

摘要：问题描述; 给出两个桶的容量（单位L），以及需要取出的水的数量（单位L），输出两个杯子倒满水的次数以及倒水的过程。 思路： 首先利用定理1判断是否有解，然后根据线性同余式求出两个杯子装满水的次数，然后循环模拟。 接下来首先给出线性同余式的定义以及一些定理和推论 PS：线性同余式的证明放在文末，有兴趣 阅读全文

摘要：快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。判断单链表是否为循环链表：让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针 阅读全文