若对于每一个类型S的对象o1，都存在一个类型T的对象o2，使得在所有针对T编写的程序P中，用o1替换o2后，程序P的行为功能不变，则S是T的子类型。What
is wanted here is something like the following substitution property: I...
分类：
其他好文 时间：
2014-05-14 03:32:08
阅读次数：
229
接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
解题思路：经过打表可得规律答案要么是0
要么是2的N次要得到最大的XOR值，其值一定是2的N次即在 l 和 r 的二进制中，从左到右遍历过去，如果碰到 l 为 1 r 为 0则可说明在『l ,
r】中存在 1000000000 和 0111111111 可得到最大XOR值为2的N次PS：不会存在首先...
分类：
其他好文 时间：
2014-05-12 20:05:45
阅读次数：
324
AfxBeginThread是MFC的全局函数，是对CreateThread的封装。CreateThread是Win32
API函数，前者最终要调到后者。_beginthread是C的运行库函数
分类：
编程语言 时间：
2014-05-12 03:09:01
阅读次数：
243
台湾节目的确没啥营养，一堆人看似牛叉，实际都在自说自话，不知所云。反倒是偶尔一些学者，颇有中肯之言。
管太阳花学运叫青运，颇有指责的意味。舆论中，称这些学生们为“孩子”，其实他们的主要成员都已经是26、7的硕、博士了，而学生们也“狡诈地”接受了这一称呼。这个称呼就像一把伞，撑开了可以挡风雨，收起来可...
分类：
其他好文 时间：
2014-05-12 02:30:06
阅读次数：
329
很久没有写技术博客了，记得最后一次在CSDN上写技术博客还是2010-08-09
00:31的时候了，那个时候还在学校，虽然大部分时间用于学习编程技术，但是还是有一点的时间和精力来写一些自己学到的东西。学到的编程基础知识在很多书籍和google都能很容易找到，所以自己写技术博客偏向技术实践，就是在特...
分类：
数据库 时间：
2014-05-11 22:51:35
阅读次数：
609
1.中断描述符表(IDT),将每个异常或中断向量分别与它们的处理过程联系起来。与GDT和LDT类似，IDT也是由8字节长度的描述符组成。IDT空描述符的存在标志位必须是0。IDT表可以驻留在线性地址空间的任何地方，处理器使用IDTR寄存器来定位IDT表的位置。
LIDT指令可以把内存中的限长值和基地址操作数加载到IDTR寄存器中，该指令仅能由当前特权级CPL是0的代码执行，通常被用于创建...
分类：
其他好文 时间：
2014-05-11 20:12:21
阅读次数：
310
首先，先创建一个安卓项目(我的版本是4.4.2的)，名字为"电话拨号器",创建的时候点击"clipart"，如图：
然后在res文件夹下找到layout文件夹，找到activity_main.xml或fragment_main.xml，在里面输入或拖拽按钮
<RelativeLayout xmlns:android="http://schemas.android.com/apk/r...
分类：
移动开发 时间：
2014-05-11 13:31:33
阅读次数：
448
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
