IT成长之路

近期重新复习了一下动态规划(DP)，整理了一些经典的动态规划问题，接下来我就给大家介绍一下，其中包括最大连续子序列的和，最长递增子序列，最长公共子序列，最长公共子串。(如果不清楚DP的概念可以查阅网上的资料，我就不重复了。。。)首先，我们要知道子序列和子串的区别，子序列可以是不连续的，而子串必须是一个连续的序列。对于最大连续子序列的和，最长递增子序列这两个问题属于一维的DP，最长公共子序列...

常见的排序算法有冒泡排序，简单选择排序，直接插入排序，快速排序，归并排序，堆排序，桶排序等，这篇文章中我们主要分析前五种排序，包括它们的实现，稳定性分析，时间复杂度分析以及空间复杂度分析。以下都假设给定一个长度为n的数组1，冒泡排序在冒泡排序中， 我们从数组的开始进行比较，如果第一个元素大于第二个元素，我们就将两个元素互换，接下来我们比较第二个元素和第三个元素，如果第二个元素大于第...