最近一个需求里面需要实IP升序排序，用了qsort，结果是内部排序，甚至感觉排序结果不可预测性，于是自己写了一个外部排序。需求如下：一个指针里面有N条记录，每条记录包含：IP，偏移地址，保留位，均占4个字节，且这N条记录需要按照升序排序。算法如下：for
(int i = 1; i = i; j--...
分类：
其他好文 时间：
2014-05-09 18:16:24
阅读次数：
360
转自：http://blog.csdn.net/pathuang68/article/details/7526305某网友问：“map中怎么设置多个key值进行排序？”在C++中，map是典型的关联容器或者叫映射容器(associative
container)，其中的每一个元素都是由key-val...
分类：
其他好文 时间：
2014-05-09 16:41:26
阅读次数：
492
什么叫Trie树?Trie树即字典树。又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希...
分类：
其他好文 时间：
2014-05-09 12:43:02
阅读次数：
437
#include using namespace std;void BubbleSort(int*
a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类：
其他好文 时间：
2014-05-08 21:59:19
阅读次数：
264
1.如果你真的想把返回的数据行打乱了，你有N种方法可以达到这个目的。这样使用只让你的数据库的性能呈指数级的下降。这里的问题是：MySQL会不得不去执
行RAND()函数（很耗CPU时间），而且这是为了每一行记录去记行，然后再对其排序。就算是你用了Limit 1也无济于事（因为要排序）// 千万不要这...
分类：
数据库 时间：
2014-05-08 21:46:17
阅读次数：
409
Groovy和java是什么关系呢？人们都说Groovy和java很像，究竟哪里很像？人们都说Groovy相对于java更加的简洁，语言表达力更强，又何以见得呢？首先我想从以下三个方面来阐释我所理解的Groovy相对于java更强的语言表现力。从易到难排序：第一：GStringjava中的strin...
分类：
其他好文 时间：
2014-05-08 20:19:30
阅读次数：
240
环境：vs2012 win7 c++1 #include2
写一个比较函数，体现对象间是按照哪些key值来排序的。3 使用std：：sort函数。例子如下：#include
/*排序规律：星级最大的排前面，其次等级越大排前面，再其次是经验越大排前面，最后是其次是ID值越大排越后面。*/bool my...
分类：
其他好文 时间：
2014-05-08 19:54:37
阅读次数：
226
在MySQL中的ORDER
BY有两种排序实现方式:1、利用有序索引获取有序数据2、文件排序在使用explain分析查询的时候，利用有序索引获取有序数据显示Using
index。而文件排序显示Using filesort。1.利用有序索引获取有序数据取出满足过滤条件作为排序条件的字段，以及可以直接...
分类：
数据库 时间：
2014-05-08 19:47:21
阅读次数：
572
从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序，然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O（nlgn）。问题是从序列中选择第k大的数完全没有必要来排序，可以采用分治法的思想解决这个问题。Randomize
select 算法....
分类：
其他好文 时间：
2014-05-07 19:23:35
阅读次数：
394
java实现排序的一些方法，来自：http://www.javaeye.com/topic/548520 1
package sort; 2 3 import java.util.Random; 4 5 /** 6 * 排序测试类 7 * 8 *...
分类：
编程语言 时间：
2014-05-07 19:13:32
阅读次数：
448
