在很多平衡树中都用到了树的旋转来维护，比如说红黑树，以及竞赛比较常用的树堆（Treap） 树的旋转既要能改变最大深度，使得平衡树平衡又不能破坏BST（二叉查找树，Binary Search Tree） 的性质，还是比较困难。 先不说BST的，先看看一棵普通的树是怎么旋转的（虽然是一样），然后再思考， ...
分类：
其他好文 时间：
2016-08-22 00:04:14
阅读次数：
320
1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄 ...
分类：
其他好文 时间：
2016-08-22 00:04:59
阅读次数：
439
首先将包含关系建树。 方法是将每个图形拆成上半边和下半边，从左往右扫描线，用Splay从下到上维护扫描线上所有图形。 每次加入一个新的图形$x$的时候，看看它下方第一个图形$y$，如果$y$是上半边，那么$x$的父亲就是$y$，否则是$y$的父亲。用同样的方法可以完成点定位。 然后每次相当于查询两点 ...
分类：
其他好文 时间：
2016-08-22 00:02:22
阅读次数：
308
matplotlib刻度设置详解
分类：
Web程序 时间：
2016-08-21 23:08:09
阅读次数：
20678
1111: 三家人
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 2241 Solved: 874
[Submit][Status][Web
Board]
Description
有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无...
分类：
其他好文 时间：
2016-08-21 22:57:23
阅读次数：
339
学过C++的人肯定会很熟悉STL标准模板库，STL其实就是封装了一系列的接口，供我们调用。很多函数或者算法的实现不需要我们从头开始写，大大提高我们的编程效率。这篇博客在简单介绍STL的情况下，会详细的来介绍vector的使用。 STL共有六大组件：一。容器（Container）：是一种数据结构，如list,vector,deque,queue等，以模板类的方法提供，为了访问容器中的数据，可...
分类：
编程语言 时间：
2016-08-21 23:00:06
阅读次数：
426
1112: 机器人的指令
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 1858 Solved: 682
[Submit][Status][Web
Board]
Description
数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。
·LEFT：往左移动一个单位
·RIGHT...
分类：
其他好文 时间：
2016-08-21 22:57:59
阅读次数：
380
1.
数据库系统维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。索引的实现通常使用B树及其变种B+树。
创建索引可以大大提高系统的性能。
第一、通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
第二、可以大大加快数据的检索...
分类：
数据库 时间：
2016-08-21 22:57:10
阅读次数：
470
一，介绍 Retrofit将你的http接口API转换成项目中的一个java的接口。public interface GitHubService {
@GET("users/{user}/repos")
Call> listRepos(@Path("user") String user);
} Retrofit会自动为上面的Service生成一个实现类。Retrofit retrof...
分类：
移动开发 时间：
2016-08-21 22:56:58
阅读次数：
359
开通微信公众号，很久了，主要是为大家提供高质量的互联网行业文章。诚意之作，欢迎大家投稿，各种类型的均可，不限题材。
投稿方式：请发送到下面邮箱，审核通过之后，根据投稿顺序，当天即给各位推送。投稿请注明：文章来源，作者，是否容许他人转载。
注：投稿文章，默认授权给“码农搬砖”微信公众号，排版、修改权限。
投稿标签，千呼万唤始出来。...
分类：
其他好文 时间：
2016-08-21 22:57:20
阅读次数：
337
STL_算法_填充新值
fill(b, e, v)
fill(b, n, v)
generate(b, n, p)
generate_n(b, n, p)
#include
#include
#include
#include
//
#include
using namespace std;
int main()
{
list slist;
slist.push_ba...
分类：
编程语言 时间：
2016-08-21 22:56:11
阅读次数：
462
每一部手机都具有短信接收和发送功能，下面我们通过代码来实现接收和发送短信功能。
一、接收短信1、创建内部广播接收器类，接收系统发出的短信广播
2、从获得的内容中解析出短信发送者和短信内容
3、在Activity中注册广播
4、添加接收短信权限
下面放上具体的代码
activity_main.xml文件用于显示短信发送者号码和显示短信内容<?xml version="1.0" encodin...
分类：
移动开发 时间：
2016-08-21 22:56:12
阅读次数：
552
背景最近接触了一段时间的SpringMVC，对其控制反转(IoC)和依赖注入(DI)印象深刻，此后便一直在思考如何使用OC语言较好的实现这两个功能。Java语言自带的注解特性为IoC和DI带来了极大的方便，要在OC上较好的实现这两个功能，需要一些小小的技巧。控制反转和依赖注入控制反转简单来说，将一个类对象的创建由手动new方式改为从IOC容器内获取，就是一种控制反转，例如我们现在要创建一个Class...
分类：
移动开发 时间：
2016-08-21 22:55:55
阅读次数：
461
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 ...
分类：
其他好文 时间：
2016-08-21 22:57:46
阅读次数：
334
只要弄明白了ndk-bundle的目录结构，交叉编译的基本原理就可以自行编写脚本去编译了。从仓库拿下代码包后，一般在linux平台下编译当前平台使用的库，只要使用其自动配置脚本configure进行平台相关的配置，配置成功后就可以执行make进行编译以及安装。configure通常会在/usr/in ...
分类：
移动开发 时间：
2016-08-21 22:55:43
阅读次数：
1176
1417: Pku3156 Interconnect Description 给出无向图G(V, E). 每次操作任意加一条非自环的边(u, v), 每条边的选择是等概率的. 问使得G连通的期望操作次数. (|V| <= 30, |E| <= 1000) 给出无向图G(V, E). 每次操作任意加一 ...
分类：
其他好文 时间：
2016-08-21 22:57:44
阅读次数：
381
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 ...
分类：
其他好文 时间：
2016-08-21 22:55:39
阅读次数：
309
