在网上看到某人实现了一个简单的clock，发现代码编译不过，略作修改： 1 package main 2 3 import ( 4 "bufio" 5 "image" 6 "image/color" 7 "image/png" 8 "math" 9 ...
分类：
其他好文 时间：
2014-06-27 00:16:06
阅读次数：
339
//php版插入排序$arr=array('','5','3','7','6','4','8','2'); for($i=2;$i<count($arr);$i++) { if($arr[$i]<$arr[$i-1]) { $arr[0]=$arr[$i]; for($j=$i-1;...
分类：
Web程序 时间：
2014-06-25 22:00:53
阅读次数：
244
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-06-25 16:47:57
阅读次数：
183
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目，让我们用插入排序给链表排序；这里说到插入排序，可以来回顾一下， 最基本的入门排序算法，就是插入排序了；时间复杂度为n^2，最基本的插入排序是基于数组实现的，下面给出基于数组实现的插入排序，来体会一个插入排序的思想；
以下仅为数组实现，不是解题代码，没兴趣可以跳过。
vo...
分类：
其他好文 时间：
2014-06-24 23:56:31
阅读次数：
359
golang 1.3 早就发布了
但是golang.org的官方网站被屏蔽了下载不了。
终于找到一个镜像网站。
http://golang.so/
http://tip.golang.so/
golang的中文社区。
下载速度比较慢，但是还是可以下载的。...
分类：
其他好文 时间：
2014-06-24 23:05:24
阅读次数：
236
几天前纠结了一个蛋疼的问题，在go里面函数式支持可变参数的，譬如...T，go会创建一个slice，用来存放传入的可变参数，那么，如果创建一个slice，例如a，然后以a...这种方式传入，go会不会还会新建一个slice，将a的数据全部拷贝一份过去？如果a很大，那么将会造成很严重的性能问题，不过后来想想，可能是自己多虑了，于是查看go的文档，发现如下东西：Passing arguments to...
分类：
其他好文 时间：
2014-06-24 20:21:59
阅读次数：
240
这里给出一个服务端和客户端，服务端可以接收多个连接，并且利用Go的杀手特性go和channel来替代select进行数据的接受。
服务端：
package main
import (
"fmt"
. "syscall"
)
func RecvRoutine(sockfd int, session chan string) {
var buffer []byte = make(...
分类：
系统相关 时间：
2014-06-24 17:53:37
阅读次数：
399
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
直接上代码：
1. 第一种情况， 如果没有select{}， main 主线程不会等待coroutine运行，导致coroutine得不到机会运行。
You are requesting eventual scheduling (using the two go statements)
of two goroutines and then you exit main without g...
分类：
其他好文 时间：
2014-06-22 19:56:27
阅读次数：
261
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
通俗解释：
①假设初始序列的第一个元素是有序的（当一个序列只有1个元素时，我们可以认为其是有序的）。
②从第二个元素开始与前面的元素进行比较，如果比前面的大就不动位置...
分类：
编程语言 时间：
2014-06-22 07:57:34
阅读次数：
370
