- 博客(5)
- 收藏
- 关注
RSS订阅原创 Kruskal算法求最小生成树
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; #define maxsize 100010 int noderoot[maxsize]; //用来存每个节点的根 int rank[maxsize]; //用来存树的高度 typedef struct { int a,b,price; //a，b代表一条边的两个端点，price代表这个边的权值...
2021-11-10 14:02:20
166
原创 高精度系列
高精度加法（两个高精度数相加） #include<iostream> #include<vector> using namespace std; vector<int> add(vector<int> A,vector<int> B){ if(A.size()<B.size()) return add(B,A); vector<int> C; int t=0; for(int i=0;i<
2021-11-05 21:22:37
106
原创 排序方法归类
快速排序： void quick_sort(int arr,int l,int r){ if(l<=r) //如果数组长度只有一，直接返回； return 0; int mid=arr[l+(l-r)/2]; //也可以写成(l+r)/2,但是可能会出现l+r后数据范围超出int范围， int i=l-1,j=r+1; //这样写比较稳 for(i<j){ do i++;while(arr[i]<mid);
2021-11-01 23:29:57
122
原创 栈和队列例题——回文判断
//实验二--栈和队列 #include<iostream> #include<cstdlib> #include<cstdio> using namespace std; #define m 100 typedef struct Stack{ //定义栈 char data[m]; int top; }stack; typedef struct { //定义队列 char data[m]; int front; int rear; }Quequ
2021-10-15 20:35:54
166
原创 记录·链表逆序
#include<iostream> #include<cstdlib> using namespace std; typedef struct Node{ int data; struct Node* next; }node; node* CreatList(){ node* head=new node; head->next=NULL; node* last=head; int n; cin>>n; int num; for(int ...
2021-10-04 13:46:11
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人