Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类：
编程语言 时间：
2014-10-13 03:11:58
阅读次数：
257
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,...
分类：
其他好文 时间：
2014-10-12 19:42:38
阅读次数：
141
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类：
其他好文 时间：
2014-10-12 16:06:48
阅读次数：
185
题目链接：hdu 3954 Level up
题目大意：N个英雄，M个等级，初始等级为1，给定每个等级需要的经验值，Q次操作，操作分两种，W l r x：表示l~r之间的英雄每个人杀了x个怪物；Q l r：表示询问l~r之间经验值最大的英雄经验值为多少。每轮杀怪，每只怪物的经验和当前等级成正比。
解题思路：线段树维护，每个节点维护最大值，区间内还需要杀多少怪就能升级的最小值，如果这个最...
分类：
其他好文 时间：
2014-10-12 11:37:57
阅读次数：
168
http://acm.hdu.edu.cn/showproblem.php?pid=1432题目大意： 2维平面上给定n个点，求一条直线能够穿过点数最多是多少。解题思路： 因为题目给定的n（1~700），所以枚举，时间复杂度是O（n^3），不会超时。枚举两个点，然后判断剩下的点是否在这条直线。A.....
分类：
其他好文 时间：
2014-10-12 06:40:47
阅读次数：
153
问题
给定n个数，从中拿走x(x>=0)个数，使剩下的数最有下列性质。
A1 At+1 >At+2 > … > As
问最少要抽掉几个数，此数列才会具有以上性质。
图解
代码
#include "stdafx.h"
const int MAX=105;
int down[MAX],up[MAX];
int h[MAX],n;
void get_up(){
int...
分类：
编程语言 时间：
2014-10-11 19:15:56
阅读次数：
248
触发器中的Inserted和deleted临时表：SQL2000中，inserted表和deleted表用于存放对表中数据行的修改信息。他们是触发器执行时自动创建的，放在内存中，是临时表。当触发器工作完成，它们也被删除。它们是只读表，不能向它们写入内容。inserted表：用来存储INSERT和UP...
分类：
数据库 时间：
2014-10-11 17:57:55
阅读次数：
222
假设出现：nested push animation can result in corrupted navigation barFinishing up a navigation transition in an unexpected state. Navigation Bar subview t...
分类：
其他好文 时间：
2014-10-11 16:43:35
阅读次数：
170
android组件中的onTouch，onClick，onLongClick事件发生先后顺序和关联:一，onTouch返回false首先是onTouch事件的down事件发生，此时，如果长按，触发onLongClick事件；然后是onTouch事件的up事件发生，up完毕，最后触发onClick事件...
分类：
移动开发 时间：
2014-10-11 11:45:35
阅读次数：
198
Intuitively there must a O(n) solution.First I tried a bottom-up DP solution but it had a TLE:class Solution {public: int maxProduct(int A[], int n...
分类：
其他好文 时间：
2014-10-11 08:50:25
阅读次数：
141
