算法
~
echo_gou
这个作者很懒,什么都没留下…
展开
-
数据结构-链表
创建一个链表的node,原创 2023-04-27 15:05:51 · 47 阅读 · 0 评论 -
c++算法准备
下载后要去setting-environment-terminal to launch programs进行修改为gnome。转载 2023-04-25 22:15:23 · 81 阅读 · 0 评论 -
整数除法模拟
整数除法模拟 输入整数a,b,c 输出a/b,并且保留小数点后c位 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; int main() { int str[2000]; int a,b,c; int i=0; scanf("%d%d%d",&a,&b,&c.原创 2021-03-26 10:51:26 · 305 阅读 · 0 评论 -
单链表 尾插法 C语言
注意用malloc开辟空间用的是node*,而其对应的访问也是用"->" #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; struct node{ //节点 int data; node* le; }; struct chain{ //链表 node* root; //原创 2021-03-09 20:44:10 · 636 阅读 · 0 评论 -
Prim算法
步骤: 1输入&初始化:cost[i]表示当前i点到1号节点的最小距离,mark[i]用于标记i点是否加入了集合 2遍历非集合内的节点,找出当前距离“集合”最近的一个节点,将节点的标号(minid)和边的长度(minvalue)。然后将此节点加入到集合中 3最后因为新的节点加入可能会导致其他节点到集合的距离发生改变,所以利用新加入的点更新距离cost[i] #include <iostream> #include<cstdio> #include<cstdli原创 2020-12-19 22:15:26 · 102 阅读 · 2 评论 -
图的领接表建立
顶点表记录了边链表的第一个头指针*firstedge用于遍历;边表每个节点都有一个指针*nextedge指向下一个节点;建立graph(图)的结构体方便访问和存储; #include <iostream> #include<cstdio> #include<cstdlib> using namespace std; struct edgenode{//边表 int len; //边长度 int tonode; //边指向节点的编号 .原创 2020-12-19 19:58:37 · 606 阅读 · 1 评论 -
简单插入排序
按照递增排序 #include <iostream> #include<cstdio> #include<cstdlib> using namespace std; void crsort(int a[],int n) //插入排序 { for(int i=2;i<=n;i++) { int temp=a[i]; for(int j=i-1;;j--) { if(a[.原创 2020-12-19 15:45:07 · 86 阅读 · 1 评论