题目大意:……自己看懒得打了
很裸的Splay 首先开一个指针数组记录每个值代表的节点 然后就能找到某本书在序列中的什么位置了
总感觉这题可以不用Splay的说……一定是我的错觉
#include
#include
#include
#include
#define M 80800
using namespace std;
struct abcd{
abcd *fa,*ls,*rs...
分类:
其他好文 时间:
2014-11-11 21:11:27
阅读次数:
238
开始时候的效果图:点击增加时候的效果图:点击减少时候的效果图:ReaderViewController.h#import @interface ReaderViewController : UIViewController{ UIScrollView *scrollView;}@propert...
分类:
移动开发 时间:
2014-10-21 19:23:49
阅读次数:
211
OS万岁
1、图书馆书架上有4096本书,其中3072本可以借阅。其余1024本,放在玻璃柜里,不能查阅
2、学生在图书馆内可以阅读3072本中的任意一本,但是必须知道它的索引号
3、自觉的同学在使用完毕后,放回原处
4、不自觉的同学在使用完毕后,没有放回原处,而是丢在阅览室内的课桌上
5、图书馆管理员定时到阅览室内收集散落在课桌上的书籍,然后放回原处
一天贪同学为了做某种统计调研,陆...
分类:
其他好文 时间:
2014-10-21 10:28:08
阅读次数:
128
我这个书架很有特点。。。九个格子先天卦乾位里面放的是技术书,多是驱动,逆向,汇编,体系结构这类。先天卦兑位里面放的是古典小说一类,还有一个樽,一个板指,几个壶,一个水晶,青金石手链,乱七八糟的东西。先天卦离位里面放的是上学用的东西,实际上就是没啥用的东西,不过偶尔拿来当参考书还是可以的。先天卦震位里...
分类:
其他好文 时间:
2014-10-20 18:57:45
阅读次数:
175
记得在中国人气和高手最多的linuxform上看到的一句话。现在自己的书架上以后lkd2+ldd3+情景分析,再加上它ulk3,书架的linuxkernel的四库全书已经凑齐,很充实。lkd2:属于在总体上给你一个轮廓和框架;先看一遍有个总体把握,过后再精读;ldd3:工作时必不可少的书籍,我们组就...
分类:
系统相关 时间:
2014-10-16 16:09:02
阅读次数:
262
1. 问题
小强有3 个箱子 A,B,C 用来装书,所有的书(一共n本)都按序号由小到大的顺序堆在 A上,现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B,A 箱子翻转,然后从 B 拿 b 本书(不够就全拿完)到 C,B 箱子翻转。然后重复操作,直到所有书都到了 C,求最后的C 里面书的顺序,详细见样例。
输入描述:
输入由多组数据构成,每组数据占...
分类:
其他好文 时间:
2014-10-14 18:42:29
阅读次数:
141
效果图:代码结构图:代码:RootTableViewCell.h#import @interface RootTableViewCell : UITableViewCell@property(nonatomic,strong) UIButton * bookLeft;@property(nonato...
分类:
其他好文 时间:
2014-10-11 15:45:35
阅读次数:
165
Uva - 1513 Moive collection ( 模拟栈 + 树状数组基本操作 )题意:一个书架,原来所有的书都是按顺序摆好的,书的编号从1开始到n操作: 取出一本书,统计在这本书之前有多少本书,统计完之后,将这本书放在书架的第一位。如: 1 2 3 4 5取4 4 1 2 3 5 (取....
分类:
其他好文 时间:
2014-10-09 12:53:13
阅读次数:
150
问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?
这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。
错排问题最早被尼古拉·伯努利和欧拉研究,因此...
分类:
其他好文 时间:
2014-10-06 21:35:40
阅读次数:
278
前些天看完了神雕侠侣,记得郭靖送杨过上终南山,想让杨过拜在丘真人门下,说全真教的武功是天下玄门正宗,要好好学习全真教的武功,将来为国为民做一番大事。
我看一下书架,发现有一本《丘处机集》,翻开一看,都是丘真人的武功。
于是迫切想买一本《王重阳集》,可是搜遍了各大电商,都缺货。幸好在网上可以看到扫描版的PDF文件,下载来一看,果然是重阳真人的武功。
全真教的武功,最核心...
分类:
其他好文 时间:
2014-10-03 21:10:20
阅读次数:
309