初期
一.基本算法:
枚举.
递归和分治法.
递推.
二.图算法:
图的 优先遍历和广度优先遍历.
最短路径算法
最小生成树算法
二分图的最大匹配(匈牙利算法)
最大流的增广路算法(KM算法).
三.数据结构.
串
排序(快排、归并排(与逆序数有关)、堆排)
简单并查集的应用.
哈希表和二分查找等高效查找法(数的Hash,串的Hash)
哈夫曼树
堆
trie树(静态建树、动态建树)
四.简单搜索
优先搜索
广度优先搜索
简单搜索技巧和剪枝
五.动态规划
背包问题.
简单DP(最长公共子序列)(最优二分检索树问题)
六.数学
组合数学:1.加法原理和乘法原理.2.排列组合.3.递推关系.
数论.1.素数与整除问题2.进制位.3.同余模运算.
计算方法.1.二分法求解单调函数相关知识
七.计算几何学.
几何公式.
叉积和点积的运用(如线段相交的判定,点到线段的距离等).
多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
凸包.
12下一页>(免责声明:本网站内容主要来自原创、合作伙伴供稿和第三方自媒体作者投稿,凡在本网站出现的信息,均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性,但不保证有关资料的准确性及可靠性,读者在使用前请进一步核实,并对任何自主决定的行为负责。本网站对有关资料所引致的错误、不确或遗漏,概不负任何法律责任。
任何单位或个人认为本网站中的网页或链接内容可能涉嫌侵犯其知识产权或存在不实内容时,应及时向本网站提出书面权利通知或不实情况说明,并提供身份证明、权属证明及详细侵权或不实情况证明。本网站在收到上述法律文件后,将会依法尽快联系相关文章源头核实,沟通删除相关内容或断开相关链接。 )