题目链接：BZOJ - 3196题目分析区间Kth和区间Rank用树状数组套线段树实现，区间前驱后继用线段树套set实现。为了节省空间，需要离线，先离散化，这样需要的数组大小可以小一些，可以卡过128MB = =嗯就是这样，代码长度= =我写了260行......Debug了n小时= =代码#inc...
分类：
编程语言 时间：
2015-03-06 19:06:29
阅读次数：
271
图是一种比树结构更复杂的数据结构。在图中一个节点的前驱节点和后继节点的数目是没有限制的，任意两个节点之间都可能有直接的关系。 图的定义：图G是由集合V和E构成的二元组，记作G=(V,E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。从数据结构的逻辑关系角度来看，图中任一顶点都有可能与...
分类：
其他好文 时间：
2015-03-06 19:05:28
阅读次数：
121
1.第2题解答找到t对应的下标后，继续向左线性查找相等元素，直到遇到不相等的元素。2.第6题解答1.1结论每次执行一次，罐子中的豆子数量就减去1,所以此过程可以终止。如果开始时候白豆的个数为奇数，那么最后留下的是白豆的，否则为黑豆的。(source)1.2编码验证#include#include#i...
分类：
其他好文 时间：
2015-03-06 16:29:59
阅读次数：
163
循环队列的基本结构如下：
front 属性 表示 队头，rear 属性表示 队尾。
在队空时 ：q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点，q.front指向 队头.
当在队尾插入元素时，q.rear + 1 ,在删除 队头元素时 ,q.front + 1，这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题，q.rea...
分类：
其他好文 时间：
2015-03-06 16:03:43
阅读次数：
185
1.如何在重装系统或换机器以后继续使用以前用过的thunderbird邮件执行命令thunderbird -ProfileManager以后会打开一个配置用户界面。在里面添加一个新的配置，然后选择以前存放邮件的目录：例如.../Mails/ArchieveMails/下面应该有许多类似的配置文件：[...
分类：
系统相关 时间：
2015-03-06 10:35:52
阅读次数：
249
http协议的请求头部更像一个键值对，例如Content-Length : 123，前面为键后面为值，表示文本长度为123。对于若干个头部在请求对象中被封装成MimeHeaders对象，MimeHeaders对象里面包含了一个链表结构用于存放头部名和头部值。如下图上，每个MimeHeaderField对象指向其前驱节点对象，同时也指向其后继节点对象，采用这种双向链表结构有利于快速搜索，另外也有助于...
分类：
其他好文 时间：
2015-03-06 09:47:33
阅读次数：
169
代码： 父元素内容 Web前端开发 line-height行高问题 其实区别就在于继承的问题上。150%是先计算后继承，根据父元素的字体大小计算出行高，并且子元素依然沿用这个计算后的行高：子元素的行高 = 16*150% = 24px; 因此字体显示不...
分类：
Web程序 时间：
2015-03-03 09:46:38
阅读次数：
181
博弈论 Orz ZYF 从前往后递推……反正最大才10^6，完全可以暴力预处理每个数的状态是必胜还是必败（反正才两个后继状态），然后O(1)查询……我是SB 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-27 20:05:14
阅读次数：
156
题意：输出一个排列的后继排列，如果是最大的降序排列，则输出没有后继。
思路：调用STL中的next_permutation()函数即可。不过这个函数在求后继时是一个循环状态，即全升序是全降序的后继，循环回来了。所以在调用之前判断一下是否为全降序序列即可。 感觉用这个函数没什么技术含量，有时间用纯C写一个。
Code：
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-02-27 13:34:29
阅读次数：
113
R语言爬虫初尝试-基于RVEST包学习Thursday, February 26, 2015在学完coursera的getting and Cleaning data后，继续学习用R弄爬虫网络爬虫。主要用的还是Hadley Wickham开发的rvest包。再次给这位矜矜业业开发各种好用的R包的大神...
分类：
编程语言 时间：
2015-02-27 11:50:33
阅读次数：
224
