题目：有一种编码方式，串只有小写字母构成，每个小写字母对应一个数字，现在给你妆化后的数字串，
问有多少个原串与之对应，注意数字串里可能有一个前导0。
分析：搜索。按字母顺序存储映射表，按字母顺序匹配搜索即可。
说明：注意最多只输出前100个。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-10-27 14:27:32
阅读次数：
266
什么是队列？ 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则，与栈的先进后出形成对比。 为什么设计循环队列？ 队列的顺序存储结构称为顺序队列，顺...
分类：
其他好文 时间：
2014-10-24 12:40:58
阅读次数：
219
二分法查找（折半查找）的基本思想：前提：顺序存储且元素有序（1）确定该区间的中点位置：mid=（low+high）/2min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置（2）将待查a值与结点mid的关键字（下面用R[mid].key）比较，若相等，则查找成功，否...
分类：
其他好文 时间：
2014-10-23 20:29:48
阅读次数：
118
题目大意：总共有0~10个位置，gameboy站在5的位置上。给你馅饼
掉落的时间的位置。gameboy每秒只能到自己位置临近的位置接馅饼。
比如在5的位置上只能接到4 5 6的馅饼。在7的位置上只能接到 6 7 8的
馅饼。问gameboy最后最多能接到多少馅饼。
思路：动态规划的思想。
将位置整体右移一个单位。位置为1~11。这样方便计算。
建立二维数组。一维代表时间，二维代表位置。点上的值代表馅饼的个数。
按时间顺序存储馅饼个数。
最后从底往上递推。每次比较馅饼位置i和馅饼位置i-1和馅饼位置i+1的...
分类：
其他好文 时间：
2014-10-22 10:05:37
阅读次数：
216
C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。 若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector连续存储结构，每个...
分类：
其他好文 时间：
2014-10-21 21:07:31
阅读次数：
238
顺序存储结构特点：数据元素的存储对应一块连续的存储空间，数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。链式存储结构特点：数据元素的存储对应的是不连续的存储空间，每个存储节点对应一个需要存储的元素，，元素之间的逻辑关系通过存储节点之间的链接关系反映出来。java中是以一维数组和对象...
分类：
其他好文 时间：
2014-10-21 15:04:20
阅读次数：
167
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-10-20 19:15:48
阅读次数：
133
顺序栈，即栈的顺序存储结构，是利用一组连续的地址单元依次存放自栈底到栈顶的数据元素。同时为栈结构设置栈底指针base与栈顶指针top。若base=NULL,则表明栈结构不存在。top指针初值指向栈底，top=base可用作栈为空的标记。新插入元素后栈顶指针top的值加1，删除元素时减1。即非空栈的栈顶指针top始终在栈顶元素的下一个位置上。
//------------------------栈...
分类：
其他好文 时间：
2014-10-20 11:54:25
阅读次数：
150
DocFieldProcessor类的任务1 按顺序存储所有的field和对应的fieldinfo2 为当前这篇doc的field按照fieldname来建立hash索引3 调用InvertedDocConsumer类（抽象），对field的内容分词和建立内存索引DocFieldProcessor类...
分类：
其他好文 时间：
2014-10-19 12:47:27
阅读次数：
219
