2018年4月23日
摘要:
原理参考《算法导论》 一、除法散列函数 根据描述实现算法,先取对应种子 关键算法实现 二、乘法散列函数 根据算法描述实现(应用时,slot大小是2^p,此函数无论如何映射,不会超出slot大小) 三、全域散列 原理是:假设数组有n个元素,通过除法散列算法中的hash_mod_seed函数取得一个素数
阅读全文
posted @ 2018-04-23 05:46
dalgleish
阅读(4012)
推荐(0)
2018年4月15日
摘要:
原理请参考《算法导论》 一、插入式排序算法实现: 二、递归实现分治,merge函数实现合并算法实现: 三、冒泡算法实现: 四、堆栈排序算法实现(实质上是数组和二叉树之间的映射): 定义数组: A[0]表示堆栈大小,即数组元素个数;所以数组中数据的下标是1开始到n 元素交换: 父子节点获取: 针对指定
阅读全文
posted @ 2018-04-15 13:45
dalgleish
阅读(246)
推荐(0)
摘要:
算法原理请参考:https://www.zhihu.com/question/23531676 先定义一些通用的函数,比如创建空幻方,删除幻方,打印幻方。 创建幻方 删除幻方 打印幻方 一、奇数幻方算法实现: 辅助函数(实现算法) 主函数(负责打印) 二、偶数幻方算法实现: 辅助函数(算法实现) 主
阅读全文
posted @ 2018-04-15 09:40
dalgleish
阅读(826)
推荐(0)
2018年4月14日
摘要:
寻找默认从1开始的N个素数 从给定的任何正整数iStart处起,寻找N个素数 寻找范围内iStart~iEnd的所有素数,并统计个数 所有代码均经过测试,结果正确。
阅读全文
posted @ 2018-04-14 16:00
dalgleish
阅读(209)
推荐(0)
摘要:
求最大公约数 求最大公约数d,并求出am+bn=d中a和b 所有代码均经过测试,结果正确。
阅读全文
posted @ 2018-04-14 15:55
dalgleish
阅读(197)
推荐(0)