今天第一次接触可持久化数据结构，还是有必要总结一下的。首先对于查找第k大的问题，先搞清楚怎么样通过利用N颗线段树来求解。如果是求全局第K大，那么可以把数字的值作为位置插入线段树，然后通过区间和+二分来找到第k个位置。因为是通过区间和来找第k大的，显然是满足前缀和性质的，所以查询l,r区间的第k打，就...
分类：
其他好文 时间：
2014-11-07 20:46:35
阅读次数：
216
FS Shell调用文件系统(FS)Shell命令应使用 bin/hadoop fs 的形式。 所有的的FS shell命令使用URI路径作为参数。URI格式是scheme://authority/path。对HDFS文件系统，scheme是hdfs，对本地文件系统，scheme是file。其中sc...
分类：
系统相关 时间：
2014-11-07 20:46:25
阅读次数：
330
（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的，以便它能够在调用点内...
分类：
编程语言 时间：
2014-11-07 20:47:32
阅读次数：
220
SticksProblem's Link:http://poj.org/problem?id=1011Mean:http://poj.org/problem?id=1011&lang=zh-CN&change=trueanalyse:爆搜，但是其中蕴含着很多剪枝。Time complexity: O...
分类：
其他好文 时间：
2014-11-07 20:47:43
阅读次数：
218
方法一: //日期格式yyyy-mm-dd 方法二://验证是否为空 //工具箱--->选择CompareValidator-->ControlToValidate为需要验证的输入框-->Operatoe为你要验证的方式-->Type为你需要验证的类型 //验证是否是日期格式的 方...
分类：
Web程序 时间：
2014-11-07 20:44:52
阅读次数：
242
今晚难得有空，就准备来写写昨晚看的电影。 我喜欢科幻电影，尤其喜欢这种对人类思维和过去、未来有思考的电影。其实整部电影从头到尾就表达了一个思想：人类活着，是为了知识(广义上是信息)的传承。用电影里那个博士的话说，当条件允许的时候，人类用繁衍来传承知识；当条件不允许的时候，用永生来传承。对于后者...
分类：
其他好文 时间：
2014-11-07 20:45:43
阅读次数：
195
1、推荐使用html5的文档声明 2、必须申明文档的编码charset，且与文件本身编码保持一致，推荐使用UTF-8编码 3、title 不可缺少，控制在25个字、50个字节以内。“二级栏目 - 一级栏目 - 网站名称”。 4、keywords很重要，关键词，针对SEO。 注意： 5个左右,单个8汉...
分类：
Web程序 时间：
2014-11-07 20:44:43
阅读次数：
222
linux开发板开启telnet服务须要一下几个条件：1.文件系统支持telnetbusybox默认是把telnet和telnetd功能编进去了的，所以这一步一般都省了。2.挂载devpts挂载这个文件系统，须要在dev文件夹下建立pts文件夹，并将它挂载成devpts类型。mkdir /dev/p...
分类：
Web程序 时间：
2014-11-07 20:47:00
阅读次数：
199
在讲ＫＭＰ之前请允许我回顾一下ＢＦ算法，那么什么叫ＢＦ算法呢?就是最普通的暴力，请见下方的代码 1 int return_pos(string S,string P) { 2 int i = 0,j = 0,k = 0; 3 int Slen = S.length(); 4 ...
分类：
其他好文 时间：
2014-11-07 20:46:07
阅读次数：
221
傻逼题...PAT的出题我一直很想吐槽，数据之类的不是很灵，该给过不过，不该过随意过。这道题需要全员double才能过，需要注意的是如果在float后面加上f也是过不了的... 变量都是double接着了还是过不了是为什么，感觉好奇怪，有可能是二进制表达的关系，大数据有凑巧是0.5或者是0.25的所...
分类：
其他好文 时间：
2014-11-07 20:44:00
阅读次数：
210
获取当前日期：select current date from sysibm.sysdummy1;values current date;--获取当前时间select current time from sysibm.sysdummy1;values current time;--获取当前时间戳se...
分类：
数据库 时间：
2014-11-07 20:44:38
阅读次数：
268
css position主要用于页面布局 它的如下四个属性值：relativeabsolutefixedstatic1. relative （相对定位） 浏览器渲染页面默认是从上到下，从左到右的方式渲染的，relative属性是相对它本身的位置进行偏移的，依然占据原来的空间。2.absolute ....
分类：
Web程序 时间：
2014-11-07 20:45:45
阅读次数：
256
String ipRegex = "^(\\d|[1-9]\\d|1\\d*|2[0-4]\\d|25[0-5])(\\.\\1){3}$"; /* * \\d|[1-9]\\d|1\\d*|2[0-4]\\d|25[0-5] * 该段的数字只有一位的时候，两位数字的时候，三位数字的时...
分类：
其他好文 时间：
2014-11-07 20:45:25
阅读次数：
186
知识背景（来自：百度百科）：LAMP指的Linux（操作系统）、Apache HTTP 服务器，MySQL（有时也指MariaDB，数据库软件） 和PHP（有时也是指Perl或Python） 的第一个字母，一般用来建立web 服务器。Linux 是免费开源软件，这意味着源代码可用的操作系统。Apac...
分类：
系统相关 时间：
2014-11-07 20:43:56
阅读次数：
290
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1229解题思路，最开始想的是把输入的数据存入数组中，比如输入 1，在数组中就储存为1000(因为数据不超过10000，所以四位数字就够了)，然后再对数组进行处理，使它变成0001，这样就可以方便的比较末尾...
分类：
其他好文 时间：
2014-11-07 20:42:56
阅读次数：
147
