这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。
S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:
(S1+a)*2 =...
分类:
其他好文 时间:
2014-05-10 10:29:57
阅读次数:
364
简单有效办法目前公认的是在自己想要被收录的图片加alt属性,并编写关键词,想要快速被收录最好是申请百度空间,把图片发在空间上,因为目前百度旗下产品图片存档以百度空间为优先,然后标题就写你想要被收录的关键词,再让关键词在内容部分多出现几次,一般24小时内会被收录看到!!...
分类:
Web程序 时间:
2014-05-10 10:00:46
阅读次数:
348
什么是微铺子?
微铺子是国内专业的微信点单系统,集成了外卖、点餐、订座等众多功能。通过微铺子,店家可以在微信上建立店铺,消费者只需关注店家的帐号,即可浏览商品与店家的信息,消费者关注到商家后,根据提示,进行点击点单,简单三步,15秒内,即可完成订餐。店家可以通过电脑后台、电子邮件、短信或无线打印机多种方式即时查看订单,并提供相应的服务。微铺子系统适用于:餐饮、酒店、水果店、蛋...
分类:
微信 时间:
2014-05-10 09:51:02
阅读次数:
629
Codeforces Round #244 (Div. 2)D (后缀自动机)
(标号为0的节点一定是null节点,无论如何都不能拿来用,切记切记,以后不能再错了)
这题用后缀自动机的话,对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做,因为不高兴敲。。。。
题意:给出两个长度均不超过5000的字符串s1,s2,求这两个串中,都只出现一次的最短公共子串。
解题思路:求的是公共子...
分类:
其他好文 时间:
2014-05-10 09:17:40
阅读次数:
313
想成为Android的杰出开发工程师,不懂得Android的设计规则怎么可以,Android4.0问世后谷歌公司为Android程序员规范了一系列的设计原则,不要再盲目的模仿IOS的设计了,因为Android 就是Android ,不一样的烟火。...
分类:
移动开发 时间:
2014-05-10 02:16:06
阅读次数:
337
如果你想要一个可以盛放各种类型的对象,那么基本上可以说在C++里没有,或者你可以用vector或者其他的什么来模拟,我说那都不怎么好。问题就在于我的类型会在运行时动态的增加,你不可能知道我会增加什么类型,我的头文件也不会给你。
现在是不是觉得C++的泛型用不上了,是的,C++的泛型本质上是对相似代码的复用,做的事情都是同一件事情,但仅仅是处理类型的差别。这种情况用的还是比较少的,比如ve...
分类:
编程语言 时间:
2014-05-10 02:15:34
阅读次数:
361
想成为Android的杰出开发工程师,不懂得Android的设计规则怎么可以,Android4.0问世后谷歌公司为Android程序员规范了一系列的设计原则,不要再盲目的模仿IOS的设计了,因为Android 就是Android ,不一样的烟火。...
分类:
移动开发 时间:
2014-05-07 08:28:03
阅读次数:
362
这道题还挺复杂的,回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表,这道题就用了打表。。
总的思路是这样的,从后面往前面打表,最后一个位置的最小分割一定是0,那往前呢,如果当前考虑的位置是start,并且substr(s, i)是回文的,那么如果已知i+1开始的分割次数,那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想,很直接。
但...
分类:
其他好文 时间:
2014-05-07 07:37:39
阅读次数:
307
87年10月的,2011年6月毕业的,11年三月份就来到现在这家公司实习了,主要是做嵌入式方面的,当时感觉自己充满了能量,刚开始几天就是熟悉工作环境吧,就自己在部门的网盘里随便看些老同事们做的技术报告和技术文档,过了几天师傅让我帮他测试我们平台对一个网站视频的支持情况,他大概给我讲了下怎么怎么弄,我当时就傻眼了,连简单的linux命令都不懂,脑海中完全没有任何想法,然后他干脆坐在我旁边对着电脑跟我...
分类:
其他好文 时间:
2014-05-07 07:30:36
阅读次数:
242
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类:
其他好文 时间:
2014-05-07 07:04:32
阅读次数:
277