jijidawang
jijidawang
全部文章
分类
未归档(35)
题解(1)
归档
标签
去牛客网
登录
/
注册
jijidawang的博客
全部文章
(共36篇)
拓扑排序
介绍 拓扑排序,对于一个 DAG,每次去掉入度为 \(0\) 的边,最后将图去光,就是拓扑排序。 拓扑排序可以处理一些有序东西,比如在日常工作中,可能会将项目拆分成 \(A,B,C,D\) 四个子部分来完成,但 \(A\) 依赖于 \(B\) 和 \(D\),\(C\) 依赖于 \(D\)(有先...
2020-04-17
0
373
时间复杂度符号
CSDN拓展 五种符号: \(Θ\),读音:\(theta\)、西塔;既是上界也是下界(\(tight\)),等于的意思。 \(O\),读音:\(big-oh\)、欧米可荣(大写);表示上界(\(tightness\;unknown\)),小于等于的意思。 \(ο\),读音:\(sm...
2020-03-12
0
321
浅谈排序算法[动图]
目录 内部排序 1.内省式排序 2.冒泡排序 3.[冒泡排序优化]鸡尾酒排序 4.[冒泡排序优化]地精排序 5.[冒泡排序逆优化]臭皮匠排序 6.[冒泡排序优化]奇偶排序 7.选择排序 8.[选择排序优化]堆排序 ...
2020-02-12
0
302
浅谈悬线法
待填坑
2020-02-12
0
203
浅谈二分和二分答案
一般来讲我们会在以下情况用到二分: 求单调函数的零点 求一堆东西的最小值最大是多少 很难直接算出答案,但是很好判定答案合不合法 如果想学就继续看吧! 二分查找 二分是一种可以再\(\mathcal{O}(\mathrm{ch}\log m)\)(\(m\)为数据规模,...
2020-02-07
0
283
OI常用模板
1 long long qpow(long long a,long long b,int mod) 2 { 3 long long res=1; 4 while (b) 5 { 6 if (b&1) res=res*a%mod; 7 ...
2020-02-07
0
326
首页
上一页
1
2
3
4
下一页
末页