摘要：
火车进栈 这里有$n$列火车将要进站再出站，但是，每列火车只有$1$节，那就是车头。 这$n$列火车按$1$到$n$的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。 也就是说这个火车站其实就相 阅读全文
摘要：
在KMP算法中我们都知道，当主串与模式串发生失配时，主串的指针不用回溯，而模式串根据最大公共前后缀移动到相应的位置，重新进行匹配，如下图： 由于红色的部分是直接被跳过的，因此有个疑问是，这样子移动会不会跳过恰好与模式串匹配的的位置呢？也就是说在红色的这些部分中，是否存在与模式串完全匹配的某个起始位置 阅读全文
摘要：
卢卡斯定理 对于非负整数$a$，$b$和质数$p$，有$$C_{a}^{b} \equiv C_{a~mod~p}^{b~mod~p} \cdot C_{\lfloor{a/p}\rfloor}^{\lfloor{b/p}\rfloor}~~\left( {mod~p} \right)$$ 证明1 阅读全文
摘要：
食物链 动物王国中有三类动物 A,B,C 这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 阅读全文
摘要：
高精度加法 模板题链接：791. 高精度加法 1 // C = A + B, A >= 0, B >= 0 2 #include <iostream> 3 #include <vector> 4 #include <string> 5 using namespace std; 6 7 vector< 阅读全文
摘要：
看了y总的二分，发现与我之前认识的二分完全不同。我之前学的二分查找是最简单的版本，就是在一个排好序的序列里找一个给定的数。而y总讲的二分更多考虑到了边界，就是通过二分找到满足某一条件的边界。现在终于明白为什么说二分的代码很恶心了。 整数二分 首先要知道二分的本质并不是单调有序，也就是说不一定要满足单 阅读全文
摘要：
在一个给定的乱序的序列中找到第k个数字，可能会想到先排序，然后输出第k个数。这种方法简单粗暴，时间复杂度为O(nlogn)。 还有一种方法是快速选择，它的思想和快速排序很相似。就是先选择一个数x，然后把这个序列分成左右两边，其中左边的所有的数都<=x，右边的数都>=x。然后比较左边数字的个数left 阅读全文
摘要：
笛卡尔树 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该 阅读全文
摘要：
搜索树判断 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则 阅读全文
摘要：
写在前面 首先很感谢两位老师的数据结构课程。听完后，我才算真正入门了数据结构和算法，收获了很多知识，受益匪浅。 在这里我整理了所有课后编程题的题目以及我的解析，一共是37道题目，希望能够帮到你！ 题目的总体难度我认为还是偏难的，有几题我完全没有思路，平均下来每道题目都花了一个多小时。当然，主要还是我 阅读全文