最近一个需求里面需要实IP升序排序，用了qsort，结果是内部排序，甚至感觉排序结果不可预测性，于是自己写了一个外部排序。需求如下：一个指针里面有N条记录，每条记录包含：IP，偏移地址，保留位，均占4个字节，且这N条记录需要按照升序排序。算法如下：for
(int i = 1; i = i; j--...
分类：
其他好文 时间：
2014-05-09 18:16:24
阅读次数：
360
前面分别通过C和C++实现了哈夫曼树，本章给出哈夫曼树的java版本。目录 1.
哈夫曼树的介绍 2. 哈夫曼树的图文解析 3. 哈夫曼树的基本操作 4. 哈夫曼树的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录....
分类：
编程语言 时间：
2014-05-09 18:13:10
阅读次数：
501
数据库存取缓冲区的LRU与MRU算法 1.Cache Hit and Cache Miss
当使用者第一次向数据库发出查询数据的请求的时候，数据库会先在缓冲区中查找该数据,如果要访问的数据恰好已经在缓冲区中(我们称之为Cache
Hit)那么就直接用缓冲区中读取该数据. 反之如果缓冲区中没有使...
分类：
数据库 时间：
2014-05-09 18:01:32
阅读次数：
519
昨天晚上开始，重启读clr via
c#大计。Jeffery大神的大作基本上没人不推荐的，所以我也抱了很大的期待，希望读完以后对.net的认识能有质的飞跃。争取五月份内读完。昨天看完了第一章，感觉.net多语言支持听着华丽，但是从实用性来讲，是不是还有商榷，不知道究竟有多少项目是c#框架调用Fort...
分类：
其他好文 时间：
2014-05-09 17:50:50
阅读次数：
260
一、策略模式定义：
策略模式（Strategy）定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化不会影响到使用算法的客户。 分析：
封装的算法本身是一种策略，重要的是这些算法随时可能互相替换的，这就是变化点，而封装变化点是面向对象的一种重要的思维方式。策略模式定义的...
分类：
其他好文 时间：
2014-05-09 17:33:21
阅读次数：
347
转自：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
前言在google找到一篇个人认为最通俗的贝塞尔曲线实现算法博文.我转载了该博文图片和公式.出处:http://blog.csdn.net/jimi36/article/details/7792103图片一次贝塞尔.二次贝塞尔.三次贝塞尔.
分类：
其他好文 时间：
2014-05-08 21:49:08
阅读次数：
292
