小组成员：李敏、刘子晗1.设计思想：由于已经做过这个题目，只要对之前的程序加上相应的测试和约束即可。我们两个人一起商议后，决定了程序的主框架和并列出了最终可以实现的功能。先要定义数组长度和上下限的变量，然后通过if语句对用户所给出的长度和数值进行判断看是否合法，如果不合法要重新输入。最后再加上之前求...
分类：
编程语言 时间：
2015-03-29 17:54:00
阅读次数：
154
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087水题，可是我却因为dp数组的初始化造成了多遍wa，这题就是求上升序列的最大和。转移方程：首先要对dp初始化。if(w[i]>w[j]) dp[i]=dp[j]+w[i];i>j#include #inc...
分类：
其他好文 时间：
2015-03-27 22:09:40
阅读次数：
151
1.题目描述：点击打开链接
2.解题思路：本题利用线段树解决。事先构造一棵线段树，在每个线段树的结点中维护三个成员变量：max_sub,max_prefix,max_suffix。设此时线段树结点为x，左右端点分别为l,r
max_sub：区间连续最大和max_prefix：区间前缀最大和max_suffix：区间后缀最大和
为了同时知道上述三个最大和的左右端点，令它们都是一个结构体se...
分类：
其他好文 时间：
2015-03-21 14:09:00
阅读次数：
118
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24824 Accepted Submission(s): 10961
Problem Descri...
分类：
其他好文 时间：
2015-03-21 09:48:51
阅读次数：
138
说实话，这不是自己写的。十几次debug就忍不住百度了下算法。和自己开始写的很接近，可我解决不了在不增加时间复杂度的基础上判断负数temp加上下一个数变为正，看了别人的伪码，我想复杂了。这确实是一道面试题。叹。#include#include#define random(x) (rand()%x)u...
分类：
编程语言 时间：
2015-03-20 23:32:07
阅读次数：
173
在查看bootstrap教程中，碰到ViewPort标记用于指定用户是否可以缩放Web页面，如果可以，那么缩放到的最大和最小缩放比例是什么。使用ViewPort标记还表示文档针对移动设备进行了优化。ViewPort标记的content值是由指令及其值组成的以逗号分隔的列表。例：width和heigh...
分类：
Web程序 时间：
2015-03-19 12:51:33
阅读次数：
136
文章主要讲述如何通过Python爬取维基百科的消息盒(Infobox)，主要是通过正则表达式和urllib实现；后面的文章可能会讲述通过BeautifulSoup实现爬取网页知识。由于这方面的文章还是较少，希望提供一些思想和方法对大家有所帮助。
一.维基百科和Infobox
Infobox究竟是个什么东西呢？维基百科作为目前规模最大和增长最快的开放式的在线百...同时讲述了正则表达式等相关知识。...
分类：
编程语言 时间：
2015-03-18 06:28:14
阅读次数：
219
Linux显示内存统计最大和最小的详情
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ free -l
total used free shared buffers cached
Mem: 3103064 1547152 1555912 74...
分类：
系统相关 时间：
2015-03-17 23:41:58
阅读次数：
220
题目题意： 有n个不同的数，你可以询问a，b哪个大，会得到答案，然后问最少要几次保证能挑选出最大和第二大的数。 分析： n个数，先以打擂台的方式，两两比较出最大的，n - 1次，然后在由被最大PK下去的数字中，比较出最大的，有log(n)个数，需要进行log(n) - 1次，注意是向上取整。#in....
分类：
其他好文 时间：
2015-03-17 17:51:24
阅读次数：
206
题目大意：在一组数中，找到连续的两段 ， 是这两段相加和达到最大这里利用dp[2][N]的数组保存所有的状态dp[0][i]表示取到第i个数时只取了一段的最大和，第i个数是一定要被取到的dp[1][i]表示取到第i个数时取了2段的最大和，第i个数是一定要被取到的而题目所求答案就是所有dp[1][i]...
分类：
其他好文 时间：
2015-03-14 19:48:48
阅读次数：
139
