复习计划

1.数据结构:栈,队列,堆。

2.图论:

最短路  floyd,spfa,dijkstra.

最小生成树  Kruskal,prim.

最近公共祖先   lca(树上倍增).

并查集

topsort

强连通分量

tarjan。

3.搜索:dfs,bfs, 记忆化搜索.

4.DP:划分型,区间dp,树形dp,棋盘型dp,状压dp,背包问题,环形dp

5.数论:分解质因数,最大公约数,高精度,扩展欧几里得,BSGS,中国剩余定理,素数, 欧拉函数。

6.字符串: kmp

7.树状数组,线段树,分块,莫队。

时间: 2024-09-28 16:30:44

复习计划的相关文章

最近的一些复习计划

来中软培训三个月了,交了很多"乱七八糟"的东西,感觉像灌水一样往脑袋里面灌,没怎么吸收好.而且学得也差,是时候重新梳理一下知识了. 总结一下,一共学习了以下知识: 1.html.css.javascript.JQuery.Json.Ajax 2.servlet.xml.JSP.log4j 3.mysql.Oracle 4.JAVA.github.SSH(还未开始学习) 现制定以下复习计划,保证每天按时完成. 1.html.css.javascript.JQuery共计四天. 2.ser

2016考研数学三复习计划

一.学习阶梯划分: 一阶基础 全面复习(3月-6月) 二阶强化 熟悉题型(7月-10月) 三阶模考 查缺补漏(11月-12月15日) 四阶点睛 保持状态(12月16日-考试前) 二.参考书目 : 必备参考资料: 数学考试大纲 <高等数学>同济版:讲解比较细致,例题难度适中,涉及内容广泛,是现在高校中采用比较广泛的教材,配套的辅导教材也很多. <线性代数>同济版:轻薄短小,简明易懂,适合基础不好的学生.<线性代数>清华版:适合基础比较的学生 <概率论与数理统计初步&

算法复习计划

写在前面 随着四月的到来, 离省选越来越近了. 从NOIP到现在, 学到了很多很多东西, 有的学的比较深入, 有的只是略知一二 从明天开始, 进行针对省选的算法复习计划. 省选前完成. 重点是对算法的理解和应用, 还会注重模板习惯的养成 计划内容 1. 数据结构 一直觉得我数据结构学的还可以, 不过列出来发现会的也没多少. 少就少吧, 省选够用就行... 线段树 树状数组 并查集 哈希表 STL treap splay 树链剖分 主席树(可忽略) 字符串(KMP, 后缀数组) 2. 图论 掌握经

分享一个生成反遗忘复习计划的java程序

想必这个曲线大家都认识,这是遗忘曲线,展示人的记忆会随着时间的延长慢慢遗忘的规律,同时还展示了如果我们过一段时间复习一次对遗忘的有利影响. 道理大家都懂,关键怎么做到? 靠在本子上记下今天我该复习哪一天的知识?或者手机上设定一个提醒?.... 不,这些方法都太麻烦又难受了,因为光安排复习时间,就得让你写很长时间,而且复习的时候还得对照它们再去找对应的笔记. 今天我就跟大家分享一款我根据遗忘曲线自己开发的一款java小程序: 只要你告诉它首尾日期和磁盘地址,它就给你生成有规律的复习计划,像这样:

第一章第一节———java复习计划

今天是我复习计划开始的第一周,我将根据项目,对Java进行复习和学习,首先我先指定一个学习计划. 该项目是SSM集成框架项目. 1.spring框架复习. 2.对springMVC进行复习. 3.mysql复习. 4.mybatis复习. 5.spring-springMVC-mybatis框架的搭建. 6.display tag分页. 7.bootstrap 学习和使用 8.jQuery复习 将会根据一个具体项目对项目中用到的Java知识点进行复习学习. 原文地址:https://www.cn

新的阶段,再努力一次咯~对暑期的实习先做一个复习计划

服务器:nginx 版本控制系统:svn 模块化:require.js 开发框架:backbone + underscore + jquery 标记语言:markdown 翻看几个月前的博客,感觉到当时认真的自己的付出,今后也要继续努力,不要辜负自己! 12.12-12.16完成对之前博客内容的复习!

网络流复习计划

既然是复习网络流,那就不会去做水题了吧233 A.BZOJ3996 TJOI2015线性代数 看到题就被吓坏了2333.线性代数根本没看完好吗? 然后... MD转个模型就是网络流了 “题目大意:给定一个n∗n的矩阵B和一个1∗n的行向量C,求一个1∗n的01矩阵A,使(A×B−C)×AT最大 (A×B−C)×AT=A×B×AT−C×AT 我们可以考虑有n个物品,每个物品选不选对应A中每个位置是1还是0 那么行向量C可以看做每个物品的代价 而矩阵B可以看做同时选择某两个物品时的收益 那么这个模型

寒假复习计划

一共包括三周,希望能把所有的知识点走一遍. 图论中我需要复习的是网络流,复习方法就是做网络流21题. dp我需要复习的就是yyrresources里面的Ppt. 第一周结束. 字符串是回文,后缀自动机的应用. 数据结构是平衡树,动态数,以及stl的掌握. 第二周结束. 数论需要掌握的就多了...线性筛能筛哪些,欧拉函数莫比乌斯函数. 还有fft,矩阵树定理,分块,2-sat,启发式搜索,斯坦纳树, 第三周结束. 以及计算机和的种种. 原文地址:https://www.cnblogs.com/re

寒假复习计划1

寒假已经快过去两个星期了,在这两个星期中,因为期末考试后期的学习较快,所以在这两星期中,以复习为主.因为第一次接触这门语言,对其了解较浅,感觉还是打好基础尽自己所能将教科书学好.在第一章中:是关于c语言程序设计概述.在第二章中:是数据类型及其运算,介绍的是变量,常量,以及C语言的数据类型.1:在进行c语言程序设计过程中,正确选择数据类型是非常重要的.C语言数据类型:整形,浮点型,字符型.2:运算符主要分为三大类.算术运算符,自增运算符和自减运算符,赋值运算符,关系运算符,逻辑运算符,条件运算符,

【反演复习计划】【bzoj2154】Crash的数字表格

膜拜cdc--他的推导详细到我这种蒟蒻都能看得懂! 膜拜的传送门 所以我附一下代码就好了. #include<bits/stdc++.h> #define N 10000005 #define yql 20101009 using namespace std; typedef long long ll; int mu[N],prime[N],cnt,s[N],vis[N]; ll n,m,ans,maxn; inline ll sum(ll x,ll y){ return ((x*(x+1)/