从左上到右下,只能向右或向下,问一共有多少种走法。
这个问题当然可以用递归和dp来做,递归的问题是很可能会超时,dp的问题是需要额外空间。
其实没有其他限制条件的话,这个问题有个很简单的解法。给定一个格子,假设是m*n的,从左上角走到右下角的总步数是确定了的,(m+n-2)嘛,即在竖直方向一定要走m-1步,在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走,什么时候往右走,也...
分类:
其他好文 时间:
2014-05-14 00:41:02
阅读次数:
447
因为经常会涉及到从Excel表中导数据,所以就学习了python的xlrd来读取excel中的数据。
1.xlrd的安装
xlrd是python的第三方库,所以是需要自己安装的,可以在python的官网http://pypi.python.org/pypi/xlrd下载该模块来安装,也可以通过其他手段,比如easy_install或者pip啥的,我已经安装好pip所以就用最懒的...
分类:
编程语言 时间:
2014-05-14 00:37:57
阅读次数:
373
在使用多线程时,一般很少有多个线程完全独立的工作。往往是多个线程同时操作一个全局变量来获取程序的运行结果。多个线程同时访问同一个全局变量,如果都是读取操作,则不会出现问题。如果是写操作,则会发生错误。这时候,我们可以通过临界区,为全局变量设置一个保护,保证同时只有一个线程可以访问此变量,其他变量进入等待状态。
临界区(Critical Section)是一段独占对某些共享资源访问...
分类:
编程语言 时间:
2014-05-14 00:10:15
阅读次数:
399
六种常见按位运算符:按位与(&)、按位或(|)、按位异或(^)、按位非(~)、按位左移(>).
这些运算符都只能用于整数类型,~是一元运算符,其他都是二元运算符。
1、按位与(&):合并操作数的对应为,如果两个位都是1,结果为1;否则,结果为0.如:
x 00001101
y 00000110
x&y 00000100
2、按位或(|):对应位中的两位都是0,则结...
分类:
其他好文 时间:
2014-05-13 08:34:52
阅读次数:
224
表分区
/*
锁:数据库控制共享资源并发访问的机制,用于保护正在被修改的数据
直到提交或回滚了事务之后,其他用户才可以更新数据
分类:行级锁和表级锁
*/
--行级锁:行级锁是一种排他的锁,防止其他事务修改此行
--Oracle会自动在下列语句中使用行级锁
insert
update
delete
select ...forupdate--允许用户一次锁定多行记录进行更新
/*
表级锁,使用命令显式的锁定表,应用表级锁的语法
分类:1.行共享;2.共享;3.排他;4.行...
分类:
数据库 时间:
2014-05-13 07:11:46
阅读次数:
459
线程、内存、锁定和阻塞(Threads, Memory, Locking, and Blocking)
如果你真的想进行并行编程的话,花点时间理解线程和内存的概念是完全值得的。在这一节,我们将学习如何显式地创建线程,并控制对共享资源,比如内存的访问。我的忠告是,应该避免你这样显式创建和管理线程,然而,在使用其他的并行编程方法时,理解底层的线程概念是需要的。
程序运行时,操作系统会创建一个...
分类:
编程语言 时间:
2014-05-12 23:41:53
阅读次数:
639
php
是一种服务器端的,嵌入html的脚本语言。php区别其他像客户端java的地方是它的代码在服务器端执行.php能做什么?
最低水平,php可以做任何其他cgi程序所能做的事,例如收集表格数据,生成动态页面内容,或者收发cookies.可能最强大,最有意义的特性是php支持大范围的数据库......
分类:
Web程序 时间:
2014-05-12 22:31:01
阅读次数:
451
参考自linux-2.6.32.61\Documentation\power\regulator一、简介电源框架能够动态调节电源输出,以达到省电效果。二、基本术语Regulator供其他设备电源的电子设备,一些电源具有开关及控制输出的电压电流。PMIC(Power
Management IC)电源管...
分类:
系统相关 时间:
2014-05-12 21:58:19
阅读次数:
553
大家都知道PHP已经是当前最流行的Web应用编程语言了。但是也与其他脚本语言一样,PHP也有几个很危险的安全漏洞。所以在这篇教学文章中,我们将大致看看几个实用的技巧来让你避免一些常见的PHP安全问题。技巧1:使用合适的错误报告一般在开发过程中,很多程序员总是忘了制作程序错误报告,这是极大的错误,因为...
分类:
Web程序 时间:
2014-05-12 21:03:54
阅读次数:
533
类
“类”是一种构造,通过使用该构造,您可以将其他类型的变量、方法和事件组合在一起,从而创建自己的自定义类型。 类就像一个蓝图, 它定义类型的数据和行为。
如果类没有声明为静态类,客户端代码就可以创建赋给变量的“对象”或“实例”,从而使用该类。 在对变量的所有引用都超出范围之前,该变量始终保持在内....
分类:
其他好文 时间:
2014-05-12 19:35:51
阅读次数:
260