出题:预先输入一个整型数组,数组中有正数也有负数;数组中连续一个或者多个整数组成一个子数组,每个子数组有一个和;求所有子数组中和的最大值,要求时间复杂度O(n);分析:时间复杂度为线性表明只允许一遍扫描,当然如果最终的最大值为0表明所有元素都是负数,可以用线性时间O(N)查找最大的元素。具体算法策略...
分类:
其他好文 时间:
2014-05-18 20:21:35
阅读次数:
339
三、测试数据的设计每一个测试思路最终都要转化成具体的数据才能来执行。关于测试数据设计的方法也不外乎那几种,就不再赘述了。此处单就一些经常易犯的错误,提出一些注意点,作为用例数据设计时的参考:1、尽量避免可能出现歧义测试结果的数据:即你设计的数据必须能唯一正确地反映出你所希望测试的结果。比如一组测试数...
分类:
其他好文 时间:
2014-05-18 20:21:11
阅读次数:
259
导入导出及转换导入导出是我们常用的一个数据迁移及转化工具,因其导出文件具有平台无关性,所以在跨平台迁移中,最为常用。在导出操作时,非常重要的是客户端的字符集设置,也就是客户端的NLS_LANG设置。NLS_LANG参数由以下部分组成:NLS_LANG=_.NLS_LANG各部分含义如下:LANGUA...
分类:
数据库 时间:
2014-05-18 20:19:56
阅读次数:
525
问题描述:一个有N个整数元素的一维数组(A[0], A[1],
A[2],...,A[n-1]),这个数组当然有很多子数组,那么子数组之和的最大值是什么呢?解法:1. 暴力解法-------O(N^3)2.
改进版暴力解法-------O(N^2)*3. 分治算法-------O(NlogN)(暂时...
分类:
其他好文 时间:
2014-05-18 20:18:57
阅读次数:
341
数学函数绝对值 abs()圆周率 PI()平方根 sqrt()模除取余
mod(被除数,除数)随机数 rand()四舍五入 round(数字)次方 pow(5,2)e为底的指数函数 exp(数字)字符串函数字符长度
length(字符)字符连接 concat(字符1,字...
分类:
数据库 时间:
2014-05-18 20:05:37
阅读次数:
469
【转】与内存管理相关的几个宏这几个宏把无符号整数转换成对应的类型 #define
__pte(x) ((pte_t) { (x) } ) #define __pmd(x) ((pmd_t) { (x) } ) #define __pgd(x)
((pgd_t) { (x) } ) #define _...
分类:
其他好文 时间:
2014-05-18 19:57:31
阅读次数:
290
if ($(this).val() == "" || $(this).val() == null) {
filterString = "";} else { filterString = "^" + replaceRegexStr(filterList[0]) +
"$"; for...
分类:
其他好文 时间:
2014-05-17 22:02:57
阅读次数:
253
在进行IP地址字符串与网络字节序转换时,应用inet_pton,inet_ntop函数,这两个函数对IPv4和IPv6都适用;而inet_aton,inet_ntoa,inet_addr只适用于IPv4,应该少用。
分类:
其他好文 时间:
2014-05-17 21:47:13
阅读次数:
264
数据类型:基本数据类型和引用数据类型基本数据类型包括 数值型(整数类型
byte,short,int,long;浮点类型 float double);字符型char;布尔型boolean引用数据类型包括
类class;接口interface ;数组2.字面量整数字面量为整数(int);小数字面量为双...
分类:
移动开发 时间:
2014-05-17 21:26:27
阅读次数:
321
istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。添加头文件
#include 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main()
7 { 8 char...
分类:
其他好文 时间:
2014-05-17 18:13:03
阅读次数:
247