简洁高效的内存池 数据结构

简洁高效的内存池

之前两篇文章剖析了 SGI STL 的空间配置器,果然在 STL 面前,几乎所有代码都是三流水准。 今天我们借鉴 STL 空间配置器的思想,设计一个简洁的内存池,只分配固定大小内存。 它用一个链表管理...
阅读全文
STL 常用算法 STL

STL 常用算法

  查找算法 adjacent_find 在迭代器区间内查找一对相邻的重复元素,如果找到返回一个指向这对元素的第一个元素的迭代器,否则返回 last 其中pred用于定义 *first==*...
阅读全文
「拓扑排序」士兵排队问题 算法

「拓扑排序」士兵排队问题

  问题描述 有N个士兵(1≤N≤26),编号依次为A,B,C, …, Z,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2...
阅读全文
排队打水问题 贪心算法

排队打水问题

  问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入格式 第一行n,r (n...
阅读全文
汽车拉货问题 贪心算法

汽车拉货问题

  问题描述 知道汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。(所拉货物为散货) 输入格式 输入第一行为由空格分开的两个整数n w 第...
阅读全文