对于一列的石子归并问题，除了朴素的O(n^3)的dp做法及其O(n^2)优化，还有GarsiaWachs算法。 算法流程是，找一个最小的k，使得a[k-1]<=a[k+1]，将a[k-1]和a[k]合并；从当前位置向前找到一个最大的i，使得a[i]>a[k-1]+a[k]，并将新合并的一堆移到i的后 ...
分类：
编程语言 时间：
2019-05-26 17:43:24
阅读次数：
133
#include #include int n; /* * 合并 */ void Merge(int *source, int *target, int i, int m, int n) { int j, k; for (j = m + 1, k = i; i <= m && j <= n; k++... ...
分类：
编程语言 时间：
2019-05-24 20:58:37
阅读次数：
107
算法的简单的概念算法的概念：O()大O表示法O(): 程序大概运行的次数 1，时间复杂度：时间复杂度是用来估计算法运行时间的一个式子（单位）。常见的时间复杂度（按效率排序）O(1)<O(logn)<O(n)<O(nlogn)<O(n**2)<O(n**2logn)<O(n**3)前四种较重要。 2， ...
分类：
编程语言 时间：
2019-05-23 00:05:36
阅读次数：
105
基本思想归并排序利用分治法思想，先将一个序列分成一个个子序列，然后对子序列进行排序，再把有序子序列合并为整体有序序列。 两路归并排序算法思路：①把 n 个记录看成 n 个长度为1的有序子表；②进行两两归并使记录关键字有序，得到 n/2 个长度为 2 的有序子表； ③重复第②步直到所有记录归并成一个长 ...
分类：
编程语言 时间：
2019-05-22 19:28:58
阅读次数：
161
一 ： 归并排序 将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到 ...
分类：
编程语言 时间：
2019-05-22 09:52:21
阅读次数：
156
1 二分查找： 快速排序：参考 https://www.cnblogs.com/coderising/p/5708801.html 堆排序：https://www.cnblogs.com/chengxiao/p/6129630.html 归并排序：https://www.cnblogs.com/ch ...
分类：
编程语言 时间：
2019-05-18 15:48:14
阅读次数：
140
心得：仿照归并排序，两两合并，注意更新的判断条件，注意事项看代码!!! 注意判断条件。 ...
分类：
编程语言 时间：
2019-05-17 20:45:04
阅读次数：
149
排序算法有很多种，下面列举几种：1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序#-*-coding:utf-8-*-defbubble_sort(alist):"""冒泡排序"""forjinrange(len(alist)-1):foriinrange(0,len(alist)-1-j):ifalist[i]>alist[i+1]:alist[i],a
分类：
编程语言 时间：
2019-05-15 14:26:22
阅读次数：
130
1.冒泡排序 冒泡排序的思想，将数组分为已排（右边）和未排（左边）两部分。排序时每次在未排部分从左向右一次比较相邻2个元素，如果左大于右则互换位置。 每次都是指针从左边第一个依次相邻比较，到指针指向倒数第二个未排结束比较。 时间复杂度为O(n^2)，（n为数组元素个数，复杂度为循环执行比较的次数）； ...
分类：
编程语言 时间：
2019-05-13 14:34:48
阅读次数：
109
排序问题 算法问题的基础问题之一，便是排序问题： 输入：n个数的一个序列，<a1, a2,..., an>。 输出：一个排列<a1',a2', ... , an'>，满足a1' ≤ a2' ≤... ≤ an' 。（输出亦可为降序，左边给出的例子为升序） 一.算法描述 （1）分治法 归并排序是使用到 ...
分类：
编程语言 时间：
2019-05-13 09:17:56
阅读次数：
129
