算法入门基础（自用）

算法入门基础

1. 首先我们需要知道，算法是不受语言影响的

• 即，算法重在思维
• 也就是说，我们不能局限于怎样用XX语言写一个算法，而是怎样先用我们的语言，思维来描述这个算法

2. 对于算法学习
   1. 首先推荐的是看视频，优质的视频资源能让我们更快上手
   2. 通过书籍，可以更系统、深入的学习，掌握更深刻，但相对也会花费更长时间
   3. 看博客、学题解，在有一定算法基础前提下，这样可以快速的上手实现一些功能，但是需要多做题巩固，长时间很难记住。
      • 建议混合模式学习，以可以以视频 or 书籍为主，视频 or 书籍为辅，突然遇到什么问题不知道怎么解决，就问问群友，看看博客，会更有效。

在洛谷上团队题单里有部分例题

1. 模拟与高精度

1. 模拟

   博客

2. 高精度

   高精度视频

   博客

   • 高精度的视频语速过慢，而且很长，建议倍速播放，另外博客里面的代码多少有点问题，需要注意。
   • 其实只需要了解加、减、乘、除大概是怎么实现的，平时其实很少用到高精度

2. 排序

1. 视频

   冒泡->选择->插入

   快排

3. 递推递归

1. 视频

   【neko】汉诺塔问题【算法编程#1】

   【neko】递归与递推【算法编程#2】

4. 贪心

1. 视频

   基本贪心

2. 博客

   从零开始学贪心

• 注：贪心的核心是如何证明贪心能够得到最优解，但视频里面只将了如何做，所以需要博客内容补充，但是博客只看到背包问题之前即可。

5. 二分

没有找到好的视频

1. 博客

   二分查找

   二分查找 & 二分答案

   • 第一个是十分详细的二分查找，第二个就例题相对多一些，二分答案则是在二分查找基础上衍生出来的解题方法。

6. 搜索

1. 视频

   【neko】搜索 DFS与BFS【算法编程#5】

2. 博客

   DFS入门级（模板）