随笔分类 -  算法与数据结构

上一页 1 2 3
算法导论（第三版）练习 6.2-1 ~ 6.2-6
摘要：6.2-1 略 6.2-2 比较元素大小的地方">"改成"<"，运行时间没变化。 6.2-3 原数组不会有任何改变。 6.2-4 因为当i>a.heap-size/2时，i为叶子节点下标，所以原数组不会有改变。 6.2-5 6.2-6 略。。 阅读全文
posted @ 2018-10-10 15:23 xkfx 阅读(390) 评论(0) 推荐(0)
算法导论（第三版）练习 6.1-1 ~ 6.1-7
摘要：6.1-1 2^(h+1) - 1 和 2^h 6.1-2 设树的高度为h 由2^h <= n <= 2^(h+1) - 1 < 2^(h+1) 得h <= lgn < h+1 故h=lgn向下取整 6.1-3 根据定义，最大堆中A[PARENT(i)] >= A[i]恒成立，由不等式的传递性，可以 阅读全文
posted @ 2018-10-09 16:33 xkfx 阅读(445) 评论(0) 推荐(0)
算法导论（第三版）练习 4.1-1 ~ 4.1-5
摘要：4.1-1 返回数组的首个元素 4.1-2 最大子数组问题（js描述） 4.1-3 应该会吧.. 4.1-4 基本保持原有代码不变，在最后增加一次判断 if result.sum < 0 then result.sum = 0 并设置结果数组为空 4.1-5 最大子数组问题（js描述） 阅读全文
posted @ 2018-10-07 10:59 xkfx 阅读(1060) 评论(0) 推荐(0)
算法笔记 #002# 最大子数组问题
摘要：留着备用。 js代码： 数组长度为20实测（各跑100次）↓ 数组长度为100实测（各跑100次）↓ 数组长度为500实测（各跑100次）↓ 阅读全文
posted @ 2018-10-05 17:18 xkfx 阅读(762) 评论(0) 推荐(0)
算法笔记 #001# 归并排序
摘要：留着备用。 js代码： Python代码： 阅读全文
posted @ 2018-10-05 17:17 xkfx 阅读(163) 评论(0) 推荐(0)
算法导论（第三版）练习 2.3-1 ~ 2.3-7
摘要：2.3-1 【31,41】,52,26,38,57,9,4931,41,【26,52】,38,57,9,49【26,31,41,52】,38,57,9,4926,31,41,52,【38,57】,9,4926,31,41,52,38,57,【9,49】26,31,41,52,【9,38,49,57】 阅读全文
posted @ 2018-09-24 11:22 xkfx 阅读(290) 评论(0) 推荐(0)
算法（第四版）练习 1.1.26 ~ 1.1.31
摘要：1.1.26 1.1.27 估算：2^100 + 2^50； 该进版本： 1.1.28 1.1.29 1.1.30 1.1.31 阅读全文
posted @ 2017-11-11 21:41 xkfx 阅读(558) 评论(0) 推荐(1)
算法导论（第三版）练习 2.2-1 ~ 2.2-4
摘要：2.2-1 theta n^3 2.2-2 维持的循环不变式是 A[1..i] 按序排列（从小到大）， 不严谨地尝试证明↓ 初始化：对于单个元素 A[1]，显然成立。 保持：我们假设在 i = n 时循环不变式成立，那么当 i = n + 1 时，A[i] 将会和 A[i+1] ~ A[A.leng 阅读全文
posted @ 2017-10-13 20:37 xkfx 阅读(491) 评论(0) 推荐(0)
算法导论（第三版）练习 2.1-1 ~ 2.1-4
摘要：2.1-1 (ａ) 31 - 【41】 - 59 - 26 - 41 - 58 (ｂ) 31 - 41 - 【59】 - 26 - 41 - 58 (ｃ) 31 - 41 - 59 - 【26】 - 41 - 58 ( 31、41、59 右移一个位置，在原 31 的位置插入 26) (ｄ) 26 - 阅读全文
posted @ 2017-10-11 12:20 xkfx 阅读(876) 评论(0) 推荐(1)
算法导论（第三版）练习 1.2-1 ~ 1.1-3
摘要：1.2-1 使用 MD5 算法加密（验证）用户密码 1.2-2 规模为 1 的输入，插入排序 8 步，归并排序 0 步； 规模为 2 的输入，插入排序 32 步，归并排序 128 步； 规模为 4 的输入，插入排序 128 步，归并排序 512 步； ························ 阅读全文
posted @ 2017-09-19 10:17 xkfx 阅读(393) 评论(0) 推荐(0)
算法导论（第三版）练习 1.1-1 ~ 1.1-5
摘要：1.1-1 排序：按成绩排名； 计算凸壳：确定共享电动车停车(投放)区域 1.1-2 能量转化率 1.1-3 参考数组与链表的优缺点：http://m.blog.csdn.net/u014082714/article/details/44259029 1.1-4 相似:在许多候选解中寻找最优解； 不 阅读全文
posted @ 2017-09-13 10:41 xkfx 阅读(341) 评论(0) 推荐(0)
算法（第四版）练习 1.1.1 ~ 1.1.25
摘要：P32 阅读全文
posted @ 2017-09-12 16:36 xkfx 阅读(537) 评论(0) 推荐(0)
【算法（第4版）】笔记
摘要：1、在 Java 程序中创建一个数组需要三步： 声明数组的名字和类型； 创建数组； 初始化数组元素。 2、典型的数组处理代码。 3、起别名。 4、二维数组。 5、使用教材配套的stdlib.jar 我的方法是 把stdlib.jar解压出来 直接把 解压出来的.class文件（文件内同时有.java 阅读全文
posted @ 2017-05-12 22:58 xkfx 阅读(264) 评论(0) 推荐(0)

上一页 1 2 3