- 博客(29)
- 问答 (7)
- 收藏
- 关注
原创 【高精度&&前缀和&&差分】
高精度高精度加法#include<iostream>#include<vector>#include<string>vector<int> add(vector<int> &A,vector<int> &B){ int i,t=0; for(i=0;i<A.size()||i<B.size();i++){ if(i<A.size()) t+=A[i];
2022-05-18 23:40:47
163
原创 【最小生成树】
Prim算法思路以顶点为划分,U,与V-U两个阵营,循环纳入V-U中最靠近U的点,知道所有的点都在U中解释:1.arc是邻接矩阵,表示了图中顶点与边的关系1.lowcost为0时,代表该点(就是下标对应的点)已经在U中了2.lowcost!=0时,adjvex(U)和下标(V-U)就表示U到V-U之间距离最近的边,lowcost为权值。基本步骤1.找到最小的lowcost的下标 index2.将index位置赋值为03.遍历arc[index],如果有比sE...
2022-05-11 21:15:44
169
原创 【快速排序&&归并排序&&二分】
目录快速排序思路模板练习题改进快速排序思路利用分治的思想。将待排序的区间分为两部分:全部小于等于一个数x,右边一部分全部大于等于一个数x。层层递归至区间没有数或者只剩一个数时。<--粉色高光是递归出口基本步骤1.确定分界点x(这里x的选择大有名堂,涉及到后面的卡边界)主要可以包括,左、右、中间或者随机下标的数2.调整区间:就是“实现全部小于等于一个数x,右边一部分全部大于等于一个数x”这一过程。简单汪两句:用双指针算法,i,j分别从头尾.
2022-05-10 15:25:37
507
1
原创 抱佛脚【2】
三元组//三元组 #include<iostream>#include<algorithm>using namespace std;const int N=210;struct Node{ int row,col; int v;};bool cmp(Node a,Node b){ if(a.row!=b.row) return a.row<b.row; else return a.col<b.col;}class Tri{ private
2022-05-07 11:38:13
200
原创 【二叉树的题2】
注意,这里主要是帮助博主自己复习hhhhh//判断是否是完全二叉树 bool BiTree::isWanquan(BiNode* bt){ BiNode* p; queue<BiNode*> Q; Q.push(bt); int a1=0,a2=0; //a1是第二种情况,a2是第三种情况 while(!Q.empty()){ p=Q.front(); Q.pop(); if(a1==1||a2==1) //需要判断 if(!(...
2022-05-04 17:44:43
3572
1
空空如也
阿里云使用公网ip无法访问端口
2023-11-17
阿里云学生认证出错怎么办
2023-11-16
Blender渲染不出东西
2023-01-09
unity Shader 报错
2022-10-15
Unity buttonshi相应方位偏移
2022-10-08
unity面板怎么不能拖动赋值了啊
2022-09-30
【unity】改变项目路径导致项目无法打开
2022-07-15
二叉树删除一个结点,直接在找到的节点处删除为什么不可以
2022-05-01
二叉树删除一个节点后,使用中序遍历输出结点时,明显出错。咋整??
2022-04-05
为什么我使用了友元函数还是不能访问c++类里面的属性??
2022-03-28
字符串长达上限是多少??
2022-03-20
洛谷P3375测试点12过不了
2022-03-20
在实现非连续性模式匹配时中文汉字怎么处理?
2022-03-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人