接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
这种类似大整数的处理的问题还是比较常见的，这道题应该是非常简单的版本。
题目的要求是这样的，输入的vector靠前的位置是数字的高位，因此应该先求出长度，然后从后面往前算。维护一个变量保存进位，这我就不说了。结果的vector怎么办呢？因为最后有可能有个总的进位，比如999加1，结果的vector会比输入的多出一位，因此结果还是从前往后存简单一些。最后如果有进位，就多push_back一个1，然...
分类：
其他好文 时间：
2014-05-14 00:31:48
阅读次数：
312
在模式规则中，目标和依赖文件都是一系列的文件，那么我们如何书写一个命令来完成从不同的依赖文件生成相应的目标？因为每次解析模式规则时，都会是不同的目标和依赖文件。
自动化变量就是完成这个功能的。所谓自动化变量就是把模式中所定义的一些列的文件自动地挨个取出，直至所有的符合模式的文件都取完。这种自动化变量只应该出现在规则的命令中，下面是所有自动化变量及其说明:
$@:
表示规则中的目标文件集。在模...
分类：
其他好文 时间：
2014-05-13 23:50:40
阅读次数：
373
这道题的思路还是比较清晰的，用栈嘛，麻烦是麻烦在这些层次的细节上。主要有下面几个：
./和/：当前路径，遇到这种，应该将后面的文件夹或文件入栈。
../：上一层路径，遇到这种，应该做一次出栈操作，相当于返回了上一层目录。
//：可以直接简化成‘/’。
还有下面几个要注意的测试用例：
1. linux的路径名可以含有很多特殊字符，比如“_”,".","*"等等，所以要特别注意含有"."的哪...
分类：
其他好文 时间：
2014-05-13 23:32:13
阅读次数：
347
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-13 09:36:20
阅读次数：
394
FileSystemObject组件应该实例
read="michael.txt"
'获取文件真实路径
read=LEFT(Server.MapPath(Request.ServerVariables("PATH_INFO")),InstrRev(Server.MapPath(Request.ServerVariables("PATH_INF...
分类：
其他好文 时间：
2014-05-13 07:17:51
阅读次数：
283
1.Thread.yield()方法作用是：
暂停当前正在执行的线程对象，并执行其他线程。 yield()应该做的是让当前运行线程回到可运行状态，以允许具有相同优先级的其他线程获得运行机会。因此，使用yield()的目的是让相 同优先级的线程之间能适当的轮转执行。但是，实际中无法保证yield()达到让步目的，因为让步的线程还有可能被线程调度程序再次选中。 结论：yield()从未导致线...
分类：
编程语言 时间：
2014-05-13 00:30:15
阅读次数：
589
这个题的接受率好低，搞得我一直不敢做。后来认真的看了一下题目，不是很难嘛，字符串的题目ac率就是低，除了难，还因为它的测试用例太多。
思路不难，主要是因为特殊情况太多。纯模拟，我把所有的情况罗列一下，仔细一点的话就能写好了。
1. 当word为空，也就是""时，应该返回一行跟L数目相等的空格。这种情况需要提前判断和处理。
2. 当当前行不是最后一行时，应该尽可能多的放单词，单词不能截断，在这...
分类：
其他好文 时间：
2014-05-13 00:16:01
阅读次数：
341
线程、内存、锁定和阻塞（Threads, Memory, Locking, and Blocking）
如果你真的想进行并行编程的话，花点时间理解线程和内存的概念是完全值得的。在这一节，我们将学习如何显式地创建线程，并控制对共享资源，比如内存的访问。我的忠告是，应该避免你这样显式创建和管理线程，然而，在使用其他的并行编程方法时，理解底层的线程概念是需要的。
程序运行时，操作系统会创建一个...
分类：
编程语言 时间：
2014-05-12 23:41:53
阅读次数：
639
用ASP实现简单的繁简转换
国际化似乎是一个非常流行的口号了，一个网站没有英文版至少也要弄个繁体版，毕竟都是汉字，翻译起来不会那么麻烦:P
一般的繁简转换是使用字典，通过GB的内码算出BIG5字符在字典中的位置，读取显示之，用fso应该可以实现。这里介绍的方法思路更简单一些，用Dictionary对象，就是字典，呵呵，dicGb2Big5(gb)就是对应的BIG5。比起计算内码再按照位置读取字...
分类：
Web程序 时间：
2014-05-12 23:28:38
阅读次数：
395
