数据结构
文章平均质量分 63
forseekme
这个作者很懒,什么都没留下…
展开
-
堆排序
我关于堆排序的源码 构造的是大顶堆。 关于堆的定义及讲解,请参考:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.4.2.1.htm #include //The First data in returned buffer is dummy. template T* BuildUnSort原创 2012-05-31 21:52:53 · 248 阅读 · 0 评论 -
计数排序
计数排序:员工年龄排序 原题在这里: http://ac.jobdu.com/problem.php?cid=1039&pid=16 #include int Counter[100]; int SortEmployee() { int Count = 0; int Index = 0; int offset = 0; int Inpu原创 2013-03-08 13:49:46 · 357 阅读 · 0 评论 -
单链表反转
在一下单链表反转的过程中,未考虑链表中存在环的情况。再后续的实现中会加入这种情况的处理。 直接上代码吧,其中蓝色的代码是反转的代码 #include struct Node { unsigned int index; Node* pNext; }; Node* AllocNode() { Node* p = new Node; if(p == NU原创 2012-05-30 22:05:47 · 244 阅读 · 0 评论