读不懂的流年

字典树讲解：（总的思路)        字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该 字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树不仅可以用来储存字母,也可以储存数字等其它数据。        它的优点是：利用字符串的公共前缀来节约存储空间，

Problem 1894 志愿者选拔 #include #include char name[7],s[7]; struct sa { int id,rp; }p[1000007]; int main() { int t; scanf("%d",&t); while(t--) { memset(p,0,sizeof(p));

Problem 1894 志愿者选拔 #include #include #include using namespace std; struct node { int rp; int id; }p[1000000]; int main() { int t; cin>>t; while(t--) { memset(p,0,sizeof

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的： 　　优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 　　优先队列的类定义　　 　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或

题目： 有一颗二叉树，最大深度为d，且所有叶子的深度都相同。所有节点从上到下从左到右编号为1,2,3,...,2^d-1。 在节点1处放置一个小球，它会往下落。每个内节点上都有一个开关，初始全都关闭，当每次有小球落到一个开关上时， 他的状态都会改变。当小球到达一个内节点时，如果该节点上的开关关闭，则往左走，否则往右走，直到走到叶子节点。 如图： 现在有一些小球

数据结构实验之链表一：顺序建立链表 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入N个整数，按照输入的顺序建立单链表存储，并遍历所 建立的单链表，输出这些数据。 输入 第一行输入整数的个数N； 第二行依次输入每个整数。 输出 输出这组整数。 示例输入 8 12 56 4 6 5

输入一个m进制的n，将n转换成十进制的数并输出。 #include #include using namespace std; int main() { stack s; int n,m; while(cin>>n>>m) { if(n==0) cout<<"0"<<endl; else {

某城市有一个火车站，有一节车厢从A方向驶来，按进站顺序编号为1~n。你的任务就是让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C，这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能再回到C了。 样例输入; 5 1 2 3 4 5 5 5 4 1

桌上有一叠卡片，从第一张开始从上往下一次编号为1~n；当至少还剩两张时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后，输入n，输出每次扔出的牌。 #include #include using namespace std; queue q; int main() { int n; cin>>n; for(int i=0;i<n;i++)

初学数据结构，做了一道简单的题，可还是想来很久，，， Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).   Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表

Problem Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: 1. Emerge

Description Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Little B is his elder, younger