接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
为了让编译器更好地优化循环，应该尽量让循环中减少判断，方法之一是将判断语句整合进表达式。还是这个例子：
for (int i = 0; i < 1000*10; i++)
{
sum += data[i/1000][i%10];
}
假如我们需要加一个判断，只有非负整数才需要作求和运算：
for (int i = 0; i
{
if (data[i/10...
分类：
编程语言 时间：
2014-05-13 23:01:28
阅读次数：
324
1 题目大意给出一个n，求sum(gcd(i,j),014 #include 15 using
namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int
prime[Max/3];20 bool....
分类：
其他好文 时间：
2014-05-13 22:40:58
阅读次数：
251
1 #include 2 3 using namespace std; 4 long long p;
5 long long a[20]; 6 long long solve(long long n){ 7 long long left,m,sum =0; 8
for(i...
分类：
其他好文 时间：
2014-05-13 21:29:55
阅读次数：
369
题目链接：点击打开链接
暴力出奇迹。
正解应该是最近点对，以i点为x轴，sum[i]（前缀和）为y轴，求任意两点间的距离。
先来个科学的暴力代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100050
#define ll __int64
ll a[N], su...
分类：
其他好文 时间：
2014-05-13 05:45:30
阅读次数：
283
三目运算来计算总页数 totalpage=sum/pagesize+sum%pagesize==0?0:1;//计算总页数，sum为总记录数
2.第page页的记录的起始位置和结束位置分别为：
pagesize*（page-1）+1；起始位置
pagesize*page;j、结束位置
注：
1.可以使用差集（minus）在数据库查询中实现分页，但效率低'
2.常用子查询将rownum作为另一结果集的字段来实现分页。
select ee.* from（select e.* , rownum rr...
分类：
其他好文 时间：
2014-05-13 05:14:41
阅读次数：
303
NFS与PRCNFS就是（NetworkFileSystem的缩写，最初是由sum这家公司所发展起来的。它最大的功能就是可能通过网络，让不同的机器、不同的操作系统可以共享彼此的文件。NFS是通过网络来传输数据的，那么NFS使用哪个端口来进行数据传输呢？基本上NFS这个服务器的端口开在2049，但是..
分类：
其他好文 时间：
2014-05-13 03:29:06
阅读次数：
294
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/题意：Given
a binary tree, return thebottom-up level ordertraversal of its node...
分类：
编程语言 时间：
2014-05-12 22:03:27
阅读次数：
581
1、
??
Surrounded Regions
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For e...
分类：
其他好文 时间：
2014-05-11 18:52:32
阅读次数：
293
