从左上到右下,只能向右或向下,问一共有多少种走法。
这个问题当然可以用递归和dp来做,递归的问题是很可能会超时,dp的问题是需要额外空间。
其实没有其他限制条件的话,这个问题有个很简单的解法。给定一个格子,假设是m*n的,从左上角走到右下角的总步数是确定了的,(m+n-2)嘛,即在竖直方向一定要走m-1步,在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走,什么时候往右走,也...
分类:
其他好文 时间:
2014-05-14 00:41:02
阅读次数:
447
1 /** 2 大意: 给定一系列楼房,都在一条水平线上,高度从1到n,从左侧看能看到f个,
从右侧看,能看到b个,问有多少种这样的序列。。 3 思路:
因为肯定能看到最高的,,那我们先假定最高的楼房位置确定,那么在其左边还有f-1个能看见,在其右边还有b-1个,能看见。。所以可以这样将题目转化:....
分类:
其他好文 时间:
2014-05-13 20:55:48
阅读次数:
270
php
是一种服务器端的,嵌入html的脚本语言。php区别其他像客户端java的地方是它的代码在服务器端执行.php能做什么?
最低水平,php可以做任何其他cgi程序所能做的事,例如收集表格数据,生成动态页面内容,或者收发cookies.可能最强大,最有意义的特性是php支持大范围的数据库......
分类:
Web程序 时间:
2014-05-12 22:31:01
阅读次数:
451
当初之所以有这个想法,
是因为我想在Option上滚动鼠标的时候自动切换到前一个(或后一个)Option上面去. 所有的OptionUI在水平布局HorizontalLayout上面.
例子虽然能达到我要的前后的效果, 但是后来证明我错了, 试想想看, 为什么是让OptionUI来处理鼠标滚动消息....
分类:
其他好文 时间:
2014-05-12 19:57:31
阅读次数:
353
原文:javascript系列之执行上下文 写在前面:一
直想系统的总结一下学过的javascript知识,喜欢这门语言也热爱这门语言。未来想从事前端方面的工作,提前把自己的知识梳理一下。前面写了些
DOM的知识,略觉水平有限。没几个月就要开赴找工作的前线,奈何自己还是个菜鸟,具体写的时候还没有一个...
分类:
编程语言 时间:
2014-05-12 08:02:24
阅读次数:
287
原文:一些有用的javascript实例分析(一)
本文以http://fgm.cc/learn/链接的实例索引为基础,可参见其实际效果。分析和整理了一些有用的javascript实例,相信对一些初学者有一定的帮助。本人水平有限,有许多不足的地方还望包涵,指正。废话不多说,正文以代码开始,不在代码中...
分类:
编程语言 时间:
2014-05-12 07:46:59
阅读次数:
389
1、线性布局 LinearLayout:
线性布局是所有布局中最常用的类之一,也是RadioGroup, TabWidget, TableLayout, TableRow,
ZoomControls类的父类。LinearLayout可以让它的子元素垂直或水平的方式排成一行(不设置方向的时候默认按.....
分类:
移动开发 时间:
2014-05-12 06:02:26
阅读次数:
414
现代ios应用的开发,不使用GCD和block,效率会降低很多,在今年3月份之前,我在block的学习和使用方面,精力和经验都明显不足,在SF有个牛逼同事,不仅自己积累了一套库,而且对这个库持续进行更新和维护,其架构能力和代码水平都不错,他的代码中使用了大量的GCD,为了适应这些技术,我在coding的过程中,开始有意识的多写GCD的代码,刚开始一切顺利,直到我使用block来作为一个对象的属性,...
分类:
其他好文 时间:
2014-05-11 20:52:26
阅读次数:
320
想编写安卓游戏,java太难,来试试App Inventor,虽然有人认为他是中学生的玩具,但是也能编写2048这样的火爆游戏,不需要太复杂的算法。
整个游戏有几个模块:
一、游戏初始化
数列转化为图形,使用了canvas和精灵,相对应list,这里注意精灵位置是固定的,只是更改图片,多少分,就对于n.jpg,0分是底色图片。左右移动,使用了flung判断,绝对值判断,水平速度和垂直...
分类:
移动开发 时间:
2014-05-11 20:05:17
阅读次数:
595
以前忽视的网络的知识,现在感觉网络上的知识很多,还有很多好的博客。很多高水平的教授,在博客上把他们的知识总结写出来。
分类:
其他好文 时间:
2014-05-11 00:31:51
阅读次数:
230