结构体node定义:呐...因为不是Treap,所以就不必定义优先级yx了; 这次为了代码简短,总算是把判断子树方向函数(cmp)和节点信息维护函数(maintain)封在了结构体里。 旋转函数rotate:与Treap相比,没有任何变化,就是写得简短了一些。 插入函数insert:Treap时需要 ...
分类:
其他好文 时间:
2017-07-21 01:32:51
阅读次数:
256
// onlinejudge.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #define CardNumber 13 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define M... ...
分类:
其他好文 时间:
2017-07-21 01:31:35
阅读次数:
134
队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。 队列用于存储按顺序排列的数据,先进先出,这点和栈不一样,在栈中,最后入栈的元素反而被优先处理。 可以将队列想象成在银行前排队的人群,排在最前面的人第一个办理业务,新来的人只能在后面排队,直到轮到他们为止。 队列是一种先进先出的数据结构 ...
分类:
编程语言 时间:
2017-07-21 01:13:15
阅读次数:
226
一、什么叫inline函数? inline(小心,不是online),翻译成“内联”或“内嵌”。意指:当编译器发现某段代码在调用一个内联函数时,它不是去调用该函数,而是将该函数的代码,整段插入到当前位置。这样做的好处是省去了调用的过程,加快程序运行速度。(函数的调用过程,由于有前面所说的参数入栈等操 ...
分类:
其他好文 时间:
2017-07-20 23:44:34
阅读次数:
292
一、/etc/issuelinux字符终端在登录提示符前的输出信息。通常包括系统的一段短说明或欢迎信息,内容由系统管理员确定。issue选项说明:
\d:插入当前日期;
\s:插入系统名称;
\l:插入当前终端登入的名称;
\m:插入计算机的体系结构标识符,例如,i486、i386、x86_64;
\n:插入..
分类:
其他好文 时间:
2017-07-20 22:22:14
阅读次数:
188
Linux 操作MySQL常用命令行注意:MySQL中每个命令后都要以分号;结尾。 1、显示数据库 mysql> show databases; +----------+ | Database | +----------+ | mysql | | test | +----------+ 2 rows... ...
分类:
数据库 时间:
2017-07-20 18:44:08
阅读次数:
204
1.参考 一本关于排序算法的 GitBook 在线书籍 《十大经典排序算法》,使用 JavaScript & Python & Go 实现 2.冒泡排序:两两比较,互换位置 2.选择排序:找出极值,换到队头 3.插入排序:打牌,已排+未排,逐个插入(折半优化) ...
分类:
编程语言 时间:
2017-07-20 18:06:29
阅读次数:
168
一:集合( set ).每个元素都只能出现一次; 头文件 : #include<set> 定义 : set< int> my_set; 常用的方法: insert() 插入一个元素; begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除se ...
分类:
其他好文 时间:
2017-07-20 17:35:26
阅读次数:
147
Kudu的背景 Hadoop中有很多组件,为了实现复杂的功能通常都是使用混合架构, Hbase:实现快速插入和修改,对大量的小规模查询也很迅速 HDFS/Parquet + Impala/Hive:对超大的数据集进行查询分析,对于这类场景, Parquet这种列式存储文件格式具有极大的优势。 HDF ...
分类:
其他好文 时间:
2017-07-20 17:29:13
阅读次数:
381
一.向列表添加元素的方法 1.方法一: .append(),在列表后面添加一个元素 2.方法二: .extend(),在列表后面添加一个或一组列表 3.方法三: .insert(),在列表指定索引位置插入一个元素 ...
分类:
编程语言 时间:
2017-07-20 17:24:55
阅读次数:
114