拾遗计划:从蒟蒻到神犇的地图

(如果要博客搬家的话,只搬这个应该就差不多了)

  勇者经过了一次大战之后,满目疮痍。

  他意识到他的知识还是薄弱,比如会思想不会代码实现,
板子阴差阳错的背错,以及神奇的快速幂实际上是板子
背错了(或者是说递归版的板子写错了特尬啊啊啊)……

  那么他决定……从头刷起,只要是gg讲过的,豪神讲过
竟julao们讲的内容太玄学了一时半会没消化好结果就扔
下来了……)

(由于有些知识过于过于简单,一些东西可能(只是可能)不会写,可能不会写的内容将会标注为*,表示路由器已(大概)会的知识标注为+或*)

(另外最近可能也就在搞这些东西了,题解可能就少一些了)

(难度对于每个模块来说由上到下排列)

(并非全面,后期会加)

(更新基本从后往前更新(因为就算有的没有标*的也有些过于简单而不必赘述))

第一站:起始
在这里,勇者开始起步。
*模拟思想

*高精度加法,高精度减法,高精度乘法,高精除低精

*贪心算法

*枚举思想

递推与递归

二分与三分

第二站:排序
在这里勇者在keke的厂子里拼搏了许久,然而还没拼搏完?
+选择排序,冒泡排序
排序(一):http://blog.csdn.net/luyouqi233/article/details/71244325

+插入排序,桶排序
排序(二):http://blog.csdn.net/luyouqi233/article/details/71273542

+快速排序
排序(三):http://blog.csdn.net/luyouqi233/article/details/71598030

+归并排序
排序(四):http://blog.csdn.net/luyouqi233/article/details/71597665

+计数排序,基数排序
排序(五):http://blog.csdn.net/luyouqi233/article/details/71597773

堆排序,希尔排序
排序(六):

第三站:数据结构
在这里,勇者为了追求速度,研发了多种武器可供选择。

*链表,队列与栈

+线段树

+St表

哈希

并查集
模板:并查集:http://blog.csdn.net/luyouqi233/article/details/75127589

第四站:暴力
在这里,勇者见识到了如何跟蛮横的怪物打交道——还打啥交道啊,直接干趴下!

+DFS

BFS

应用

第五站:动态规划
(背景未想好)

*数字三角形

子序列问题

*最大连续子序列和

*最长公共子序列

*最长上升子序列

优化

背包问题

+01背包

+完全背包

多重背包

二维费用

分组背包

依赖问题

泛化物品

优化方案

矩阵乘法

滚动数组

树形dp

第六站:图论
(背景未想好)

+链式前向星

最短路:

+floyd

Spfa

Dijkstra

LCA:

*暴力爬树

+倍增

RMQ

Tarjan强连通分量

二分图匹配

最小生成树

拓扑排序

网络流(大工程)

第七站:数论
(背景未想好)

基础知识

同余,逆元

Gcd与Exgcd

+线性筛素数
判断素数+解释:http://blog.csdn.net/luyouqi233/article/details/65669263

欧拉函数

费马小定理

+快速幂
快速幂:http://blog.csdn.net/luyouqi233/article/details/72858921

矩阵乘法

+排列组合

容斥原理

数学期望与概率

第八站:字符串
(背景未想好)

*基本操作与基本函数

KMP字符串匹配

Trie字典树

第九站:博弈论
在村庄的地下,有一处繁华的地方,勇者需要钱的时候就会去一趟……然后就会更没有钱!

SG函数

最大最小策略

其他:
来自于神秘区域的知识……因为是神秘区域的知识所以无法归类

哈夫曼编码

线性规划

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值