- 博客(5)
- 收藏
- 关注
RSS订阅原创 最小生成树(Prim,Kruskal)
Prime算法 （邻接矩阵存储图）： 初始时，任选一个顶点v，加入到节点集合V={v} 然后在与v相连的所有边中找出权值w最小的边，其节点为index1,此时 V={v,index1} 然后对v和index1这两个节点，找到与这两个节点相连的所以边中的最小边，其节点为index2,此时V = {v,index1,index2} 以此类推。 //dis[i]：表示集合V中的所有节点index 到 节点i的所有边里面的最小边的权值w //closest[i]：存放最小边的起始点index int closest
2020-06-09 11:31:33
197
原创 中缀表达式转换为后缀表达式及其运算
一.何为中缀表达式和后缀表达式？？？ 中缀表达式：运算符位于两个操作数中间的表达式 如：1+2*3-5 运算规则：先乘除、后加减、有括号先算括号 后缀表达式：运算符位于操作数后面的表达式 如：123+*5- 已经考虑了运算符的优先级 没有括号 只有操作数和运算符，而且越放在前面的运算符优先级越高 二．中缀表达式转换为后缀表达式 工具：一个栈进行运算符优先级比较，一个字符数组存储...
2020-05-01 13:20:55
386
原创 高精度模拟
1.高精度加法 #include<iostream> #include<string> #include<algorithm> using namespace std; string add(string a,string b) { int lena=a.length(),lenb=b.length(); //将a,b加‘0’对齐。如a=123,b=5678...
2020-04-14 19:40:01
247
翻译 素数判定 -- 埃筛，欧拉筛
素数（质数）：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 初学者的素数判定 判断一个数是否是素数 时间复杂度：O( sqrt(n) ) bool is_prime(int n) { if(n==1) return false; //1不是素数，2是素数 for(int i=2;i*i<=n;i++) //判断 2~sqrt(n)是否有n的因数 ...
2020-03-10 16:26:26
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人