算法从入门到放弃系列--合集(建议收藏)--持续更新中

程序=数据结构+算法

不管你专攻于哪方面,作为一个程序员,算法都是一个最基本的素养,无论是在平时的解决需求,处理bug,还是笔试,面试中,都显得格外重要,所以,快快练就一身好算法吧。
现在,让我们一起康康有趣的算法吧!
在这里插入图片描述

0x01.学算法需要什么?

  • 一个有趣的灵魂。
  • 一个聪明的脑袋。
  • 一个端庄的容颜。
  • 一个强硬的身躯。

注意:以上都不需要。

学算法你只需要:

  • 一颗持之以恒的心♥

0x02.如何学习算法

  • 不以AC为目的,追求优化的最大程度。
  • 真正的弄懂一道题目,重在理解思想,而不是代码本身。
  • 算法是一个非常广泛地概念,永无止境,我们需要不断地学习。
  • 刷题肯定是有好处,但最终还是看自己学进去地程度。

0x03.语言的选择

  • 目前算法三大主流语言,C++,Java,Python,都可以,在解决不同地问题上优势不同。
  • 选择自己最拿手的语言最好。

0x04.算法文章合集(持续更新)

注:这些文章对了解一些算法思想可能会有较大帮助,目前并不是很深入,题目也不是很难,ACM大佬可以忽略。

由于之前的时间原因,部分文章缺少图解,以后有时间会补上。

目前主要语言为C++,后序可能会使用java为主

这些题目的来源:

  • Leetcode
  • 程序员面试经典
  • 剑指offer
  • 经典算法文献
  • 算法导论

本人水平不足,若有错误,欢迎大家指出,本博客会持续更新,希望对大家有所帮助

动态规划类(dp)

动态规划是一类非常常见的题型,也非常的有趣,下面这些文章会由浅入深的讲述这种思想:

一些动态规划入门的文章:

逐层改进的斐波拉契数列–引入动态规划的思想

打家劫舍–动态规划解决

零钱兑换问题–探索动态规划的基本思想

最长上升子序列–从数学归纳到动态规划

零钱兑换II–动态规划思路解决相似问题

继续探索-最长上升子序列–贪心+二分+动态规划(综合运用)

动态规划应用类文章:

最低票价–用贪心的思想思考状态转移方程

牌型种数问题–二维动态规划解决(附DFS)

不同的二叉搜索树–dp解决

礼物的最大价值–dp的一步步优化

较有深度的动态规划类文章:

Buy and Sell Stock Issues–Deep Mining Dynamic Thinking

深度挖掘动态思想

搜索类(DFS,BFS,回溯,暴力搜索)

偏理论类:

一文弄懂搜索算法中的DFS和BFS

搜索基础类:

深度优先搜索和广度优先搜索

应用类:

方格填数–DFS解决

路径之谜–DFS解决

岛屿的最大面积–DFS(附搜索全家桶)

逃离大迷宫–不断思考的BFS

单词搜索–DFS

检查网格中是否存在有效路径–简单粗暴的DFS

字符串类

KMP模式匹配算法详解

拼写单词–仿造哈希表的思想

单词子集–特征思想的运用

竖直打印单词–暴力模拟的思路

不含 AAA 或 BBB 的字符串–先奏后斩思想

Trie(前缀树)C++的基本实现

最长快乐前缀–string_view的神奇用途

单词搜索II–前缀树的应用

单词的压缩编码–前缀树的灵活运用

哈希表类(容器有关)

哈希表的理解

拼写单词–仿造哈希表的思想

按位与为零的三元组–哈希表优化循环

设计地铁系统–合适容器选择的重要性

数学类(数学思想)

超级回文数–处理大数的基本思路

Die Hard Problem(水壶问题)–算法中的数学思想

使数组唯一的最小增量–数学思维的运用

三维形体的表面积–算法中的几何思想

链表类:

链表的中间结点–快慢指针思想

两数相加–单链表中的加法运算

删除链表的倒数第N个节点–哑节点和双指针

合并两个有序链表–链表的递归处理

合并K个排序链表–优先队列解决

删除排序链表中的重复元素 II–链表基础指针操作

分隔链表–双指针操作

旋转链表–巧转循环链表

两两交换链表中的节点–递归解决

反转链表–两种思路

K 个一组翻转链表–分组逆转

判断链表是否有环–三种思路

单链表的插入排序

树类:

删除给定值的叶子结点

树的同构问题–双循环解决

是否为同一棵二叉搜索树–标记已访问变量法

二叉树的最大最小深度–递归解决

面试题类:

C++输出自身源代码–Quine

数值的整数次方–一道题培养你的严密思维

1~n整数中1出现的次数–最高效率的解法

求 1+2+…+n --有趣的短路原则

其它(暂未分类):

最大公约数–巧妙的一行代码

最大子序和–分治法(附四种算法代码)

子数组的最小值之和–单调栈的思想

将有序数组转换为二叉搜索树(平衡)

两个数组间的距离值–二分法

(持续更新中~~)

在这里插入图片描述
在这里插入图片描述

发布了161 篇原创文章 · 获赞 181 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/ATFWUS/article/details/105180928