Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-07-09 23:00:38
阅读次数：
208
每个函数都是Function类型的实例，而且都与其他引用类型一样具有属性和方法。由于函数是对象，因此函数名实际上也是一个指向函数对象的指针，不会与某个函数绑定。函数的声明有以下三种形式：function sum(num1,num2){return num1+num2;}//利用函数声明语法定义var...
分类：
Web程序 时间：
2014-07-09 21:17:30
阅读次数：
304
参考：http://blog.csdn.net/sum_rain/article/details/37085771Token，就是令牌，最大的特点就是随机性，不可预测。一般黑客或软件无法猜测出来。那么，Token有什么作用？又是什么原理呢？Token一般用在两个地方:1)防止表单重复提交、2)ant...
分类：
Web程序 时间：
2014-07-09 21:11:09
阅读次数：
200
题目
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find ...
分类：
其他好文 时间：
2014-07-08 21:43:08
阅读次数：
219
深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
Problem Description:
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 zero.
Note:
El...
分类：
其他好文 时间：
2014-07-08 18:31:01
阅读次数：
159
二叉树的三种遍历有递归版本，和迭代版本。本文介绍一种新的思路。
参考了 http://coolshell.cn/articles/9886.html
在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum，我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们可以抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了，使得通用算法能应用于不同类...
分类：
其他好文 时间：
2014-07-08 15:41:35
阅读次数：
176
前几天在做结账的时候，对数据表DataGridView控件的单列求和纠结了一番。
现在几乎养成了习惯，对于一些东西疏于开始的思考，不会先想到百度，这里我是先想到了第一版的机房收费那块的结账求和：
截取了充值金额片段，代码如下：
'读取充值金额
strSQL = "select sum(addmoney) as AddCash from Re...
分类：
其他好文 时间：
2014-07-08 14:31:33
阅读次数：
160
题目链接：uva 10162 - Last Digit
题目大意：给定n，求s的个位的数值是多少。
解题思路：对于ii,重复周期为20，这样就有
1 4 7 6 5 6 3 6 9 01 6 3 6 5 6 7 4 9 0
但是这个周期的值是不为0的，总的话是100为一个大周期。
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-06 00:09:23
阅读次数：
239
