题目：
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respectively
in the grid.
For example,
There is one obstacle in the middle of a 3x3 grid as illustrated below.
[
[0,0,0],
[0,1,0],
[0,0,0]
]
The total number of unique paths is 2.
Note: m and n will be at most 100.
解题：
类似于Unique Paths，简单DP，状态转移方程：f[i][j] = f[i - 1][j] + f[i][j]
......
阅读全文
原因：DHCP服务未开启（DHCP为动态IP分配的一项服务）
开启步骤：工具栏右键——>启动任务管理器——>选择"服务"选项卡——>点击右下角"服务"按钮——>找到DHCP服务并启动它即可。
如果关闭了DHCP服务，则需要手动设置IP地址才能上网。
阅读全文
1.在eclipse里面创建数据库连接:
1.1窗口-->显示视图-->其他-->Data Management-->Data Sources Explorer-->确定;
1.2Database Connections右键-->new-->我的是oracle数据库,所以我直接选择oracle-->next-->添加数据库驱动-->然后填写相应的数据库id,host(如果本地数据库就localhost,远程的话就写远程ip),port number(根据数据库默认已添加),user name,password,如果一切ok,点确定就可以了.
我的上传资源里面有oracle的Drivers,资源名是ojdbc6.jar.
1.3这个时候你就会找到数据库连接,找到你相应......
阅读全文
LUA脚本组件系统
----让LUA成为C++的子集
2.1 C++与面向对象杂谈
上一节,我大概罗列出一些静态语言的缺陷及动态语言的优点,但这些观点仅仅只是一些教条式的陈述,并没有给出一些具有逻辑的推理和证明.至少我认为还有三点没有讲清楚:首先是c++静态语言的缺陷及这些缺陷是怎样影响游戏开发的;其次脚本语言是如何解决C++的缺陷的;最后,为什么要使用lua语言而不是其它脚本语言.
对于第一个问题,我想先从基本的概念上进行论述,首先来看看面向对象中的两个基本的概念,”对象”和”类”.
什么是对象呢?
在哲......
阅读全文
JUnit4概述
JUnit4是JUnit框架有史以来的最大改进，其主要目标便是利用Java5的Annotation特性简化测试用例的编写。
先简单解释一下什么是Annotation，这个单词一般是翻译成元数据。元数据是什么？元数据就是描述数据的数据。也就是说，这个东西在Java里面可以用来和public、static等关键字一样来修饰类名、方法名、变量名。修饰的作用描述这个数据是做什么用的，差不多和public描述这个数据是公有的一样。想具体了解可以看Core Java2。废话不多说了，直接进入正题。
我们先看一下在JUnit 3中我们是怎样写一个单元测试的。......
阅读全文
昨天一同学说在slave上出现Waiting for table metadata lock，metadata lock在5.5版本新加的(http://dev.mysql.com/doc/refman/5.5/en/metadata-locking.html)。metadata lock出现最多情况是一个事务中在t表进行DML时，另外一事务想对t表DDL，这时对t表DDL的事务只能等待，就会出现metadata，就是为了保护表的metadata。
出问题的备库上在跑mysqldump备份数据(参数有–single-transaction)，一同学在主库drop table操作，导致备库一直hang住(备库延迟)，show processlist就可以看到metadata lock。为什么mysqldump会对表加metadata......
阅读全文
创建ViewController类
.h文件里面：
@interface HomeViewController : UIViewController<UIAlertViewDelegate,UIScrollViewDelegate,ChangeTitleDelegate>{
UIButton *btn;
UIScrollView *_scrollerView;
UIPageControl *_page;
}
@end
.m文件里面：
-(void)loadView{
self.view=[[[UIView alloc]initWithFrame:CGRectMake(0, 0, 320, 480)] autorelease];
self.view.backgroundColor=[UIColor blackColor];
//用在转换时的标题
//self.title=@"edag";
btn=[UIButton buttonWi......
阅读全文
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to {1,4,2,3}.
题目解析：
题目非常简单，先将链表分成两半，将后半段翻转，然后将两个链表合并就行了。
但是实现的时候各种错误。链表的问题，就是比较繁琐，各种细节。一定要动手画清楚才行。
class Solution {
public:
void reorderList(ListNode *head) {
if(head == NULL)
return ;
......
阅读全文
本工具类和调试工具自带的debug类似，只是自定义的可控制是否debug模式。
代码如下：
public class LogUtils {
private static final boolean DEBUG_MODE = true;
public static void d(Class<?> clazz, String msg) {
if (DEBUG_MODE) {
Log.d(clazz.getSimpleName(), msg);
}
}
public static void v(Class<?> clazz, String msg) {
if (DEBUG_MODE) {
Log.v(clazz.getSimpleName(), msg);
}
}
public static void i(Class<?> clazz, String msg) {
if (DEBUG_MODE) {
Log.i(cla......
阅读全文
此问题主要出现在svnserve.conf文件中的anon-access访问权限的设置问题上。使用SVN客户端SHOW LOG时，会出现如下界面
解决办法：
1.找到你SVN版本库下conf文件夹下的svnserve.conf文件
2.打开svnserve.conf文件，将其中名为anon-access的一项设置为 anon-access = none。
这样的话，日志文件即可显示正常。
阅读全文
上面提到过，Shell是一种脚本语言，那么，就必须有解释器来执行这些脚本。
Unix/Linux上常见的Shell脚本解释器有bash、sh、csh、ksh等，习惯上把它们称作一种Shell。我们常说有多少种Shell，其实说的是Shell脚本解释器。
bash
bash是Linux标准默认的shell，本教程也基于bash讲解。bash由Brian Fox和Chet Ramey共同完成，是BourneAgain Shell的缩写，内部命令一共有40个。
Linux使用它作为默认的shell是因为它有诸如以下的特色：
可以使用类似DOS下面的doskey的功能，用方向键查阅和快速输入并修改命令。
自动通过查找匹配的方式给......
阅读全文