- 博客(8)
- 收藏
- 关注
原创 libevent学习笔记 -evbuffer
evbuffer用来存储从网络接收到和将要向网络发送的数据,它是一个连续的内存区域,处理数据的方式如同队列操作一样,设置指针指示读出和写入位置.
2016-07-25 13:21:35 700
原创 C++ priority_queue
优先级队列(priority_queue)是根据元素的优先级被读取,接口和queues非常相近。可以通过template参数指定一个排序准则。
2016-07-12 19:30:07 493
原创 堆排序法(c/c++实现)
堆排序法(heap sort)基于选择排序思想,利用堆结构和二叉树的一些性质来完成数据的排序。堆结构是一个完全二叉树,在这个树中每个节点对应一个记录,每个节点满足以下条件:如果按照从小到大(从大到小)的顺序排序,非叶子节点数据要大于(小于)或等于其左右子节点的数据。
2016-07-06 22:32:58 419
原创 字典序全排列(非递归方法)
递归实现很简单了,在这就不再赘述,本文主要大体描述一下使用非递归方法进行全排列,该算法被用在了C++的STL库中 [例]字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是: 123,132,213,231,312,321生成给定全排列的下一个排列.所谓一个的下一个就是这一个与下一个之间没有其他的。这就要求这一个与下一个有尽可能长的共同前缀,也即变化限制在尽可能短的后缀上
2016-07-04 11:53:31 674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人