提交地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1493 题目大意:给一个数列,进行一系列操作。包括旋转,翻转,改变等操作,以及查询颜色段数。 题目分析:数列中元素的相对位置没有改变,因此不需要用splay去做,而是可以用线段树解决这类问题。 ...
分类:
其他好文 时间:
2017-11-17 00:09:28
阅读次数:
144
很喜欢Menci写的Splay啊,好清爽,自己写了一遍~ 想改为维护序列很简单,分裂,合并时记得补上哨兵就行~ ...
分类:
其他好文 时间:
2017-11-16 21:56:55
阅读次数:
177
什么是算法: 间而言之算法(Algorithm):一个计算过程,解决问题的方法 递归的两个特点: 调用自身 结束条件 递归示例: def func(x): if x==0: print("我的小鲤鱼",end='') else: print("抱着",end='') func(x-1) print( ...
分类:
编程语言 时间:
2017-11-16 20:51:47
阅读次数:
177
前言:其实我还是有点不懂,有点郁闷了,算了直接把代码放上去把。 方法一: Scanner input=new Scanner(System.in); System.out.println("请输入一个字符"); String str=input.next(); char[] strChar=str. ...
分类:
其他好文 时间:
2017-11-16 19:47:19
阅读次数:
245
虽然放在第三题但是其实这题没有什么思维难度,就是建$n$棵区间节点平衡树维护每行的前$m-1$个数,再建一棵平衡树维护最后一列 我用了splay,维护移动操作的确是挺简单的 但考前没有写过这种点代表区间而且要动态开点的题,怕写错不敢写,只写了60分 但实际上还是得敢写,既然自己肝了那么久splay确 ...
分类:
其他好文 时间:
2017-11-16 18:33:04
阅读次数:
157
前台开发总结+代码常识 注:最近做了前端页面相关的东西,保存一些笔记。 1、 JS 文件路径问题: 两个//:表示绝对路径, 一个/:表示相对路径(相对于Tomcat:Tomcat名+ Webapp 的子路径) 2、 给点击事件传参:传入this即可 3、if 条件 判断对象+动态根据 ID 获取控... ...
分类:
其他好文 时间:
2017-11-16 14:22:21
阅读次数:
158
1)完成情况:几次冲刺小组内完成了注册注册/登陆/链接查询等一部分前期功能; 2)展示:作为我们组的测试人员对这几次的作业进行一次展示; 2.1:登陆注册 2.2:链接展示(成果网站就是下边这个,反正你可能进不去) ...
分类:
其他好文 时间:
2017-11-16 11:48:42
阅读次数:
127
一、简单示例 matplotlib官网对plot的说明 二、面向对象方式绘图 Figure对象,是一个“画布或者容器” 的东西。如果用户没有写plt.figure(),程序会自动创建一个Figure对象(图像窗口)。 Axes是子图,一个figure上可以有多个子图,是具体作图的区域。 Axis是坐 ...
分类:
其他好文 时间:
2017-11-15 22:11:26
阅读次数:
226
Wireshark是世界上最流行的网络分析工具。这个强大的工具可以捕捉网络中的数据,并为用户提供关于网络和上层协议的各种信息。与很多其他网络工具一样,Wireshark也使用pcapnetwork library来进行封包捕捉。可破解局域网内QQ、邮箱、msn、账号等的密码!! wireshark能 ...
分类:
其他好文 时间:
2017-11-15 21:44:02
阅读次数:
288