- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法（2）-堆排序
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆节点的访问：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置 (2*i+2);子节点i的父节点在位置 floor((i-1)/2);堆的操作：在堆的数据结构中，堆中的最大值总是
2013-06-09 17:54:40
290
原创 排序算法C++实现（1）
基本排序算法学习：插入排序，选择排序，冒泡排序，希尔排序。这里给出各排序算法基本排序思想，并附C++代码。(1)选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。（2）直接插入排序假设被插入的序列是已经排序好的，每次从无序表中取出第一个元素，把它插入到前面有序表的合适位置，使有序表仍然有序。（3）冒泡排
2013-06-09 17:46:35
338
原创 POJ2418解题方案
题目的大致意思是：记录每个字符串出现的次数，并输出字符串、字符串出现的次数与所有字符串总数的比例*100；采用了二插查找树的方法C语言实现：#include#include#includetypedef char KeyType[30];typedef struct Node { KeyType key;//关键字 int times;
2013-06-09 17:22:14
396
原创 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
332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人