编制一个字符替换函数rep(char *s,char *s1,char *s2),实现将已知字符串s中所有属于字符串s1中的字符都用字符串s2中的对应字符代替。这里使用指针实现。
举个例子： char s[] = “ABCABC”;
char s1[] = “AB”;
char s2[] = “XY”;
运行该函数之后，变为”XBYXBY”
那么可以这么想，s1和s2分别位于两个数组中，从s的第一个...
分类：
其他好文 时间：
2015-05-16 16:35:41
阅读次数：
107
题解：
首先我们如果设原串为串[ 1,n1,n ]
然后 fif_i 表示串[ i+1,n?ii+1,n-i ]中最长的串长使得串[ i+1,i+fii+1,i+f_i ]==串[n?i?fi+1,n?in-i-f_i+1,n-i]
这时存在一个性质 fi?1=fi+2f_{i-1}
然后就可以线性递推啦！
证明：
现在让我们来反证一下这个性质：
下图有四种情况，f[i]为红色...
分类：
其他好文 时间：
2015-05-16 16:35:15
阅读次数：
120
题目大意：给定一棵nn个点的树和一个数组，数组初始为空，然后进行以下操作：
对于每条边(x,y)(x<y)(x,y)(x<y)，如果这条边边权为zz，就在数组中将[x,y][x,y]区间内的每个数+z+z
操作结束后统计数对(x,y)(x<y)(x,y)(x<y)，满足在树上xx和yy之间的路径上的权值和等于数组上[x,y][x,y]的区间和
现在给定nn，要求构造一棵nn个点的树，满足这样的...
分类：
其他好文 时间：
2015-05-16 16:33:52
阅读次数：
124
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation
of each word in wordsexactly once and w...
分类：
其他好文 时间：
2015-05-16 16:32:19
阅读次数：
89
红黑树是一种二叉平衡树，在每一个结点增加了一个存储位表示结点的颜色，以维持它的平衡；...
分类：
其他好文 时间：
2015-05-16 16:34:16
阅读次数：
180
Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX.
Now Petya is wondering in how many ways he can choose three distinct points so that the distance be...
分类：
其他好文 时间：
2015-05-16 16:33:10
阅读次数：
138
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------第一讲 多态 多态可以理解为事物存在的多种体现形态。 例：动物中猫，狗。猫这个对象对应的类型是猫类型，如：猫 x = new猫();同时猫也是动物中的一种，也可以把猫称为动物。动物 y = new猫...
分类：
编程语言 时间：
2015-05-16 16:29:50
阅读次数：
197
1 你可以通过for-in循环来迭代访问整个数组的值。 2 for item in shoppingList { 3 println(item) 4 } 5 // Six eggs 6 // Milk 7 // Flour 8 // Baking Powder 9 // Bananas 1...
分类：
编程语言 时间：
2015-05-16 16:26:54
阅读次数：
151
之前在项目中碰到这样一个问题： 类B继承了类A，B在实例化的时候，A的构造方法中调用了B的某个方法，并且B的方法中对B的成员属性进行了初始化，然后最后得到的B对象的成员属性为空。 代码场景如下: 这里B new出来后s会被“s = null”覆盖A中调用init的值，A中调用的方法若被子类...
分类：
编程语言 时间：
2015-05-16 16:27:27
阅读次数：
164
header("Location:*****.php")应该注意的几个问题 :header("Location:")作为php的转向语句。其实在使用中，他有几点需要注意的地方。1、要求header前没有任何输出但是很多时候在header前我们已经输出了好多东 西了，此时如果再次header的话，显然...
分类：
Web程序 时间：
2015-05-16 16:26:52
阅读次数：
103
CSS3 包含多个新的文本特性。 word-wrap 属性允许您允许文本强制文本进行换行 - 即使这意味着会对单词进行拆分，单词太长的话就可能无法超出某个区域： text-shadow 可向文本应用阴影属性描述CSShanging-punctuation规定标点字符是否位于线框之外。3punct.....
分类：
Web程序 时间：
2015-05-16 16:27:38
阅读次数：
133
题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭...
分类：
其他好文 时间：
2015-05-16 16:25:48
阅读次数：
93
求解城市之间的最短距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择路线使某个城市到某个指定城市的的距离最短？注意：这里需要求解的最短路径指的是两个城市之间的最短距离，而不是所有城市之间最短总距离。1.最短路径算法 //最短路径算法 static void distMin(...
分类：
其他好文 时间：
2015-05-16 16:27:13
阅读次数：
264
今天在研究dedecms，因为需要多表联查，只有通过sql语句来调用文档，可是用默认的[field:arcurl/]无法获取文档的链接地址，后经到网上搜寻，找到一套调用文档地址的办法，整理下面:大家知道，在Dede系统里面，我可以可以自由使用SQL语句来配合织梦标签进行更多的个性化调用。比如：推荐会...
分类：
其他好文 时间：
2015-05-16 16:25:32
阅读次数：
119
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8452Accepted S...
分类：
其他好文 时间：
2015-05-16 16:26:13
阅读次数：
129
商域无疆 (http://blog.csdn.net/omni360/)本文遵循“署名-非商业用途-保持一致”创作公用协议转载请保留此句：商域无疆 - 本博客专注于敏捷开发及移动和物联设备研究：数据可视化、GOLANG、Html5、WEBGL、THREE.JS，否则，出自本博客的文章拒绝转载或再转载...
分类：
Web程序 时间：
2015-05-16 16:26:50
阅读次数：
186
JavaScript获取星期几是很简单的，关键是怎样以最简单的方式来获取，做到最优化记得一开始学JavaScript时，老师会这样跟我说： 1 var date = new Date(), 2 d = date.getDay(), 3 str = '今天是星期'; 4 5 if(d...
分类：
Web程序 时间：
2015-05-16 16:25:50
阅读次数：
143
