摘要：原文：http://blog.csdn.net/v_july_v/article/details/7041827从头到尾彻底理解KMP1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的... 阅读全文

摘要：#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你... 阅读全文

摘要：原文：http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=28977986&id=38079471、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不... 阅读全文

摘要：转：http://www.cnblogs.com/kaituorensheng/p/3602155.html http://blog.csdn.net/insistgogo/article/details/7828851一、定义： Trie，又称字典树，是一种用于快速检索的二十六叉树结构。典型的空... 阅读全文

摘要：原文名称：An Efficient Digital Search Algorithm by Using a Double-Array Structure作者：JUN-ICHI AOE译文：使用双数组结构的一个高效的Digital Search算法摘要：本文介绍了一种新的内部（内部排序的内部，也就是在... 阅读全文

摘要：用之前请加上#include七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(... 阅读全文

摘要：题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：5427解决：1314题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入： 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符 阅读全文

摘要：题目1467：二叉排序树时间限制：1 秒内存限制：128 兆特殊判题：否提交：1169解决：456题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。输入： 输入包含多组测试数据，每组测试数据两行。第一行. 阅读全文

摘要：二叉排序树的后序遍历Accept:28Submit:223Time Limit:1000MSMemory Limit:65536KBDescription给定一个二叉排序树的前序遍历，输出其后序遍历。此二叉排序树中元素互不相同，节点的左儿子比节点小，右儿子比节点大。Input第一行有一个整数T，表示一共有T组测试数据。对于每组测试数据，第一行一个整数N，表示排序树中有N个元素(0 < N < = 100)。接下来有N个互不相同的整数，表示此二叉树的前序遍历序列。Output每组测试数据输出一行，包含N个整数，表示该组排序树的后序遍历，整数之间用空格隔开。Sample Input13 阅读全文

摘要：题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：1566解决：758题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。输出： 每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 33 21 22 3 阅读全文

摘要：序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27... 阅读全文

摘要：表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一个表达式。2.如果x和y是表达式，则函数min(x,y)也是表达式,其值为x,y中的最小数。3.如果x和y是表达式，则函数max(x,y)也是表达式,其值为x,y中的最大数。4．如果x和y是表达式，则函数add(x,y)也是 阅读全文

摘要：表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两... 阅读全文