如图，如果单链表有环，则在遍历时，在通过6之后，会重新回到3，那么我们可以在遍历时使用两个指针，看两个指针是否相等。 方法一：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点，看p走的步数是否和q一样。如图，当p从6走到3时，用了6步，此时若q从head出发，则只需两步就到3，因 ...
分类：
其他好文 时间：
2016-04-24 17:20:07
阅读次数：
140
迷宫求解核心思想：从入口出发，顺一个方向向前探索，走得通就继续向前走；否则沿原路退回并换一个方向继续探索，直到所有的路都走完为止。 还是用栈的先进后出的结构保存一路的路线。代码用到了之前写的栈的顺序实现数组格式那个结构。 并且修改和增加了些与迷宫有关的结构体，如下： 迷宫解密核心代码： 做了三个迷宫 ...
分类：
其他好文 时间：
2016-04-23 13:21:30
阅读次数：
224
在当今web开发中，有越来越多，越来越成熟的开源应用框架来支持我们快速开发web应用。但是有很多情况下这些应用框架本身也在不断地新增重要功能，解决部分bug， 那么我们如何能够在保持自己工作向前走的情况下，又能择机将我们的应用框架本身做无缝升级？git的工程实践有什么可以应用的呢？本文希望能够有所探 ...
分类：
其他好文 时间：
2016-04-01 13:08:12
阅读次数：
248
题意，一条数轴上，告诉你起点和终点，只能向前走1，向后走1，或者走到二倍的现在的位置，每次都耗时一分钟。问从起点到终点的最短时长。 简单地bfs #include <iostream> #include <algorithm> #include <cstdio> #include <map> #in
分类：
其他好文 时间：
2016-02-11 11:10:27
阅读次数：
140
有的时候，成功与失败只有一步之遥，欠缺的可能就是那一丢丢的坚持；有的时候，希望与失望只有一夜之隔，失去的可能就是那一次次的折磨。坚信自己，坚定信念，做好职业规划，大踏步的向前走，黑暗之后，必见曙光！马上又到周末了，整理一下心情，快乐的面对生活，收拾一下行李，和朋友来个冬日的郊游，或许，不会被冻屎~嘻...
分类：
Web程序 时间：
2016-01-15 08:38:23
阅读次数：
198
[1624] 死胡同时间限制: 1000 ms 内存限制: 65535 K问题描述 一个死胡同由排成一列的 n 个格子组成，编号从 1 到 n 。 实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走 k 步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“.....
分类：
其他好文 时间：
2015-11-25 11:24:59
阅读次数：
197
app发展到一定规模，就面临方法数超过65535的问题，前路怎么走，是像美团或者微信那样拆分成多个dex还是像淘宝，携程那样拆成多个bundle，怎么向前走？ ? ? ? 没有完美的架构，只有合适的架构。但是类...
分类：
移动开发 时间：
2015-11-07 13:36:37
阅读次数：
994
我总是很害怕，过去发生的事情忘记吧，发生那些事情并不是你的错，你已经很努力地做得很好了，总是记在心里只会加倍自己的痛苦罢了，应该好好地为自己活着！ 不敢发生过什么，你不也是很好地走到了现在，至少到目前为止，一切都尚好，不是吗？ 勇敢地向前走，别总有那么多的悲伤，我不相信眼泪可以解决任何事情，...
分类：
其他好文 时间：
2015-10-25 13:45:27
阅读次数：
114
题意：一条路上，给出n地雷的位置，人起始位置在1，向前走一步的概率p，走两步的概率1-p，踩到地雷就死了，求安全通过这条路的概率。分析：如果不考虑地雷的情况，dp[i]，表示到达i位置的概率，dp[i]=dp[i-1]*p+dp[i-2]*(1-p),要想不踩地雷求出到达地雷位置的概率tmp,1-t...
分类：
其他好文 时间：
2015-09-02 15:59:16
阅读次数：
211
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1407题意：有n个野人，野人各自住在第c[i]个山洞中（山洞成环状），每年向前走p[i]个山洞，到这个山洞住下来。每个野人的寿命为l[i]，问至少需要多少个山洞，才能让野人在有生之年永远不住在...
分类：
其他好文 时间：
2015-08-27 18:26:41
阅读次数：
148
