题意:n+1格飞行棋,编号0-n,从0格开始,每次扔一个色子,得到的点数就向前走几步,但有有些格子到达后可以直接飞到后面的格子,当到达>=n的地方结束,求结束扔色子的期望次数。分析:dp[i]表示i格到结束需要的期望次数,dp[n]-dp[n+5]是0,dp[0]即为所求,先处理直接飞的情况#inc...
分类:
其他好文 时间:
2015-08-17 23:18:12
阅读次数:
133
题目大意:有n个城市,m条道路,城市的道路是单向。现在我们的伞兵要降落在城市里,然后我门的伞兵要搜索所有道路。问我们最少占领多少个城市就可以搜索所有的道路了。我们可以沿着道路向前走到达另一个城市。题目分析:这道题目其实就是求最小路径覆盖最小路径覆盖问题:用尽量少的不相交简单路径覆盖有向无环图的所有顶...
分类:
其他好文 时间:
2015-08-10 19:41:29
阅读次数:
134
回首望,曾经洋洋得意的代码现在不忍直视。曾经看起来碉堡的效果现在也能稍微弄点出来。社会在往前发展,人也不得不向前走。 参考于搜狗浏览器4.2版本首页的上下滚动效果。主要实现整个窗口的上下和左右滚动逻辑,还有很多可以拓展的空间。希望大家能多提意见与建议。 代码如下:HTMLwindow对象滚动插件 ....
各位看官们,大家好,我们在上一回中说简单地介绍了GDB。这一回中,我们介绍GDB的调试功能:单步
调试。闲话休提,言归正转。让我们一起talk GDB吧!
看官们,我们先说一下什么是单步调试。大家都知道,程序是按照指令,一步一步地执行,只是程序运行
的很快,所以你没有办法看到走过的每一步。这个有点类似我们平常走路,一步一步地向前走,在路上可
以看到许多风景,如果坐车,那么车速太快了...
分类:
数据库 时间:
2015-07-04 11:19:38
阅读次数:
171
脚踏实地向前走——在北京创优翼UI设计培训期间的感受与体会随着时代脚步的发展,互联网应用越来越广泛,UI设计的存在也日趋重要,在这个毕业即失业的时代,我毫不犹豫地选择了来北京创优翼进行UI设计培训。在来北京创优翼进行UI设计培训之前,我还忐忑不安,对即将到来的生活..
分类:
其他好文 时间:
2015-06-11 11:12:54
阅读次数:
141
这本书给我最大的体会就是当我在寻找问题解决方法的道路上疲倦时,不要忘记随时都回头看看,自己是不是已经迷路了,而不是一味地盲目向前走。我们必须对问题有一定的常识,当遇到难处时,不要把任务完全交给别人,这样就会功亏一篑。在我们幼年的时候,我们对世界充满了憧憬;在我们青年的时候,我们心中满怀着理想;在我们...
分类:
其他好文 时间:
2015-06-05 10:05:17
阅读次数:
101
情景一:假设有一个人,他面对北方,他背后有一台摄像机,正巧也是面对北方。现在,他向左转90度,面对西方。此时如果让他向前走,那么有两种情况。
情况一:以自身坐标系向前走。他将会向眼睛直视的方向走,实际上他是向西方走,摄像机看到他是向"右"滴。
情况二:以世界坐标系向前走。他将会向北方走,摄像机看到他是向"前"滴。
由此可见,如果物体旋转了的话,那么以自身坐标系进行移动往往会发生错...
分类:
移动开发 时间:
2015-05-24 17:33:26
阅读次数:
576
题目:
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。
分析:
设置两个指针p1,p2。首先p1和p2都指向head。然后p2向前走k步,这样p1和p2之间就间隔k个节点,然后p1和p2同....
#include
#include
#include
using namespace std;
struc...
分类:
其他好文 时间:
2015-05-05 12:42:51
阅读次数:
115
本题也属于easy模式,题意是说去掉一个有序数组中的重复部分,而且不需要额外的开销,只能在初始数组中做文章。这种题目就有一种固定的套路,就是使用两个指标,一个向前走,一个断后,我定义的i就是取到数组中的每一个数,pos是去掉重复之后的位置。最后多说一句,一定要注意判断原数组是否为空啊,粗心马虎真的不可取,谨记!#include
#include
int removeDuplicates(int ...
分类:
其他好文 时间:
2015-04-21 18:13:33
阅读次数:
120
某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字)。例如,我们可以对小车输入如下的指令:15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,…不难看出,对于此指...
分类:
其他好文 时间:
2015-04-09 21:48:16
阅读次数:
126