基础算法学习大纲总结

学习算法路线

1.基础算法 模板

1.排序

2.二分

3.高精度

4.前缀和与差分

5.双指针算法

6.位运算

7.离散化

8.区间合并

2.数据结构 模板

1.链表与邻接链表(树与图的存储)

2.栈和队列:单调栈、单调队列

3.kmp

4.Trie

5.并查集

6.堆

7.Hash表

3.搜索与图论 模板

1.DFS与BFS

2.树与图的遍历:拓扑排序

3.最短路

4.最小生成树

5.二分图:染色法、匈牙利算法

4.数学知识 模板

1.质数

2.约数

3.欧拉函数

4.快速幂

5.扩展欧几里得算法

6.中国剩余定理

7.高斯消元

8.组合计数

9.容斥原理

10.简单博弈论

5.动态规划 模板

1.背包问题

2.线性DP

3.区间DP

4.计数类DP

5.数位统计DP

6.状态压缩DP

7.树形DP

8.记忆化搜索

6.贪心

7.时空复杂度分析

基础算法学习大纲(附加yxc大佬算法模板)相关推荐

  1. 数据结构与算法学习⑤(BFS和DFS 贪心算法 二分查找)

    数据结构与算法学习⑤ 数据结构与算法学习⑤ 1.BFS和DFS 1.1.深度优先搜索算法 1.2.广度优先搜索算法 面试实战 102. 二叉树的层序遍历 104. 二叉树的最大深度 515. 在每个树 ...

  2. 算法学习笔记22:贪心算法

    目录 贪心算法:如何用贪心算法实现Huffman压缩编码 如何理解"贪心算法" 贪心算法实战分析 1.分糖果 2. 钱币找零 3. 区间覆盖 解答开篇 内容小结 贪心算法:如何用贪 ...

  3. 1.1.10 从二分查找BinarySearch开启算法学习之路---《java算法第四版》

    文章目录 0.前言 1.功能 2.示例 有两个名单tinyW.txt和tinyT.txt,将tinyT.txt名单中不在tinyW.txt的数据打印出来 ① 实现原理 ② 实现代码 ③ 性能分析 0. ...

  4. 算法学习(八)——排序算法汇总

    文章目录 注:完整代码请参见我的Github 前言 一.排序的分类 二.算法学习 1.冒泡排序(bubble sort) 冒泡排序代码 2.简单选择排序 简单选择排序代码 3.直接插入排序 直接插入排 ...

  5. 【算法学习笔记】一、算法基础

    根据参考:labuladong的算法小抄 我上次看过一点[labuladong的算法小抄],做过一些笔记,感觉没时间练也没记住,这次得好好从头看看了. 文章目录 一.框架思维 二.数据结构的存储方式 ...

  6. 算法学习 |从无到有 刷爆LeetCode算法神器

    开始文章输出之前,我没有着急下笔,而是认真的问了自己几个问题. 我为什么要学算法? 如何保持学习的热情和积极性? 学到的算法是否可以应用到工作中? 学到的算法怎么应用到工作中? 如何实现从掌握到精通? ...

  7. 图解算法学习笔记(一): 算法简介

    本章内容: 编写第一种查找算法--二分查找. 学习如何谈论算法的运行时间--大O表示法. 1) 算法是一组完成任务的指令,任何代码片段都可视为算法. 2)二分查找:一种查找算法,其输入是一个有序的元素 ...

  8. 机器学习算法学习---处理分类问题常用算法(一)

    logistic回归是一种广义线性回归(generalized linear model),因此与多重线性回归分析有很多相同之处.它们的模型形式基本上相同,都具有 w'x+b,其中w和b是待求参数,其 ...

  9. 一致性 Hash 算法学习(分布式或均衡算法)

    简介: 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的 ...

最新文章

  1. 技术12期:如何设计rowkey使hbase更快更好用【大数据-全解析】
  2. 炼一项专业技能c语言,C语言程序设计_安徽新华电脑专修学院
  3. linux下eclipse cdt引用函数库设置问题
  4. 【BZOJ3518】点组计数 [欧拉函数]
  5. 三、mongodb数据库系列——mongodb和python交互 总结
  6. MySQL:错误代码1215 无法添加外键约束的解决思路
  7. C#入门详解(12)
  8. brave浏览器_升华拜克股票行情:Brave推出适用于PC和移动设备的以隐私为中心的广告拦截浏览器v1.0...
  9. JavaScript文档DOM对象处理HTML→document属性方法、write、getElementBy**、getsetAttribute、节点操作方法、innerHTML、操作CSS样式属性
  10. 深度学习笔记2:关于LSTM神经网络输入输出的理解
  11. 佳能mf4400打印机无线服务器,佳能Canon imageCLASS MF4400 驱动
  12. 主流HTML5游戏开发引擎的分析和对比
  13. 电子制作之制作工具篇
  14. java faces,用JavaServer Faces开发Web应用(3) (转)
  15. 当我们谈深度学习时,我们用它落地了什么?
  16. 自定义 input[type=checkbox]的样式
  17. HTML中的幽灵节点
  18. 论文格式要求及字体大小
  19. js + css 实现手风琴
  20. 实战:战狼2票房数据分析——(2)票房数据构造及保存

热门文章

  1. 用计算机进行情报检测属于计算机应用中,[单选] 计算机用于情报检索属于计算机应用中的()。...
  2. rk3066 android4.4,Rooting the Cube U30GT rk3066 android tablet
  3. 用树莓派学Linux(三)--------SSH端口转发,跳出局域网的树莓派控制
  4. Mysql数据库知识点归纳汇总
  5. Web前端不同阶段工资待遇如何?前端开发真的很值钱吗?
  6. 12-16 云计算平台基础架构
  7. C语言--已知三边求三角形面积
  8. 【隧道应用-1】netsh端口映射内网
  9. During sturtup program exited with code 0xc0000139的解决办法!
  10. 腾讯优图贾佳亚:人工智能的多模态发展