1.题目描述:点击打开链接
2.解题思路:本题是训练二叉树的一道好题。首先要解决读数据问题,根据题意,当输入为“()”时,结束该组数据读入,当没有字符串时,整个输入结束。因此可以专门编写一个readin()函数,类型设置为bool型,遇到第一种情况时返回true,遇到第二种情况返回false,主程序中只要发现readin返回false时就break,结束整个大循环。
接下来要建立二叉树,首先为...
分类:
其他好文 时间:
2015-03-30 09:27:30
阅读次数:
124
1. 如果一个方法可静态化,就对它做静态声明。速率可提升至 4 倍。2. echo 比 print 快。3. 使用 echo 的多重参数(译注:指用逗号而不是句点)代替字符串连接。4. 在执行 for 循环之前确定最大循环数,不要每循环一次都计算最大值对。于遍历同样一个数组,foreach速度最快,...
分类:
Web程序 时间:
2015-03-20 23:29:06
阅读次数:
237
PHP优化的目的是花最少的代价换来最快的运行速度与最容易维护的代码。本文给大家提供全面的优化技巧。 1、echo比print快。 2、使用echo的多重参数代替字符串连接。 3、在执行for循环之前确定最大循环数,不要每循环一次都计算最大值,最好运用foreach代替。 4、对global变...
分类:
Web程序 时间:
2015-03-20 17:49:13
阅读次数:
117
对于今日课堂问题,我的答案是:1.方案:在大循环中,分别生成两个0到99之间的随机数a和b,继而再生成一个0到3之间的数c;用c来控制运算符,即可得到想要的结果。2.代码://四则运算,王昭博。#includeusing namespace std;#includevoid main (){ dou...
分类:
其他好文 时间:
2015-03-06 23:35:25
阅读次数:
175
【题意】:获得最大循环长度。
【注意】:题目并不是一定按照第一二个数小于等于第二个数输入。如果不是,需要交换。。虽然这种数据感觉很无聊不过在题目中有提示的,The integers i and j must appear in the output
in the same order in which they appeared in the input and should be follo...
分类:
其他好文 时间:
2015-02-28 23:04:58
阅读次数:
162
题意:n个字符的字符串,从第二个字符开始遍历。如果从第一个字符到当前字符是有循环的,那么输出当前的位置和最大循环次数。两组数据之间输出一个空格。
所以我们需要先解决如何算出(1...x)串的最大循环次数,再遍历就ok
所以如何找到最小循环节,如果(1...x)有循环x-next[x]就是循环节,可以在纸上画画,从前往后可以用“1...x-next[x]”这串字符推出整个串。而且这是最小循环节,...
分类:
编程语言 时间:
2015-02-17 22:24:27
阅读次数:
218
本文为原创,转载请注明:http://www.cnblogs.com/tolimit/引言 大家都知道,当进行嵌套循环时,大循环放最外面和放最里面所造成的执行效率会不同,本篇文章会通过汇编代码进行分析具体情况。测试环境操作系统:ubuntu-14.04.1编译器:gcc-4.8编译命令:gcc t....
分类:
其他好文 时间:
2015-02-06 13:09:10
阅读次数:
187
被搜索的字符串称为主串,待搜索的字符串称为模式串。朴素模式匹配算法的基本思想:
对主串的每一个字符作为子串开头,与模式串进行匹配。对主串做大循环,每个字符开头做模式串长度的小循环,直到匹配成功或全部遍历完成为止。
代码实现非常简单:
int strStr(char *haystack, char *needle) {
for (int i = 0;...
分类:
编程语言 时间:
2015-02-03 15:12:54
阅读次数:
224
题目描述:
给定一个字符串,求其最大循环次数(即求最小循环节长度)
输入样例
abcd
ababab
aaaa
.
输出样例
1
3
4
解题思路:
KMP算法中next数组的应用。
len-next[len]表示的是字符串相同前缀空出来的一段,由next数组性质可知,这一段可以不断向前推出相等,所以只要判断len是否可以整除len-next[len]就可以了。否...
分类:
编程语言 时间:
2015-01-30 16:11:23
阅读次数:
311
1.如果一个方法可静态化,就对它做静态声明。速率可提升至4倍。 2.echo 比 print 快。 3.使用echo的多重参数(译注:指用逗号而不是句点)代替字符串连接。 4.在执行for循环之前确定最大循环数,不要每循环一次都...
分类:
Web程序 时间:
2015-01-29 12:51:23
阅读次数:
179