keep_vitality的博客

1.哈希表的简介 2.哈希函数 3.解决冲突的方法 4.哈希表的优缺点

《C程序设计语言》中“统计输入中所有单词出现次数”的程序，采用二叉树数据结构，理解代码实现过程并不顺畅，故梳理一下过程。递归函数理解起来费劲，不过通过一个例子去看整个过程，会容易理解些。每个不同的单词在树中都是一个节点，每个节点包括四个数据： 1.一个指向该单词内容的指针（注意存储的是地址，单词的内容放在另一个区域） 2.一个统计出现次数的计数值 3.一个指向左子树的指针 4.一个指向右子树

1.qsort 快速排序算法 采用递归的方法。对于一个给定的数组，任取一个元素为界将其余元素划分为两个子集，一个子集中所有元素都小于该元素，另一个子集中的所有元素都大于或等于该元素。对这样两个子集递归执行这一过程，当某个子集中的元素个数小于或等于2时，这个子集就不需要再次排序，终止递归。虽然书上说这是最简单的算法之一，但我理解起来并不顺畅，所以把它的思路写下来。为使分界元素在对应的位置，排序