题目大意:维护一种数据结构,支持以下操作:
1 x 若x不存在,插入x
2 x 若x存在,删除x
3 输出当前最小值,若不存在输出-1
4 输出当前最大值,若不存在输出-1
5 x 输出x的前驱,若不存在输出-1
6 x 输出x的后继,若不存在输出-1
7 x 若x存在,输出1,否则输出-1
这题卡Treap,要写线段树
ZKW大法好啊 可惜我这个沙茶又...
分类:
其他好文 时间:
2014-11-03 17:47:48
阅读次数:
200
题目大意:给出一棵树,在上满找三个点,问那个点到这三个点的距离和最短。
思路:可以证明,这个店必然是这三个点之间两个的LCA,然后枚举就可以了。
CODE:
#include
#include
#include
#include
#define MAX 1000010
#define INF 0x3f3f3f3f
using namespace std;
int...
分类:
其他好文 时间:
2014-11-03 17:48:16
阅读次数:
246
cocos2dx 3.2 自定义用rapidjson读取json数据...
设计一种100%可用性服务的架构--适用于任何系统(B/S,C/S)[中英文版本]
-- How to design an architecture which have 100 percent availability service?...
分类:
Web程序 时间:
2014-11-03 17:46:54
阅读次数:
235
装饰者模式:动态地将责任附加到对象上。若要扩展功能,装饰者提供了比继承更有弹性的替代方案。...
分类:
其他好文 时间:
2014-11-03 17:46:26
阅读次数:
229
1. 保护式(guard)中如果出错,不会报错,只会返回false!case 1=:1 of
true when not erlang:length(t) =:= 1 orelse true ->
ok;
_ ->
error
end.Result is: error保护式中对t (atom) 求length会出错,本应crash...
分类:
其他好文 时间:
2014-11-03 17:45:47
阅读次数:
410
#1: 用 Arctoolbox\Data Management Tools\Generalization\dissolve 工具
#2: Options:dissolve field 项选"合并字段"【根据那些字段做合并,也就是最后保留的字段】。如果其他字段也想带到结果的话,可以在statistics field里选一下,设置好规则【可以设置的规则有限,也就是求和、平均数、最大、最小之类的】。...
分类:
其他好文 时间:
2014-11-03 17:45:33
阅读次数:
263
??21.在生成随机数过程中一直使用:random:seed(erlang:now()).erlang:now()是可以一直递增的数,从不重复,但是不适合用于随机算法,最好使用下面这种:-spec get_random_num(integer()) -> integer().
get_random_num(Max) ->
> = crypto:rand_bytes(12),
ran...
分类:
其他好文 时间:
2014-11-03 17:46:44
阅读次数:
347
1.设置Activity为RoboActivity;
2.设置界面@ContentView(int resId)
3.使用@InjectView(int resId)反射组件
4.使用@Inject 设置各种服务
5.使用@InjectResource 设置各种资源...
分类:
其他好文 时间:
2014-11-03 17:47:29
阅读次数:
229
装饰者模式包含两种对象:装饰者和组件【被装饰者】
装饰者模式的核心思想:
1.替代继承,动态的将责任附加到对象上
2.有效的扩展行为同时不违反开闭原则
3.有效的复用修饰者
装饰者模式的设计原则:开闭原则,多用组合少用继承,低耦合
装饰者模式的用途:
1.需要生产大量的类
2.这些类又可以原子化成数量不多的小类
3.这些小类的组合可以构成(1)的类
装饰者模式的...
分类:
其他好文 时间:
2014-11-03 17:47:02
阅读次数:
243
public class AppStatusService extends Service {
private static final String TAG = "AppStatusService";
private ActivityManager activityManager;
private String packageName;
@Overri...
分类:
移动开发 时间:
2014-11-03 17:46:02
阅读次数:
167
jQuery弹出框
.div_back{
display:none;
position:fixed;
z-index:9998;
top:0;
left:0;
width: 100%;
height: 100%;
background-color:#666666;
opacity:0.5;
filter: alpha(opacity=50);
-moz-opacity:...
分类:
Web程序 时间:
2014-11-03 17:45:08
阅读次数:
237
安装完PDM后,需要设计几项才能方便使用。
一、 设置name与code不要自动关联,我们在输入name时不希望连带code都改变。
打开Tools->General Options->Dialog,去掉Name to Code Mirroring 的勾
二、在自动生成的SQL中,不希望表名和列名包含双引号。
选择Database->Edit curren...
分类:
其他好文 时间:
2014-11-03 17:44:57
阅读次数:
199
POJ 2250 Compromise(最长公共子序列LCS)
http://poj.org/problem?id=2250
题意:
给你两段由空格分隔的语句, 要你求该两段语句的最长公共子序列. 且随便输出一个解即可. 注意每个单词需要看成我们一般处理字符串子序列的一个单独字符. 即每个单词是一个整体.
分析:
与往常计算最长公共子序列一样的方式即可. 然后用DFS输出序列即可.本题与POJ1458提供的解法本质一样.
http://blog.csdn.net/u0134806...
分类:
其他好文 时间:
2014-11-03 17:46:19
阅读次数:
219
1.通过使用onmouseover onmouseout方法
2.变色使用background-color(css)属性
3.变色的标签是td(tr只能使用事件,颜色样式不起作用)
第一种方法 使用样式操作
.tr_color{
background-color:#ffffff;
}
.tr_color_hover{
background-color:blanche...
分类:
Web程序 时间:
2014-11-03 17:46:26
阅读次数:
187
给出N个节点,M次操作,和p
每次操作 对l-r区间的每个节点+c,若节点值>=p,则加2*c;
结点存当前区间伤害最小值,最大值,以及lazy操作。更新到如果最小值大于等于P,或者最大值小于P为止。
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Min,Max,lazy;
} data[8...
分类:
其他好文 时间:
2014-11-03 17:45:47
阅读次数:
242
--------------TestBean
package lh.demo.bean;
public class TestBean {
private String userName;
private String password;
private String age;
public TestBean (){
}
public TestBean (String _...
分类:
编程语言 时间:
2014-11-03 17:44:26
阅读次数:
232