题(自)目(己)错(英)综(语)复(太)杂(差),关系理了半小时+翻译才看明白,看明白之后,直接建图,费用流击杀。/简单题。
2A:有的地方,可用互通的要建双向边!
#include
#include
#include
#include
#include
using namespace std;
const int maxv=400;
const int maxe=400*400*2+800;...
分类:
其他好文 时间:
2014-08-02 13:00:03
阅读次数:
204
为了方便地测试web service,在自己的pc上需要配置两个tomcat服务器,如果同时启动,肯定会出现端口冲突,那么就需要修改端口了。
需要修改的端口有:
http端口(默认为8080),shutdown端口(默认8005),ajp端口(默认为8009)
1.特别要注意:不要设置CATALINA_HOME
2.分别修改安装目录下的conf子目录中的server.xml文件:
...
分类:
其他好文 时间:
2014-08-02 12:59:33
阅读次数:
245
Threejs 加载 DAE 模型遇到关题汇总...
分类:
Web程序 时间:
2014-08-02 12:59:24
阅读次数:
408
消防站
题目链接:Click Here~
题意分析:
就是给你f个消防站,n个路口。要你求出在已有消防站的基础上在n个路口的哪个路口上在建立一个消防站,使得n个路口的到离自己最近的消防站最近的距离中最大的一个值最小。即:求n个最近路口中最大的一个,使其改最大值最小。详细的要求自己看题目吧~
算法分析:
因为,是n个路口到每个消防站的距离。所以,我...
分类:
其他好文 时间:
2014-08-02 12:59:03
阅读次数:
204
递归神经网络工具地址:http://www.fit.vutbr.cz/~imikolov/rnnlm/...
分类:
Web程序 时间:
2014-08-02 12:58:53
阅读次数:
2700
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。
现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位...
分类:
其他好文 时间:
2014-08-02 12:58:43
阅读次数:
197
题目:String to Palindrome
题目大意:给出一字符串,给你三种操作:可以将任何位置的字符删除,可以将任何位置的字符替换,可以在任何位置插入一个字符。问最少的操作能够把这个字符转换成回文。
解题思路:dp【i】【j】代表使字符串i到j位的子串变成回文的最少的操作。替换和删除还算好做,一开始一点都不知道插入该怎么办,后来看了别人的题解发现删除和插入是一样的效果。例...
分类:
其他好文 时间:
2014-08-02 12:58:23
阅读次数:
161
OGNL(Object Graph Nvigation Language,对象图导航语言)是一个开源的表达式引擎。通过使用OGNL的表达式语法可以存取Java对象树的任意属性和调用Java对象树的方法等。
ValueStack,被称为值栈,是对OGNL的扩展,Struts2正式通过ValueStack来使用OGNL进行赋值和取值操作的。...
分类:
其他好文 时间:
2014-08-02 12:58:13
阅读次数:
320
适配器模式:将一个类的接口转换成客户希望的另一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。UML图如下所示:
从上图可以看出,Client需要一个名为methodA的接口,而类Adaptee只拥有一个名为methodB的接口。这时,就需要一个适配器来将接口做一个转换,使Client对methodA的调用能够转接到methodB。这个转接的任务就落在了适配器Adapt...
分类:
其他好文 时间:
2014-08-02 12:58:03
阅读次数:
254
题目:已知n个数a[1..n],还有另一个数M,在前n个数中找到差值最小的两个数使得他们的和是M。
分析:数学。排序,找M/2。然后向两边分别扩展即可。
设a[s]是第一个大于M/2的数字,
如果M是偶数,并且存在至少两个M/2,则a[s-1]、a[s-2]一定是M/2;
否则a[s-1] M,从这两点向两边扩展即可...
分类:
其他好文 时间:
2014-08-02 12:57:53
阅读次数:
159
题目链接:uva 10743 - Blocks on Blocks
题目大意:问说n联骨牌有多少种,旋转镜像后相同不算同一组,一行的格子必须连续,如果答案大于10000,输出后四位。
解题思路:想了一下午的递推式,实在受不了,把推出的序列在网上搜了一下,有公式ai=5?ai?1?7?ai?2+4?ai?3
(i≥5)
PS:哪位神人知道怎么推出来的请留言我,大恩不言谢~
#...
分类:
其他好文 时间:
2014-08-02 12:57:43
阅读次数:
227
面对着现有的科技发展,很多企业都从PC转为移动互联网的天地,在新有的发展中,很多时候都是不断地挖掘现有的技术,完善达到突破口。
然而广泛应用、智能终端的普及和国民使用习惯的改变,移动互联网发展已经迎来一个新的大陆。发展速度迅猛,移动互联网改变了人们获得信息的方式,按照这样的速度发展,现在全世界每6个互联网用户中就有一个使用手机访问互联网。手机是我们这个时代中最贴近生活的科技之一,同时也是被使...
分类:
移动开发 时间:
2014-08-02 12:57:33
阅读次数:
321
/*蛇形填数
输入一个n,将1-n*n全部输入,例如,当n=5时,输出:
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
*/
#include
int a[100][100]={0};
int main()...
分类:
其他好文 时间:
2014-08-02 12:57:23
阅读次数:
235
输入n、m,表示一个n面的色子(面上的值为1-n),投掷m次,求得到的最大值的期望(1?≤?m,?n?≤?105)....
分类:
其他好文 时间:
2014-08-02 12:57:13
阅读次数:
189
题目:uva10453 - Make Palindrome(递推+ 路径输出)
题目大意:给出一字符串,仅仅只能做增加字符的操作,问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串(增加长度要是最小的)的任意一种输出。
解题思路:dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式:s【i】 == s【j】, dp【i】【j】 = dp...
分类:
其他好文 时间:
2014-08-02 12:56:43
阅读次数:
275