- 博客(6)
- 收藏
- 关注
RSS订阅原创 部落——简单并查集
118
原创 关于堆的判断——小顶堆的性质
小顶堆性质：根节点小于等于子树的完全二叉树。c++代码：int a[MAX],cnt;map<int,int>p;void creat(int x){ //小顶堆建树 a[++cnt]=x; int t=cnt; while(t>1&&(a[t/2]>a[t])){ swap(a[t/2],a[t]); t/=2; } a[t]=x;}void solve(){ int n,m; cin >>n>>m;
2020-10-09 19:52:31
273
转载 最长对称子串——manacher算法
char str[1010];int main(){ int i,j,n,m,k,t,l; gets(str); l=strlen(str);在PAT会遇到编译错误，可以用或者string str[1010];int main(){ int i,j,n,m,k,t,l; getline(cin,str); l=str.size();代替。暴力解法string str[1010];int main(){ int .
2020-10-07 12:23:11
305
1
原创 排座位——简单并查集
c++代码int g[105][105];int a[105];int find(int x){//查找初始朋友 return x==a[x]?x:a[x]=find(a[x]);}void mer(int x,int y){//合并朋友圈 x=find(x); y=find(y); if(x!=y){ a[y]=x; }}int main(){ for(int i=1;i<=105;i++){//并查集初始化 a[i]=i;.
2020-10-07 11:37:41
165
原创 列成调度——思维+集合Set的应用
简单思维题，判断输入数字串顺序。当前数字比所有数字小时需要新开一条路。当前数字不是最小时，插入已知路中末尾比他大最少的数的路。利用set的自动排序来储存所有路中最前最小的数，用lower_bound()二分查找函数找到最优的大于它的数。来保证时间复杂度通过。...
2020-09-29 19:48:09
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人