前言在之前的一篇文章详解递归的正确打开方式中，我们详细讲解了经典的斐波那契数列问题从递归到 DP 的优化过程，$$ f(n) = f(n-1)+f(n-2) $$ {代码...} 体会了递归的思想，即：递归的实质是能够把一个大问题分解成比它小点的问题，然后我们拿到了小问题的解，就可以用小问题的解去构造大问题的解。但缺点就是随着 n 值...

title: 每日一练（5）：斐波那契数列categories:[剑指offer]tags:[每日一练]date: 2022/01/18每日一练（5）：斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，...

本文是《算法图解》笔记 应用场景 一切脱离实际应用场景的算法都是耍流氓！ 生物学家根据最长公共序列来确定 DNA 链的相似性，进而判断两种动物或疾病有多相似。最长公共序列还被用来寻找多发性硬化症治疗方案。 源代码管理中，git diff指令，可以查找出编辑前后文件的差异，这是基于动态规划实现的。 编辑距离（levensh...

在大厂面试中我们不可避免的会考到算法，为什么大厂一定要考察算法呢？因为它包含了太多的逻辑思维，可以考察你思考问题的逻辑和解决问题的能力；这一点也是面试官比较看重的，因为它可以反映出你的潜力，我曾经听阿里一位资深面试官这样讲过：当一个人逻辑思维和能力不错的情况下，你还会担心专业的业务知识方面他不行...

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

说起动态规划，我不知道你有没有这样的困扰，在掌握了一些基础算法和数据结构之后，碰到一些较为复杂的问题还是无从下手，面试时自然也是胆战心惊。如果我说动态规划是个玄幻的问题其实也不为过。究其原因，我觉得可以归因于这样两点：

动态规划引子 - 爬楼梯在正式聊动态规划之前，我们先来看一个经典问题1.爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？2.问题分析假设台阶总数为10，我们先不考虑从第 0～ 8 阶的过程，也不考虑从0~9的过程，想要到达第10阶，最后一步必然有两个...

思路: worker线程处理数据，自己把数据做成一个本地数据库，使用二分法或者动态规划算法做查询，返回数据做分页处理，一页10-50条即可.

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).

题目描述：给你一个字符串 s，找到 s 中最长的回文子串。示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：[链接]著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

动态规划最近在猛刷动态规划题，正好 leetcode 中国有“学习计划” 的功能，每天给我分配几道题的任务。总结出了一套做动态规划的小模板。以“跳跃游戏”这道题为例 {代码...} 大家可能会说，你这样乱递归，不会爆栈吗？其实我也是战战兢兢的，生怕不用尾递归会导致爆栈，但目前还没有遇到这种情况。可能是 beam 的优化很好吧。

思路： 采用动态规划的思想：一个数x可以表示为一个任意数$a$加上一个平方数$b*b$，也就是$x=a+b*b$；$dp[a]$就是和得到$a$需要的最少平方数；$dp[b*b]$的值是$1$$。

一直以为动态规划是一种具体算法。其实动态规划是一种思想。“记住求过的解来节省时间”。一个典型的例子是斐波那契数列， {代码...} 其中的递归会将相同的数字计算多次，造成程序的低效。 {代码...} 另外一个是LeetCode 198题，打家劫舍 {代码...} 使用一个数组来保存中间数据，最后得到答案。

题目 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： {代码...} 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 题解 这道题目和之前A过的杨辉...

递归（英語：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 递归一词还较常用于描述以自相似方法重复事物的过程。 例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。 也可以理解为自我复制的过程。

基本的数据结构啊，图论算法，搜索算法，动态规划，还有一些神奇的数学知识。。有一次我还见过用哥德巴赫猜想解题的。。。当然STL的运用也很关键咯