题目
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
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
Max Sum
Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-...
分类：
其他好文 时间：
2014-07-08 21:30:17
阅读次数：
205
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品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
腾讯的题目，一条简单的搜索题目，适合初学者练习代码能力，或者是高手休息脑子的题，呵呵，不需要动脑了，只动手打代码就过了。
不过腾讯这故事有点坏啊，给人透露了两个信息：
1 腾讯不拘一格降人才
2 进入腾讯就可以屌丝逆袭了
腾讯是不是还想说腾讯的mm特别多？
呵呵，出题不忘给自己宣传一下。
#include
#include
const int MAX_NM = 20;
i...
分类：
其他好文 时间：
2014-07-08 15:05:26
阅读次数：
171
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
前几天在做结账的时候，对数据表DataGridView控件的单列求和纠结了一番。
现在几乎养成了习惯，对于一些东西疏于开始的思考，不会先想到百度，这里我是先想到了第一版的机房收费那块的结账求和：
截取了充值金额片段，代码如下：
'读取充值金额
strSQL = "select sum(addmoney) as AddCash from Re...
分类：
其他好文 时间：
2014-07-08 14:31:33
阅读次数：
160
CREATE OR REPLACE FUNCTION bdlly.fn_Reg_ywdjh(fn_rq date) RETURN varchar2 IS v_char varchar2(200); v_max varchar2(100); BEGIN --查询出最...
分类：
其他好文 时间：
2014-07-08 10:25:52
阅读次数：
223
