接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
我提交了好多次，错误莫名其妙的，到后来才明白过来，原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来，这种问题的做法就是用两个指针，先让一个走，走到一定的长度之后两个一起走，很简单。它实际的意思是整个链表循环右移，假设一个链表长度是N，那么循环右移N次之后，链表又变回了原来的样子。k的取值范围只说了是非负的，也就是它可以是大于N的，因此实际的移位次数只是(k%N)...
分类：
其他好文 时间：
2014-05-13 23:37:23
阅读次数：
299
根文件系统：包含了使Linux系统运行的主要程序和数据，当内核启动后就会到存储设备上寻找根文件系统，根文件系统会被挂载在”/“上。
根文件系统存放的位置：
******根文件系统被存储在Flash存储器中。
******Flash存储器被分为多个分区，第一分区，第二分区，第三分区等。
******第一分区：用来存储Linux内核映像文件（存放在单独的分区）。
******第二分区：...
分类：
系统相关 时间：
2014-05-13 22:58:23
阅读次数：
458
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。
数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。
通常有下列四类基本的结构：
⑴集合结构。...
分类：
其他好文 时间：
2014-05-13 09:35:22
阅读次数：
314
二进制相加，本质上就是大整数加法，有关大整数加法我的舍友教过我一个很好的方法，先用一个int数组保存结果，将两个数对应位置相加，全部加完后，再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的，注意一下进位别搞错了就行了，还有其实不用像我写的这么麻烦，可以一开始先判断哪个更长一些，交换一下。代码会简洁很多。class Solution {
public:
strin...
分类：
其他好文 时间：
2014-05-13 08:02:00
阅读次数：
239
[1] 启动ArcMap，加载各道路要素类，生成名为All-Roads的图层组，如他所示，符号级别绘制将对图层组内图层符号起作用；
图层组设置符号等级
[2] 在内容列表中，右键单击图层组All-Roads，选择属性；
[3] 打开图层组属性窗口，切换到组合页，如图 ；
工作组图层属性设置
[4] 单击符号级 进入符号级别设置窗...
分类：
其他好文 时间：
2014-05-13 07:14:44
阅读次数：
274
研究压缩感知的一个基本工作就是生成原始的信号，也就是y=Ax中的x。一般来说，x是一个长度为N的列向量，稀疏度为k，其中x的非零位置组成的集合称作支撑集T。
x中的非零元素集合一般独立同分布四种随机分布。
1、Uniform，开区间(0,1)上的均匀分布。
2、Signs，伯努利分布，待选集合为{-1,1}，等概率选取。
3、Gaussian，标准正态分布N(0,1)
4、Power，能...
分类：
其他好文 时间：
2014-05-13 00:24:13
阅读次数：
424
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
用ASP实现简单的繁简转换
国际化似乎是一个非常流行的口号了，一个网站没有英文版至少也要弄个繁体版，毕竟都是汉字，翻译起来不会那么麻烦:P
一般的繁简转换是使用字典，通过GB的内码算出BIG5字符在字典中的位置，读取显示之，用fso应该可以实现。这里介绍的方法思路更简单一些，用Dictionary对象，就是字典，呵呵，dicGb2Big5(gb)就是对应的BIG5。比起计算内码再按照位置读取字...
分类：
Web程序 时间：
2014-05-12 23:28:38
阅读次数：
395
本人在一个页面实现了两种右键菜单，当鼠标左键单击空白处时，右键菜单并不隐藏。于是，Google之，最后找到一种方法，将鼠标左键单击事件改为：$(document).click( function () {
}改为$(document).on('click touchstart', function () {
}问题解决。...
分类：
其他好文 时间：
2014-05-12 23:13:10
阅读次数：
328
