摘要： sicily 1027 字符串查找与排序 阅读全文

摘要： 大数求模 阅读全文

摘要： WATEROJHomeWeb BoardProblemSetStatusRanklistContestRecentF.A.QsModifyUser12330344(0)RecentLogout你们给我好好取名字啊！魂淡！这是交作业的地方啊！ Nickname 请用真名！1007: 数的分解Time ... 阅读全文

摘要： 本题主要是出栈入栈顺序的问题HomeProblemsMy StatusStanding1022. Train ProblemTotal:2206Accepted:703Time Limit: 1sec Memory Limit:256MBDescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train St. 阅读全文

摘要： 本题主要是Hash思想的应用课程上机练习题Contest ends in 8 months 27 daysss12330344You havn't any signature yet.LogoutHomeProblemsMy StatusStanding1010. 单词数值Total:2514Accepted:526Time Limit: 1sec Memory Limit:256MBDescription小明喜欢发短信，一天他突然想出一种定义短信中单词的值的方法，也许能够揭示某种规律。小明的手机键盘如下图所示：输入法为字母输入，即每次输入一个字母，例如需要输入字母x，由于x在数字键9 阅读全文

摘要： 1003: FFF团的情侣活动Time Limit:1 SecMemory Limit:2 MBSubmit:256Solved:48[Submit][Status][Web Board]Description圣诞节快到了，Water作为大FFF团团长，组织许多对情侣进行电影院隔位坐，双人套餐打十一折等积极向上的活动。Water会给每个人编号，情侣两人的号码是一样的。丧心病狂却又单身的Water把自己也算了进去，最后却把自己的编号忘记了。Water手上现在只有一份乱了的号码单（包括Water的号码），他又过来死皮赖脸的求你帮他把号码找出来。Input一组数据。第一行为 整数N (0 2 #in 阅读全文

摘要： 这道题思想很简单，就是用map将foreign的作为键值，english的值作为对应的映射值，然后通过直接用foreign作为map对象的下标直接查找。 本题比较烦人的一点就是输入数据，我使用了getline(cin, **)，getline的用法就是可以将空格也一起输入，默认情况下当读到换行符，就你按了回车键之后，表示输入结束，当然你也可以设定当读到某个字符时结束，如getline(cin, str, ' ')表示读到空格时结束。本题当输入空行时结束输入，这时就要在while，输入时用：while(getline(cin, line) && line.size 阅读全文

摘要： Flood fill算法是从一个区域中提取若干个连通的点与其他相邻区域区分开（或分别染成不同颜色）的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。在GNU Go和扫雷中，Flood Fill算法被用来计算需要被清楚的区域。算法实现最简单的实现方法是采用深度优先搜索的递归方法，也可以采用广度优先搜索的迭代来实现。void flood_fill(int x,int y,int color){ area[x][y]=color; if(x>0&&area[x-1][y]==0)flood_fill(x-1,y,color); if(y>0&& 阅读全文

摘要： 哈希表（散列表）的几个概念：映像：由哈希函数得到的哈希表是一个映像。冲突：如果两个关键字的哈希函数值相等，这种现象称为冲突。处理冲突的几个方法：1、开放地址法：用开放地址处理冲突就是当冲突发生时，形成一个地址序列，沿着这个序列逐个深测，直到找到一个“空”的开放地址，将发生冲突的关键字值存放到该地址中去。例如：hash(i)=(hash(key)+d(i)) MOD m (i=1,2,3,......,k(k=(hash_size + 1)/2时表示所有不同位置已经访问完，如果是循环可以跳出循环，此时（对应相应循环）不能再插入值或者要找的值不存在。具体例子为：1023. 简单哈希2Total:9 阅读全文

摘要： 字典树，又称标定搜索树，是一种树形结构，也是一种哈希树的变形，典型的应用包括统计，排序和保存大量的字符串，但又不局限于字符串，还可以是数字等，所以常被搜索引擎系统用来进行词频统计，如搜索网站可用字典树进行热门搜索词的统计。它的特点是：利用字符串的公共前辍来节约存储空间，最大限度的减小字符串的比较，查询效率比哈希表高。对于大量数据而言，字典树所需要的空间相对较大，但是对于查询某个单词而言，其时间复杂度为O(n), n为字符串的长度，对于大量字符串而言，这样的查找速度是相当可观的。字典树的树形图为：线性结构为：其中第一节点为根节点，不存储数据。当查询某个单词时，从根节点开始，向下遍历，如要查找hi 阅读全文