- 博客(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]：存放最小边的起始点indexint closest
2020-06-09 11:31:33
171
原创 中缀表达式转换为后缀表达式及其运算
一.何为中缀表达式和后缀表达式？？？中缀表达式：运算符位于两个操作数中间的表达式如：1+2*3-5运算规则：先乘除、后加减、有括号先算括号后缀表达式：运算符位于操作数后面的表达式如：123+*5-已经考虑了运算符的优先级没有括号只有操作数和运算符，而且越放在前面的运算符优先级越高二．中缀表达式转换为后缀表达式 工具：一个栈进行运算符优先级比较，一个字符数组存储...
2020-05-01 13:20:55
365
原创 高精度模拟
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
225
翻译 素数判定 -- 埃筛，欧拉筛
素数（质数）：质数是指在大于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
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人