算法
我想吹水
这个作者很懒,什么都没留下…
展开
-
【算法】排序
在已排序的数组中插入一个元素 我们先看下面这个问题。 对于给定的数组 我们要在其中插入k(n 从左到右: k 和0比较,k比0大,不操作; k和1比较,k比1大,不操作; …… k和n比较,k比n大,不操作; k和n+1比较,k比n+1小,把n+1之后的所有元素向后一移动一位然后然后把k写入arr[n+1]中 代码如下 void insert(int* arr, in原创 2017-10-07 12:37:56 · 186 阅读 · 0 评论 -
最大子数组问题
最大子数组问题 从一个数组中寻找一个子数组(最少一个元素),使子数组中元素之和最大(必定包含负数,不然最大子数组就是原数组本身)。 暴力求解 我们很容易的想到一个暴力的方法来求解 struct Res{ int low, int hi, int sum }; Res maxSubArray(int *arr ,int len){ int te原创 2017-10-18 13:50:10 · 273 阅读 · 0 评论