2014-04-29
00:04题目:给定一个整数数组,找出所有加起来为指定和的数对。解法1:可以用哈希表保存数组元素,做到O(n)时间的算法。代码: 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类:
其他好文 时间:
2014-04-29 15:08:13
阅读次数:
469
ASCII码排序时间限制:3000ms |
内存限制:65535KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据...
分类:
其他好文 时间:
2014-04-29 14:57:52
阅读次数:
407
2014-04-29
04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码:
1 // 18.12 Given an n x n matrix, ...
分类:
其他好文 时间:
2014-04-29 14:24:06
阅读次数:
404
2014-04-29
04:30题目:给定一个由‘0’或者‘1’构成的二维数组,找出一个四条边全部由‘1’构成的正方形(矩形中间可以有‘0’),使得矩形面积最大。解法:用动态规划思想,记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’,然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类:
其他好文 时间:
2014-04-29 14:22:02
阅读次数:
518
php使用array_rand()函数从数组中随机选择一个或多个元素的方法。使用array_rand()
函数从数组中随机选出一个或多个元素,并返回。array_rand(array,number)参数 描述array 必需。规定输入的数组参数。
www.jbxue.comnumber 可选。默认是...
分类:
Web程序 时间:
2014-04-29 14:08:44
阅读次数:
651
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。...
分类:
Web程序 时间:
2014-04-29 14:01:30
阅读次数:
571
第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算
要有个结尾标志#includeusing namespace std;int
prime[1000]={5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,9.....
分类:
其他好文 时间:
2014-04-29 10:27:47
阅读次数:
471
这道题比较简单,就是用数组存取其路径。如101和102是对门,其过道号可以记为51.
1和2之间的为1. 今早突然收到操作系统停课的通知,哈哈 回来就做一下水题,开心 1 #include 2 #include 3 int main() 4 {
5 //freopen("input.txt"...
分类:
其他好文 时间:
2014-04-29 09:15:47
阅读次数:
370
概要本章介绍排序算法中的桶排序。内容包括:1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1
桶排序C实现3.2 桶排序C++实现3.3
桶排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考:数据...
分类:
其他好文 时间:
2014-04-29 09:14:46
阅读次数:
483
qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount,
sizeof(12), Compare);参数说明:1.待排序数组首地址;2.数组中待排序元素数量;3.各元素的占用空间大小;4.指向函数的指针。1 int
Compare(const void *a,const vo...
分类:
其他好文 时间:
2014-04-29 09:12:46
阅读次数:
398