好题,字符串,线性时间。
我觉得第一次拿到这个题的人应该不会知道该怎么做吧,要么就是我太弱了。。先搞清楚这个题要求的是什么。从一个长字符串中找一个字串,这个字串中的字符完全包含了另一个给定目标串中的字符,且这个字串的长度要求最小。还有一个非常重要的简化,题干指明了要求这种最短字串只有一个,这个限制其实暗示了这道题的整体思路,只要找到一个长串,然后缩减到不能缩减即可。
从题目的要求出发可以发现,...
这种简单题做了好长时间,我是不是有点逗?地址:http://acm.fzu.edu.cn/problem.php?pid=2034不解释了,自己看吧,练手的好题上个代码吧#include
#include #include int main(){ int s,n,m,i,j,k,t; c...
分类:
其他好文 时间:
2014-05-10 02:14:11
阅读次数:
328
字符串的好题。题干解释的非常复杂,一下让人不知所措了。
这道题到底是什么意思呢?最终的结果是把一个字符串中字母的顺序打乱了,让你判断一个字符串能不能由另一个字符串打乱得到。那打乱这个过程是怎么做的呢,很简单,给你一个字符串,你必须先找一个点把它砍成两半,你可以通过交换这两半的顺序来打乱源字符串的顺序,也就是在两半中的字符与另一半中所有字符的相对顺序是统一的。对于每一半,都可以重复上面的过程。
...
分类:
其他好文 时间:
2014-05-09 20:59:46
阅读次数:
239
这是一道好题,思路虽然有,但是提交之后总是有数据过不了,又按照数据改改改,最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定,来过一些特殊的数据的话,说明代码本身有很大的漏洞。
这道题,我想到了要用两个指针保存乱序的节点,甚至想到了用一个pre指针来保存前面一个节点,但是问题出在哪里呢?我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的,那么...
分类:
其他好文 时间:
2014-05-09 01:54:42
阅读次数:
250
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题,题意是从“@”开始,遍历整个图,找到连接的
“.”有多少个但要考虑变化,简单处理下就行了,主要是斜角的不要了,而且判断结束方式也不一样具体看代码吧#include...
分类:
其他好文 时间:
2014-05-06 00:36:02
阅读次数:
301
背景
前几天我们九期所有成员进行了一次特殊的考试,很高兴,自己当天在机房(一般都在),所以,也参加了这次的考试。
试卷的内容非常的好,题非常的经典,所以,考后想再看看相应题,于是,考后找昌哥要卷子,昌哥说没有了,然后,就和米老师交流要卷子,在要卷子的过程发生了一件让人深思的事情。
事件内容
考完试的第二天12点左右,通过飞信联系米老师,希望能够马上...
分类:
其他好文 时间:
2014-04-28 10:18:43
阅读次数:
213