摘要：最近看到Linus在采访中提到一种删除单链表中节点的方法，并说不懂这种方法的人都不理解指针，原话如下：At the opposite end of the spectrum, I actually wish more people understood the really core low-lev... 阅读全文

摘要：C语言的一大优势就是对内存空间的控制，当然，一般情况下对于开发人员来说都是透明的。看一个始终困扰初学者的问题：字节对齐！先看四个重要的基本概念：1.数据类型自身的对齐值：对于char型数据，其自身对齐值为1，对于short型为2，对于int,float,double类型，其自身对齐值为4，单位字节。... 阅读全文

摘要：先说一下比较排序的定义吧：比较排序的定义就是除了赋值操作外, 只存在小于‘’这两种运算符是仅有的允许对输入数据进行的操作。插入排序的性质插入排序是一种比较排序将一个数组分为两部分,前面为排好序的部分,后面为未排序的部分将未排序部分的元素逐个插入到已排好序部分的正确位置上就像扑克牌按顺序排列,原先 2... 阅读全文

摘要：基数排序(Radix sort)是一种非比较型的整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序也分为LSD（Least significant digital）和MSD（Most significant digital）两种方式，LSD的排序方式由键值的最右边开... 阅读全文