leetcode1004-AlgorithmClass:算法课实验

leetcode 1004 Algorithm 介绍 这是算法设计与分析课程的上机实验。 1002 两重循环可过 1003 按照冒泡排序的定义，扫描第一遍即可 1004 使用递归进行归并排序，需要一个变量来记录递归过程中的层数，当层数为3时输出该段的数据 1006 按堆排序定义操作即可 1007 和1026类似，作业也写过， 考虑最后一个数会和哪些数组合， 写出动态规划的公式即可， 不需要使用高精度，unsigned long long可以过 1008 1008的第一问和1009一样，第二问需要用到Dilworth分割定理：要求出最长不上升子序列的最少划分数，只需要求出这个序列中最长上升子序列的长度，这就转化成了和1009完全类似的问题。 1009 本质是找出序列中的一个最长不上升子序列，动态规划的数组dp[i]记录末位为data[i]时最长不上升子序列的长度。 1010 二分搜索的子问题应该划分成search(left,mid-1)和search(mid+1,right)，如果频繁提示Wrong Answer，很可能是这里出现问题 1013 这道题使用$O(n^2)$的方法会超时，正