应该是最全的算法学习路线了吧法学习路线了吧
写在前面:
因为博主的技术有限,算法也是很难得一门科学,我只能给出尽量全的分类,然后尽可能的讲解。
但是有些算法超出了本人的能力范畴,说实在的就是我太菜了。所以大家就当本文是目录型的文章即可。
本人是退役ACMer选手,因为自己太菜,所以选择退出,别去丢人了。
1.基础算法
- 递归
- 递推
- 分治
- 贪心
- 二分
- 回溯搜索
2.动态规划
- 背包
- 线性DP
- 区间DP
- 数位DP
- 状态压缩DP
- 树形DP
- 概率/期望DP
- 插头DP
图论
- BFS DFS
- 最短路
- 第K短路
- 最小生成树(森林)
- 次小生成树
- 曼哈顿最小生成树
- 最短路径生成树
- 欧拉路径
- 拓扑排序
- 最小树形图
- 生成树计数
- 树的重心
- DAG的深度优先搜索标记
- 图的割点、桥和双连通分支的基本概念
- LCA
- 无向图找桥
- 无向图连通度(割)
- 最大团问题
- 一般图匹配带花树
- 有向图的强连通分量
- Tarjan强连通分量
- 弦图判断
- 弦图的Perfect Elimination点排列
- 稳定婚姻问题
- 双连通分支
- 无向图连通分支
- 有向图强连通分支
- 有向图最小点基
- Floyd求最小环
- 2-SAT
数据结构:
- Splay树
- 划分树
- 左偏树
- 线段树
- 树链剖分
- 动态树
- 主席树
- Trie树
- RMQ
- 二分查找
- 树状数组
- 滚动数组
- 逆序数
- 带权值的并查集
- Chtholly Tree (珂朵莉树) ODT
- SBT算法
- AVL树
- 替罪羊树
数学:
一、组合数学:
- Polya定理、burnside定理
- 置换,置换的运算
- 排列组合,区间计数,计数序列
- 鸽笼原理、容斥原理
- 递推关系
- 母函数
- 莫比乌斯反演
- 偏序关系理论
二、数论.
- 素数与整除问题
- 进制位.
- 同余模运算.
- 欧拉函数
三、计算方法
- 二分法求解单调函数相关知识.
- 三分法求解单峰(单谷)的极值.
- 0/1分数规划.
- 矩阵法
- 随机化算法
- 迭代逼近
四、计算几何
- 叉积和点积的运用(如线段相交的判定,点到线段的距离等).
- 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
- 二维、三维凸包
- 扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).
- 半平面求交
- 点集最小圆覆盖.
- 对踵点(最远点对)
五、博弈论
- 巴什博奕(BashGame)
- 威佐夫博奕(WythoffGame)
- 尼姆博奕(NimmGame)
- 组合博弈
六、其他数学
- 高斯消元法
- 概率问题.
- GCD、扩展的欧几里德(中国剩余定理)
- 高次同余方程
- 矩阵变换
写在最后:
Name:风骨散人,喜欢码代码,码字,目前是一名双非在校大学生,预计考研,热爱编程,热爱技术,喜欢分享,知识无界,希望我的分享可以帮到你!名字的来源:我想有一天我能有能力随心所欲不逾矩,不总是向生活低头,有能力让家人拥有富足的生活而不是为了生计而到处奔波。
文章主要内容:
Python,C++,C语言,JAVA,C#等语言的教程
ACM题解、模板、算法等,主要是数据结构,数学和图论
设计模式,数据库,计算机网络,操作系统,计算机组成原理
Python爬虫、深度学习、机器学习
计算机系408考研的所有专业课内容
一些程序猿常用的软件或者黑科技什么的
目前还在更新中,先关注不迷路。微信公众号,cnblogs(博客园),CSDN同名“风骨散人”如果有什么想看的,可以私信我,如果在能力范围内,我会发布相应的博文!
感谢大家的阅读!应该是最全的算法学习路线了吧法学习路线了吧相关推荐
- 算法实现没思路?最全Python算法实现大礼包!(附学习资源)
整理 | Rachel 责编 | Jane 出品 | Python大本营(ID:pythonnews) [导语]数据结构与算法是所有人都要学习的基础课程,自己写算法的过程可以帮助我们更好地理解算法思路 ...
- 超全大厂算法岗百问百答(推荐系统/机器学习/深度学习/C++/Spark/python)
之前在准备秋招的时候,每次看到牛客网上那些大神手握七八个大厂的offer,就羡慕到不行,那会儿自己的机器学习算法水平还没法搬上台面,顶多也就是看了几个课程.做了两个比赛的水平,然后比赛还没得到任何的名 ...
- 如果重新学习计算机,你的学习路线是什么?
大学里的专业课真的要好好学习,像计算机网络.操作系统.数据结构等等这些都是非常重要的一些东西,千万不要觉得很多课没用用,也别总抱怨自己的专业不好什么的,还有再者的话,英语和高数真的很重要,也只有大学里 ...
- PHP学习课程和培训方向学习路线分享
PHP学习课程和培训方向学习路线分享 php语言的优越性,集结了很多的开发爱好者,无论行业前景和个人发展来说,php正飞速的发展,php在不断兼容着类似closures和命名空间 等技术,同时兼顾性能 ...
- python代码大全下载-最全Python算法实现资源汇总!
原标题:最全Python算法实现资源汇总! 整理 | Rachel 责编 | Jane 出品 | Python大本营(ID:pythonnews) [导语]数据结构与算法是所有人都要学习的基础课程,自 ...
- python自学路线-零基础Python学习路线,小白的进阶之路!
近几年Python的受欢迎程度可谓是扶摇直上,当然了学习的人也是愈来愈多.一些学习Python的小白在学习初期,总希望能够得到一份Python学习路线图,小编经过多方汇总为大家汇总了一份Python学 ...
- Interview:算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
- java学习_都说Java难学,不知道具体的学习内容?全套Java学习路线送上
首先,我个人比较推崇的学习方法是:先学java前段,也就是HTML,css,js,因为学习java以后肯定是往java ee方向发展的,学习完前端,在学习后端很多东西比计较容易理解! 其中J2SE是关 ...
- 0基础改行学python_零基础想转行学习python,该如何学习,有学习路线分享吗?...
谢谢你的邀请,下午我给你分享一下学习路线 近几年Python的受欢迎程度可谓是扶摇直上,当然了学习的人也是愈来愈多.一些学习Python的小白在学习初期,总希望能够得到一份Python学习路线图,小编 ...
最新文章
- 9.Methods(二)
- python函数修饰器_Python函数装饰器指南
- 进击的docker 二 : docker 快速入门
- 每个Xcode开发者应该知道的七个使用技巧
- js加载音频文件并播放,代码实例
- xss 全编码两次_URL编码与XSS
- unity 如何获取到屏幕中间_请问如何获得场景的中心点在屏幕上的坐标?
- Qt C++调用Python,解决线程问题,以及GIL锁的处理
- axure文本框添加水印_Axure教程:限制输入框输入字数
- Ubuntu 16.04下如何安装QT5?
- 根据两点经纬度坐标计算距离
- 历届诺贝尔文学奖获得者名录
- Lightbox JS(图片显示控件)
- bootstrap table合并单元格
- 国家规定的三级分销违法吗?
- JavaSE阶段笔记
- 4 RRC Measurement -- 配置
- 文件操作之特殊文件操作
- 主数据治理项目前期调研
- -------Python中ConfigArgParse模块介绍---------
热门文章