摘要：
排序算法 这篇博文主要讲解一下主流的几大排序算法 选择排序 思路 选择排序应该是这么多排序算法中最简单的一种排序算法了，主要思路是找到数组中最小的元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小的元素就和自己交换）。再次，在剩下的元素中重复此行为。 时间复杂度：O(n^2) 特点 阅读全文
摘要：
经典DP问题之最长上升子序列和最长公共子序列 在DP问题中，最长上升子序列（LIS）和最长公共子序列（LCS）无疑是最经典的入门题目，充分体现了DP的思想。 最长上升子序列（LIS） 题目描述 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 示例 input： 7 3 1 2 阅读全文