例如：求和为22的路径
求值步骤
规律：当用前序遍历的方式访问到某一节点时，我们把这个节点添加到路径上，并累加该节点的值，如果该节点为叶子节点并且路径中节点值的和刚好等于输入的整数，则当前的路径符合要求，我们把它打印出来。如果当前节点不是叶节点，则继续访问它的子节点。当前节点访问结束后，递归函数将自动回到它的父节点。因此我们在函数退出之前要在路径上删除当前节...
分类：
其他好文 时间：
2015-07-07 22:52:55
阅读次数：
176
FastByIdMap是基于散列的，在处理冲突时是线性探测而非分离链接，这样就不必为每一个条目增加一个Map.Entry对象，从而节省内存开销。
下面代码是一个线性探测Map的Demo：package com.example.mahout;public class ArrayHashST_Linear_Probing {
private int M = 30001;...
分类：
其他好文 时间：
2015-07-07 22:52:06
阅读次数：
163
问题描述
pog在与szh玩游戏，首先pog在纸上画了一棵有根树，这里我们定义1为这棵树的根，然后szh在这棵树中选了若干个点，想让pog帮忙找找这些点的最近公共祖先在哪里，一个点为S的最近公共祖先当且仅当以该点为根的子树包含S中的所有点，且该点深度最大。然而，这个问题是十分困难的，出于szh对pog的爱，他决定只找编号连续的点，即l i
~r i
。
输入描述
若干组数据(不超...
分类：
其他好文 时间：
2015-07-07 22:51:27
阅读次数：
371
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note: next()...
分类：
其他好文 时间：
2015-07-07 22:50:37
阅读次数：
208
Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond...
分类：
其他好文 时间：
2015-07-07 22:50:56
阅读次数：
194
Light【问题描述】“若是万一琪露诺（俗称 rhl）进行攻击，什么都好，冷静地回答她的问题来吸引
对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简
问题，她一定也答不上来。” ——《上古之魔书》 天空中出现了许多的北极光，这些北极光组成了一个长度为n的正整数数列 a[i],远
魔书上记载到：2 个位置的 graze 值为两者位置差与...
分类：
其他好文 时间：
2015-07-07 22:50:48
阅读次数：
154
最近刷Leetcode发现凡是找字符串中重复字符或者数组中找重复数据的时候就不知道从何下手了。
所以决定学习一下哈希表解题，哈希表的原理主要是解决分类问题，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。
定义ha...
分类：
其他好文 时间：
2015-07-07 22:49:44
阅读次数：
198
最近刷Leetcode发现凡是找字符串中重复字符或者数组中找重复数据的时候就不知道从何下手了。
所以决定学习一下哈希表解题，哈希表的原理主要是解决分类问题，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。
定义ha...
分类：
其他好文 时间：
2015-07-07 22:50:31
阅读次数：
189
1.缩进和空格
在书写代码的时候，必须注意代码的缩进规则：
使用4个空格作为缩进，而不使用tab缩进
变量赋值时，等号左右留出空格。
为了更大程度的减轻工作量，保持代码美观建议使用大型IDE管理代码。
2. 语句断行
代码书写应遵循以下原则：
尽量保证程序语句一行就是一句。
尽量不要使一行的代码太长，一般控制在80个字符以内...
分类：
其他好文 时间：
2015-07-07 22:49:55
阅读次数：
230
题意：1和2是友好数，如果a，b是友好数，那么a*b+a+b也是友好数。
做法：
friend=a*b+a+b=a*b+a+b+1-1=(a+1)*(b+1)-1
假设a=(c+1)*(d+1)-1 b=(e+1)*(f+1)-1
那么friend=(c+1)*(d+1)*(e+1)*(f+1)-1
然后可以把一个friend数通过这样，不断带入分解，最后肯定是 (c+1)*(d+1)*(e+1)*(f+1)*(g+1)*(h+1)*(i+1)*.....-1这种形式，分解到最后，就是里面字母全是1或者2了...
分类：
其他好文 时间：
2015-07-07 22:47:23
阅读次数：
186
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is...
分类：
其他好文 时间：
2015-07-07 22:49:52
阅读次数：
142
poj 2287 Tian Ji -- The Horse Racing
题意：
田忌赛马
如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。
请问田忌最多能赢多少银子?
思路：
贪心；
如果当前最好的马可以胜齐王最好的马，那么让这两匹马...
分类：
其他好文 时间：
2015-07-07 22:49:41
阅读次数：
327
HBase的一级索引就是rowkey，我们只能通过rowkey进行检索。如果我们相对hbase里面列族的列列进行一些组合查询，就需要采用HBase的二级索引方案来进行多条件的查询。
常见的二级索引方案有以下几种：
1.MapReduce方案
2.ITHBASE方案
3.IHBASE方案
4.Coprocessor方案
5.Solr+hbase方案MapReduce方案IndexBuild...
分类：
其他好文 时间：
2015-07-07 22:46:30
阅读次数：
604
创建UIScrollView@property(nonatomic, retain) UIScrollView *scrollView;
@property(nonatomic, retain) UIImageView *opeImageView;
@property (nonatomic, retain)UIPageControl *pageControl;#pragma mark - 创建滑动视...
分类：
其他好文 时间：
2015-07-07 22:46:30
阅读次数：
116
Dynamics CRM 2015 Update1 现在能将多个消息放在同一个事务管道里面执行了。这确实是个极好的Feature呀，这样我们可以灵活的组合不同的消息来实现复杂的业务需求而不用担心处理失败后的回滚细节。
使用方法也是非常的简单，调用ExecuteTransactionRequest消息，并将想要放入事务的消息放入该事务中，并提交至服务器，统一执行。我们看看下面的代码片段：...
分类：
其他好文 时间：
2015-07-07 22:48:48
阅读次数：
451
本节重点讲述OpenLayers3中Popup的调用时实现，OL3改用Overlay代替OL2的Popup功能。...
分类：
其他好文 时间：
2015-07-07 22:47:08
阅读次数：
370
stringstream 的方式C++标准库里面有一个stringstream可以用于各种数据类型之间的转换。无论是从int到string，还是从string到int都可以使用这种方法。需要包含的头文件是。使用方法如下：#include #include #include using namespa...
分类：
其他好文 时间：
2015-07-07 22:44:47
阅读次数：
147
