shamgod

2016年4月22日

算法Sedgewick第四版-第1章基础-2.1Elementary Sortss-003比较算法及算法的可视化

摘要：一、介绍 1. 2. 二、代码 1. 2. 3. 4. 阅读全文

posted @ 2016-04-22 12:23 shamgod 阅读(382) 评论(0) 推荐(0)

算法Sedgewick第四版-第1章基础-2.1Elementary Sortss-002插入排序法(Insertion sort)

摘要：一、介绍 1.时间和空间复杂度运行过程 2.特点： (1)对于已排序或接近排好的数据，速度很快 (2)对于部分排好序的输入，速度快二、代码阅读全文

posted @ 2016-04-22 11:48 shamgod 阅读(230) 评论(0) 推荐(0)

算法Sedgewick第四版-第1章基础-2.1Elementary Sortss-001选择排序法(Selection sort)

摘要：一、介绍 1.算法的时间和空间间复杂度 2.特点 Running time is insensitive to input. The process of finding the smallest item on onepass through the array does not give muc 阅读全文

posted @ 2016-04-22 11:04 shamgod 阅读(321) 评论(0) 推荐(0)

2016年4月21日

算法Sedgewick第四版-第1章基础-1.4 Analysis of Algorithms-007按位置，找出数组相关最大值

摘要： Given an array a[] of N real numbers, design a linear-time algorithm to find the maximum value of a[j] - a[i] where j ≥ i. 阅读全文

posted @ 2016-04-21 12:06 shamgod 阅读(201) 评论(0) 推荐(0)

算法Sedgewick第四版-第1章基础-1.3Bags, Queues, and Stacks-001可变在小的

摘要： 1. 2. 3. 阅读全文

posted @ 2016-04-21 11:44 shamgod 阅读(361) 评论(0) 推荐(0)

2016年4月20日

算法Sedgewick第四版-第1章基础-1.4 Analysis of Algorithms-006BitonicMax

摘要： 1 package algorithms.analysis14; 2 3 import algorithms.util.StdOut; 4 import algorithms.util.StdRandom; 5 6 /****************************************************************************** ... 阅读全文

posted @ 2016-04-20 18:37 shamgod 阅读(365) 评论(0) 推荐(0)

算法Sedgewick第四版-第1章基础-1.4 Analysis of Algorithms-005计测试算法

摘要： 1. 2. 阅读全文

posted @ 2016-04-20 18:16 shamgod 阅读(428) 评论(0) 推荐(0)

算法Sedgewick第四版-第1章基础-1.4 Analysis of Algorithms-004计算内存

摘要： 1. 2. 3.字符串阅读全文

posted @ 2016-04-20 18:14 shamgod 阅读(175) 评论(0) 推荐(0)

算法Sedgewick第四版-第1章基础-1.4 Analysis of Algorithms-003定理

摘要： 1. 2. 3. 4. 5. 6. 阅读全文

posted @ 2016-04-20 17:41 shamgod 阅读(131) 评论(0) 推荐(0)

算法Sedgewick第四版-第1章基础-1.4 Analysis of Algorithms-002如何改进算法

摘要： 1. The answer to this question is that we have discussed and used two classic algorithms,mergesort and binary search, have introduced the facts that t 阅读全文

posted @ 2016-04-20 16:41 shamgod 阅读(938) 评论(1) 推荐(0)

公告