摘要：
来上 programming language 的第二 part 了！这一部分介绍的语言是 Racket，之前就听说过它独特的括号语法，这次来具体了解一下 Racket definitions, functions and conditionals definition (define x 3) ( 阅读全文
摘要：
给个板子题 笛卡尔树是这样的一种数据结构：对于 \(n\) 个二元组 \((key, value)\) 形成的笛卡尔树，满足如下性质 其 \(key\) 值满足二叉搜索树性质 (中序排列单调递增)，\(value\) 值满足堆性质 给出若干个 \((key, value)\) 二元组，采取以下方式构 阅读全文
摘要：
题目链接 将题目转化为矩乘问题 构建一个 \(n \times n\) 的开关信息矩阵，其中第 \(i\) 列第 \(j\) 行的元素为 \(0 / 1\) 代表在改变开关 \(i\) 的情况下开关 \(j\) 是否会改变 将该开关信息矩阵乘上一个 \(n\times 1\) 的答案矩阵，其中第 \ 阅读全文
摘要：
这一系列函数是在做 这道题 时发现的 这道题空间卡的很死，是不能用数组存下所有数字进行快排的 后来又尝试用 \(multiset\) 优化空间，发现不行，可能是 \(multiset\) 还有结构性存储空间 遂再尝试插排，时间又过不了... 后来发现了 \(heap\) 系列函数可以做这道题，一方面 阅读全文
摘要：
排序算法 着重注意研究排序算法的稳定性 ： 一个排序算法是稳定的，意即有相同权值的元素在排序前后键值的相对关系不变 插入排序 每个新添加的元素在之前的已排序子序列中找到自己的位置并插入 算法是稳定的 (若新添加的元素与已排序子序列中的某些元素权值相等，插到这段元素末尾即可) 时间复杂度 \(O(N^ 阅读全文
摘要：
这题之前就做过，结果这次在 Coursera 上遇到又没做出来，，， 对并查集利用的思路真的很妙，所以还是记录一下 其实这题有两种方法，种类并查集 (开三倍大小的并查集) 与带权并查集 带权并查集的空间显然更优越，而且能扩展到物种食物链环长度为 \(n\) 的情况，所以这里主要介绍一下这种方法 首先 阅读全文
摘要：
一开始我想用优先队列来实现构造哈夫曼树，并以指针方式存储每个结点的左右儿子的地址 很自然的想到如下的代码 #include <iostream> #include <algorithm> #include <queue> using namespace std; const int MAX_N = 阅读全文
摘要：
很喜欢各种巧妙的数据结构，这次从头开始系统的学习一下！ 浅谈数据结构 结构 \(=\) 实体 \(+\) 关系 数据结构是按照逻辑结构组织起来的一批数据，按一定的存储方法存储，并在这些数据上定义了相关运算的集合 数据结构的逻辑组织 线性：表，栈，队列 非线性：树，图，堆 数据结构的存储结构 顺序，链 阅读全文
摘要：
简单的整数划分问题 将正整数 \(n\) 表示成一系列正整数之和，\(n=n_1+n_2+…+n_k\), 其中$n_1>=n_2>=…>=n_k>=1 ，k>=1$ 。 正整数 \(n\) 的这种表示称为正整数 \(n\) 的划分，正整数 \(n\) 的不同的划分个数称为正整数 \(n\) 的划分 阅读全文
摘要：
行的状态就均可从上一行推出 若最后一行的灯成功熄灭，证明该方案可行 2. 讨厌的青蛙 两点确定一条直线：枚举直线的起始两点确定直线 适当剪枝 递归 小游戏 棋盘分割 用栈模拟递归 完美覆盖： 需要仔细思考的一道 DP，我们可以发现对于一个矩形的完美覆盖可以有两种 一种可以将覆盖(竖着)分成两个子矩形 阅读全文