Data Structure

Data Structure

主要是数据结构和一些常见的算法

堆排序（概念、原理、实现）

摘要: 堆排序是非常常用的算法之一，应用包括海量数据筛选、普通排序、笔试面试等，一些优秀的开源软件如libevent，它的定时器管理部分就是用的堆排序，不过做了优化，有点晦涩！阅读全文

posted @ 2015-04-11 17:27 Walle 阅读(211) | 评论 (0) 编辑

 

HASH表的实现（拉链法）

摘要: HASH表在很多场合都有重要应用，比如说数据库索引、海量数据处理、加密算法等，当然也是笔试或者面试中考官比较喜欢问的问题之一，这里我自己温习一下原理，最后编码实现自己的版本！阅读全文

posted @ 2015-02-27 15:18 Walle 阅读(650) | 评论 (0) 编辑