当前进度,已学算法,未做题目

当前学习

CSP-S备战中


已学算法

从初一开始算起,按照时间顺序排序

算法简称算法全称备注
高精度比较基础的算法
d e p t h   f i r s t   s e a r c h ( D F S ) depth\ first\ search(DFS) depth first search(DFS)深度优先搜索比较万能的算法,缺点是速度慢
b r e a d t h   f i r s t   s e a r c h ( B F S ) breadth\ first\ search(BFS) breadth first search(BFS)广度/宽度优先搜索解决最优化问题
d y n a m i c   p r o g r a m m i n g ( D P ) dynamic\ programming(DP) dynamic programmingDP动态规划学得是一些比较基础的 d p dp dp
M e r g e   S o r t Merge\ Sort Merge Sort归并排序 O ( n l o g n ) O(nlogn) O(nlogn),然而只是一个模板,但是可以求逆序对
g r a p h   t h e o r y ( G T ) graph\ theory(GT) graph theory(GT)基础图论普及图论知识
f l o y d floyd floyd插点法 O ( n 3 ) O(n^3) O(n3)
D i j k s t r a Dijkstra Dijkstra迪杰斯特拉 O ( n 2 O(n^2 O(n2)-> O ( ( n + m ) l o g n ) O((n+m)log n) O((n+m)logn)
B e l l m a n − f o r d Bellman-ford Bellmanford贝尔曼-福特算法 O ( n m ) O(nm) O(nm) S P F A SPFA SPFA的前身
S h o r t e s t   P a t h   F a s t   A l g o r i t h m ( S P F A ) Shortest\ Path\ Fast\ Algorithm(SPFA) Shortest Path Fast Algorithm(SPFA)队列优化 O ( k E ) O(kE) O(kE)队列优化后的福特算法
p r i m prim prim解决最小生成树 O ( n 2 ) O(n^2) O(n2),个人觉得和 D i j k s t r a Dijkstra Dijkstra很像
D i s j o i n t − S e t Disjoint-Set DisjointSet并查集在纪中学习,后又在学校复习
h e a p heap heap O ( n l o g n ) O(nlogn) O(nlogn),在纪中学习,后在学校又复习,后面不会重复放出
R M Q RMQ RMQ区间最值查询 O ( n l o g n ) O(nlogn) O(nlogn),在纪中学习,后在学校又复习
S e g m e n t    T r e e Segment\ \ Tree Segment  Tree线段树 O ( n l o g n ) O(nlogn) O(nlogn),在纪中学习,后在学校又复习
B i n a r y    I n d e x e d    T r e e s Binary\ \ Indexed\ \ Trees Binary  Indexed  Trees树状数组 O ( n l o g n ) O(nlogn) O(nlogn),在纪中学习,后在学校又复习
K r u s k a l Kruskal Kruskal库鲁思卡尔 O ( m l o g m + n ) O(mlogm+n) O(mlogm+n),利用并查集
h a s h hash hash哈希最坏 O ( n m ) O(nm) O(nm),绝大多数情况 O ( m ) O(m) O(m)
K o s a r a j u Kosaraju Kosaraju强联通分量算法之一 O ( n 2 ) O(n^2) O(n2),邻接表优化后 O ( n + m ) O(n+m) O(n+m)
T a r j i a n Tarjian Tarjian强联通分量算法之一 O ( n + m ) O(n+m) O(n+m)
H u n g a r i a n   m e t h o d Hungarian\ method Hungarian method匈牙利算法邻接矩阵最坏 O ( n 3 ) O(n^3) O(n3),邻接表 O ( m n ) O(mn) O(mn)
离散化排序后处理
L e a s t   C o m m o n   A n c e s t o r s ( L C A ) Least\ Common\ Ancestors(LCA) Least Common Ancestors(LCA)最近公共祖先主要学了两个算法
T a r j a n Tarjan Tarjan求最近公共祖先 O ( n + m ) O(n+m) O(n+m),注意这不是求强联通分量的那个 T a r j a n Tarjan Tarjan
倍增求 L C A LCA LCA O ( n + m l o g n ) O(n+mlogn) O(n+mlogn)
K n u t h   M o r r i s   P r a t t Knuth\ Morris\ Pratt Knuth Morris Pratt字符串模式匹配 O ( n + m ) O(n+m) O(n+m)
G c d Gcd Gcd辗转相除法及其证明 O ( l o g ( a + b ) ) O(log(a+b)) O(log(a+b))
E x g c d Exgcd Exgcd扩展欧几里德算法 O ( l o g ( a + b ) ) O(log(a+b)) O(log(a+b))
h u m d r u m   q u e u e humdrum\ queue humdrum queue单调队列 O ( n ) O(n) O(n)
E d m o n d s − K a r p Edmonds-Karp EdmondsKarp增广路算法 O ( n m 2 ) O(nm^2) O(nm2)
D i n i c Dinic Dinic O ( n 2 m ) O(n^2m) O(n2m),匹配 O ( m n ) O(m\sqrt{n}) O(mn )
E d m o n d s − K a r p Edmonds-Karp EdmondsKarp b f s bfs bfs S P F A SPFA SPFA O ( k n m 2 ) O(knm^2) O(knm2)
T o p s o r t Topsort Topsort拓扑排序 O ( n + m ) O(n+m) O(n+m)
树形 D P DP DP树形动态规划 O ( 不 定 ) O(不定) O()
C h a i r m a n    T r e e Chairman\ \ Tree Chairman  Tree主席树(可持久化线段树) O ( n l o g n ) O(nlogn) O(nlogn)
T r i e Trie Trie字典树纪中学习
A h o − C o r a s i c k   a u t o m a t o n Aho-Corasick\ automaton AhoCorasick automaton A C AC AC自动机纪中学习
S u f f i x   A r r a y Suffix\ Array Suffix Array后缀数组纪中学习
S u f f i x   A u t o m a t o n ( S A M ) Suffix\ Automaton(SAM) Suffix Automaton(SAM)后缀自动机纪中学习
P e r s i s t e n t   l i n e   s e g m e n t   t r e e Persistent\ line\ segment\ tree Persistent line segment tree可持久化线段树(主席树)纪中学习
M i n i m u m R e p r e s e n t a t i o n A l g o r i t h m Minimum Representation Algorithm MinimumRepresentationAlgorithm最小表示法 O ( n ) O(n) O(n),基于贪心
T r i e Trie Trie字典树字符串检索结构
区间 d p dp dp区间动规 B P M BPM BPM讲的
状压 d p dp dp状压动规 B P M BPM BPM讲的
S c a n n i n g   l i n e Scanning\ line Scanning line扫描线纪中初见, B P M BPM BPM再讲
B l o c k Block Block分块 B P M BPM BPM讲的
莫队 B P M BPM BPM讲的
B S T BST BST二叉查找树 B P M BPM BPM讲的
T r e a p Treap Treap树堆 B P M BPM BPM讲的,已做模板
S p l a y Splay Splay张树 B P M BPM BPM讲的
s c a p e g o a t   t r e e scapegoat\ tree scapegoat tree替罪羊树 B P M BPM BPM讲的,已做模板
r e d − b l a c k t r e e red-black tree redblacktree红黑树 B P M BPM BPM讲的
A V L AVL AVL自平衡二叉查找树 B P M BPM BPM讲的
S B T SBT SBT节点大小平衡树 B P M BPM BPM讲的
C o m p u t a t i o n a l   g e o m e t r y Computational\ geometry Computational geometry计算几何八上唯一在学校里学习的算法
B a b y   S t e p   G i a n t   S t e p ( B S G S ) Baby\ Step\ Giant\ Step(BSGS) Baby Step Giant Step(BSGS)大步小步八下自学,高次同余方程算法
F F T FFT FFT& N T T NTT NTT快速傅里叶变换&快速数论变换八下自学,多项式乘法and多项式求逆

未做题目

备注:由于老师时不时放一些非此算法的题目在这个算法的$Word$文档中,所以下面的题目分类并不完全正确,但大部分都是正确的

题目来源题目名称题目分类
未知 S q u a r e   c o u n t r y Square\ country Square country离散
SSL-1685 USACO3.1 S h a p i n g   R e g i o n s Shaping\ Regions Shaping Regions形成的区域线段树\离散\切割
zju 1128亚特兰蒂斯离散
Vijos 1056矩形覆盖离散
POJ 2777 C o u n t   C o l o r Count\ Color Count Color线段树
POJ 2828 B u y   T i c k e t s Buy\ Tickets Buy Tickets线段树
POJ 2181 J u m p i n g   C o w s Jumping\ Cows Jumping Cows线段树
POJ 3928 P i n g   p o n g Ping\ pong Ping pong树状数组
HDU 3078 N e t w o r k Network Network L C A LCA LCA
POJ 3401 S t r i n g   r e d u c t i o n String\ reduction String reduction K M P KMP KMP
BZOJ 3492 B i n a r y   D o d g e b a l l Binary\ Dodgeball Binary Dodgeball K M P KMP KMP
POJ 2288 I s l a n d s   a n d   B r i d g e s Islands\ and\ Bridges Islands and Bridges状压 d p dp dp
POJ 3714 R a i d Raid Raid分治
Luogu 3449 P A L − P a l i n d r o m e s PAL-Palindromes PALPalindromes T r i e Trie Trie+ H A S H HASH HASH
Luogu 3501 O K R − A   H o r r i b l e P o e m OKR-A\ Horrible Poem OKRA HorriblePoem h a s h hash hash
Luogu 3538 A N T − A n t i s y m m e t r y ANT-Antisymmetry ANTAntisymmetry h a s h hash hash
SGU 167 I − c o u n t r y I-country Icountry线性 d p dp dp
CH 5105 C o o k i e s Cookies Cookies线性 d p dp dp
POJ 1015 J u r y   C o m p r o m i s e Jury\ Compromise Jury Compromise线性 d p dp dp
CH 5302金字塔区间 d p dp dp
CF 24D B r o k e n   R o b o t Broken\ Robot Broken Robot d p dp dp
POJ 1185炮兵阵地状压 d p dp dp
POJ 1733 P a r i t y   g a m e Parity\ game Parity game并查集
CH 4302 I n t e r v a l   G C D Interval\ GCD Interval GCD线段树
POJ 1151 A t l a n t i s Atlantis Atlantis扫描线+线段树

语句摘录

转载至 知乎-鲁迅的文字有多一针见血?

作者:是萝卜呐
链接:https://www.zhihu.com/question/54231137/answer/843710618
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

1.从来如此,便对么?——《狂人日记》
2.当我沉默着的时候,我觉得充实,我将开口,同时感到空虚.。——《野草》题辞
3.惟沉默是最高的轻蔑。——《且介亭杂文附集》
4.人必生活著,爱才有所附丽。——《伤逝》
5.我曾经尝得,失望无论大小,是一种苦味。——《坟》
6.人世间真是难处的地方,说一个人“不通事故”,固然不是好话,但说他“深于世故”,也不是好话。——《南腔北调集•世故三昧》
7.中国人的性情是总喜欢调和折中的,譬如你说,这屋子太暗,须在这里开一个窗,大家一定不允许的。但如果你主张拆掉屋顶他们就来调和,愿意开窗了。——《无声的中国》
8.楼下一个男人病得要死,那间壁的一家唱着留声机;对面是弄孩子。楼上有两人狂笑;还有打牌声。河中的船上有女人哭着她死去的母亲。人类的悲欢并不相通,我只觉得他们吵闹。——《小杂感》
9.我将用无所为和沉默求乞。我至少将得到虚无。——《野草.求乞者》
10.勇者愤怒,抽刃向更强者;怯者愤怒,却抽刃向更弱者。——《华盖集·杂感》
11.天地有如此静穆,我不能大笑而且歌唱。天地即不如此静穆,我或者也将不能。——《野草.序》
12.中国各处是壁,然而无形,像“鬼打墙”一般,使你随时能“碰”,能打这墙的,能碰而不感到痛苦的,是胜利者。——《碰壁之后》
13.记得有人说过,回忆多的人是没有出息的了,因为他眷念从前,难望再有勇猛的进取;但也有人说回忆是最为可喜的。——《华盖集•忽然想到九》
14.猛兽是单独的,牛羊则结队;野牛的大队,就会排角成城以御强敌了,但拉开一匹,定只能牟牟地叫。人民与牛马同流,——此就中国而言,夷人别有分类法云,——治之之道,自然应该禁止集合:这方法是对的。——《春末闲谈》
15.中国的孩子,只要生,不管他好不好,只要多,不管他才不才,生他们的人,不负教他的责任。虽然“人口众多”这一句话,很可以闭了眼睛自负,然而这许多人口,便只在尘土中辗转,小的时候,不把他当人,大了以后也做不了人。——《随感录廿五》
16.愿中国青年都摆脱冷气,只是向上走,不必听自暴自弃者流的话。能做事的做事,能发声的发声。有一分热,发一分光。就令萤火一般,也可以在黑暗里发一点光,不必等候炬火。
17.抓捕周树人,跟我鲁迅有什么关系。(手动滑稽)
18.救救孩子…——《狂人日记》
19.于浩歌狂热之际中寒,于天上看见深渊,于一切眼中看见无所有,于无所希望中得救。——鲁迅《野草》

附:
鲁迅先生遗嘱
(一) 不得因为丧事,收受任何人一文钱。但老朋友的,不在此例。
(二) 赶快收殓,埋掉,拉倒。
(三) 不要做任何关于纪念的事情。
(四) 忘记我,管自己生活。倘不,那就真是糊涂虫。
(五) 孩子长大,倘无才能,可寻点小事情过活,万不可去做空头文学家或美术家。
(六) 别人应许给你的事物,不可当真。
(七) 损着别人的牙眼,却反对报复,主张宽容的人,万勿和他接近。

欧洲人临死时,往往有一种礼仪,是请别人宽恕,自己也宽恕了别人。
鲁迅先生却说:让他们怨恨去,我也一个都不宽恕。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值