- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划之矩阵练乘加括号问题
/*因为相乘顺序会影响标量的乘法大小，所以加括号的位置非常影响乘法结果的大小*/#include<iostream>using namespace std;void matrix_chain_order(int *p,int m[][1000],int s[][1000],int n);void print(int s[][1000],int i,int j);int ...
2018-04-09 18:32:03
1464
1
原创 合并两个有序数组，要求时间复杂度为O（n），且只要到O（1）的辅助空间
i= 0表示有序数组arr1的首元素，j = 未知，表示有序数组arr2的首元素 ①首先比较第一个有序数组arr1和第二个有序数组arr2第一个元素的大小 如果arr1[i] < arr[j]，i++ 否则 index记住j的位置，index就是j变化之前的位置 ②如果arr2[j] < arr[i]，证明后面的元素小于后面的元素，需要进行往前的置换，所以j++，但是要保证j+...
2018-04-08 22:40:31
5295
转载 分治法之归并排序三种实现方法（递归、非递归和自然合并排序）
1. 递归实现归并排序基本思想：将待排元素分成大小大致相同的2个子集，分别对2个子集合进行排序，最终将排好序的子集合合并 就会得到一个排好序的集合 即为所求设归并排序的当前区间是R[low..high]，分治法的三个步骤是: ① 分解：将当前区间一分为二，即求分裂点 ② 求解：递归地对两个子区间R[low..mid]和R[mid+1..high] 进行归并排序； ③ ...
2018-04-08 19:18:18
10504
4
原创 动态规划之切割绳子
/* 切割绳子，每段绳子都有一个最大值，给定长度为n的绳子，如何切割让利益最大化 自底而上的方法，对于任何子问题，直至它依赖的所有子问题都解决，才会去解决它。*/#include<iostream>#include<algorithm>#include<vector>using namespace std;vector<int&...
2018-04-07 21:03:04
1793
转载 经典算法之子数组换位问题
子数组换位问题 设a[0:n-1]是一个有n个元素的数组，k(0<=k<=n-1)是一个非负整数。 试设计一个算法将子数组a[0:k]与a[k+1,n-1]换位。要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间。初步思考：最简单的方法就是循环(n-k-1)次，将a数组的末...
2018-04-03 22:49:49
913
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人