摘要：
1、算法原理介绍： 直接插入排序是一种最简单的排序方法，通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。即先将第1个记录看作是一个有序的记录序列，然后从第2个记录开始，依次将未排序的记录插入到这个有序的记录序列中去，直到整个文件中的全部记录排序完毕。 2、可视化操作： 具体的实现步骤为: 插入x之前： 插入x之后： 伪代码如下： 1: ... 阅读全文
阅读排行榜
C中几组指针
2012-08-28 11:33 by coodoing, 429 阅读, 收藏,
摘要：
具体关于c指针说明可参考前面两篇文章。C中指针详解和C中复杂类型声明。 1、二维数组 下面就三种二维数组进行说明。 1: int **Ptr; 2: int *Ptr[ 5 ]; 3: int ( *Ptr )[ 5 ]; 以上三例都是整数的二维数组，都可以用形如 Ptr[ 1 ][ 1 ] 的方式访问其内容；但它们的差别却是很大的。下面我从四个方面对它们进行讨论： ... 阅读全文
【转】计算机科学经典论文
2012-08-04 22:19 by coodoing, 422 阅读, 收藏,
摘要：
从Jao的Programming Musing 看到的：Babar Kazar 整理了一堆经典论文。Jao强烈建议每个严肃的程序员读每篇论文，说它们都或多或少有意思。粗粗扫了一下，很多论文都没读过。挑了些俺多少知道一点的介绍。· An axiomatic basis for computer programming C. A. R. Hoare Tony Hoare名下的公理化语义（Axiomatic Semantics）。著名的Hoare Triples, P{C}Q, 就是从这里来的。论文不长，双列6页。前辈们就是这样的，6页纸就能开宗立派。不像俺，6页纸连介绍部分都写不周全。哪 阅读全文
归并排序
2012-08-05 19:41 by coodoing, 420 阅读, 收藏,
摘要：
1、算法介绍 归并排序（Merging Sort）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的；然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。2、算法动画演示3、算法步骤1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列。2、设定两个指针，最初位置分别为两个已经排序序 阅读全文
【转】Twitter网站架构介绍
2012-08-13 18:40 by coodoing, 418 阅读, 收藏,
摘要：
作为140个字的缔造者，twitter太简单了，又太复杂了，简单是因为仅仅用140个字居然使有几次世界性事件的传播速度超过任何媒体，复杂是因为要为2亿用户提供这看似简单的140个字的服务，这真的是因为简单，所以复杂。可是比较遗憾的是目前在中国大陆twitter是无法访问的，但作为一个爱好架构的程序猿，这道墙是必须得翻的，墙外的世界更精彩。今天就结合网络上的一些资料，来浅谈一下我对twitter网站架构的学习体会，希望给路过的朋友一点启示.......一、twitter网站基本情况概览截至2011年4月，twitter的注册用户约为1.75亿，并以每天300000的新用户注册数增长，但是其真正的 阅读全文
浙公网安备 33010602011771号