m0_69844818的博客

【代码】数据结构C语言描述 第九章 图论算法。

使用堆排序 将一个数组变成堆 出队后成为一个有序数组。

【代码】数据结构C语言描述 第六章 优先队列 堆。

如果 p 是一个素数，那么对于任何整数 a 和 b，如果 a ≠ b，则 (a % p) ≠ (b % p)。这意味着当你对一组不同的整数进行取模素数 p 操作时，结果会更加均匀地分布在 0 到 p-1 的范围内，不会出现较多重复的余数。如果有冲突发生,那么就要尝试选择另外的单元,直到找出空的单元为止。散列又称哈希 使用一个散列函数计算出一个散列值对应到数据中。分离链接 = 数组 + 链表。

【代码】数据结构C语言描述 第四章树。

逻辑概念 分块存储 一个表结构中的 存储着下一个链表的内存地址。将大小为0的表为空表(empty list)ADT 分为两块 逻辑方式 和实现方式。表数据称 前一位为前驱 下一位为后继。只规定了使用和声明 不说明实现方式。使用ADT描述一个抽象数据类型。

需要两个函数 最坏的情况和最好的情况。幂运算使用递归 2logN。对半查找 2^n = N。

如果没有base case 的基准情况 那么递归将毫无意义 因为base case是退出条件。本书讨论的内容 相同的事情不同的解决方式。递归的调用最终会返回到基准情况的出现。在递归调用中都应该往基准情形推进。对下取整 的符号[N/10]对数换底公式 + 指数运算。