首页 > 2018年12月08日 > 全部分享
Splay和LCT的复杂度分析
$Splay$的复杂度分析 不论插入,删除还是访问,我们可以发现它们的复杂度都和$splay$操作的复杂度同阶,只是一点常数的区别 我们不妨假设有$n$个点的$splay$,进行了$m$次$splay$操作 采用势能分析 我们记$w(x) = \left \lceil \log_2 (size(x) ...
分类:其他   时间:2018-12-08 10:33:34    收藏:0  评论:0  赞:0  阅读:376
Python爬虫-利用正则表达式爬取猫眼电影
利用正则来爬去猫眼电影 =================================== ===================================================== 1 ''' 2 利用正则来爬去猫眼电影 3 1. url: http://maoyan.com/... ...
分类:编程语言   时间:2018-12-08 10:32:59    收藏:0  评论:0  赞:0  阅读:217
Python爬虫-爬取开心网主页(有登录界面-利用cookie)
爬取开心网主页内容 ...
分类:编程语言   时间:2018-12-08 10:32:39    收藏:0  评论:0  赞:0  阅读:161
BZOJ4872: [Shoi2017]分手是祝愿【概率期望DP】【思维好题】
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
python socket
套接字socket 套接字起源于 20 世纪 70 年代加利福尼亚大学伯克利分校版本的 Unix,即人们所说的 BSD Unix。 因此,有时人们也把套接字称为“伯克利套接字”或“BSD 套接字”。一开始,套接字被设计用在同 一台主机上多个应用程序之间的通讯。这也被称进程间通讯,或 IPC。套接字有 ...
分类:编程语言   时间:2018-12-08 10:31:21    收藏:0  评论:0  赞:0  阅读:177
amqp笔记
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
CF97B Superset
传送门 题目翻译都有……注意要求限制所有的点数不超过200000个。 这题的做法其实非常的暴力……一开始想得乱七八糟的,想到把互相离的比较近的那些点都添加上一些点,形成一个垂直的形状,不过这样好像没什么思路orzzzz 考虑分治,只要每次找到坐标在中间的那个点,之后把其他所有的点向这条线做正投影就行 ...
分类:其他   时间:2018-12-08 10:30:47    收藏:0  评论:0  赞:0  阅读:168
IDEA下maven工程的classpath
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
9. Palindrome Number
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
利用python 数据分析入门,详细教程,教小白快速入门
这是一篇的数据的分析的典型案列,本人也是经历一次从无到有的过程,倍感珍惜,所以将其详细的记录下来,用来帮助后来者快速入门! 数据的格式如下: 我们设定 一个trem or typedef为一条标签,一行为一条记录或者是键值对,以此为标准! 下面我们来对数据进行分析: 数据集中一共包含两种标签[tre ...
分类:编程语言   时间:2018-12-08 10:29:38    收藏:0  评论:0  赞:0  阅读:148
beta准备
过去存在的问题 文档问题 未能事先做好设计文档,且小程序与后端数据库接口存在问题 界面问题 原型图设计花的时间较少,小程序设计界面仍相对粗糙,前端成员css元素应用经验不足 小程序界面之间对接存在问题,不同页面数值传递处理经验不足 功能问题 商家端功能模块未完成 用于丰富用户体验的数据周报界面还未成 ...
分类:其他   时间:2018-12-08 10:29:21    收藏:0  评论:0  赞:0  阅读:136
通过串口工具下发指令的Python脚本
前言 最近一段时间在测试物联网相关的App自动化,涉及通过串口工具给硬件设备下发指令。 使用的串口工具:SecureCRT 解决办法 通过引用Python的第三方库:serial,通过编写Python脚本即可实现自动下发指令给设备。 serial的安装:pip3 install pyserial 具 ...
分类:编程语言   时间:2018-12-08 10:29:03    收藏:0  评论:0  赞:0  阅读:560
ubuntu16.04如何查看内存和CPU的使用情况
ubuntu16.04如何查看内存和CPU的使用情况? 使用一下命令: ...
分类:系统服务   时间:2018-12-08 10:28:45    收藏:0  评论:0  赞:0  阅读:875
【XSY2968】线性代数
题目来源:noi2018模拟测试赛(二十二) 毒瘤板题+提答场……真tm爽 提答求最大团,各路神仙退火神仙随机化八仙过海 题意: 题解: 支持双端插入的回文自动机板题 代码: ...
分类:其他   时间:2018-12-08 10:27:39    收藏:0  评论:0  赞:0  阅读:150
EXPEDI - Expedition 优先队列
题目描述 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
hdr rt format对颜色的影响
我刚刚终于理解为什么rendertarget的format对颜色的影响为什么那么大了 r8g8b8a8 这种会有band artifacts rgbafloat 这种浮点rt 的色带变化更为连贯(R11G11B10Float 里面有指数位 rgba16half这个也是有指数位的 RGBE R9G9B ...
分类:其他   时间:2018-12-08 10:26:34    收藏:0  评论:0  赞:0  阅读:241
Python爬虫爬取糗事百科(xpath+re)
爬取糗事百科,用xpath、re提取 ...
分类:编程语言   时间:2018-12-08 10:25:37    收藏:0  评论:0  赞:0  阅读:274
推荐两个界面原型设计工具--GUIDesignStudio 和 Mockups For Desktop
前段时间,有幸参加一次高级软件架构师的培训,授课老师介绍了两个很好玩的界面原型设计工具:GUIDesignStudio 和 Mockups For Desktop,现分享一下,截图说明,洗洗眼球,权当娱乐。 以前在做界面原型设计的时候(不多,但有时候要做的),印象中多数用Visio或者一些UML工具 ...
分类:其他   时间:2018-12-08 10:25:14    收藏:0  评论:0  赞:0  阅读:232
Python学习笔记12:OOP
继承的特征: 1.所有类都继承自object类,即所有的类都是object类的子类 2.子类一旦继承父类,则可以使用父类中除私有成员外的所有内容 3.子类继承父类后并没有将父类成员完全赋值到子类中,而是通过引用的关系访问调用 4.子类中可以定义独有的成员属性和方法 5.如果子类中定义的成员和父类成员 ...
分类:编程语言   时间:2018-12-08 10:24:55    收藏:0  评论:0  赞:0  阅读:190
CF 1088(A , B , C , D)——思路
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
1129条   上一页 1 ... 50 51 52 53 54 ... 57 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!