最近做的一些Splay题及思路
BZOJ 1588
就是求一个数的前驱和后继，用Splay很简单
POJ 3468
很经典的线段树题目，用Splay做练习懒惰标记
HDU 1890
涉及区间翻转，注意直接以数列下标建树，对原数列排序后，直接查找，找到后删除。
HDU 3436
很好的一道题，首先离散化，Splay
树中每个节点表示的是一段区间...
分类：
其他好文 时间：
2015-03-06 22:15:03
阅读次数：
287
参考书籍：《J2EE开源编程精要15讲》Servlet是可以处理客户端传来的HTTP请求，并返回响应，由服务器端调用执行，有一定编写规范的Java类。例如： 1 package test; 2 3 import java.io.IOException; 4 import java.io.Pr...
分类：
编程语言 时间：
2015-03-06 22:15:16
阅读次数：
302
onCheckedChanged用于监控开启和关闭
分类：
其他好文 时间：
2015-03-06 22:15:44
阅读次数：
148
public static class WebserviceHelper { /// /// 动态调用WebService /// /// WebService地址 /// 方法名...
分类：
Web程序 时间：
2015-03-06 22:15:16
阅读次数：
194
#includeint sumAndminus(int n1, int n2, int *n3);int main(){ int a = 10; int b = 7; int he; int cha; he = sumAndminus(a,b,&cha); pri...
分类：
其他好文 时间：
2015-03-06 22:13:38
阅读次数：
169
机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路、速度和价格都不同，你有一张商业线车票，可以坐一站商业线，而其他时候，只能乘坐经济线。假设换乘时间忽略不计，你的任务是找一条去机场最快的路线。这样我们先从起点开始做一次dijkstra 然后在从终点开始做一次dijkstr...
分类：
其他好文 时间：
2015-03-06 22:12:26
阅读次数：
245
// 作业1// 截取字符串“20|http://www.baidu.com”中 “|” 前面和后面的字符串，并输出。// 将“文艺青年”改成“213青年”。 NSString *string1 = @"20|http://www.baidu.com"; NSString *string2...
分类：
其他好文 时间：
2015-03-06 22:12:16
阅读次数：
156
《大话设计模式》中讲建造者模式(Builder Pattern)引用一个例子:麦当劳、肯德基的汉堡不管在哪家店里吃，什么时间时间去吃，至少在中国，味道基本都是一样。而那道“鱼香肉丝”几乎是所有大小中餐馆饭店都有的一道菜，但却可以吃出万种口味来，这是为什么呢？建造者模式(Builder Pattern...
分类：
其他好文 时间：
2015-03-06 22:13:06
阅读次数：
216
RepRap Prusa i3 平台自動補正平台校正不但費時，而且經常失敗，時在是很令人洩氣！期盼了好一陣子，Marlin終於將平台自動補正的功能加進來了！！這個功能將原本Z軸的Endstop，改裝到擠出頭的旁邊，讓Endstop直接接觸列印平台，讓Marlin值接測量到平台的實際位置。不但如此，M...
分类：
其他好文 时间：
2015-03-06 22:14:23
阅读次数：
499
for循环.for 然后 tab键 自动生成下面的for (int i = 0/*初始条件*/; i < length/*循环条件*/; i++/*状态改变*/) { }穷举：把所有的可能性都列举出来①我有一元，两元，五元，...
题意：N个点构成一棵树。树枝的长度都是1。在当中找两条不相交【没有公共点】的路，使得二者长度之积最大。(2?≤?n?≤?200)思路：一开始思路好麻烦，好麻烦，好麻烦，，，，，，，而且WA，，，，，正解：必定存在第三条路径连接两条最长路径。【因为是一棵树】。去掉第三条路径上的某根树枝就可以将原树分成...
分类：
其他好文 时间：
2015-03-06 22:11:33
阅读次数：
168
变量说明:$$Shell本身的PID（ProcessID）$!Shell最后运行的后台Process的PID$?最后运行的命令的结束代码（返回值）$-使用Set命令设定的Flag一览$*所有参数列表。如"$*"用「"」括起来的情况、以"$1 $2 … $n"的形式输出所有参数。$@所有参数列表。如"...
分类：
系统相关 时间：
2015-03-06 22:12:19
阅读次数：
188
本文全面的包含了oracle中scott用户下四个基本表的常用语句练习，包括常用函数、表之间的连接查询等，掌握了这些语句基本就掌握了SQL语句
分类：
数据库 时间：
2015-03-06 22:11:12
阅读次数：
2582
题目描述Description给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子...
分类：
其他好文 时间：
2015-03-06 22:13:37
阅读次数：
469
C++中的rand()函数分类： 编程语言/ C#/ 文章 C++中产生随机数种子对于初学者一直都很困惑．大家知道，在Ｃ中有专门的srand(N)函数可以轻松实现这一功能，然而在Ｃ＋＋中则要复杂一些．下面是笔者学习的一点心得，希望对大家能有所帮助．（这里我们依然要借助Ｃ标准库中的rand()函数）函...
分类：
其他好文 时间：
2015-03-06 22:10:30
阅读次数：
296
java类的访问权限1.解析Java有四种访问权限， 其中三种有访问权限修饰符，分别为private，public和protected，还有一种不带任何修饰符。private: Java语言中对访问权限限制的最窄的修饰符，一般称之为“私有的”。被其修饰的类、属性以及方法只能被该类的对象访问，其子类不...
分类：
编程语言 时间：
2015-03-06 22:10:40
阅读次数：
219
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23426Accepted: 10829DescriptionThe island nation of Flatopia is perfectly flat. Unfo....
分类：
其他好文 时间：
2015-03-06 22:12:54
阅读次数：
172
