选择排序
选择排序和冒泡排序一样，很简单，而且也比冒泡排序更好理解。
原理：
从0位置开始，依次遍历数组0-(n-1)元素，选择最小（或最大）的，与第1个元素交换。
从1位置开始，依次遍历数组1-(n-1)元素，选择最小（或最大）的，与第2个元素交换。
…
直到n-1位置代码：// 选择排序
void selectSort(int arr[], int len)
{
int te...
分类：
编程语言 时间：
2015-04-30 18:24:29
阅读次数：
165
题目：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
解法一：
先将数组排序，然后出现次数超过一半的数字就是a[n/2+1]，时间复杂度O(nlgn)。
解法二：O(n)
基本思想：
消除原理：在遍历数组的时候保存两个值：一个...
分类：
编程语言 时间：
2015-04-30 14:23:07
阅读次数：
91
题目要求：给字符数组，要求删除其中的某个字符，并将某个字符替换。假设将空格替换为%20，并且原数组大小足够大，只能在原数组操作。解题思路：删除操作：遍历数组，如果不是删除的字符，则依次写入数组，遇到要删除的字符，则跳过；复制/替换操作：复制是指将数组中某个字符复制n次，如b变成bb；是指将字符替换成...
分类：
其他好文 时间：
2015-04-29 23:05:13
阅读次数：
157
题目描述：
给定两个字符串s1和s2,要求上是否能够通过s1作循环移位(rotate)得到的字符串包含。例如s1=AABCD和s2=CDAA,返回true,给定s1=ABCD和s2=ACBD,返回false.
解法一：
可以使用最直接的方法对s1进行循环移位，再进行字符串包含的判断，从而遍历其所有的可能性。
代码如下：
char src[5] = "AABCD"...
分类：
其他好文 时间：
2015-04-28 09:54:47
阅读次数：
176
#include
#include
#include
using namespace std;
//求子数组的最小和
//利用的是dp的思想，依次遍历数组中的每个元素，把他们相加，如果加起来大于0，则
//把当前元素之和清为0，否则则和最小和比较，更新最小和，最后得到必是子数组的最小和
//时间复杂度：o(n) 空间复杂度：o(1)
int minSum(vector &num)
{
i...
分类：
编程语言 时间：
2015-04-27 10:03:18
阅读次数：
169
题目：思路： 编程之美的扩展了这个问题，在求解找出一个“水王”的基础上进行补充分析，之前遍历数组的时候只用保存两个值：一个是数组中的ID，一个是它对应出现的次数。而这次需要找出3个ID（即输出3个结果），就需要另开辟新的数组来分别保存。首先保存前3个ID，每当遍历下一个ID的时候，先要判断下一个和....
分类：
其他好文 时间：
2015-04-25 14:55:04
阅读次数：
112
按NSDictionary的key来对其进行排序：先将dict的allkeys赋给一个数组，然后通过sortedArrayUsingComparator:方法对数组排序，然后遍历数组取字典对应key的值就okint i = 0; NSArray *keys = [dict allKey...
分类：
编程语言 时间：
2015-04-24 15:33:24
阅读次数：
178
foreach语句遍历数组foreach语句用于循环遍历数组，每进行一次循环，当前数组元素的值就会被赋值给变量value(也可以是其它变量)，数组指针会逐一的移动。代码示例:foreach($array as $value){ //$array要遍历的数组，$value为指针指向数组当前的值，as起...
分类：
Web程序 时间：
2015-04-22 13:17:35
阅读次数：
152
插入排序的基本思想是在遍历数组的过程中，假设在序号i之前的元素即[0..i-1]都已经排好序，本趟需要找到i对应的元素x的正确位置k，并且在寻找这个位置k的过程中逐个将比较过的元素往后移一位，为元素x“腾位置”，最后将k对应的元素值赋为x，插入排序也是根据排序的特性来命名的。 插入排序的工作原...
分类：
编程语言 时间：
2015-04-18 17:37:35
阅读次数：
136
(转载出处) 选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。 选择排序是一种简单直观的排序方法，每...
分类：
编程语言 时间：
2015-04-18 17:17:49
阅读次数：
168
