白云流度的博客

在算法中是比较基础也是相当重要的一部分，在这里将会把各种排序算法那加以总结，并实现；

shell排序　　shell排序本身也是一种插入排序，但是是一个分组插入排序，shell排序的过程可以在这一个链接找到shell排序的演示示例，其思路如下：将数据按照步长分组，对于分组的数据依次进行插入排序；缩小步长，再次进行上面的步骤1；直到歩长等于1，程序终止　　shell排序是不稳定的，空间复杂度是常数空间。这个排序方法在数据量比较大的情况下，平均复杂度可以到O(n1.3)O(n^1.3

动态规划类题目是校招笔试中经常出现的一类题目，因此在准备期间，总结一下解题的经验，方便更好地应对动态规划的题目；动态规划解法找到子问题，用某个表达式描述子问题的状态，一般为dp[i]类似的表达式根据可见的经验，写出状态之间的转移方程；根据状态方程，写出求解代码下面以Longest Increasing Subsequence这个题目为例来说明其中的解法Given an unsorted ar

状态转移方程分类对于动态规划类题目，当我们完成数据建模的之后，需要列出状态转移方程（事实上这两个步骤是相互关联的），通过总结leetcode上动态规划类题目的解法，一般来说状态转移方程分为以下两个大类：找到当前状态与之前某个状态之间的关系，通过之前状态的值求解当前状态的值找到当前状态与一些子状态之间的关联，通过遍历这些子状态求解当前状态的值以上这两种情况在某些题目中可以相互转换的， 有些时候并