动态规划整体思路是用递归问题求解，然后对递归过程中存在的大量重叠子问题进行优化， 自顶向下的求解的思路为记忆化搜索，自底向上的解决问题的思想就是动态规划，自顶向下的求解通常更好理解，我们理解后在改成自底向上的动态规划求解； 剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那 ...
分类：
编程语言 时间：
2020-07-28 14:17:59
阅读次数：
78
1.栈的基础使用，js中数组直接可以作为栈使用，栈遵循先进后出的原则，即js可以使用push()和pop() 比较容易的实现一个栈 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 ...
分类：
编程语言 时间：
2020-07-27 09:34:28
阅读次数：
84
点击下载：玩转算法系列--图论精讲 面试升职必备（Java版）完整无密 1-1 欢迎大家来到《玩转图论算法》 试看 1-2 图论到底有什么用？ 试看 1-3 课程编程环境的搭建 第2章 图的基本表示 千里之行，驶于足下。解决任何有一个图论算法问题，首先需要用基本的数据结构来表示图。在这一章，我们就将 ...
分类：
编程语言 时间：
2020-07-26 19:46:13
阅读次数：
118
百万考生分数如何排序 - 计数排序 关注 「码哥字节」，这里有算法系列、大数据存储系列、Spring 系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路 其实计数排序是桶排序的一种特殊情况。 桶排序的核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后， ...
分类：
编程语言 时间：
2020-07-13 13:31:53
阅读次数：
73
前言 树的前中后序遍历 是根据前中后序的顺序来查找，找到了则弹出。 正文 节点模型: public class HeroNode { private int no; private string name; private HeroNode left; private HeroNode right; ...
分类：
编程语言 时间：
2020-07-06 14:41:50
阅读次数：
69
前言 理论文章： 直接看百度百科。 这个比较简单，直接放c#代码。 正文 建立节点模型: public class HeroNode { private int no; private string name; private HeroNode left; private HeroNode righ ...
分类：
编程语言 时间：
2020-07-06 13:12:08
阅读次数：
80
1.介绍 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 2.基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越 ...
分类：
编程语言 时间：
2020-07-04 15:15:58
阅读次数：
66
1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， ...
分类：
编程语言 时间：
2020-06-26 16:30:07
阅读次数：
127
1.介绍 冒泡排序的基本思想就是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中 ...
分类：
编程语言 时间：
2020-06-26 14:57:52
阅读次数：
59
1.介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即 任意两个皇后都不能处于同一行、同一列、同一斜线。问有多少种摆法（92）。 2.思路分析 第一个皇后先放第一行第一列 第二 ...
分类：
编程语言 时间：
2020-06-25 15:48:18
阅读次数：
69
