在上一章中我们有简要的介绍了事件源是怎么一回事。可是并没有进行详细的描写叙述。那么往下的这几个小节我们就须要把这方面的知识给补充完整。 这一节我们先主要环绕MonkeySourceNetwork这个事件源来学习事件源的框架结构。首先,要理解事件源,必须先搞清楚几个问题:事件从哪里来? Monkey的 ...
分类:
其他好文 时间:
2017-07-07 22:46:17
阅读次数:
381
描述 东非大裂谷中有一片神秘的丛林,是全世界探险家的乐园,著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考,BB决定随科考队去神秘丛林探险。在出发之前,他搜集了国内外有关神秘丛林探险的资料,并绘制成一张地图:该地图上有若干安全点(包括入口点和出口点),并将这些 ...
分类:
其他好文 时间:
2017-07-05 21:58:04
阅读次数:
146
1463 智商问题 时间: 1500ms / 空间: 131072KiB / Java类名: Main 背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非 ...
分类:
其他好文 时间:
2017-07-04 20:01:06
阅读次数:
222
刚装好Ubuntu 16.04,但是观察各个CPU都是轮流100%,如图所示: 通过top命令查看 是这个命令gvfsd-smb-+导致的,经过查询,网上说是Windows主机共享磁盘服务等等。 如果不想解决也是可以的,等待一下就降低了。 解决方法如下: 原文地址:https://bugzilla. ...
分类:
系统相关 时间:
2017-07-03 22:35:37
阅读次数:
363
纪念品分组 纪念品分组 纪念品分组 纪念品分组 纪念品分组 描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽 ...
分类:
其他好文 时间:
2017-07-01 21:47:45
阅读次数:
256
【前言】快要省选二试了。上次去被虐出翔了~~这次即便是打酱油。也要打出风採!于是暂停新东西的学习。然后開始复习曾经的知识,为骗分做准备。PS:区间翻转的临时跳过,就算学了也来不及巩固了。 【BZOJ3224】 3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memo ...
分类:
其他好文 时间:
2017-06-14 20:11:23
阅读次数:
224
Tyvj传送门 luogu传送门 经典题 统计一个字符串中不同子串的个数 一个字符串中的所有子串就是所有后缀的前缀 先求出后缀数组,求出后缀数组中相邻两后缀的 lcp 那么按照后缀数组中的顺序遍历求解 每一个后缀 suffix(sa[i]) 对于答案的贡献为 len - sa[i] - height ...
分类:
编程语言 时间:
2017-06-12 10:38:39
阅读次数:
252
直接上代码 正所谓 人傻自带大常数 平衡树的几种姿势: AVL Red&Black_Tree 码量爆炸,不常用;SBT 出于各种原因,不常用。 常用: Treap 旋转 基于旋转操作和随机数堆 但不支持区间操作。 非旋转 基于随机数堆和拆分合并操作 常数较大 Spaly 完全基于旋转 各种操作 Sc ...
分类:
其他好文 时间:
2017-06-11 23:27:45
阅读次数:
319
题目链接 思考 首先题目已经提示的很明显了,最长不降子序列。但是把字符串转换成数组就需要一定的技巧。在这里我用的map<char,int> 每个字符串映射一个数字 #include <iostream> #include <cstdio> #include <string> #include <cs ...
分类:
其他好文 时间:
2017-06-06 13:15:46
阅读次数:
301
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区 ...
分类:
其他好文 时间:
2017-06-04 22:55:49
阅读次数:
270