随笔分类 - 数据结构
摘要:大二时写的数据结构课程设计,好几个朋友的推荐,现在放到博客了,希望对大家有帮助! 任务书 p 设计内容 设计与实现静态查找表、基于二叉排序树的动态查找表及HASH表等三种中的任意两种查找表结构及其抽象数据类型;以一本英文电子书(如英文小说,科普读物或圣经之类的社会书籍,书的篇幅不少于2万次单词)作为
阅读全文
摘要:1 // 2 // Created by alim on 2017/12/23. 3 // 4 5 #include 6 #include //求绝对值函数需要引入该头文件 7 using namespace std; 8 const int M=1000+5; 9 double c[M][M],w[M][M],p[M],q[M]; 10 int s[...
阅读全文
摘要:1 // 2 // Created by alim on 2017/12/23. 3 // 4 5 6 #include 7 #include 8 #include 9 using namespace std; 10 11 #define M 100 12 13 char sa[1000]; 14 char sb[1000]; 15 ...
阅读全文
摘要:大整数相乘 分治思想解决大整数相乘 1.初始化 将a、b倒序存储在数组a.s[]、b.s[]中 a.L 是长度 a.c是阶数 2.分解 将一个n位的数分解成两个n/2位的数并存储,记录它的长度和阶数 ah 高位 al 低位 bh 高位 bl 低位 3.求解子问题 ah*bh ah*bl al*bh
阅读全文
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define MAX 99999 9 using namespace std; 10 11 struct point{ //点结构 12 double x,y; 13 }; 1...
阅读全文
摘要:1 // 2 // Created by alim on 2017/12/18. 3 // 4 5 #include "dazs.h" 6 #include 7 #include 8 #include 9 #define NUM_LEN 50//数字的最大长度 10 11 int main() 12 { 13 int i, n, temp = 0, p, k; ...
阅读全文
摘要:1 // 2 // Created by alim on 2017/12/21. 3 // 4 5 #include "iostream" 6 #include "algorithm" 7 8 using namespace std; 9 const int INF = 0x3fffffff;//表示无穷大 10 const int N = 100;//节点最大值 11 b...
阅读全文