摘要：投了个淘宝实习的简历，听说笔试会偏数据结构和算法，于是下午看了下数据结构，复习了一些排序算法。顺便写了一个包含多种排序的类模板。以前排序基本不写，做acm都是用库里的sort。好久没写题目了，本来会的算法就不多，也已经淡忘了差不多了。。。笔试通知的短信都还没收到呢，额，怎么说，笔试的机会总得给个吧。。。写篇博存下初步模板，待完善补充 . . .代码如下：#define MAXN 1100typedef struct Node{ int key; bool friend operator >= (const Node &a, const Node &b) { return 阅读全文

摘要：下面是自己手写的优先队列模板（默认是大顶堆，可通过重载小于号改变）用法说明如下:1）priority_queue部分（用法参照stl）c-free库函数帮助里提供的priority_queue用法说明如下：C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。empty()如果优先队列为空，则返回真pop()删除第一个元素push()加入一个元素size()返回优先队列中拥有的元素的个数top()返回优先队列中有最高优先级的元素2）堆的基本堆操作部分。用法如下：set_size()设置堆的大小set_value()设置堆中第id个元素的值creat_heap()创建一个初始 阅读全文