Ta上传的资源 (0)

关于线性结构(队列,栈,链表),二叉树,图,欧拉图、哈密尔顿图、二分图,AOE网络,拓扑排序,关键路径,的基础概念的详细说明,和一些基础思想。

关于排序(冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、基数排序、希尔排序)的总结(时间复杂度、稳定性),关于图上最短路(DFS,BFS,Dijkstra,floyd)的思想,关于最小(大)生成树(Kruskal、Prim)的思想,关于Hash

关于容斥原理的非常详细的讲解,+卷积+莫比乌斯反演+积性函数前缀和+集合卷积变换

组合数学(计数原理、各种排列),Catalan数,Stirling数,代数(三角函数,中国剩余定理,拉格朗日插值法,等幂求和),例题分析

一些基本算法 (Edmonds-Karp 、 Dinic 、 ISAP 、网络流的原始-二元原始双算法 (费用流) 的基本概念、定理和详细解释。还有一些经典的例子。