Leptus

摘要： 思路： 对于p(x)中的每一个因式，与q(x)中每一个因式相乘的结果，保存于另外的链表中； 对于保存结果的链表排序，并去重，即去除系数相同的因式结点，但系数相加代码：#include using namespace std;struct Node{ int coefficient ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2406思路分析：1.理解Kmp算法的next数组的意义；2.对于字符A[i]，i-next[i]等价于在字符串中存在一个长度为i-next[i]的重复子串；3.当 i % (i - next[i]) == 0 等价于字符串由 (i/(i... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1094思路分析：此题目涉及到图论拓扑排序的多个知识点：1.判断给定的图是否可以拓扑排序；2.判断给定的图能否产生一个唯一的拓扑排序，即全序；代码如下：#include #include #include using namespace ... 阅读全文

摘要： 介绍二叉树的非递归算法（利用栈和父节点），实现相比较来说较为简单，代码更加简洁，逻辑清晰一、先序遍历栈模拟实现void PreorderTraversal(BinaryTree T){ stack S; while (T != nullptr || !S.empty()) { ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3253思路分析：题目与哈夫曼编码原理相同，使用优先队列与贪心思想；读入数据在优先队列中，弹出两个数计算它们的和，再压入队列中；代码如下：#include #include using namespace std;struct cmp{ ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1200思路分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，... 阅读全文

摘要： 6.5-3 1 HEAP-MINIMUM(A) 2 return A[1] 3 4 HEAP-EXTRACT-MIN(A) 5 if A.heap-size A[i]15 error "new key is biger than current key"16 A[... 阅读全文

摘要： 10.4-2 给定n个结点的二叉树，写出一个O(n)时间的递归程序，将该树种每个结点的关键字输出。伪代码：1 TREE-PRINT(T)2 if T != NIL3 print key[T]4 TREE-PRINT( left[T] )5 TREE-PRINT( right[... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1035思路分析：1、使用哈希表存储字典2、对待查找的word在字典中查找，查找成功输出查找成功信息3、若查找不成功，对word增、删、改处理，然后在字典中查询，若查找成功则记录处理后单词在字典中的次序4、对次序排序再输出注：对word处... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1503思路分析：基本的高精度问题，使用字符数组存储然后处理即可。代码如下：#include #include using namespace std;const int M = 100 + 10;char input[M];int A[... 阅读全文