简单记录下题目类型和做题情况，理性复习同时也希望提供一些参考

题目描述

共计八个题目，按照助教的划分，题目分类如下

一个签到（二分查找），两个板子（活动选择、KMP（洛谷kmp模板题）），一个板子变形（KMP多次匹配）

四道中等：一个动态规划题目（稍微有些改变的原题，难受），一道结合了计网OSPF的网络流题目（应该是），一道圆的计算几何题目（两点在一圆外，计算两点的最近距离），最后一道忘了。

做题情况

做题情况就是，总人数二百多，做出四道题目的有一百多，后四道有十多位大佬做出了部分

我自己就是第一道题错了四次，没错我就是基础不牢地动山摇，然后罚时贼多，最后还是没有自己写出来，借助lower_bound函数直接获取大于等于的值，然后判断是否相等来通过的，难受

板子题和板子的变形，只要板子对，没难度，这也是一百多人过了的原因

后面的题目，唉，助教眼中的我们可能很强，辜负了助教和老师的期待了。。。

算法知识点汇总

按照的是我自己整理的类型，没有太专业

基础算法：

递推问题、斐波那契变形、汉诺塔变形、

入门算法：

二分答案、排序有关（逆序对等应用）、多项式计算

抉择算法：

贪心、背包、流水线、子序列、区间DP（RMQ与树形DP）、股票问题

图论：

基础图论应用（路线距离和数目问题）、最大流、二分图

C的扩展：

STL容器的应用、STL算法的应用

以上应该是不同学校都会涉及的部分，以下则是不同学校不同专业会视情况在《算法导论》书中进行选择学习的了

计算几何

基础凸包问题、圆的计算几何、线段的计算几何、其余计算几何

其余扩展

FFT基础使用、字符串匹配KMP、FFT与字符串匹配、NP（不考）、摊还分析（不考）

最新文章

1. 个人对B/S项目的一些理解（二）
2. oracle数据库如何创建表空间，临时表空间
3. A9裸机
4. 987654321 problem - SGU 107（找规律）
5. Modulo Sum(背包 + STL)
6. hdu4288 Coder
7. 异常configure: *** apu library not found.
8. 用VC制作应用程序启动画面
9. Java中WebService实例
10. 创建naarray(1)
11. ASP.NET Forms身份认证
12. 八数码问题+路径寻找问题+bfs(隐式图的判重操作)
13. windows转mac-开发环境搭建（二）：mac上java环境搭建
14. if __name__ == '__main__' 这段代码怎么理解？？？
15. 19.Scharr滤波器
16. Centos7安装xenserver tools
17. [转]keepalived简介
18. django的中间件:process_request|process_response|process_view|process_exception
19. hexo 静态页面生成后页面打不开的问题
20. android studio InnerClass annotations are missing corresponding EnclosingMember annotations. Such InnerClass annota

热门文章

1. 网页元素居中的n种方法
2. Java收徒，高级架构师关门弟子
3. .Net微服务实战之DevOps篇
4. vulstack红队评估(二)
5. 菜渣开源一个基于 EMIT 的 AOP 库(.NET Core)
6. Python学习手册（第4版） - 专业程序员的养成完整版PDF免费下载_百度云盘
7. 在Docker中运行PostgreSQL + pgAdmin 4
8. 【Java思考】Java 中的实参与形参之间的传递到底是值传递还是引用传递呢？
9. Java WebService _CXF、Xfire、AXIS2、AXIS1_四种发布方式（使用整理）
10. JavaWeb网上图书商城完整项目--day02-15.登录功能流程分析