题目传送门关于求解最长回文子串,有dp做法,也有同样n^2的但只用O(1)的空间,还有KMP,后缀数组?? 1 int main(void) { 2 while (scanf ("%s", str + 1) == 1) { 3 int len = strlen (st...
分类:
其他好文 时间:
2015-08-07 21:51:49
阅读次数:
119
分类:
其他好文 时间:
2015-08-07 21:50:37
阅读次数:
96
咳咳 以下均为原创,发散乱想好吧,一张图片说明完毕,我们用路径长短表示坐船费用,求最少费用:ps:本题属于最短路线求解。发散:可以将路径长短通过 线性映射或 非线性映射转化为某种(加权)量,来求解最优(加权)问题。ok,这就看你的脑容量有多大了!分析:1.话说动态规划两要素:下一阶段的最优状态=现阶...
分类:
其他好文 时间:
2015-08-07 21:51:44
阅读次数:
121
Jeffery Q:913547235 Odoo 8 只支持 ean13条码 Barcode scanner相当于键盘,30ms 条码枪输出类型,QWERTY pos配置 Picking type pos专用的分拣类型Stock location 商店库位Company 商店代表的公司Sale jo...
分类:
其他好文 时间:
2015-08-07 21:50:55
阅读次数:
1280
......................................lap: $(CC) $(INC_DIR) $(FFLAGS) -c com4lap.credu: $(F90) $(FFLAGS) -o reduce.e reduce.f $(INC_DIR) $(MPI_INC_DIR...
分类:
其他好文 时间:
2015-08-07 21:50:23
阅读次数:
149
Service相对于Activity可在后台运行,五显示界面,在activity退出的情况下仍能运行。一.新建一个空的工程,命名为learnService二.新建一个service,并添加如下所示代码:鼠标移到java下的com.example.luozhenshan.learnservice,右键...
分类:
其他好文 时间:
2015-08-07 21:50:34
阅读次数:
96
原题:The ProblemGiven several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would ...
分类:
其他好文 时间:
2015-08-07 21:49:13
阅读次数:
106
欢迎转载,转载注明出处:http://www.cnblogs.com/NeighborhoodGuo/p/4711678.htmlCS224d的第十一课是他们的课上考试,所以后面的视频就直接跳到lecture 12了。lecture 12是一位外宾过来讲得,据说是Facebook的工程师,讲了现在最...
分类:
其他好文 时间:
2015-08-07 21:49:52
阅读次数:
109
子序列:原序列的一部分,要求按原序列中的顺序出现,但不要求连续问题描述:给定两个序列X=和Y=,找出X和Y的最大长度公共子序列步骤一:最优子结构(描述一个最长公共子序列LCS) 假设Z=为X和Y的一个LCS,则有: 1)如果xm=yn,那么zk=xm=yn,而且Zk-1是Xm-1和Yn-1的...
分类:
其他好文 时间:
2015-08-07 21:47:30
阅读次数:
100
这是我第二次来北大,上一次是去人大参加APIO,顺便逛了下北大。感觉北京的 雾霾也没有像传说中面对面看不清脸那么夸张。印象中北大应该是环境优美充满文艺气息的圣地,但是这次没有去未名湖那边,然后才发现原来北大好破旧,感觉像个建筑工地,到处在盖楼,现代新式建筑和旧房子交错,还有杂七杂八的小吃店。有同.....
分类:
其他好文 时间:
2015-08-07 21:49:48
阅读次数:
142
http://www.lydsy.com/JudgeOnline/problem.php?id=1485卡特兰数。把第1,3,...,2N-1个位置看做左括号,第2,4,...,2N个位置看成右括号。考虑从1到2N把数放进去,其实就变成了括号序列。所以是卡特兰数。求$\frac{C_{2n}^{n}...
分类:
其他好文 时间:
2015-08-07 21:46:36
阅读次数:
122
原题:DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swappi...
分类:
其他好文 时间:
2015-08-07 21:45:37
阅读次数:
142
翼友校园通管理系统开源之一:瞧瞧她的长相
分类:
其他好文 时间:
2015-08-07 21:46:33
阅读次数:
100
```SELECT Concat(TABLE_NAME, '.', COLUMN_NAME) AS 'foreign key', Concat(referenced_table_name, '.', referenced_column_name) AS 'references'FROM ...
分类:
其他好文 时间:
2015-08-07 21:46:05
阅读次数:
101
直接上代码://一般浏览器obj.onmousescroll = function(){ blablablabla; };//火狐浏览器document.addEventListener('DOMMouseScroll',function(){ blablablabal;},false...
分类:
其他好文 时间:
2015-08-07 21:45:02
阅读次数:
96
n. 名词 v. 动词 pron. 代词adj. 形容词 adv. 副词 num.数词art. 冠词 prep. 介词 conj. 连词interj. 感叹词英语词性缩写prep = 介系词;前置词,preposition的缩写pron = 代名词,pronoun的缩写n = 名词,noun的缩写v...
分类:
其他好文 时间:
2015-08-07 21:44:19
阅读次数:
131
原文:http://tieba.baidu.com/p/3860594159?see_lz=1&pn=4人的命,天注定,那是骗你智商的,有的人是含着金豆子出生的,也许一辈子丰衣足食,富贵荣华,但后来命运悲惨的也不在少数。有的人在饥寒交迫中度过的童年,在失恋中度过的青年,在迷茫忧愁中度过了中年,到了老...
分类:
其他好文 时间:
2015-08-07 21:45:26
阅读次数:
119