题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字...
分类:
其他好文 时间:
2014-04-29 19:16:47
阅读次数:
670
2014-04-28
22:32题目:不用if语句或者比较运算符的情况下,实现max函数,返回两个数中更大的一个。解法:每当碰见这种无聊的“不用XXX,给我XXX”型的题目,我都默认处理的是int类型。最高位是符号位,用x
- y的符号位来判断谁大谁小。请看下面代码,条件表达式配合异或运算能满足题目...
分类:
其他好文 时间:
2014-04-29 18:10:05
阅读次数:
395
2014-04-28 23:35题目:最大子数组和问题。解法:O(n)解法。代码: 1 //
17.8 Find the consecutive subarray with maximum sum in an array. 2 // O(n)
online algorithm. 3 #include...
分类:
其他好文 时间:
2014-04-29 16:35:28
阅读次数:
429
如题,列出《随机算法》课程的topic
list,以记录和供有兴趣的朋友研究。Lession1:生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)Lession2:radom
quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类:
其他好文 时间:
2014-04-29 16:16:55
阅读次数:
596
1.语句ECMAScript中的语句以一个分号结尾;如果省略分号,则由解析器确定语句的结尾,如下例所示:var
sum=a+b //即使没有分号也是有效的语句--推荐var diff=a-b;
//有效的语句--推荐虽然语句结尾的分号不是必需的,但我们建议任何时候都不要省略它。两个原因:1.加上分号...
分类:
编程语言 时间:
2014-04-29 16:10:53
阅读次数:
519
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时,返回数组中最大的数(也可以规定返回0,只要让以下代码中maxsum初...
分类:
其他好文 时间:
2014-04-29 15:32:49
阅读次数:
554
m(i,v) = max{m(i-1,v),m(i-1,v-vi) + wi } ,v > vi
分类:
其他好文 时间:
2014-04-29 14:59:56
阅读次数:
599
1. ReferenceTable overflow (max=512)
内存泄露,程序运行一段时间就挂掉了.在利用反射调用java中的函数需要释放掉查找到的类voidpublishJavaProgress(JNIEnv*env,jobjectobj,jintprogress){jclassclaz...
分类:
其他好文 时间:
2014-04-29 14:46:40
阅读次数:
411
第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算
要有个结尾标志#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