摘要：来上 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^ 阅读全文