//定义输入:其实是一个可以保存10个整数的数组 //使用循环遍历,生成10个随机数,放入每个元素中//打桩,数组中的内容 //定义输出变量 //将数组中第一个元素取出,保存在max中,当靶子 //遍历数组,从第二个元素[1]开始,都和max比较 //如果任何元素超过max,就取而代之//输出max
分类:
编程语言 时间:
2016-03-08 23:47:20
阅读次数:
304
基本思想 首先第一个元素和第二个元素比較,假设第一个大。则二者交换,否则不交换;然后第二个元素和第三个元素比較。假设第二个大,则二者交换,否则不交换……一直按这样的方式进行下去。终于最大的那个元素被交换到了最后。一趟冒泡排序完毕。 代码 public void BubbleSort(int[] a,
分类:
编程语言 时间:
2016-03-06 12:40:35
阅读次数:
270
首先我们要理解一下快速排序的原理:找到当前数组中的任意一个元素(一般选择第一个元素),作为标准,新建两个空数组,遍历整个数组元素, 如果遍历到的元素比当前的元素要小,那么就放到左边的数组,否则放到右面的数组,然后再对新数组进行同样的操作, 不难发现,这里符合递归的原理,所以我们可以用递归来实现。 使
分类:
编程语言 时间:
2016-03-04 11:47:18
阅读次数:
144
翻译写一个高效算法用于在一个m x n的矩阵中查找一个值。
这个矩阵有如下属性:每行的整型数都是从左到右排序的。
每行的第一个元素都比上一行的最后一列大。例如,
考虑如下矩阵:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
给定target = 3,返回true。原文Write an efficient algorith...
分类:
其他好文 时间:
2016-03-02 06:58:24
阅读次数:
190
set就是数学上的集合——每个元素最多只出现一次,和sort一样,自定义类型也可以构造set,但同样必须定义“小于”运算符 (ps:multiset是允许有重复数据的集合) set不支持随机访问,必须要使用迭代器去访问。 begin() 返回指向第一个元素的迭代器clear() 清除所有元素coun
分类:
其他好文 时间:
2016-03-01 18:58:28
阅读次数:
120
第一个: 1:空格表示所有 2:> 第一层 3:+/~ 同级 +:之后的第一个元素 ~:之后所有同级 d 代码示例: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1
分类:
Web程序 时间:
2016-03-01 14:14:20
阅读次数:
131
介绍 ·First - 返回集合中的第一个元素;不延迟 ·FirstOrDefault - 返回集合中的第一个元素(如果没有则返回默认值);不延迟 ·Last - 返回集合中的最后一个元素;不延迟 ·LastOrDefault - 返回集合中的最后一个元素(如果没有则返回默认值) ·ElementA
分类:
其他好文 时间:
2016-02-29 16:01:13
阅读次数:
152
题意:1000个元素,每个元素的大小-1e9<=a[i]<=1e9,然后让你重新安排这些元素的位置 获得最长的前缀斐波那契数列 分析:枚举第一个元素和第二个元素,因为在题目元素的范围内,最多形成长度为90的斐波那契数列 除非有全0的情况出现,这种情况会达到长度1000 所以这种情况特判一下(记录一下
分类:
其他好文 时间:
2016-02-28 18:32:05
阅读次数:
187
Pair类型概述 pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下: pair<int, string> a; 表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用默认构造函数对其初始化。 pa
分类:
编程语言 时间:
2016-02-25 23:01:47
阅读次数:
249
1. 基本思想 将待排序记录Key=A[i+1]插入到已排序序列A[1…i]中。Key由后向前依次与A[1…i]中的元素进行比较,若A[x]<=Key,将Key插入到A[x]的后面,即A[x+1]=Key,否则将元素A[x]后移。 S0:从无序序列A[n]的第一个元素A[1]开始,该元素可被认定已完
分类:
编程语言 时间:
2016-02-24 14:02:36
阅读次数:
227