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