- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 排序算法(2)-堆排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 堆节点的访问: 父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置 (2*i+2);子节点i的父节点在位置 floor((i-1)/2); 堆的操作: 在堆的数据结构中,堆中的最大值总是
2013-06-09 17:54:40 293
原创 排序算法C++实现(1)
基本排序算法学习:插入排序,选择排序,冒泡排序,希尔排序。这里给出各排序算法基本排序思想,并附C++代码。 (1)选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 (2)直接插入排序假设被插入的序列是已经排序好的,每次从无序表中取出第一个元素,把它插入到前面有序表的合适位置,使有序表仍然有序。 (3)冒泡排
2013-06-09 17:46:35 342
原创 POJ2418解题方案
题目的大致意思是:记录每个字符串出现的次数,并输出字符串、字符串出现的次数与所有字符串总数的比例*100; 采用了二插查找树的方法 C语言实现: #include #include #include typedef char KeyType[30]; typedef struct Node { KeyType key;//关键字 int times;
2013-06-09 17:22:14 409
原创 POJ1003解题方案
水题,好久不写C++,拿来练手的题目:InputThe input consists of one or more test cases, followed by a line containing the number 0.00 that signals the end of the input. Each test case is a single line containing a posi
2013-06-09 17:06:38 337
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人