|
|
|
|
摘要：
2-1 （在归并排序中对小数组采用插入排序） 虽然归并排序的最坏情况运行时间为Θ（nlgn），而插入排序的最坏情况运行时间为Θ（n2），但是插入排序中的常量因子可能使得它在n较小时，在许多机器上实际运行得更快。因此，在归并排序中当子问题变得足够小时，采用插入排序来使递归的叶变粗是有意义的。考虑对归并排序的一种修改，39其中使用插入排序来排序长度为k的n/k个子表，然后使用标准的合并机制来合并这些... 阅读全文
posted @ 2013-03-06 17:13 蝈蝈俊 阅读(4648) 评论(0) 推荐(0)
摘要：
循环不变式（loop invariants）不只是一种计算机科学的思想，准确地说是一种数学思想。在数学上阐述了通过循环（迭代、递归）去计算一个累计的目标值的正确性。
比如插入排序，每次循环从数组A中取出第j个元素插入有序区A[1 .. j-1]，然后递增j。这样A[1 .. j-1]的有序性始终得到保持，这就是所谓的“循环不变”了。
循环不变式主体是不变式，也就是一种描述规则的表达式。其过程分三个... 阅读全文
posted @ 2013-03-06 14:37 蝈蝈俊 阅读(4823) 评论(0) 推荐(0)
摘要：
2.3-1 以图2-4为模型，说明合并排序在输入数组A={3,41,52,26,38,57,9,49}上的执行过程。 3
9
26
38
41
49
52
57 3
26
41
52
&
9
38
49
57 3
41
&
26
52 38
57
&
9
49 3
&
41 52
&
26 38
&
... 阅读全文
posted @ 2013-03-05 10:53 蝈蝈俊 阅读(3333) 评论(0) 推荐(0)
摘要：
2.2-1 用Θ形式表示函数n³/1000-100n²-100n+3。
答：Θ(n³)
=========================================================================================
2.2-2:考虑对数组A中的n个数进行排序的问题：首先找出A中的最小元素，并将其与A[1]中的元素进行交换。接着，找出A中的次最小元... 阅读全文
posted @ 2013-03-02 11:18 蝈蝈俊 阅读(1571) 评论(0) 推荐(0)
摘要：
2.1-1：以图2-2为模型，说明INSERTION-SORT在数组A=<31,41,59,26,41,58>上的执行过程。 2.1-2：重写过程INSERTION-SORT，使之按非升序（而不是按非降序）排序。
注意，跟之前升序的写法只有一个地方不一样： 2.1-3：考虑下面的查找问题：
输入：一列数A=<a1,a2,…,an >和一个值v输出：下标i，使得v=A[i]，或者当v不在... 阅读全文
posted @ 2013-03-01 17:29 蝈蝈俊 阅读(1187) 评论(0) 推荐(0)
摘要：
1.1-2 除速度外，在真实环境中还可能使用哪些其他有关效率的量度？ Other than speed, what other measures of efficiency might one use in a real-world setting?空间，硬件资源等。 1.1-4 前面给出的最短路径与旅行商问题有哪些相似之处？又有哪些不同？ How are the shortes... 阅读全文
posted @ 2013-03-01 15:17 蝈蝈俊 阅读(6564) 评论(5) 推荐(0)
摘要：
算法导论的伪代码：
MERGE 函数是合并两个已经排好序的序列。
下面的输入参数：A是一个数组，p,q和r是数组下标，满足 p<=q<=r。下面的函数假设子数组 A[p…q] 和 A[q+1...r]都是已经拍好序的。这个函数将这两个子数组合并成数组A[p...r] 下面的函数MERGE-SORT排序子数组A[p...r]中的元素，如果p>=r，则该子元素最有有一个元素，所以是已经排好序的。否... 阅读全文
posted @ 2013-02-28 17:48 蝈蝈俊 阅读(2854) 评论(0) 推荐(1)
摘要：
网上可以看到的例子：
http://blog.csdn.net/rwen2012/article/details/6557297
http://blog.csdn.net/aura521521/article/details/8453894
这两个算法书写过于复杂，算法导论上伪代码如下： 网上例子：http://kejibo.com/golang-insert-sort/跟这个比较类似。
... 阅读全文
posted @ 2013-02-28 15:44 蝈蝈俊 阅读(852) 评论(0) 推荐(0)
摘要：
情况1：http://my.oschina.net/uniquejava/blog/103220
环境变量中定义了没用的：GOBIN 情况2：
package 名必须有main。
如下图： 修改 package 名 为 main 后就正常了。 参考：
http://stackoverflow.com/questions/11949007/go-cannot-compile-hello-worl... 阅读全文
posted @ 2013-02-28 15:31 蝈蝈俊 阅读(2140) 评论(0) 推荐(0)
摘要：
Go语言保留着C中值和指针的区别，但是对于指针繁琐用法进行了大量的简化，引入引用的概念。所以在Go语言中，你几乎不用担心会因为直接操作内寸而引起各式各样的错误。Go语言的指针，基本上只剩下用于区分 byref 和 byval 语义。
运算符就是简单的 & 和 * 一个取地址、一个解析地址。 package main import(
"fmt"
) func main(){
... 阅读全文
posted @ 2013-02-28 11:57 蝈蝈俊 阅读(25367) 评论(4) 推荐(0) |
|
浙公网安备 33010602011771号