这是一个很有意思的问题，求解最大容积问题，值得动脑筋想一想。
原题如下：
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For...
分类：
移动开发 时间：
2014-06-14 13:12:01
阅读次数：
268
题目
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:
Elements in a triplet (a,b,c) ...
分类：
其他好文 时间：
2014-06-14 12:45:13
阅读次数：
209
题意：完全平方数是指含有平方数因子的数。求第ki个非完全平方数。
解法：比较明显的二分，getsum(int middle)求1-middle有多少个非完全平方数，然后二分。求1-middle的非完全平方数个数可以用总数减掉完全平方数个数。计算完全平方数的个数用容斥：
首先加上n/(2*2)+n/(3*3)+n/(5*5)+n/(7*7)...+...然后减掉出现两次的，然后加...
分类：
其他好文 时间：
2014-06-14 12:09:25
阅读次数：
265
点击打开链接
注意到20w条边，但是询问只有1w，所以有很多边是从头到尾不变的。
首先离线处理，将从未删除的边缩点，缩点后的图的点数不会超过2w，对于每一次add或者delete，直接dfs看是否能从a走到b，然后维护一个ans。
数据不强，不然这种复杂度起码要跑10s。。
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-14 12:08:22
阅读次数：
224
Uva 11728 - Alternate Task
题目链接
题意：给定一个因子和，求出对应是哪个数字
思路：数字不可能大于因子和，对于每个数字去算出因子和，然后记录下来即可
代码：
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类：
其他好文 时间：
2014-06-14 11:59:06
阅读次数：
264
Apache Spark?is a fast and general engine for large-scale data processing： 一种快速通用可扩展的数据分析引擎。如果想要搞清楚Spark是什么，那么我们需要知道它解决了什么问题，还有是怎么解决这些问题的。
本文将带领你进入Spark的世界，首先阐述了为什么Spark能够在众多的大数据分析平台中脱颖而出：通用，易用，高性能和与Hadoop的有效整合。Spark All in One的解决方案使用一个通用栈解决了流式，交互式，实时查询，迭代...
分类：
其他好文 时间：
2014-06-14 11:57:03
阅读次数：
288
1、继承Thread类，实现run方法
class TestThread
{
public static void main(String[] args)
{
Thread1 t1=new Thread1();
t1.start();
int index=0;
while(true)
{
if(index++==500)
{
t1.stopThread...
分类：
编程语言 时间：
2014-06-14 10:25:58
阅读次数：
317
atlctrls.h中是对控件的封装。第1249行增加： void GetMargins(UINT& nLeft, UINT& nRight) const { ATLASSERT(::IsWindow(m_hWnd)); DWORD dwRet = (DWORD)::SendMessage(m_.....
分类：
其他好文 时间：
2014-06-14 08:25:42
阅读次数：
385
扩展方法使你能够向现有类型“添加”方法，而无需创建新的派生类型、重新编译或以其他方式修改原始类型。 扩展方法是一种特殊的静态方法，但可以像扩展类型上的实例方法一样进行调用。 对于用 C# 和 Visual Basic 编写的客户端代码，调用扩展方法与调用在类型中实际定义的方法之间没有明显的差...
分类：
其他好文 时间：
2014-06-14 08:22:37
阅读次数：
207
