最近做的一些Splay题及思路
BZOJ 1588
就是求一个数的前驱和后继，用Splay很简单
POJ 3468
很经典的线段树题目，用Splay做练习懒惰标记
HDU 1890
涉及区间翻转，注意直接以数列下标建树，对原数列排序后，直接查找，找到后删除。
HDU 3436
很好的一道题，首先离散化，Splay
树中每个节点表示的是一段区间...
分类：
其他好文 时间：
2015-03-06 22:15:03
阅读次数：
287
onCheckedChanged用于监控开启和关闭
分类：
其他好文 时间：
2015-03-06 22:15:44
阅读次数：
148
#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
题意：N个点构成一棵树。树枝的长度都是1。在当中找两条不相交【没有公共点】的路，使得二者长度之积最大。(2?≤?n?≤?200)思路：一开始思路好麻烦，好麻烦，好麻烦，，，，，，，而且WA，，，，，正解：必定存在第三条路径连接两条最长路径。【因为是一棵树】。去掉第三条路径上的某根树枝就可以将原树分成...
分类：
其他好文 时间：
2015-03-06 22:11:33
阅读次数：
168
题目描述Description给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子...
分类：
其他好文 时间：
2015-03-06 22:13:37
阅读次数：
469
C++中的rand()函数分类： 编程语言/ C#/ 文章 C++中产生随机数种子对于初学者一直都很困惑．大家知道，在Ｃ中有专门的srand(N)函数可以轻松实现这一功能，然而在Ｃ＋＋中则要复杂一些．下面是笔者学习的一点心得，希望对大家能有所帮助．（这里我们依然要借助Ｃ标准库中的rand()函数）函...
分类：
其他好文 时间：
2015-03-06 22:10:30
阅读次数：
296
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23426Accepted: 10829DescriptionThe island nation of Flatopia is perfectly flat. Unfo....
分类：
其他好文 时间：
2015-03-06 22:12:54
阅读次数：
172
//1. Xcode->Help->Decumentation and API //快捷键: cmd + shift + 0 //使用场景: 无目的的自主学习 //2. 快速进入API文档 //快捷键:cmd + 左键 //使用场景: 快速浏览头文件, 对于这...
分类：
其他好文 时间：
2015-03-06 22:09:54
阅读次数：
185
http://www.cnblogs.com/peida/archive/2013/01/08/2850483.html一、crond简介crond是linux下用来周期性的执行某种任务或等待处理某些事件的一个守护进程，与windows下的计划任务类似，当安装完成操作系统后，默认会安装此服务工具，并...
分类：
其他好文 时间：
2015-03-06 22:11:11
阅读次数：
245
谢谢阿苏~http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5856756【迭代加深搜索（ID，iterative deepening）】:从小到大枚举上限maxd，每次执行只考虑深度不超过maxd的结点。 ------对于可以用回....
分类：
其他好文 时间：
2015-03-06 22:10:11
阅读次数：
379
autocomplete使用分为本地调用方法和读取远程读取数据源的方法（1）本地调用方法 （2）远程调用数据源的方法后台.js ViewState["data"]="[{ name: \"Peter Pan\"},{ name: \"Molly\"},{ name: \"Forneria M...
分类：
其他好文 时间：
2015-03-06 22:11:33
阅读次数：
172
@implementation NJOneViewController// 当控制器的view加载完毕就调用- (void)viewDidLoad{ [super viewDidLoad];}// 控制器的view即将显示的时候调用- (void)viewWillAppear:(BOOL)an...
分类：
其他好文 时间：
2015-03-06 22:09:44
阅读次数：
219
4 Things I Wish I Would Have Known When I Started My Software Development CareerMy software development career began about 15 years ago.But only in ab...
分类：
其他好文 时间：
2015-03-06 22:10:29
阅读次数：
189
