比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时,返回数组中最大的数(也可以规定返回0,只要让以下代码中maxsum初...
分类:
其他好文 时间:
2014-04-29 15:32:49
阅读次数:
554
2014-04-28
23:28题目:给定一个数字,用英语把它读出来。解法:ZOJ上有相反的题目。如果我要用中文读书来呢?代码: 1 // 17.7 Read an integer
in English. 2 #include 3 #include 4 using namespace s...
分类:
其他好文 时间:
2014-04-29 15:29:44
阅读次数:
423
2014-04-28
23:54题目:XML文件的冗余度很大,主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法:这题我居然忘做了,只写了一句话的注解。用python能够相对方便地实现,因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码:1
# 17.10 Parse...
分类:
其他好文 时间:
2014-04-29 15:22:37
阅读次数:
329
最近看swipe.js源码看到handleEvent这个属性。查了一下资料才知道:使用
addEventListener 可以绑定事件,并传入回调函数。Mozilla 0.9.1 和 Netscape 6.1
之后的版本不但支持传递函数引用,也都允许直接把拥有 handleEvent 方法的对象作为...
分类:
其他好文 时间:
2014-04-29 15:11:22
阅读次数:
416
fstab修改错误了如何修复当你不小心把磁盘表输入错误以后,系统总是让你按ctrl+D重新启动或者输入密码进入shell,你输入密码登陆后,编辑文件是只读的,执行下面的命令后就可以编辑了。mount
-o remount,rw /vi /etc/fstab删除错误的磁盘信息,重启就好了。
分类:
其他好文 时间:
2014-04-29 15:10:14
阅读次数:
349
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
二进制编码有:原码,反码,补码在计算机中,在java中,数据的二进制是以补码方式进行存储的原码=最高的符号+真值反码=最高符号号位不变,真值部分按位去反补码=反码+1位运算:
>>右移 >>无符号右移,即高位补0
分类:
编程语言 时间:
2014-04-29 15:07:10
阅读次数:
437
不推荐一个分区,而是推荐最起码的分区1、win 7系统2、文件和数据3、备份(分区大小与win
7系统分区相同)备份:本机+DVD(放在一个安全的地方,如朋友家、办公室抽屉)硬件更换较容易,但是数据和照片、视频很难!win
7在使用过程中要求重装系统(不损失数据),也可能要彻底重装(泪!!!!!)双...
2014-04-29
00:56题目:不用算数运算,完成加法。解法:那就位运算吧,用加法器的做法就可以了。代码: 1 // 18.1 add two numbers wihout
using arithmetic operator. 2 #include 3 using namespace std....
分类:
其他好文 时间:
2014-04-29 14:58:53
阅读次数:
383
ASCII码排序时间限制:3000ms |
内存限制:65535KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据...
分类:
其他好文 时间:
2014-04-29 14:57:52
阅读次数:
407