acm知识列表.docVIP

第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链第二类：数据结构（1） 简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索（2） 树形结构：线段树，树状数组，字典树，伸展树，左偏树，动态树，lcarmq，划分树，SBT（3） 字符串：kmp，AC自动机，后缀数组，最小表示法（4） 其他：并查集，散列表，块状链表，双向链表第三类：图论（1） 最短路：dijkstra,bellman-ford(spfa优化),floyd,heap+dijkstra,差分约束，第K最短路（2） 生成树：prim,kruskal, 度限制最小生成树, 最优比率生成树, 次小生成树, 最小树形图，生成树的计数，树的划分，树的枚举（3） 匹配问题：二分图的最大匹配 (匈牙利算法)，KM，2-SAT，同构（4） 网络流：最大流，最小费用最大流，最小割模型、网络流规约（5） 其他：拓扑排序，双连通分量，强连通分支及其缩点，图的割边与割点，无向图、有向图的最小环，欧拉路径，哈密顿路径，平面图，分层图思想，偶图第四类：数学（1） 数论：素数和整除问题，进位制，同余模算术，整数因子分解，GCD，扩展欧几里得，求解模线性方程，中国余数定理，元素的幂，RSA公钥加密（2） 组合数学：加法和乘法原理，排列组合，递推关系和母函数，容斥原理，抽屉原理，置换群与Polya定理，MoBius反演，偏序关系理论（3） 计算方法：二分法求解单调函数相关知识，三分法求解单峰(单谷)的极值，矩阵法，迭代逼近，高斯消元法，随机化算法，0/1分数规划（4） 高精度问题扩展：求倒数，求乘幂，求开方，求对数，二分快速方法，对指函数，三角函数，数值计算的优化（5） 其他：博弈论，线性规划，整数规划，概率问题，多项式与快速傅里叶，数学思想与方法的综合运用（构造，猜想，归纳法，反证法）第五类：计算几何判断线段相交，判断直线相交，判断点是否在多边形内，凸多边形面积计算，求凸包，矩形的交与并（扫描法），最近点对问题，最远点对问题，点集或图形集合的最小覆盖圆，点集或图形集合的最小覆盖矩形，三角剖分，费尔马点的计算，常用几何公式 下面是古文鉴赏，不需要的朋友可以下载后编辑删除！！谢谢！！ 九歌·湘君?屈原??朗诵：路英君不行兮夷犹，蹇谁留兮中洲。?美要眇兮宜修，沛吾乘兮桂舟。?令沅湘兮无波，使江水兮安流。?望夫君兮未来，吹参差兮谁思。?驾飞龙兮北征，邅吾道兮洞庭。?薜荔柏兮蕙绸，荪桡兮兰旌。?望涔阳兮极浦，横大江兮扬灵。?扬灵兮未极，女婵媛兮为余太息。?横流涕兮潺湲，隐思君兮陫侧。?桂棹兮兰枻，斫冰兮积雪。?采薜荔兮水中，搴芙蓉兮木末。?心不同兮媒劳，恩不甚兮轻绝。?石濑兮浅浅，飞龙兮翩翩。?交不忠兮怨长，期不信兮告余以不闲。?朝骋骛兮江皋，夕弭节兮北渚。她含着笑，切着冰屑悉索的萝卜，??她含着笑，用手掏着猪吃的麦糟，??她含着笑，扇着炖肉的炉子的火，??她含着笑，背了团箕到广场上去??晒好那些大豆和小麦，??大堰河，为了生活，??在她流尽了她的乳液之后，??她就用抱过我的两臂，劳动了。??大堰河，深爱着她的乳儿；??在年节里，为了他，忙着切那冬米的糖，??为了他，常悄悄地走到村边的她的家里去，??为了他，走到她的身边叫一声“妈”，??大堰河，把他画的大红大绿的关云长??贴在灶边的墙上，??大堰河，会对她的邻居夸口赞美她的乳儿；??大堰河曾做了一个不能对人说的梦：??在梦里，她吃着她的乳儿的婚酒，??坐在辉煌的结彩的堂上，??而她的娇美的媳妇亲切的叫她“婆婆”??…………??大堰河，深爱她的乳儿！??大堰河，在她的梦没有做醒的时候已死了。??她死时，乳儿不在她的旁侧，??她死时，平时打骂她的丈夫也为她流泪，??五个儿子，个个哭得很悲，??她死时，轻轻地呼着她的乳儿的名字，??大堰河，已死了，??她死时，乳儿不在她的旁侧。??大堰河，含泪的去了！??同着四十几年的人世生活的凌侮，??同着数不尽的奴隶的凄苦，??同着四块钱的棺材和几束稻草，??同着几尺长方的埋棺材的土地，??同着一手把的纸钱的灰，??大堰河，她含泪的去了。??这是大堰河所不知道的：??她的醉酒的丈夫已死去，??大儿做了土匪，??第二个死在炮火的烟里，??第三，第四，第五??而我，我是在写着给予这不公道的世界的咒语。??当我经了长长的飘泊回到故土时，??在山腰