Rainbow的信号 CH3801
题目链接 题意：求n个整数任意取一个区间，一起进行xor，and，或or的操作，求xor的期望值，and的期望值，or的期望值。 思路：区间取的左端点为l，右端点为r，当r==l时，选的概率为1/n/n，而r！=l时，选的概率为2/n/n。 然后因为进行二进制操作，所以枚举整数的每个二进制位。三个操作分三种情况： 1and：考虑先枚举一个右端点r,考虑and的性质,所以考虑找到前面第一个0出现的位置last[0],如果这一位也为1,那么左端点就可以取[last[0]+1,r−1]。 2or：依
阶段3 1.Mybatis_12.Mybatis注解开发_4 mybatis注解开发CRUD的其他操作
delete 51已经被删除掉了。 查询一个 findUserByName模糊查询 带百分号的情况 value这个参数是固定的 返回值为int类型的
Protobuf多协议
上一篇只有Person的message，如果多了一个message，如Dog，这样就会有问题。 解决方法： 定义多协议 一、定义proto文件 syntax = "proto2";
package com.example.protobuf;
option optimize_for = SPEED;
option java_package = "com.example.sixthexample";
option java_outer_classname = "MyDataInfo
SpringMVC听课笔记（七：Restful CRUD）
这章貌似没有什么可讲的，可以看GitHub工程代码： https://github.com/heyboom/SpringMVC_Rest_CRUD
mysql的引擎问题,主键和外键的创建问题,以及创建外键不成功,却创建了一个索引
mysql的引擎问题： 需要知道的三个引擎：InnoDB--是一个事务处理引擎，不支持全文检索，支持事务操作，即DML操作； Memory--是一个数据存储在内存，速度很快，功能上等同于MyIsam,适合于临时表； MyIsam--是一个性能极高的引擎，支持全文检索，但是不支持事务的处理，没有声明的时候大多数默认是这个引擎！一般在不支持事务处理的时候用这个是比较好的！ 在创建表的时候，引擎这一块要值得注意一下，就是在做主键和外键表的时候一定要
文件系统测试工具整理
现有的测试工具分为三类： 合成IO测试 基准测试集 基于Trace的测试 合成测试程序根据统计的真实负载发生规律，如请求的读写比例，大小，频率和分布等信息。建立响应的io存取模型。在测试时产生符合存取模型的io请求序列。发送给存储系统。这类程序包括 IOMeter,IOZone 和 Bonnie++。 使用基准测试集测试计算机系统的性能，一直是有效和精确的评价方法。针对存储系统的测试研究也大量使用基准测试集。 存储性能委员会SPC,为存储系统开发了基准测试集。SPC-1 SPC-2; 标准性能
Idea连接mysql数据库08001错误
URL增加参数即可 jdbc:mysql://localhost:3306/db?useSSL=false&serverTimezone=Hongkong&characterEncoding=utf-8&autoReconnect=true
Kotlin 六 对象表达式和对象声明
一 对象表达式和对象声明 Kotlin 用对象表达式和对象声明来实现创建一个对某个类做了轻微改动的类的对象，且不需要去声明一个新的子类。 对象表达式 通过对象表达式实现一个匿名内部类的对象用于方法的参数中： window.addMouseListener(object : MouseAdapter() {
override fun mouseClicked(e: MouseEvent) {
// ...
}
override fun mouseE
开源工作流引擎 Workflow Core 的研究和使用教程
目录 开源工作流引擎 Workflow Core 的研究和使用教程 一，工作流对象和使用前说明 二，IStepBuilder 节点 三，工作流节点的逻辑和操作 容器操作 普通节点 事件 条件体和循环体 节点的异步或多线程 用于事务的操作 四，条件或开关 迭代 条件判断 节点并发 五，其它 开源工作流引擎 Workflow Core 的研究和使用教程 一，工作流对象和使用前说明 为了避免歧义，事先约定。 工作流有很多节点组成，一个节点成为步骤点(Step)。 1，IWorkflow / IWor
python3.7.2 安装django 遇到的一些问题
django 创建项目时遇到的一些问题： 创建mysite项目： django-admin startproject mysite 报错信息： pkg_resources.DistributionNotFound: The 'sqlparse' distribution was not found and is required by Django 原因是缺少sqlparse 模块 解决方法： pip3 install sqlparse 报错信息： django 2.2.4 requires
Codeforces C Match Points（二分贪心）
题目描述： Match Points time limit per test 2 seconds memory limit per test 256 mega bytes input standard input output standard output You are given a set of points x1, , ..., *x**n* Two points iand jcan be matched with each other if the following condit
图解NavMesh寻路中的漏斗算法
NavMesh是广泛使用的一种寻路技术，将地图中可走的部分生成连续的多边形/三角形网格，寻路在网格中进行，主要包含两步：1、根据网格的邻接信息构造图，使用A*之类的寻路算法计算出从起点到重点需要走过的多边形/三角形集合；2、使用漏斗算法/拉绳子算法，将多边形列表转换为一条最优的路店。本文主要讲一下对于三角形列表的漏斗算法原理。 诸位读者如果搜索过网络，会发现有一年GDC有人讲了这个算法，也有几篇博客翻译了这个GDC的演讲slides，但多半都是仅仅翻译一遍slides的水平，没有真的把算法说明
Inter IPP & Opencv + codeblocks 在centos 环境下的配置
一、先安装codeblocks wget http://dl.fedoraproject.org/pub/epel/7/x86_64/Packages/e/epel-release-7-11.noarch.rpm wget http://rpm.jenslody.de/centos-jenslody.de-0.1-2.noarch.rpm sudo rpm -Uvh epel-release-7*.rpm sudo yum install wxGTK gcc gcc-c++ codeblock
2019牛客暑期多校训练营（第八场） - B - Beauty Values - 水题
https://ac.nowcoder.com/acm/contest/888/B 实际上的确是个水题，写个小数据找个规律看看，所谓不同度，其实就是依次插入每个元素后，各种元素出现的最后位置的坐标求和，这个是n²的，考虑算贡献，每个坐标被计算的次数，直到其被覆盖为止，移动多少个位置就有多少贡献。 数据太小，不需要map或者离散化，故复杂度O(n)。
2017 ICPC Asia Urumqi A.coins (概率DP + 期望)
题目链接：Coins Description Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the tails upward. For exactly mm times they select any kk of the coins and toss them into the
今日推荐
周排行