接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
1. int cmp(const void *x,const void *y) {return
*(int*)y-*(int*)x;}//非增序
qsort(a,n,sizeof(a[0]),cmp);//参数分别为（首位置，个数，大小，比较函数）（后续更新）2.int num=unique(a,....
分类：
其他好文 时间：
2014-05-10 05:29:43
阅读次数：
284
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
可能没想到简单方法的人，在上一题中就把这一题给做了。怎样把所有的树都生成出来呢？方法肯定用的是递归，但是有个致命的问题，如果做好了根节点再递归，那么出来的很多树都公用一个根节点，结果肯定是乱七八糟的。
怎么做？其实做法跟之前求个数在思想上是高度统一的，先把所有的左右子树都求出来，然后把它们之间的所有组合都连接到一个新建立出来的根节点，既然是分开左右子树，很容易想到类似二分的思想，每次指定的不是一...
分类：
其他好文 时间：
2014-05-09 14:13:55
阅读次数：
376
Given an array S of n integers, are there
elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the
array which gives the sum of ...
分类：
其他好文 时间：
2014-05-09 10:27:29
阅读次数：
449
mysql5.6基于gtid主从复制（本文是：MariaDB-10）MySQL5.6引入的GTID(GlobalTransactionIDs)使得其复制功能的配置、监控及管理变得更加易于实现，且更加健壮。GTID是一个unique唯一的表示符，他是由服务器的uuid全局唯一标示，是由128位的随机符组成，mysql-5.6是依靠server-id..
分类：
数据库 时间：
2014-05-09 06:55:38
阅读次数：
515
Unity3d导入工程出现错误“Creating unique file：creating file
Temp/tempFile failed.Please ensure there is enough disk space and you have
permissions setup correc...
分类：
其他好文 时间：
2014-05-08 11:50:15
阅读次数：
803
Explain的type显示的是访问类型，是较为重要的一个指标，结果值从好到坏依次是：system
> const > eq_ref > ref > fulltext > ref_or_null > index_merge
> unique_subquery > index_subquery > r...
分类：
其他好文 时间：
2014-05-07 21:26:56
阅读次数：
282
Unique MSTTime Limit: 3000/1000MS (Java/Others)
Memory Limit: 65535/65535KB (Java/Others)Given a connected undirected graph,
tell if its minimum span....
分类：
其他好文 时间：
2014-05-07 00:55:18
阅读次数：
530
题目原文：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,Given n = 3, there are a total of 5 unique BST's.
题目理解...
分类：
其他好文 时间：
2014-05-06 22:15:57
阅读次数：
415
