为了让编译器更好地优化循环，应该尽量让循环中减少判断，方法之一是将判断语句整合进表达式。还是这个例子：
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
题目链接：点击打开链接
暴力出奇迹。
正解应该是最近点对，以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/sum-root-to-leaf-numbers/题意：Given
a binary tree containing digits from0-9only, each root-to-leaf path could
repre...
分类：
编程语言 时间：
2014-05-12 01:28:30
阅读次数：
440
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
这一种我最常用，也是最喜欢用的，因为它写起来灵活直观，而且与所熟悉的SQL的语法差不太多。条件查询、分页查询、连接查询、嵌套查询，写起来与SQL语法基本一致，唯一不同的就是把表名换成了类或者对象。其它的，包括一些查询函数（count(),sum()等）、查询条件的设定等，全都跟SQL语法一样。###...
分类：
系统相关 时间：
2014-05-11 17:36:26
阅读次数：
290
题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他好文 时间：
2014-05-11 07:02:11
阅读次数：
277
题目
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,...
分类：
其他好文 时间：
2014-05-11 03:25:24
阅读次数：
298
