HDU - 6305 RMQ Similar Sequence（笛卡尔树）
http://acm.hdu.edu.cn/showproblem.php?pid=6305 题目 对于A，B两个序列，任意的l，r，如果RMQ(A，l，r)=RMQ(B，l，r)，B序列里的数为[0,1]的实数，B的重量为B的所有元素的和，否则为0。问你B的期望重量是多少。 分析 准备知识：笛卡尔树https://skywt.cn/posts/cartesian-tree/ RMQ-Similar实际上就是A和B的笛卡尔树一样。于是这个题就是笛卡尔树同构的问题，假设A的笛卡尔树的子树大小为s
python安装requests第三方模块
2018-08-28 22:04:51 1 .下载到桌面后解压，放到python的目录下 --------------------------------------------------------------------------------------------------------------------------------------------------------- 2 . 在CMD输入以下 F:\>cd /d F:\python\python3.5.2\Lib\r
Vue入门---属性、style和class绑定方法
一 、用对象的方法绑定class 1 <!DOCTYPE html>
2 <html>
3 <head>
4 <meta charset="UTF-8">
5 <title>class与style绑定</title>
6 <meta name="viewport" content="width=device-width,initial-scale=1,minimum-scale=1,maximum-scale=1,user-scalable=no" />
7
DB2——sum over partition by 的用法
参考的博文出处：http://www.cnblogs.com/luhe/p/4155612.html，对博文进行了修改新增，修改了错误的地方 之前用过row_number()，rank()等排序与over( partition by ... ORDER BY ...)，这两个比较好理解: 先分组，然后在组内排名。 今天突然碰到sum(...) over( partition by ... ORDER BY ... )，居然搞不清除怎么执行的，所以查了些资料，做了下实操。 1. 从最简单的开始
暑假集训 || 二分+三分
当发现答案是单调的，从已知条件推答案不太容易，而假设知道了答案，推已知量很容易，这时可以二分 二分答案，根据判断答案不断缩小答案所在区间，最终得到答案 细节很烦。。 //lower_bound(arr, arr+n, x) == [l, r)中>=val的第一个元素位置 //upper_bound(arr, arr+n, x) == [l, r)中>val的第一个元素位置 SGU 114 题意： 思路：肯定是建在中间的某个位置最小，往左太多和往右太多肯定GG，考虑三分 #include <io
成都lsd油票weed
成都lsd油票weed███徽'信;Ｋ７７７ＫＡ █ 成都lsd油票weed Sativa飞行员燃料十★ 加徽l信;Ｋ７７７ＫＡ ★ 好品质的上等Indica 并且次空间引擎也不是不能提升更多战斗单位的数量不过要提升战斗单位的数量，则需要提升天庭的算力 并且次空间引擎也不是不能提升更多战斗单位的数量，不过要提升战斗单位的数量，则需要提升天庭的算力。 如果这样来看的话，算力结点所需的能力对于盘古尊者来讲，那是再简单不过了，简直是要多少结点都办得到，因为尊者国度的能量是取之不尽用之不竭的。
Python解释器种类以及特点 (经典概括， 便于理解和记忆)
CPython c语言开发的 使用最广的解释器 IPython 基于cpython之上的一个交互式计时器 交互方式增强 功能和cpython一样 PyPy 目标是执行效率 采用JIT技术 对python代码进行动态编译，提高执行效率 JPython 运行在Java上的解释器 直接把python代码编译成Java字节码执行 IronPython 运行在微软 .NET 平台上的解释器，把python编译成. NET 的字节码
python - 网络编程
★定义 由于不同机器上的程序要通信，才产生了网络 ◇C/S架构 server服务端 client客户端 ◇B/S架构 broswer浏览端 server客户端 如：各种小程序和公众号 ★通信 ◇网线 连接每一台机器的桥梁 ◇网卡 每台计算机有全球唯一的mac地址（物理地址） ◇ARP协议 通过IP地址找到对应的MAC地址 ◇交换机 多台机器之间通信的问题 ◇网关 局域网中的机器想要访问局域网外的机器，需要网关 ◇网段 IP地址和子网掩码按位【与运算】 ◇IP协议 127.0.0.1 本地回
Python中for、while、break、continue、if的使用
1、if - elif - else 的使用 格式：if 条件1： 条件1满足时执行的事件1 条件2满足时执行的事件2 elif 条件2: 条件2满足执行事件3 条件2满足执行事件4 else: 执行其余事件 例如： 2、while语句的使用 格式：定义整型变量，记录循环次数 while 条件： 条件满足执行事件 循环计数器改变 例如：输出九九乘法表 3、continue语句的使用 条件满足时，不执行后续的代码，重新跳到while语句中执行。 例如： 4、break语句的使用 当条件满足时，跳
【软考】——有限自动机
我想写什么？对软考的知识的了解；
那今天就写下有限自动机的知识吧；
其实有限自动机也就分为两种（我的知识层面仅仅了解到这里）：
一种是：确定的有限自动机（简称：DFA）；另一种是不确定的有限自动机（简称：NFA）；
有限自动机也就是一种识别装置的抽象概念，用于识别正规集；而正规集是3型文法（正规文法）或正规表达式描述词法规则并产生集合的一个子集；
一个确定的有限自动机是一个五元组（S...
【软考】——定点数、浮点数
今天，天气不错！就写下计算机的硬件基础知识吧！首先来讲下数据计算吧！
1、定点数：
定点数：就是小数点的位置固定不变的数；
小数点的位置通常有两种约定方式：一种是定点整数（纯整数，小数点在最低有效数值位之后），另一种是定点小数（纯小数，小数点在最高有效数值位之前）；如下图所示：
...
如何解决idea中XML配置文件里面的URI is not registered问题
在写web项目的时候经常会遇到xml报错的情况，xmlns变红色，这时我们可以根据如下来解决这个问题：在SchemasandDTDs中按+号：把报错的URL输入进去：点击OK即可
Java面向对象中的异常
Java中的异常和错误Java中的异常机制，更好地提升程序的健壮性throwable为顶级，Error和ExceptionError：虚拟机错误，内存溢出，线程死锁Exception：RuntimeException为空指针异常，数组下标越界异常，算数异常，类型转换异常等，IO异常（IOException），SQL异常（SQLException）。异常处理，在Java中异常处理机制为：抛出异常和捕
【软考】——PV操作
今天我就来带领大家了解PV操作，哈哈！说实话，正在写这博客时候的我，还对PV操作也不太了解；但是我希望通过写这次博客，能同大家一样能有收获！
其实PV操作也就是实现进程同步与互斥的常用方法！通常我们在用PV方法时，也会用到一个比较关键的工具！那是什么？信息量机制；说真的，我也不知道信息量机制是什么！我只知道信息量机制是一种有效的进程同步与互斥工具；信息...
今日推荐
周排行