静态区间第K大，主席树写法。
主席树第一题，如果对整段区间建线段树可以求1～n范围内的第K大，要想求任意区间内的第K大需要建1～i 的n棵线段树。求某一段的时候区间相减就可以了。但是这样空间消耗太大所以要尽量利用以前的节点。注意到1~i的线段树和i～i+1的线段树只某一条链上的值不同，所以我们只要建出这一条链就可以了，剩下的节点和1～i+1的线段树是一样的，我们直接把节点指过去。
T[ ......
分类：
其他好文 时间：
2014-07-28 15:56:43
阅读次数：
270
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 324 Accepted Submission(s): 167
Problem Description
TIANK...
分类：
其他好文 时间：
2014-07-28 15:56:23
阅读次数：
257
网上关于sublime配置的不少，但有的配置编译运行居然更本没法输入！！！
现在写一个靠谱点的配置：
//Ubuntu Sublime_text3 clang 编译的简单配置:
{
"cmd": ["clang++", "${file}", "-o", "${file_path}/${file_base_name}"],
"file_regex": "^(..[^:...
分类：
其他好文 时间：
2014-07-28 15:55:33
阅读次数：
226
一共用体的概念
当需要把不同类型的变量存放到同一段内存单元或对同一段内存单元的数据按不同类型处理则
需要使用共用体数据结构
例把一个整型变量一个字符型变量一个实型变量放在同一个地址开始的内存单元中
共用体的定义形式
union 共用体名
成员列表
变量列表
注意区分
共用体各成员占相同的起始地址所占内存长度等于最长的成员所占内存
结构体各成员占不同的地址所占内存长度等于全部成...
分类：
其他好文 时间：
2014-07-28 15:55:13
阅读次数：
339
本题的解法是多种多样的，这里使用Trie来解决一下。
也可以使用hash表，map等解法，因为输入是特定的7位数字，故此应该都可以解决的。
这里使用Trie的速度并不快，主要是因为最后我直接遍历输出，遍历整个Trie的速度还是比较慢的。
思路：
1 使用insert函数建立Trie，主要增加一个叶子节点的信息，记录当前有多少个重复的字符串
2 遍历就是根据叶子节点的信息决定是否需要输出。...
分类：
其他好文 时间：
2014-07-28 15:55:03
阅读次数：
282
Coin Toss
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3019
Accepted: 817
Description
In a popular carnival game, a coin is tossed onto a table with a...
分类：
其他好文 时间：
2014-07-28 15:54:53
阅读次数：
418
OpenMIPS处理器在设计的时候就计划与MIPS32指令集架构兼容，所以可以使用MIPS32架构下已有的GNU开发工具链。本节将说明如何安装使用GNU开发工具链以及如何制作Makefile文件，从而以更加方便、快捷、自动的方式对测试程序进行编译，并得到指令存储器ROM的初始化文件inst_rom.data。...
分类：
其他好文 时间：
2014-07-28 15:54:33
阅读次数：
416
在web开发中,我们经常需要模拟post及get请求,现在网上比较多的是使用httpclient3.x,然而httpclient4.x已经发布好几年了,而且4.x之后改名为HttpComponents,显然是今后的趋势.
Apache HttpComponents4.x中的HttpClient是一个很好的工具,它符合HTTP1.1规范，是基于HttpCore类包的实现。但是HttpCompone...
分类：
其他好文 时间：
2014-07-28 15:54:23
阅读次数：
163
滴……滴……滴……一边的锅炉上冷凝水溅到了冰凉的水泥地上。Oliver从一直散发辐射的笔记本电脑屏幕前抬起头，但依稀只看到一片阴影。Seymour Profits，Oliver在G.Wizkins软件公司的新老板，深夜在地下室会议召见了他，他奉命带上他的笔记本电脑和他一直在做的公司最新的移动应用程序的更改。“晚上好，Oliver。”属于他人的声音让Oliver吓得跳了起来。Profits先生慢悠悠...
分类：
其他好文 时间：
2014-07-28 15:54:13
阅读次数：
178
Kewastunpackstats(): Bad Magic 1 (0x1108f7b87, 0) In Alert Logfile After Upgrading to 11.2.0.1
Applies to:
Oracle Server - Enterprise Edition - Version: 9.2.0.8 and later [Release: 9.2...
分类：
其他好文 时间：
2014-07-28 15:53:53
阅读次数：
302
EEPlat具有良好的可集成性和高度的系统开放性。EEPlat中系统级的服务由业务对象的服务通过规则引擎定义的业务逻辑组织建立起来。系统级的服务和业务对象的服务都可以直接发布为WebService供外部集成调用，从而最大化的支持了SOA，从底层支撑保证了平台之上的各个系统间的无缝集成，能够从根本上彻底解决“信息化孤岛”的问题。
平台的服务可以通过restful webservic...
分类：
其他好文 时间：
2014-07-28 15:53:43
阅读次数：
242
ROM介绍
破解免费使用MIUI所有主题(方法：开机开启Root权限，进入WSM工具箱→安装二进制文件→重启→再次进入WSM工具箱→两个工具打上勾→重启)，然后尽情奔放吧
.添加V4A音效
.添加安卓4.4切换特效
.加大外放音量，不爆音
.集成 WSM + Mi tools 工具
破解免费使用MIUI所有主题
.新版日历
.内核开启完整Root
.添加定时开关机
.优化整体流畅度
.调整最低亮度为5 ，默认亮度为10
.开启CRT关屏效果
.降低按键振动...
分类：
其他好文 时间：
2014-07-28 15:53:33
阅读次数：
294
HDU 4884 TIANKENG’s rice shop
题目链接
题意：模拟题，转一篇题意
思路：就模拟即可，注意每次炒完之后就可以接单
代码：
#include
#include
#include
using namespace std;
const int N = 1005;
int T, n, t, k, m;
struct Person {
...
分类：
其他好文 时间：
2014-07-28 15:53:23
阅读次数：
177
加速度计是一种能够感应设备一个方向上线性加速度的传感器。广泛用于航空、航海、宇航及武器的制导与控制中。线加速度计的种类很多，在iOS等移动设备中目前采用的是三轴加速度计，可以感应设备上X、Y、Z轴方向上线性加速度的变化。如图8-6所示，iOS和Android等设备三轴加速度计的坐标系是右手坐标系，即：设备竖直向上，正面朝向用户，水平向右为X轴正方向，竖直向上为Y轴正方向，Z轴正方向是从设备指向用户...
分类：
其他好文 时间：
2014-07-28 15:53:14
阅读次数：
218
lazy标记
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kin...
分类：
其他好文 时间：
2014-07-28 15:53:03
阅读次数：
276
#include "sys.h"
int main()
{
SYS_CONFIG();
Daolibai_Init();//单摆各部分接口初始化
while(1)
{
UpdateAngel(); //实时转换更新角度值
// NOWStep(CurrentStep);
printf(...
分类：
其他好文 时间：
2014-07-28 15:52:53
阅读次数：
180
1.对于servlet的读取资源文件，要考虑工程文件路径和tomcat服务器的部署后的文件，所以一定要弄清楚加载文件路径位置，同时要考虑采用哪种方式：
一般有三种方式：
（1）.采用传统方式即jdk中提供的InputStream is = new FileInputStream("config.properties");
（2）.采用ServletContext对象加载
（3）.采用类...
分类：
其他好文 时间：
2014-07-28 15:52:49
阅读次数：
245
