lineaar

摘要： 数据结构中最欣欣向荣的两个分支就是：平衡树 和可合并堆，高级树结构的核心都是围绕如何使树到达平衡而展开，高级堆结构的核心就是如何有效地进行合并。左式堆由于使用二叉链表的存储结构，对动态操作支持良好，在需要合并操作的场合，是极佳的选择。 左式堆的性质： 1.【堆性质】：任意节点的关键字大于等于其孩子节 阅读全文

摘要： 问题 给定平面上n个点作为输入，求出连接所有n个点的最短巡游路线。 J.L.Bentley建议将问题简化，限制巡游路线为双调巡游，即从最左边的点开始，严格向右前进，直至最右边的点，然后调头严格向右前进，直至回到起始点。 设计一个O(n^2)时间的最优双调巡游路线算法，可以认为任何两点的x坐标均不同， 阅读全文

摘要： 问题： 求给定输入字符串的最长回文子序列（子序列不要求连续）。 用LPS(i,j)表示从字符串第i个字符到第j个字符的最长回文子序列的长度，字符串的长度为n，则要求LPS(1,n),则： LPS(i,j)=0; i>j; LPS(i,j)=1; i==j; LPS(i,j)=LPS(i+1,j-1) 阅读全文

摘要： 多项式用链表保存，设多项式的最高次为M和N，则申请一个大小为M+1+N的散列表，其中M+1+N不必是素数，用结果多项式的阶次对M+1+N取余作为散列函数，可以把多项式第i阶次项的系数保存在散列表第i项上，方便后续重建多项式的链表。 阅读全文

摘要： // zuichanghuiwen.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; void palindrome(string str) { stack sta; //翻转字符串 for (int i... 阅读全文

摘要： 再散列之后散列函数要重新计算。 阅读全文

摘要： #include "stdafx.h" #include #include using namespace std; #ifndef _HashSsp_ struct ListNode; typedef struct ListNode *Position; struct HashTbl; typedef struct HashTbl *HashTable; HashTable Initiali... 阅读全文

摘要： // zuiyousousuoerchashu.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; double p[] = { 0,0.15,0.1,0.05,0.10,0.2 }; double q[] = { 0.05,0.10,0.05,0.05,0.05,0.10}; double ... 阅读全文

摘要： // zuidazixulie.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; char b[10][10]; int c[10][10]; void Lcs(string x, string y) { int m = x.length(); int n =... 阅读全文

摘要： 使用标准库的栈和队列时，先包含相关的头文件 #include<stack> #include<queue> 定义栈如下： stack<int> s; 定义队列如下： queue<int> q; 阅读全文