链表倒数第n个节点 找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 思路：设置两个指针first，second指向head，first指针先向前走n，然后两个指针一起走，first指针走到末尾，second走到倒数第n个指针！ 代码 1 /** 2 * Definition of List ...
分类：
其他好文 时间：
2017-10-06 21:24:13
阅读次数：
140
思路：使用两个指针p1和p2遍历链表，p1在前p2在后。若p1指向的值小于p2指向的值，则p2向前走，直到二者不相等，然后更改p1的指针，再将p1和p2都向前走一步，这么做直到p2到达链表尾部。 ...
分类：
其他好文 时间：
2017-10-02 13:27:59
阅读次数：
209
题目大意： 一个数列，求对于每个ai右边有几个比它小的数，且这些比他小的数到ai之间没有比ai大的数。 思路： 问题可以很容易地转换为求右边第一个大于等于它的数的位置 然后就可以想到单调栈 有两种做法： 一： 从后向前走，栈内为单调递减，栈内元素需要记录一下它的值和位置，然后每个元素进来的时候弹出直 ...
分类：
其他好文 时间：
2017-10-01 14:26:29
阅读次数：
185
经过了一个学年的我，没有太多的收获，只是一步一个脚印跟着老师向前走，没有太多的想法；经过一个暑期的放纵，发现自己落后，跟不上他们的节奏，整个暑假不知道干什么的，顿时迷失了方向，不知道何去何从；新学期伊始，顿时感觉到了压力，是从自己内心发出来的，也萌生了许多的想法。 去年的考试失利，不知道如何去面对， ...
分类：
其他好文 时间：
2017-09-03 13:15:37
阅读次数：
99
题目链接：http://poj.org/problem?id=3744 题意： 有n个地雷，位置为pos[i]。 在每个位置，你向前走一步的概率为p，向前走两步的概率为1-p。 你的初始位置为1。 问你通过雷区的概率。 题解： 表示状态： dp[i] = probability moving to ...
分类：
其他好文 时间：
2017-09-02 09:41:05
阅读次数：
241
描述 Description 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个 ...
分类：
其他好文 时间：
2017-09-01 20:26:26
阅读次数：
165
【问题描述】 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞 C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个 山洞，住有三 ...
分类：
编程语言 时间：
2017-08-15 10:01:23
阅读次数：
204
这里用的这个名称可能不合适，只是临时我也没有想起比較相应的名字来，那就这样先写吧。 首先，我先表达下我想实现的是什么效果： 想必大家都玩过，至少见过非常多小游戏，例如说超级玛丽。例如说flappy bird，在里面总看到马里奥或者小鸟就一直向前走啊向前飞啊。然后飞过了大河，跳过了深坑。终于到达终点， ...
分类：
Web程序 时间：
2017-05-30 20:50:51
阅读次数：
156
你的生活 又到了坐着不动也出汗的季节了,中午,红红的太阳像火球一样,高高的挂在天空,把大地烤的滚烫滚烫的,走在路上仿佛闷热的空气中只能听见嘈杂的响笛声,每个人都低着头,快步的向前走,想要逃离这炎炎烈日,可是走多远也是暴晒在太阳下,因为你没有一间开着空调,吹着凉爽风的办公室,有的可能只是一辆载你到处送 ...
分类：
其他好文 时间：
2017-05-11 18:35:47
阅读次数：
144
职场上的我们常常会在人生路上迷失方向，想要跳槽却有不知道自己该去往何方。昨天，在微信后台，就看到一个网友@一直向前走 的留言，讲述的就是他如何在5年内从一个文员遭到总监的故事。职场君看了之后颇有感触，所以，今天分享给职场君的粉粉们。 接下来让我们一起来看看，这位网友的故事，希望对职场上迷茫的你有所帮 ...
分类：
其他好文 时间：
2017-04-27 10:24:03
阅读次数：
171
