题目大意:
添加和删除一个数,然后输出中位数。
简单的Splay 维护Splay上有多少个节点就可以了
#include
#include
#define inf 1LL<<60
#define maxn 222222
#define keyTree (ch[ch[root][1]][0])
using namespace std;
typedef long...
分类:
其他好文 时间:
2014-05-07 07:46:42
阅读次数:
405
1.mysql的安装配置
linux下有一个很神奇的东西叫yum,只要有源,用yum来安装是一件非常容易的事,什么都不用管,它会为你解决好一些软件依赖的问题。一键安装mysql:
[root@localhost ~]# yum install mysql-server mysql-devel
安装完成后我们就可以使用mysql了:
[root@localho...
分类:
数据库 时间:
2014-05-07 05:04:06
阅读次数:
456
删除
RB-TRANSPLANT(T,u,v)函数是将u子树用v来代替,在替换的时候分为了三种情况,如果u就是root结点则直接替换u,如果树里面还包含有其它结点,则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类:
其他好文 时间:
2014-05-07 04:34:13
阅读次数:
474
一直想学习IOS手机开发,今天开始涉入该领域。好吧,先从基础开始——搭建开发环境。
系统: Ubuntu 12.04 LTS 64 位
环境搭建步骤:
1、安装编译器
sudo apt-get install gnustep*
2、配置环境变量
# set GNUstep
GNUSTEP_ROOT=/usr/share/GNUstep/Makefiles
export GNUSTE...
分类:
其他好文 时间:
2014-05-07 03:41:47
阅读次数:
356
新建一个文本文档,打开,输入以下字符Windows Registry Editor
Version
5.00[HKEY_CLASSES_ROOT\*\shell\runas]@="管理员取得所有权""NoWorkingDirectory"=""[HKEY_CLASSES_ROOT\*\shell\r...
分类:
其他好文 时间:
2014-05-07 01:30:55
阅读次数:
312
版本:cdh5.0.0+hadoop2.3.0+hive0.12一、原始数据:1. 本地数据[root@node33 data]# ll
total 12936
-rw-r--r--. 1 root root 13245467 May 1 17:08 hbase-data.csv
[root@node33 data]# head -n 3 hbase-data.csv
1,1.52101,13...
分类:
其他好文 时间:
2014-05-06 22:24:07
阅读次数:
437
./cbbackup http://192.168.1.112:8091 /backups/20140505 -u Administrator -p password -b misc
scp -r /backups/* root@58.61.xx.xx:/backups
./cbrestore /backups/20140505 http://Administrator:password@58...
分类:
其他好文 时间:
2014-05-06 19:07:13
阅读次数:
433
关于cp命令:1.将一个文件复制到一个目录中,并保持原文件名。[root@localhosttest]#ls-l
total44
drwxr-xr-x2rootroot4096May420:56d1
drwxr-xr-x4rootroot4096May323:00d2
-rw-r--r--1rootroot0May420:54dir1
-rw-rw-r--1zhangfengzhezhangfengzhe0Feb262012helloworld
-rw-r..
分类:
系统相关 时间:
2014-05-06 17:37:37
阅读次数:
522
今天学习了python的输入输出、异常处理和python标准库1.文件通过创建一个file类的对象去处理文件,方法有read、readline、write、close等[root@reed0505]#catusing_file.py
#!/usr/bin/python
#filename:using_file.py
poem=‘‘‘Programingisfun
whentheworkisdone
usePython!..
分类:
编程语言 时间:
2014-05-06 17:05:03
阅读次数:
448
安装puppet前准备内容规范ip,主机名,防火墙,双机互信,域名解析1、修改ipmaster
[root@masteretc]#cat/etc/sysconfig/network-scripts/ifcfg-eth0
#AdvancedMicroDevices[AMD]79c970[PCnet32LANCE]
DEVICE=eth0
BOOTPROTO=static
ONBOOT=yes
HWADDR=00:0c:29:53:d8:5c
IPADDR..
分类:
其他好文 时间:
2014-05-06 16:58:17
阅读次数:
533