接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 80359
Accepted: 32327
Description
One measure of ``unsortedness'' in a sequence is the number of ...
分类：
其他好文 时间：
2014-05-13 23:34:18
阅读次数：
303
python中的单元测试可以使用doctest,unittest完成
1.doctest的使用
(1)写入程序如下(cubetest.py)：
#!/usr/bin/python
def cube(x):
"""
cube a number and return the result
>>> cube(2)
8
>>> cube(3)
27
>>> cube(4)
64...
分类：
编程语言 时间：
2014-05-13 23:33:19
阅读次数：
491
create or replace function get_sal1(id
employees.employee_id%type) return number is sal employees.salary%type;begin sal
:= 0; select salary into s...
分类：
数据库 时间：
2014-05-13 19:41:58
阅读次数：
456
题目链接题意: 给出单链表的head指针, 要求去除链表中所有出现重复的元素,
如1->2->3->3->4->4->5, 返回1->2->5这题纠结了有两天,
重要的是把思路想清楚然后就可以痛苦的A掉, 不然老是会绕来绕去...我的大体思路是这样的: 使用三个指针 pre保存链表中前一个没有出现重...
分类：
其他好文 时间：
2014-05-13 18:54:51
阅读次数：
237
又是那种看上去非常简单，但非常难过的问题，主要是所有的测试用例很难考虑全面。下面我列举出所有的情况：
1. 字符串前面是可以含有空格的，但是全部都是空格是不行的。
2. 一个数字开头可以是哪些字符呢？很容易想到的是“+”和“-”，但是别忘记还有小数点。
3. 一个数字中间也是可以含有字符的，比如科学计数法的“e”，而且e之后是可以接“+”或者“-”的。但是要注意e是不是作为数字的开头或者结尾...
分类：
其他好文 时间：
2014-05-13 07:16:48
阅读次数：
232
Number one of the biggest security holes are passwords, as every password security study shows. Hydra is a parallized login cracker which supports numerous protocols to attack. New modules are easy to...
分类：
其他好文 时间：
2014-05-13 06:11:08
阅读次数：
379
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Palindrome Number
Total Accepted: 12165 Total
Submissions: 41736
Determine whether an integer is a palindrome. Do this wit...
分类：
其他好文 时间：
2014-05-13 05:28:07
阅读次数：
253
XceedEditorsforWPF是一款包含12种功能强大的WPF编辑控件，用户输入控件，每个控件都具有多种风格主题，包含：日期选择控件、复选框、改进的TextBox、数字输入框、值范围输入框等。具体功能：DatePicker/Calendar:日期选择控件MaskedTextBox：为输入文本指定一种标记格式CheckB..
分类：
其他好文 时间：
2014-05-13 03:15:42
阅读次数：
278
原文地址：http://blog.hsdn.net/1266.html我的公司使用AD進行使用者驗證,因此在使用者操作的便利性考量前提下.如何讓使用者不需要重覆輸入帳號與密碼,而直接抓取使用者已經登入AD的帳號資訊,已經變成系統開發必須要考量的項目之一
(至少我自己是這樣認為啦 @@).NET整合A...
分类：
其他好文 时间：
2014-05-12 21:38:46
阅读次数：
463
