Leptus

摘要： 题目链接：http://poj.org/problem?id=3295思路分析：判断逻辑表达式是否为永真式问题。根据该表达式的特点，逻辑词在逻辑变量前，类似于后缀表达式求值问题。算法中使用两个栈，从表达式的后边开始处理表达式中每个字符；若为逻辑变量，使其入栈SR，否则从栈SR中弹出两个逻辑变量，进行... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1056思路分析：检测某字符串是否为另一字符串的前缀，数据很弱，可以使用暴力解法。这里为了练习KMP算法使用了KMP算法。代码如下：#include using namespace std;const int N = 10;const i... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1664思路分析：数据较小，考虑深度优先搜索搜索解空间。代码如下：#include using namespace std;int M, N, Count = 0;void dfs( int deep, int x, int put ){... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1298思路分析：水题，字符偏移求解，注意字符串输入问题即可。代码如下：#include #include using namespace std;const int MAX_N = 200 + 10;char A[MAX_N];int ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1251思路分析：使用最小生成树算法，可以求解。需要注意的树Kruskal算法中使用了并查集，对于并查集用法需要注意。代码如下：#include #include using namespace std;const int N = 30,... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2833思路分析：由于数据量较大，超出存储范围，使用不能使用数组存储数据在进行排序。考虑维护一个最大堆与最小堆，依次读取数据，记录数据中的n1个最大数字与n2个最小数据，所有数据累计和减去堆中数据即可。注意使用记录n2个最大数据要使用最小... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1442思路分析：维护一个最小堆与最大堆，最大堆中存储最小的K个数，其余存储在最小堆中;使用Treap构造名次树，查询第K大数即可;代码如下(堆的用法)：#include#includeusing namespace std;struct... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3461思路分析：字符串匹配问题，使用KMP算法解决。代码如下：#include char T[1000005], W[10005];int Next[10005];int Len_T, Len_W;void GetNext( ){ ... 阅读全文

摘要： 题目：对于一棵有N个结点的树，设计在O(N)时间内完成的先序、中序与后序遍历算法一、先序遍历递归实现：void InOrder( SearchTree T ){ if ( T != NULL ) { Visit( T ); InOrder( T->Left )... 阅读全文

摘要： 题目：设计一个执行中序遍历的非递归算法解答：分析：1、使用栈模拟递归调用的过程，即可以实现中序遍历2、在结点中增加指针域，使该指针域指向父节点，通过迭代即可实现中序遍历非递归算法：栈模拟算法版本一：// InOrder Traveraslvoid InOrder( SearchTree T ) { ... 阅读全文