$Splay$的复杂度分析 不论插入,删除还是访问,我们可以发现它们的复杂度都和$splay$操作的复杂度同阶,只是一点常数的区别 我们不妨假设有$n$个点的$splay$,进行了$m$次$splay$操作 采用势能分析 我们记$w(x) = \left \lceil \log_2 (size(x) ...
分类:
其他 时间:
2018-12-08 10:33:34
收藏:
0 评论:
0 赞:
0 阅读:
376
利用正则来爬去猫眼电影 =================================== ===================================================== 1 ''' 2 利用正则来爬去猫眼电影 3 1. url: http://maoyan.com/... ...
分类:
编程语言 时间:
2018-12-08 10:32:59
收藏:
0 评论:
0 赞:
0 阅读:
217
Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表 ...
分类:
其他 时间:
2018-12-08 10:32:22
收藏:
0 评论:
0 赞:
0 阅读:
153
套接字socket 套接字起源于 20 世纪 70 年代加利福尼亚大学伯克利分校版本的 Unix,即人们所说的 BSD Unix。 因此,有时人们也把套接字称为“伯克利套接字”或“BSD 套接字”。一开始,套接字被设计用在同 一台主机上多个应用程序之间的通讯。这也被称进程间通讯,或 IPC。套接字有 ...
分类:
编程语言 时间:
2018-12-08 10:31:21
收藏:
0 评论:
0 赞:
0 阅读:
177
1、exchange message的生产者可以将消息发送给exchange,然后由exchange路由到不同的queue中。 exchange有4种类型: direct exchange:msg只会路由到一个queue上。当有多个queue以相同到routing key接入到direct exch ...
分类:
其他 时间:
2018-12-08 10:31:04
收藏:
0 评论:
0 赞:
0 阅读:
182
传送门 题目翻译都有……注意要求限制所有的点数不超过200000个。 这题的做法其实非常的暴力……一开始想得乱七八糟的,想到把互相离的比较近的那些点都添加上一些点,形成一个垂直的形状,不过这样好像没什么思路orzzzz 考虑分治,只要每次找到坐标在中间的那个点,之后把其他所有的点向这条线做正投影就行 ...
分类:
其他 时间:
2018-12-08 10:30:47
收藏:
0 评论:
0 赞:
0 阅读:
168
IDEA开发maven项目,此工程的classpath就是指src/main/java,src/main/resources,src/main/webapp,假如在main文件夹下新建一个文件properties,那么classpath在原有三个文件的基础上又多了一个src/main/propert ...
分类:
其他 时间:
2018-12-08 10:30:31
收藏:
0 评论:
0 赞:
0 阅读:
353
public bool IsPalindrome(int x) { // Special cases: // As discussed above, when x revertedNumber) { revertedNumber = revertedNumber * 10 + x % 10; x /... ...
分类:
其他 时间:
2018-12-08 10:30:14
收藏:
0 评论:
0 赞:
0 阅读:
157
这是一篇的数据的分析的典型案列,本人也是经历一次从无到有的过程,倍感珍惜,所以将其详细的记录下来,用来帮助后来者快速入门! 数据的格式如下: 我们设定 一个trem or typedef为一条标签,一行为一条记录或者是键值对,以此为标准! 下面我们来对数据进行分析: 数据集中一共包含两种标签[tre ...
分类:
编程语言 时间:
2018-12-08 10:29:38
收藏:
0 评论:
0 赞:
0 阅读:
148
过去存在的问题 文档问题 未能事先做好设计文档,且小程序与后端数据库接口存在问题 界面问题 原型图设计花的时间较少,小程序设计界面仍相对粗糙,前端成员css元素应用经验不足 小程序界面之间对接存在问题,不同页面数值传递处理经验不足 功能问题 商家端功能模块未完成 用于丰富用户体验的数据周报界面还未成 ...
分类:
其他 时间:
2018-12-08 10:29:21
收藏:
0 评论:
0 赞:
0 阅读:
136
前言 最近一段时间在测试物联网相关的App自动化,涉及通过串口工具给硬件设备下发指令。 使用的串口工具:SecureCRT 解决办法 通过引用Python的第三方库:serial,通过编写Python脚本即可实现自动下发指令给设备。 serial的安装:pip3 install pyserial 具 ...
分类:
编程语言 时间:
2018-12-08 10:29:03
收藏:
0 评论:
0 赞:
0 阅读:
560
ubuntu16.04如何查看内存和CPU的使用情况? 使用一下命令: ...
分类:
系统服务 时间:
2018-12-08 10:28:45
收藏:
0 评论:
0 赞:
0 阅读:
875
题目来源:noi2018模拟测试赛(二十二) 毒瘤板题+提答场……真tm爽 提答求最大团,各路神仙退火神仙随机化八仙过海 题意: 题解: 支持双端插入的回文自动机板题 代码: ...
分类:
其他 时间:
2018-12-08 10:27:39
收藏:
0 评论:
0 赞:
0 阅读:
150
题目描述 A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to ...
分类:
其他 时间:
2018-12-08 10:27:11
收藏:
0 评论:
0 赞:
0 阅读:
156
我刚刚终于理解为什么rendertarget的format对颜色的影响为什么那么大了 r8g8b8a8 这种会有band artifacts rgbafloat 这种浮点rt 的色带变化更为连贯(R11G11B10Float 里面有指数位 rgba16half这个也是有指数位的 RGBE R9G9B ...
分类:
其他 时间:
2018-12-08 10:26:34
收藏:
0 评论:
0 赞:
0 阅读:
241
前段时间,有幸参加一次高级软件架构师的培训,授课老师介绍了两个很好玩的界面原型设计工具:GUIDesignStudio 和 Mockups For Desktop,现分享一下,截图说明,洗洗眼球,权当娱乐。 以前在做界面原型设计的时候(不多,但有时候要做的),印象中多数用Visio或者一些UML工具 ...
分类:
其他 时间:
2018-12-08 10:25:14
收藏:
0 评论:
0 赞:
0 阅读:
232
继承的特征: 1.所有类都继承自object类,即所有的类都是object类的子类 2.子类一旦继承父类,则可以使用父类中除私有成员外的所有内容 3.子类继承父类后并没有将父类成员完全赋值到子类中,而是通过引用的关系访问调用 4.子类中可以定义独有的成员属性和方法 5.如果子类中定义的成员和父类成员 ...
分类:
编程语言 时间:
2018-12-08 10:24:55
收藏:
0 评论:
0 赞:
0 阅读:
190
http://codeforces.com/contest/1088 A:Ehab and another construction problem 输出 2 和 n(偶数的话)或者 2 和 n-1(奇数的话)就行了。n==1的时候非法。 #include<iostream> #include<cs ...
分类:
其他 时间:
2018-12-08 10:24:35
收藏:
0 评论:
0 赞:
0 阅读:
152