很裸的线段树 ||
单调队列：
如果一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然无论在怎样的情况下都不会被选为最大值。
既然它只在末尾选，那么自然可以满足以上的条件。
线段树
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Max;
}d...
分类：
其他好文 时间：
2014-10-22 11:05:01
阅读次数：
238
题目大意：Speakless有N万元，他要申请学校上学。总共有M个学校可申请，
每个学校都有申请费和申请概率，求他最少能获得一个学校名额的概率最大
为多大
思路：动态规划，用01背包做。需要注意概率的算法。至少申请上一个学校的
概率 = 1-(1-p1)(1-p2)(1-p3)… 其中，p1，p2，p3…为各个学校申请概率。
将N元当做背包总容量，学校当做物品。申请费为体积，不被申请上的概率当
做价值，转移方程就为 dp[j] = min(dp[j],dp[j-w[i]]*p[i]);
最终算得的dp[N...
分类：
其他好文 时间：
2014-10-22 11:03:01
阅读次数：
196
执行过程涉及三个要素：浏览器、web服务器、Servlet
1、浏览器发出请求：http://localhost:8080/...，链接web服务器
2、web服务器解析想要访问的主机名
3、web服务器解析出想要访问的web应用
4、web服务器解析出想要访问的web资源
5、web服务器创建Servlet实例对象（第一次访问）
6、Servlet调用init方法，完成对象的初始化
...
分类：
其他好文 时间：
2014-10-22 11:01:50
阅读次数：
130
1.queryForObject
/**
* Executes a mapped SQL SELECT statement that returns data to populate
* the supplied result object.
*
* The parameter object is generally used to supply the i...
分类：
其他好文 时间：
2014-10-22 11:04:36
阅读次数：
115
当设备处于offline状态时，cts框架就要调用IDeviceRecovery接口类去做相应的恢复工作。
接口
/*
* Copyright (C) 2010 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
...
分类：
其他好文 时间：
2014-10-22 11:03:11
阅读次数：
230
[leetcode]Container With Most Water...
分类：
其他好文 时间：
2014-10-22 11:00:53
阅读次数：
131
step into/step out/step over的区别
step into就是单步执行，遇到子函数就进入并且继续单步执行；
step over是在单步执行时，在函数内遇到子函数时不会进入子函数内单步执行，而是将子函数整个执行完再停止，也就是把子函数整个作为一步。
step out就是但单步执行到子函数内时，用step out就可以执行完子函数余下部分，并返回到上一层函数。
...
分类：
其他好文 时间：
2014-10-22 11:01:22
阅读次数：
150
今晨，国内专业云计算厂商UCloud宣布其北美数据中心启动用户试用，并将于近期正式上线。继2013年11月部署亚太数据中心、开拓东南亚市场后，UCloud成为国内首家落户北美、着眼全球的云计算厂商。 如今，随着全球互联网的蓬勃发展，用WeChat聊天，用Google浏览器上网，用Camera3...
分类：
其他好文 时间：
2014-10-22 11:00:35
阅读次数：
214
题意：给n个节点 他们形成了最多10条链 每条最多1000的长度 每一个节点有个val 你能够选择任何位置截断链 断点前的全部节点被你获得 通过题中计算公式得出你的val 问 通过随机截断 获得val的期望是多少思路：期望=全部方案val的和/方案数这里明显有分层的现象 并且每层最多10个元素 因此...
分类：
其他好文 时间：
2014-10-22 10:58:53
阅读次数：
129
HashTable：继承自Dictionary类，实现了Map接口，不允许键或值为空，线程同步；HashMap：继承自AbstractMap类，实现了Map接口，允许键或值为空，线程不同步；LinkedHashMap：继承自HashMap类，实现了Map接口，允许键或值为空，并且保存了记录的插入的顺...
分类：
其他好文 时间：
2014-10-22 10:59:32
阅读次数：
148
源：http://www.sinochip.net/TechSheet/67.htm利用单片机实现极简单的测温电路 单片机在电子产品中的应用已经越来越广泛，在很多的电子产品中也用到了温度检测和温度控制，但那些温度检测与控制电路通常较复杂，成本也高，本文提供了一种低成本的利用单片机多余I／O口实现.....
分类：
其他好文 时间：
2014-10-22 10:59:49
阅读次数：
266
大部分内容来源网络，整理一下，留个底。问：堆和栈有什么区别？答：堆是存放对象的，但是对象内的临时变量是存在栈内存中，如例子中的methodVar是在运行期存放到栈中的。 栈是跟随线程的，有线程就有栈，堆是跟随JVM的，有JVM就有堆内存。问： 堆内存中到底存在着什么东西？答：对象，包括对象变量以及对...
分类：
其他好文 时间：
2014-10-22 10:57:04
阅读次数：
205
给出屏幕上的任意两个点，求出这两点间直线上所有的点
分类：
其他好文 时间：
2014-10-22 10:58:38
阅读次数：
232
过滤器，是在java web中，你传入的request,response提前过滤掉一些信息，或者提前设置一些参数，然后再传入servlet或者struts的 action进行业务逻辑，比如过滤掉非法url（不是login.do的地址请求，如果用户没有登陆都过滤掉）,或者在传入servlet或者 st...
分类：
其他好文 时间：
2014-10-22 10:58:18
阅读次数：
190
How to remove all the empty files or directories?How to remove all the empty files or directories?I am confused why I get many empty directories insid...
分类：
其他好文 时间：
2014-10-22 10:58:14
阅读次数：
177
