数据结构
linygood
专注于Lucene&Solr搜索领域,分布式平台。
展开
-
priority_queue的使用
转载自:http://blog.csdn.net/yidujinhuang/article/details/6868093优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权转载 2013-04-01 15:45:57 · 1061 阅读 · 0 评论 -
qsort与sort函数区别点
转载自http://blog.csdn.net/yzl_rex/article/details/7874513下面先对qsort和sort进行详细的解释,然后再将区别!(需要特别注意的就是qsort和sort的比较函数的写法,很容易出错)First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言转载 2013-04-01 21:31:23 · 738 阅读 · 0 评论 -
深析静态链接库和动态链接库相同函数覆盖及库调用顺序问题
转载自:http://blog.csdn.net/liuysheng/article/details/7058227最近一个项目遇到的一个问题,MongoDB和自家库中的md5函数出现冲突, 而且报的是莫名错误,经过仔细debug终于找到md5中的md5_finish覆盖出现的问题,今天抽了点时间写了些小程序测试了下注意:编译器为gcc,若使用g++, 请在库里面加上exter转载 2013-04-19 16:21:35 · 877 阅读 · 0 评论 -
priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法
转载自http://blog.csdn.net/wangran51/article/details/8878161结合上一篇关于http://blog.csdn.net/linygood/article/details/8746889的介绍,加深对优先队列的使用。priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法转载 2013-05-04 16:44:53 · 1051 阅读 · 0 评论 -
C++对象序列化方案对比
转载自:http://hi.baidu.com/ewook/item/0260f7f3e9082910d6ff8c7f序列化是将对象状态信息转换为可存储或传输的过程,序列化时,对象会将当前状态写入到临时或持久性的存储区。以后,可以通过从存储区中读取或反序列化对象的状态,重新创建该对象。对象序列化反序列化通常用于:1. 将对象存储于硬盘上2. 在网络上传送对象转载 2013-04-11 22:18:11 · 841 阅读 · 0 评论