摘要：十大经典排序算法 排序算法可以分为内部排序和外部排序，内部排序时数据记录在内存中进行排序，而外部排序时因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 阅读全文

摘要：前缀和是一个数组在某个下标之前的所有数组元素之和（包括此元素）。 差分是将数列中的每一项分别与前一项做差。 一维前缀和 定义式：\(b[i] = \sum_{j=0}^{i}a[j]\)； 递推公式：\(b[0]=0; b[i] = b[i-1]+a[i]\); 初始化O(n): for(int i 阅读全文

摘要：如果你不知道什么是枚举：传送门 P2089 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有$10$种配料（芥末、孜然等），每种配料可以放$1$到$3$克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程 阅读全文

摘要：枚举 什么是枚举 ​ 枚举算法是我们在日常中使用最多的一种算法思想，它的核心思想是：枚举所有的可能，确定枚举对象、范围和判定条件；然后注意枚举可能的解并验证每个解是否是问题的解。 枚举的结构： ​ 循环+判断语句。 枚举算法的优点 枚举算法一般是现实生活问题的“直译”，所以比较直观，易于理解 枚举算 阅读全文

摘要：关系数据库结构及形式化定义 关系 域：是一组具有相同关系数据类型的值的集合 笛卡尔积：域上的一种集合运算 元组：笛卡尔积中每一个元素$(d_1,d_2,d_3\cdots ,d_n)$称之为一个$n$元组 分量：笛卡尔积元素$d_1,d_2,d_3 \cdots,d_n$中的一个值$d_i$称之为一 阅读全文