一、斐波那契数列（递推思想，动态规划算法） 二、多源最短路径（给定带权有向图（G = （V，E）），求任意两顶点（Vi，Vj）之间的最短路径） 弗洛伊德算法（Floyd），动态规划思想，算法复杂度大O（N的三次方）。 算法步骤： 1、先定义一个n阶的矩阵，令其对角线的值为0，若存在弧，则对应元素为弧 ...
分类：
编程语言 时间：
2019-12-23 15:00:26
阅读次数：
101
描述：代替递归求解 例如：斐波那契函数f(n)=f(n-1)+f(n-2)。计算f(n)需要计算f(n-1)和f(n-2)。当计算f(n-1)时要计算f(n-2)和f(n-3)。因此在计算f(n)中f(n-2)被计算了两次。 为了减少重复的递归调用，我们可以反过来计算。先计算f(2)，有了f(2)再 ...
分类：
编程语言 时间：
2019-12-23 12:58:10
阅读次数：
79
01背包问题 问题描述： 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 针对这个问题，本人理解了多次，也了看各种题解，尝试各种办法总还觉得抽象；或者说，看了多次 ...
分类：
其他好文 时间：
2019-12-22 21:38:45
阅读次数：
180
动态规划 [TOC] 数字三角形问题 LeetCode 120.Triangle 尝试使用分治法 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent nu ...
分类：
其他好文 时间：
2019-12-22 16:41:16
阅读次数：
132
算法是一种艺术，给人感觉很不好接近，但是一旦你和ta熟络了，你就能发现这门艺术的内在是多么美妙且多变。 对于前端来说，算法也许不是最重要的，在日常工作中，几乎很少用到。所以很多人也不是很感冒。 不过呢，有句话这么说的：面试造火箭，上班拧螺丝。咱们得先学习造火箭，才能有拧螺丝的机会。 莫得办法，既然想 ...
分类：
编程语言 时间：
2019-12-21 20:24:10
阅读次数：
77
AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构； 并查集 最小生成树 union find 正常图的遍历用广度也能做，但是速度低； 并查集可以降到logn 数据小的话，可以用一个二维数组 认识就是1，不认识就是0 然后用递归的方式，做一个深度遍历 动态规划 NP问 ...
分类：
其他好文 时间：
2019-12-20 22:26:23
阅读次数：
117
http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=20480 LCS求最长公共子串 #include<stdio.h> #include<iostream> #include<map> #include<string.h> #inc ...
分类：
其他好文 时间：
2019-12-19 13:24:24
阅读次数：
110
描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2: 输入: "aaa"输出: 6说明: 6个回文 ...
分类：
编程语言 时间：
2019-12-19 12:48:53
阅读次数：
63
《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 换钱的最少货币数 【题目】 给定数组arr, arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求组成aim的最少货币数。 【举例】arr=[5,2, ...
分类：
其他好文 时间：
2019-12-18 13:14:35
阅读次数：
135
《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 矩阵的最小路径和 【题目】给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。 【举例】如果给定的m如下：1 3 5 98 1 3 45 0 6 ...
分类：
其他好文 时间：
2019-12-17 15:01:45
阅读次数：
89
