althorithm
5篇文章 · 0订阅
  • 「算法思想」分治、动态规划、回溯、贪心一锅炖
    初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…
    JavaScript 算法
    「算法思想」分治、动态规划、回溯、贪心一锅炖
  • LeetCode刷题之双指针
    167. 两数之和 II - 输入有序数组(Easy) 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 返回的下标值（index1 和 index…
    算法
  • LeetCode刷题之回溯
    DFS用来解决可达性问题，而回溯主要用来解决排列组合问题，例如一个字符串“abc”能划分为几种不同的子序列，回溯在执行到某个特定位置会返回，所以需要在进行新的递归时将当前元素标记为“已访问”，但是在递归返回时需要将当前元素标为“未访问”。 给定一个仅包含数字 2-9 的字符串，…
    算法
  • 十大经典排序算法动画与解析，看我就够了！（配代码完全版）
    排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并…
    算法
  • 看动画轻松理解「递归」与「动态规划」
    在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 先下定义：递…
    算法