发布时间：2013-08-25 16:15:30
利用直接选择排序查找最小的K个元素的基本思想是： 基本思想：先遍历K个元素，将其存到大小为K的数组中，对这K个元素，利用选择排序，找到K个数中的最大数kmax(kmax设为k个元素的数组中最大元素)，用时O(k)，然后记录遍历后n-k个数，x与kmax比较：如果x<kamx，则x代替kmax，并再次重新找出K个元素的数组中最大.........【阅读全文】
发布时间：2013-08-25 15:17:30
选择排序的基本思想是：每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。一趟选择排序的操作位：通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。实现代码如下： //直接选择排序#include.........【阅读全文】
发布时间：2013-07-18 10:57:44
1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 .........【阅读全文】
