![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
_神仙鱼_
这个作者很懒,什么都没留下…
展开
-
5、一切皆可搜索(结合LeetCode 695、547、417、46、77、79、51、934、126、130、257、47、40、37、310学习)
作者学习算法的教材是LeetCode 101有需要的同学直接GitHub搜索LeetCode 101即可 **原创 2021-03-30 17:52:14 · 170 阅读 · 0 评论 -
15、指针三剑客之三:图(结合LeetCode 785、210、1059、1135、797学习)(1059、1135需Plus会员)
作者学习算法的教材是LeetCode 101有需要的同学直接GitHub搜索LeetCode 101即可 **图 一般分为有向(directed)或无向(undirected),有循环(cyclic)或无循环(acyclic),所有节点相连(connected)或不相连(disconnected)。 树相当于一个相连的无向无环图。 常见的图为有向无环图(Directed Acyclic Graph,DAG)一、二分图二分图算法也称为染色法,是一种广度优先搜索。如果可以用两原创 2021-03-30 10:57:21 · 177 阅读 · 0 评论 -
14、指针三剑客之二:树(结合LeetCode 104、110、543、437、101、1110、637、105、144、99、669、208学习)(99未进阶)(前缀树)
作者学习算法的教材是LeetCode 101有需要的同学直接GitHub搜索LeetCode 101即可**原创 2021-03-27 07:53:30 · 173 阅读 · 0 评论 -
4、千奇百怪的排序算法(结合LeetCode 215、347、451、75学习)
作者学习算法的教材是LeetCode 101有需要的同学直接GitHub搜索LeetCode 101即可**常用的排序算法快速排序在这里插入代码片归并排序在这里插入代码片插入排序在这里插入代码片冒泡排序在这里插入代码片选择排序在这里插入代码片快速排序(结合215题)桶排序(结合347、451题)215. 数组中的第K个最大元素(难度:中等)代码如下...原创 2021-03-24 11:05:24 · 108 阅读 · 0 评论 -
3、二分查找(结合 LeetCode 69、34、35、81、154、540、4学习)(4待进阶)
作者学习算法的教材是LeetCode 101有需要的同学直接GitHub搜索LeetCode 101即可**居合斩!二分查找69. x的平方根(难度:简单)二分查找;代码如下class Solution {public: int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int mid = l + (r - l) / 2;原创 2021-03-20 13:07:39 · 160 阅读 · 0 评论 -
2、双指针问题(结合 LeetCode 167、88、142、76、633、680、524、340学习)(76未做)
作者学习算法的教材是LeetCode 101有需要的同学直接GitHub搜索LeetCode 101即可**双指针问题167. 两数之和 II - 输入有序数组(难度:简单)本题过于简单,直接贴代码:class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> back; int star原创 2021-03-16 12:53:52 · 91 阅读 · 0 评论 -
1、贪心算法(结合LeetCode 455、135、435、605、452、763、122、406、665 学习)
作者学习算法的教材是LeetCode 101有需要的同学直接GitHub搜索LeetCode 101即可**贪心算法问题用一句话概括就是:保证局部最优,那么结果一定是全局最优的结合LeetCode 455、135、435、605、452、763、122进行学习之后可用406、665进行进阶练习455. 分发饼干(难度:简单)局部最优操作: 令胃口最小的孩子吃到和他胃口值一样大小的饼干,若无此种情况,则吃到比他胃口值更大但在饼干中大小最小的饼干。首先需要对孩子和饼干分别排序,用到sor原创 2021-02-08 18:30:25 · 135 阅读 · 0 评论