摘要：原理参考《算法导论》 一、除法散列函数 根据描述实现算法，先取对应种子 关键算法实现 二、乘法散列函数 根据算法描述实现（应用时，slot大小是2^p，此函数无论如何映射，不会超出slot大小） 三、全域散列 原理是：假设数组有n个元素，通过除法散列算法中的hash_mod_seed函数取得一个素数 阅读全文

摘要：原理请参考《算法导论》 一、插入式排序算法实现： 二、递归实现分治，merge函数实现合并算法实现： 三、冒泡算法实现： 四、堆栈排序算法实现（实质上是数组和二叉树之间的映射）： 定义数组： A[0]表示堆栈大小，即数组元素个数；所以数组中数据的下标是1开始到n 元素交换： 父子节点获取： 针对指定 阅读全文

摘要：算法原理请参考：https://www.zhihu.com/question/23531676 先定义一些通用的函数，比如创建空幻方，删除幻方，打印幻方。 创建幻方 删除幻方 打印幻方 一、奇数幻方算法实现： 辅助函数（实现算法） 主函数（负责打印） 二、偶数幻方算法实现： 辅助函数（算法实现） 主 阅读全文

摘要：寻找默认从1开始的N个素数 从给定的任何正整数iStart处起，寻找N个素数 寻找范围内iStart~iEnd的所有素数，并统计个数 所有代码均经过测试，结果正确。 阅读全文

摘要：求最大公约数 求最大公约数d，并求出am+bn=d中a和b 所有代码均经过测试，结果正确。 阅读全文