搜索结果
查询Tags标签: instack,共有 4条记录-
数组/链表高效去重(算法题
有序数组/链表去重 对于数组相关的算法题,有一个通用的技巧:要尽量避免在中间删除元素,那我就先想办法把这个元素换到最后去。这样的话,最终待删除的元素都拖在数组尾部,一个一个 pop 掉就行了,每次操作的时间复杂度也就降低到 O(1) 了。 按照上面的思路可以使用双指…
2022/1/8 22:05:01 人评论 次浏览 -
数组/链表高效去重(算法题
有序数组/链表去重 对于数组相关的算法题,有一个通用的技巧:要尽量避免在中间删除元素,那我就先想办法把这个元素换到最后去。这样的话,最终待删除的元素都拖在数组尾部,一个一个 pop 掉就行了,每次操作的时间复杂度也就降低到 O(1) 了。 按照上面的思路可以使用双指…
2022/1/8 22:05:01 人评论 次浏览 -
1515:网络协议(tarjan+缩点
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; struct node{int to,nxt; }d[N*2];int head[N*2],tot=0; void add(int a,int b){d[++tot]={b,head[a]};head[a]=tot; } int low[N],dfn[N],Stack[N],belong[N]; int Index,top,scc,num[N]; bool …
2021/9/17 23:10:12 人评论 次浏览 -
1515:网络协议(tarjan+缩点
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; struct node{int to,nxt; }d[N*2];int head[N*2],tot=0; void add(int a,int b){d[++tot]={b,head[a]};head[a]=tot; } int low[N],dfn[N],Stack[N],belong[N]; int Index,top,scc,num[N]; bool …
2021/9/17 23:10:12 人评论 次浏览