|
|
|
|
摘要：
Go 语言官方没有提供处理 utf8、unicode 之外字符编码的包。这样转换就需要用第三方包，候选包：
https://github.com/xushiwei/go-iconv
https://github.com/djimenez/iconv-go
https://github.com/sloonz/go-iconv
例子：
下面源网页是国家地震局的一周内地震统计,编码是gb2312，这里需... 阅读全文
posted @ 2013-03-10 22:15 蝈蝈俊 阅读(2821) 评论(0) 推荐(0) 编辑
摘要：
下面是找的几个例子： 例子1：获得百度首页的html源文件：
package main import(
"fmt"
"io/ioutil"
"net/http"
) func main(){
response,_:=http.Get("http://www.baidu.com")
defer response.Body.Close()
... 阅读全文
posted @ 2013-03-09 20:31 蝈蝈俊 阅读(4613) 评论(0) 推荐(0) 编辑
摘要：
首先当然是安装go运行环境，安装方法参看：
http://www.cnblogs.com/ghj1976/archive/2013/01/16/2863142.html 一、安装 Mercurial Mercurial 是一个跨平台的分布式版本控制软件。Mercurial主要由Python语言实现，不过也包含一个用C实现的二进制比较工具。Mercurial一开始的主要运行平台是... 阅读全文
posted @ 2013-03-08 09:21 蝈蝈俊 阅读(3304) 评论(0) 推荐(0) 编辑
摘要：
求递归算法时间复杂度：递归树 http://www.cnblogs.com/wu8685/archive/2010/12/21/1912347.html 为什么算法渐进复杂度中对数的底数总为2
http://blog.codinglabs.org/articles/why-logarithm-base-of-asymptotic-time-complexity-always-two.ht... 阅读全文
posted @ 2013-03-06 17:27 蝈蝈俊 阅读(825) 评论(0) 推荐(0) 编辑
摘要：
2-1 （在归并排序中对小数组采用插入排序） 虽然归并排序的最坏情况运行时间为Θ（nlgn），而插入排序的最坏情况运行时间为Θ（n2），但是插入排序中的常量因子可能使得它在n较小时，在许多机器上实际运行得更快。因此，在归并排序中当子问题变得足够小时，采用插入排序来使递归的叶变粗是有意义的。考虑对归并排序的一种修改，39其中使用插入排序来排序长度为k的n/k个子表，然后使用标准的合并机制来合并这些... 阅读全文
posted @ 2013-03-06 17:13 蝈蝈俊 阅读(4606) 评论(0) 推荐(0) 编辑
摘要：
循环不变式（loop invariants）不只是一种计算机科学的思想，准确地说是一种数学思想。在数学上阐述了通过循环（迭代、递归）去计算一个累计的目标值的正确性。
比如插入排序，每次循环从数组A中取出第j个元素插入有序区A[1 .. j-1]，然后递增j。这样A[1 .. j-1]的有序性始终得到保持，这就是所谓的“循环不变”了。
循环不变式主体是不变式，也就是一种描述规则的表达式。其过程分三个... 阅读全文
posted @ 2013-03-06 14:37 蝈蝈俊 阅读(4669) 评论(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 蝈蝈俊 阅读(3246) 评论(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 蝈蝈俊 阅读(1532) 评论(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 蝈蝈俊 阅读(1171) 评论(0) 推荐(0) 编辑 |
|