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