算法-Fonda's Lab

Fonda's Lab 博主等级

关山难越，谁悲失路之人？萍水相逢，尽是他乡之客。

累计撰写 49 篇文章
累计创建 27 个标签
累计收到 1 条评论

目录CONTENT

以下是算法相关的文章

2024-04-26
动态规划-爬楼梯(leetcode70) 动态规划-爬楼梯(leetcode70) 分析：假设现在只有一个台阶，那么显然只有一种方法跳到楼顶，如果现在有两个台阶我可以选择每次只跳一个台阶，也可以选择一次性跳两个台阶，如果现在有三个台阶的话可以一阶一阶的跳，也可以先跳一阶再跳两阶，也可以先跳两阶再跳一阶，现在我们仔细想一下，我到第三阶的情况无
- 2024-04-26
- 10
- 0
- 0
- 数据结构与算法
2024-04-26
动态规划-打家劫舍（leetcode198） “动态规划”之打家劫舍（leetcode198）这是一道经典的动态规划算法题，具体的说这是一道线性规划的算法题，我们只要保存好之前的最优解，之后的最优解就是当前的值加之前的最优解，这是一般的解题思路，现在我们来具体看看这个题目。思路：题目告诉我们会给我们一个数组，这个数组里面的内容代表了标号为下
- 2024-04-26
- 26
- 0
- 0
- 数据结构与算法
2024-03-15
两数相加两数相加这个题的意思是给你两个链表，这两个链表表示两个数，这两个数是按链表顺序到过来的，比如说： 1->2->3 表示的是数字 321 4->5->6 表示的是数字654 现在要我们求这两个链表对应数值相加结果所对应的链表，比如过321+654=975，反过来对应的链表就是5->7-9 。思路
- 2024-03-15
- 6
- 0
- 0
- 数据结构与算法
2024-02-09
两数之和两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
- 2024-02-09
- 5
- 0
- 0
- 数据结构与算法
2024-01-18
快速排序快速排序快速排序一听这个名字就知道非常的快，那么快速排序是怎么个快法，想必大家都不是太清楚，如果我跟你说快速排序是一种冒泡排序你信吗？就像希尔排序是插入排序的改进版本，堆排序是选择排序的改进版本，快速排序也是冒泡排序的一种改进版本，而且还是暴改。思路快速排序的核心思路是选取数组中的一个值作为
- 2024-01-18
- 9
- 0
- 0
- 数据结构与算法
2024-01-17
堆排序堆排序堆排序（heap sort）是选择排序的一种，不要被它的名字吓到了，堆只是一种数据结构，这个数据结构来自二叉树，准确的说是完全二叉树，完全二叉树就是所有的除最后一层外，其他的层都是满的，不能有空缺，像下面这样。每个节点加上左右的两个元素我们叫做堆，堆分为大顶堆和小顶堆。大顶堆是值节点元素
- 2024-01-17
- 10
- 0
- 0
- 数据结构与算法
2024-01-16
归并排序归并排序希尔排序给我们带来了一个新思路，将一个问题拆分成几个小规模的子问题，然后用现成的方案解决这些子问题，再慢慢合并问题来解决原问题。归并排序就是采用这种思想的算法。思路归并排序会一次性把一个很大的数组分成若干个长度为1的数组，长度为一的数组当然也是有序的，这个时候怎么合并就是解决问题的核心
- 2024-01-16
- 6
- 0
- 0
- 数据结构与算法
2024-01-15
希尔排序希尔排序希尔排序是希尔于1959年提出的一种排序算法，是插入排序的改进版本，也称为缩小增量排序，同时他是第一批冲破O（n^2)的排序算法之一。当时出现过许多排序算法，可是都没能突破O(n^2)，但是希尔排序的出现改变了一切。思路该算法的基本思想是，将元素用增量来切割成多个子数组，并不是真正的切
- 2024-01-15
- 4
- 0
- 0
- 数据结构与算法
2024-01-13
插入排序插入排序之前我们学习了冒泡排序，选择排序，今天我们再来讲一个时间复杂度同样为O(n^2)的排序算法，准确的说它的平均复杂度是O(n^2/4),理论上是要优于前面所说的两种排序的（在指数变化面向，系数的变化显得很渺小😂），但是由于插入排序的这种思路是非常重要的，是三个O(n^2)里面必学的一个，就
- 2024-01-13
- 4
- 0
- 0
- 数据结构与算法
2024-01-12
选择排序选择排序思路上次我们讲了冒泡排序，其实冒泡排序按照正常人的思路还真不一定想出来，大部分人第一种想到的排序肯定是今天我们要讲的选择排序，这个排序的思路很简单，我们假设第一个数是最小的，再遍历剩余的数如果剩余的数中有一个数比当前数还小那么我们就把当前这个数的下标记录下来，直到所有剩余的数都遍历完毕，
- 2024-01-12
- 6
- 0
- 0
- 数据结构与算法

1
2
3
4