精华内容
下载资源
问答
  • 算法学习路线总结

    千次阅读 多人点赞 2018-12-03 15:31:34
    1.基础算法总结 点击就可以查看相关博客文档讲解 Created with Raphaël 2.2.0基础算法排序、查找算法选择排序冒泡排序插入排序

    1.基础类算法总结
    算法来源参考文档
    下图基础算法均给出参考博客,点击即可查看相关博客文档。

    2.提升类算法总结
    1、搜索

    Created with Raphaël 2.2.0提升类算法BFSDFS强联通划分割点、桥双联通结束

    2、图论

    Created with Raphaël 2.2.0提升类算法最小生成树二分图染色二分图匹配拓扑排序最短路FloydDijkstraSPFA网络流&Dinic算法最小费用流上下限网络流差分约束系统结束

    3、树

    Created with Raphaël 2.2.0提升类算法树的直径树的重心点分治倍增LCA虚树DFS序树链剖分结束

    4、数据结构

    Created with Raphaël 2.2.0提升类算法单调队列、单调栈ST表SplayLCT并查集带权并查集CDQ分治线段树树状数组主席树线段树合并结束

    5、字符串

    Created with Raphaël 2.2.0提升类算法KMP拓展KMP字典树AC自动机字符串hashManacher后缀自动机后缀数组结束

    6、动态规划

    Created with Raphaël 2.2.0提升类算法树形DP状压DP插头DP数位DP斜率DP区间DP概率DP结束

    7、数学

    Created with Raphaël 2.2.0提升类算法拓展欧几里得乘法逆元中国剩余定理快速幂矩阵快速幂容斥原理Polya莫比乌斯反演FFT、NTT高斯消元线性基结束

    8、博弈

    Created with Raphaël 2.2.0提升类算法Nim博弈结束

    9、几何

    Created with Raphaël 2.2.0提升类算法线段交、点积、差积凸包结束

    10、其他

    Created with Raphaël 2.2.0提升类算法分块莫队KD树结束
    展开全文
  • 应该是最全的算法学习路线了吧法学习路线了吧

    千次阅读 多人点赞 2020-05-17 19:29:02
    因为博主的技术有限,算法也是很难得一门科学,我只能给出尽量全的分类,然后尽可能的讲解。 但是有些算法超出了本人的能力范畴,说实在的就是我太菜了。所以大家就当本文是目录型的文章即可。 本人是退役ACMer...

    写在前面:

    因为博主的技术有限,算法也是很难得一门科学,我只能给出尽量全的分类,然后尽可能的讲解。

    但是有些算法超出了本人的能力范畴,说实在的就是我太菜了。所以大家就当本文是目录型的文章即可。

    本人是退役ACMer选手,因为自己太菜,所以选择退出,别去丢人了。

    1.基础算法

    1.  递归
    2.  递推
    3. 分治
    4. 贪心
    5. 二分
    6. 回溯搜索

    2.动态规划

    1. 背包
    2. 线性DP
    3. 区间DP
    4. 数位DP
    5. 状态压缩DP
    6. 树形DP
    7. 概率/期望DP
    8. 插头DP

     

     图论

    1. BFS DFS
    2. 最短路 
    3. 第K短路 
    4. 最小生成树(森林)
    5. 次小生成树 
    6. 曼哈顿最小生成树 
    7. 最短路径生成树
    8. 欧拉路径 
    9. 拓扑排序 
    10. 最小树形图
    11.  生成树计数 
    12. 树的重心 
    13. DAG的深度优先搜索标记 
    14. 图的割点、桥和双连通分支的基本概念 
    15. LCA 
    16. 无向图找桥 
    17. 无向图连通度(割)
    18. 最大团问题 
    19. 一般图匹配带花树 
    20. 有向图的强连通分量 
    21. Tarjan强连通分量
    22. 弦图判断 
    23. 弦图的Perfect Elimination点排列 
    24. 稳定婚姻问题 
    25. 双连通分支 
    26. 无向图连通分支 
    27. 有向图强连通分支 
    28. 有向图最小点基 
    29. Floyd求最小环 
    30. 2-SAT 

    数据结构:

    1. Splay树
    2. 划分树
    3. 左偏树
    4. 线段树
    5. 树链剖分
    6. 动态树
    7. 主席树
    8. Trie树
    9. RMQ
    10. 二分查找
    11. 树状数组
    12. 滚动数组
    13. 逆序数
    14. 带权值的并查集
    15. Chtholly Tree (珂朵莉树) ODT
    16. SBT算法
    17. AVL树
    18. 替罪羊树

    数学:

    一、组合数学:

    1.  Polya定理、burnside定理
    2.  置换,置换的运算
    3.  排列组合,区间计数,计数序列  
    4.  鸽笼原理、容斥原理
    5.  递推关系
    6. 母函数
    7. 莫比乌斯反演
    8. 偏序关系理论          

    二、数论.

    1. 素数与整除问题
    2. 进制位.
    3. 同余模运算.
    4. 欧拉函数

     

    三、计算方法

    1.  二分法求解单调函数相关知识.
    2.  三分法求解单峰(单谷)的极值.
    3.  0/1分数规划. 
    4.  矩阵法
    5.  随机化算法
    6.  迭代逼近

    四、计算几何

    1. 叉积和点积的运用(如线段相交的判定,点到线段的距离等).
    2. 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
    3. 二维、三维凸包
    4. 扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).
    5. 半平面求交
    6. 点集最小圆覆盖.
    7. 对踵点(最远点对)

    五、博弈论

    1. 巴什博奕(BashGame)
    2. 威佐夫博奕(WythoffGame)
    3. 尼姆博奕(NimmGame)
    4. 组合博弈

    六、其他数学

    1. 高斯消元法
    2.  概率问题.
    3. GCD、扩展的欧几里德(中国剩余定理)
    4. 高次同余方程 
    5. 矩阵变换

     

    写在最后:
    Name:风骨散人,喜欢码代码,码字,目前是一名双非在校大学生,预计考研,热爱编程,热爱技术,喜欢分享,知识无界,希望我的分享可以帮到你!名字的来源:我想有一天我能有能力随心所欲不逾矩,不总是向生活低头,有能力让家人拥有富足的生活而不是为了生计而到处奔波。
    文章主要内容:
    Python,C++,C语言,JAVA,C#等语言的教程
    ACM题解、模板、算法等,主要是数据结构,数学和图论
    设计模式,数据库,计算机网络,操作系统,计算机组成原理
    Python爬虫、深度学习、机器学习
    计算机系408考研的所有专业课内容
    一些程序猿常用的软件或者黑科技什么的
    目前还在更新中,先关注不迷路。微信公众号,cnblogs(博客园),CSDN同名“风骨散人”

    如果有什么想看的,可以私信我,如果在能力范围内,我会发布相应的博文!
    感谢大家的阅读!😘你的点赞、收藏、关注是对我最大的鼓励!

    展开全文
  • 入门 模拟、暴力、贪心、高精度、排序 图论 搜索 BFS、DFS、IDDFS、IDA*、A*、双向BFS、记忆化 最短路 SPFA、bellman-fort...分数规划(01分数规划) 其他 随机算法、模拟退火、朱刘算法、爬山算法、遗传算法、DLX算法

    入门

    模拟、暴力、贪心、高精度、排序

    图论

    搜索

    BFS、DFS、IDDFS、IDA*、A*、双向BFS、记忆化

    最短路

    SPFA、bellman-fort(队列优化)、Dijkstra(堆优化)、Johnson、Floyd、差分约束、第k短路

    树的重心和直径、dfs序、树链刨分与动态树、LCA、Prufer编码及Cayley定理、分治、最小生成树{ Prim(堆优化)、Kruskal }

    图的联通

    强联通分量、双联通分量、割点和桥、2-SAT

    网络

    网络流{
    最大流-最小割
    费用流{ zkw费用流、有负费用圈的转化 }
    有上下界的网络流 }、
    二分图{
    最大匹配(匈牙利算法)、最大独立集、最大点权覆盖集、最小路径覆盖}、
    方案唯一性

    欧拉图

    最小平均循环

    拓扑排序

    计算几何

    凸包、半平面交、圆并圆交、pick定理、三角刨分、扫描线、旋转卡壳、仿射变换与矩阵

    技巧与思想

    二分、三分、位运算、离散化、分块、图的拆点、数列差分化及前缀和、启发式合并、cdq分治、哈夫曼编码、倍增(RMQ、LCA)、莫队算法(树上莫队)

    字符串

    KMP、Trie(xor问题) 、AC自动机、
    后缀树{
    后缀数组(波兰表)
    后缀自动机
    后缀仙人掌}、
    LCP、Manacher、有限状态自动机

    博弈论

    SG函数、极大极小搜索算法(alpha-beta)

    数据结构

    栈(单调栈)、队列(单调队列)、堆(左偏堆)、链表、哈希表、
    并查集{
    路径压缩、带边权的并查集、拆点}、
    块状链表-块状树、树状数组、
    线段树{
    Lazy-tag、合并、动态开点、zkw线段树}、
    平衡树{
    SBT、
    splay{ 维护序列:Lazy-tag、合并与分裂 Finger search}
    treap 合并与分裂
    替罪羊树}、
    划分树、归并树、k-d树、主席树、树套树

    数学相关

    线性筛素数、费马小定理及mr素数判断、高斯消元、原根、模方程{ 模意义下开根、模意义下求对数}、乘法逆元、容斥原理及Ramsey定理(补集转化)、gcd及扩展gcd、中国剩余定理、快速幂、置换、矩阵乘法、欧拉函数、数值与积分、概率与期望、更相减损术、莫比乌斯反演、快速傅里叶变换、排列组合、群论与Burnisde-Polya、母函数

    规划

    动态规划{
    背包{01背包、完全背包、多重背包}
    简单模型{LCS、LIS、LCIS}
    区间DP
    树形DP
    数位DP
    概率DP
    斜率优化
    四边形不等式(决策单调性)
    数据结构优化
    状态压缩(基于连通性的状态压缩)}、
    线性规划{ 转化为图论模型、单纯型法}、
    分数规划(01分数规划)

    其他

    随机算法、模拟退火、朱刘算法、爬山算法、遗传算法、DLX算法

    展开全文
  • NLP算法学习路线-自己整理

    千次阅读 多人点赞 2019-12-10 15:49:48
    机器学习全栈GitHub:https://github.com/apachecn/AiLearning - 经典算法 吴恩达机器学习视频:https://www.bilibili.com/video/av9912938/?p=1 - 113课时,每课时8-20分 第二阶段 吴恩达深度学习视频: ...

    目录

    第一阶段

    机器学习全栈GitHub - 经典算法

    吴恩达机器学习视频 - 113课时,每课时8-20分

    第二阶段

    第三阶段

    • 吴恩达深度学习视频课后练习
    • sql编写能力:
      • 书籍:《mysql必知必会》
    • Java编程能力
    • 《剑指offer》
    • 花书 - 工作时慢慢啃,不适合直接一整本的看

    全时间段:

    • 刷LeetCode
    • Python编程能力:
      • python库:
        • numpy
        • pandas
        • nltk
        • jieba

    NLP需要的技能点:


    经典算法

    • 决策树
    • 支持向量机
    • 朴素贝叶斯
    • 逻辑回归
    • 随机梯度下降法
    • 感知机
    • K均值算法

    自己跟在武汉做NLP算法的朋友吃饭取的经,以后可能还会补充,自己整理的干货,觉得可以的话就点个赞,以后补充书籍的电子版。

    展开全文
  • C++与算法学习路线与书籍推荐

    千次阅读 2019-01-03 09:40:24
    C++学习书籍推荐 1:《C++ Primer》——C++入门百科全书书籍,包含了绝大部分C++特性的讲解 2:《Effective C++》和《Exceptional...算法学习 1:《数据结构与算法》——计算机相关学科学生必备的教材 2:《编程...
  • 今天被人虐了,很不开心,打算系统学习算法,求指导,最好是leetcode有刷题 经验的,我刷的时候 感觉挺吃力。 算法第四版,也有 但是感觉看着挺复杂
  • 不知不觉数据结构及算法系列的学习及LeetCode刷题已经一大堆,现对此汇总。 如下是一套比较合理的完整的学习路径: 1)数据结构与算法的理论,包括复杂度的思想,从线性表开始(链表,栈和队列),然后是数组和字符...
  • BAT算法工程师的成长之路,超详细的学习路线

    万次阅读 多人点赞 2020-10-09 13:34:27
    算法学习路线,主要分为 4 个部分:数学基础、编程能力、算法基础、实战。
  • 算法重要性分析以及学习路线推荐

    多人点赞 2019-03-01 11:53:38
    算法学习路线及基础算法重要吗?事实分析总结学习路线基础知识刷题 算法重要吗? 都听说算法重要,可是大部分人内心深处是很不认同这一说法的,因为自己平时工作好像压根就用不到算法,认为算法就是没有意义的智力题...
  • 学习算法路线和方法

    千次阅读 2018-12-28 12:02:55
    个人感觉这位大佬算法博客写的很好,学习路线很清晰。 http://zh.lucida.me/blog/developer-reading-list/  https://www.cnblos.com/figure9/archive/2014/05/05/3708351.html
  • 从入门到精通,Java学习路线导航

    万次阅读 多人点赞 2019-09-09 11:00:25
    当然,这里我只是说Java学习路线,因为自己就是学Java的,对Java理当很熟悉,对于其它方面,我也不是很了解。 基础阶段 首先是基础阶段,在基础阶段,我们必须掌握Java基础,Mysql数据库,Ora...
  • 浅谈算法书籍学习路线

    千次阅读 多人点赞 2017-12-02 15:53:35
    本人不才,现已大三,虽未摸透计算机科学中的奥妙与精髓,却也小小的翻阅了一些经典著作,近日偶应一友人之约帮其整理算法学科相关的学习路径,本着自身的经历与感触写下这篇拙文,若文中观点表述不恰当,非常欢迎...
  • java详细学习路线及路线图

    万次阅读 多人点赞 2018-05-20 16:15:02
    本文将告诉你学习Java需要达到的30个目标,学习过程中可能遇到的问题,及学习路线。希望能够对你的学习有所帮助。对比一下自己,你已经掌握了这30条中的多少条了呢? 路线 Java发展到现在,按应用来分主要分为三大...
  • 推荐算法工程师学习路线及工作指南

    千次阅读 多人点赞 2020-03-01 12:57:14
    推荐算法工程师学习路线及工作指南 以下文章来源于大数据与人工智能,作者gongyouliu 本文从我自己的学习成长经历、如何判断自己是否适合从事推荐算法、推荐算法工程师需要的知识储备、怎么找一份合适的推荐算法...
  • 注:第三阶段是对未来想往算法竞赛方向(如ACM)or对算法感兴趣者入门学习,并非所有人都要进行。对于前两个阶段在大一寒假时完成,将可能是未来的巨巨       常见问题 1.遇到不会的题目,如何搜索...
  • Java数据结构与算法学习路线

    万次阅读 多人点赞 2016-09-28 17:19:21
    2.数据结构与算法学习大纲(粗糙) 3.线性结构分类 4.各个线性类型数据结构的特点以及使用场景 5.数组与队列的区别 1.前言: 昨天去面试了一家我觉得薪资和公司文化都不错的公司,也不知道是天真还是没得自知之明,一...
  • 推荐算法工程师学习路线及工作指南 超全!!推荐算法工程师学习路线及工作指南Part 1 作者从零开始学习推荐系统的心路历程Part 2 如何判断自己是否适合从事推荐算法Part 3 推荐系统推荐算法工程师需要的知识储备01 ...
  • 小白机器学习基础算法学习必经之路作者简介:武博士,人工智能方向博士,中国移动集团IT架构师。 科研方向:自然语言处理、计算机视觉、强化学习。 已经发表SCI文章3篇。 C...
  • 机器学习/深度学习算法学习心得

    千次阅读 2018-07-29 00:00:51
    本文的写作目的一方面是总结下自己的学习心得,另一方面是给那些想学习并且想从事算法工程师一点小小的参考,欢迎大家多多交流! 基础学习心得 想要入门机器学习,至少需要提前掌握以下两种技能 必要的数学...
  • [Robomaster]算法组(视觉组)学习路线

    千次阅读 多人点赞 2019-11-20 11:34:14
    算法组(视觉组)学习路线 搜索引擎的学习与使用 学会自学学会自己找到学习的资料与课程(以下教程仅为个人推荐,希望得知学习路线后自行梳理后找适合自己的教程) Git与Github...
  • 前 WorldFinal 选手对学习算法的一点总结。五张思维导图解决你的困惑
  • 人工智能工程师学习路线/自然语言处理算法工程师

    千次阅读 多人点赞 2018-01-08 15:12:30
    人工智能工程师学习路线/自然语言处理算法工程师学习路径 人工智能工程师学习路线自然语言处理算法工程师学习路径 1入门级别 1 数据结构 2 算法重点 3python 2进阶阶段 1 机器学习算法 2深度学习算法 3深度学习...
  • 算法学习路程

    千次阅读 2011-11-11 15:36:02
    第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15 分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,...
  • 蚁群算法学习

    千次阅读 2017-03-28 18:54:03
    研究生期间,跟随导师进行复杂网络相关研究,我的方向是复杂网络的社团识别,在阅读相关文献中,决定从蚁群算法入手,利用蚁群算法进行社团划分。以下是近期学习的整理:  蚁群算法原理  其原理是一种正反馈机制...
  • 由 起点 出发,配送 多个终点 后 回到 起点 (注意遍历 后仍需回到起点,与TSP问题不同)进行 多目标优化 (成本最小化,配送订单最大化,满载率最大化)路线模型计算 满载率:所装货物的重量/车辆额定载重量 需要...
  • 模拟退火算法学习

    千次阅读 2019-02-21 21:05:59
    新的学期,新的征程! 先附上退火算法的原理——...下面附上晚上写的代码,用的问题是教程中的旅游最短路线问题。 clear all % 导入城市坐标数据 X = [16.4700 96.1000; 16.4700...
  • 史上最强 Java 学习路线图!

    万次阅读 多人点赞 2021-04-22 16:08:36
    网上看到一首诗:“代码尽头谁为峰,一见秃头道成空。编程修真路破折,一步一劫渡飞升。”感觉还挺有意境的。... 这个学习路线图是真的强,各位学弟学妹们看到的话,一定要收藏, 毕竟等于学会呀!
  • 贪心算法学习

    千次阅读 2009-06-08 22:03:00
    一、 贪心策略的定义 【定义1】 贪心策略是指从问题的初始状态出发,通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。 其实,从"贪心策略"一词我们便可以看出,贪心策略总是做出在... 二、贪心算法的特点
  • 关于算法学习方法的讨论

    千次阅读 2014-07-20 08:53:53
    你说要通过实践,我现在看到数据结构的图了,算法学习我借了刘汝佳的算法入门那本书,数据结构我把书中的代码在电脑上敲了出来,并且搞懂了第一行代码,也算是记住了思想。但是有时候敲完后会觉得模糊。算法在看动态...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 59,223
精华内容 23,689
关键字:

算法学习路线