逆序对 Contact ATC:CodeForces - 957E 924D 472div2

题目: Contact ATC:CodeForces - 957E 题意: Arkady在一个有n架飞机的机场做交管员。飞机的移动可以看做是在一维坐标系上,Arkady的站台位于原点(0坐标)。第i架飞机位于xixix_i坐标,以速度viviv_i向站台移动(保证xi∗vi&a...

2019-07-14 20:28:27

阅读数 16

评论数 0

推导 Riverside Curio:CodeForces - 957D 924C 472div2

题目: Riverside Curio:CodeForces - 957D 题意: Arkady对一条河进行了n天的观察,每天的水平面高度是个数值。Arkady每天将水平面的高度在海岸上做上记号(如果原先这个位置没有记号的话),记号不会消失。Arkady将第i天看到的,位于水平面上方(...

2019-07-14 18:00:43

阅读数 25

评论数 0

单调性 Three-level Laser:CodeForces - 957C 924B 472div2

题意: 给你一个数列E,保证E1<E2<E3<...<En。E,保证E1<E2<E3<...<En。E,保证E_1Ei&...

2019-07-14 18:00:39

阅读数 24

评论数 0

Dockerfile创建自定义Docker镜像以及CMD与ENTRYPOINT指令的比较

Dockerfile创建自定义Docker镜像以及CMD与ENTRYPOINT指令的比较

2019-04-07 14:04:11

阅读数 16

评论数 0

docker镜像更新后 如何正确更新对应的容器 避免数据丢失

引自大佬How to upgrade docker container after its image changed

2019-04-07 00:25:05

阅读数 77

评论数 0

国内可访问的免费离线下载网站 摘录

LoadBT 免费提供2G空间,可在线播放,下载速度较快,适合下小个的单文件.

2019-02-13 12:48:52

阅读数 71

评论数 0

exit status 1, out: `Cannot autolaunch D-Bus without X11 $DISPLAY` 错误处理办法

docker login或相关操作发生此错误时,首先查看下是否装了docker-compose docker-compose version 若装了,则需卸载docker-compose后再执行docker命令,应该是个bug,近期会修复吧?请查看 sudo apt-get autore...

2019-01-23 21:48:26

阅读数 321

评论数 0

git 如何合并两个仓库

由于git开放了私有库,部分人希望将自己york from公有库的开发私有化 (虽然不太支持) 那么关键问题是如何合并两个不同仓库的更新? 如何合并两个仓库 假设现在有两个repo:repo1,repo2,每个repo中都已经有一堆提交记录了,现在想把repo2中的记录合并到repo1中,命...

2019-01-15 19:09:16

阅读数 471

评论数 0

jquery如何绑定选择框的选中事件(checked)

jquery中input和select对象没有自带的选中事件(checked),必须手动实现 直接看例子再解释吧: html <div class="field"...

2019-01-10 14:29:27

阅读数 1167

评论数 1

前端 html javascript jQuery 常用脚本

jquery禁用、启用button以及button的样式操作

2019-01-08 20:27:12

阅读数 30

评论数 0

KMP模式匹配

KMP算法,能够在线性时间内判定字符串A[1~N]是否为字符串B[1~M]的子串,并求出A在B中各次出现位置。 首先最朴实的做法是O(NM)的,其次这个问题使用字符串Hash也能在线性时间内求解。 KMP算法能更高效、准确地处理这个问题,并提供一些额外的信息。详细的讲,KMP算法分为两步:(为...

2018-11-08 19:33:22

阅读数 36

评论数 0

Nginx学习笔记

使用Nginx缓存静态文件 注意使用http_host nginx实现https网站设置

2018-11-07 20:38:44

阅读数 37

评论数 0

字符串哈希

下面介绍的字符串Hash函数把一个任意长度的字符串映射成一个非负整数,并且其冲突概率几乎为零。 取一固定值P,把字符串看作P进制数,并分配一个大于0的数值,代表每种字符。 一般来说,我们分配的数值都远小于P。例如,对于小写字母构成的字符串,可以令a=1,b=2,...,z=26。a=1,b=2,...

2018-11-05 18:12:37

阅读数 1244

评论数 0

浅谈基础根号算法——分块

https://www.luogu.org/blog/48265/qian-tan-ji-chu-gen-hao-suan-fa-fen-kuai 链接:https://pan.baidu.com/s/1JoAVS69KMXAJkUY65as4kQ 密码:128k

2018-10-04 19:43:13

阅读数 211

评论数 0

树链剖分详解

转载请注明出处,部分内容引自banananana大神的博客 树链剖分就是将树分割成多条链,然后利用数据结构(线段树、树状数组等)来维护这些链。 前置知识: dfs序 LCA 线段树 先来回顾两个问题: 1,将树从x到y结点最短路径上所有节点的值都加上z 这也是个模板题了吧 我们...

2018-10-02 17:13:00

阅读数 40

评论数 0

倍增法求LCA

#include <bits/stdc++.h> #define rep(i,a,b) for(int i = a; i <= b; ++i) #defin...

2018-10-02 15:53:10

阅读数 38

评论数 0

欧拉回路和欧拉道路

即一笔画问题。起点和终点相同称为回路,否则称为道路 欧拉回路或道路存在判定 无向图 联通,有0个或2个奇点(度为奇数)。 如果有两个奇点,则必须从一个奇点出发,另一个奇点终止。 如果奇点不存在,则可以从任意点出发,最终一定会回到该点。 有向图 最多只能有两个点的入度不等于出度,而且必...

2018-10-02 10:23:58

阅读数 95

评论数 0

树的直径

树的直径 树上最长的简单路径即为树的直径。 求树的直径的方法就是在树上任选一点u,求距离点u最远的点y,再求距离点y最远的点s,点y到点s的距离即为树的直径。(即两遍DFS或BFS求最远点) 证明: 1) 如果u 是直径上的点,则v显然是直径的终点(因为如果v不是的话,则必定存在另一个点w...

2018-09-17 15:21:34

阅读数 36

评论数 0

mysql学习笔记

导入导出数据库 导出数据库 导出数据库用mysqldump命令(注意mysql的安装路径,即此命令的路径): 1、导出数据和表结构: mysqldump -u用户名 -p密码 数据库名 > 数据库名.sql # mysqldump -uroot -p abc...

2018-08-31 23:45:27

阅读数 55

评论数 0

docker 中文文档

镜像 容器 镜像和容器的关系可以理解为 镜像即是仓库 而每次对镜像的操作都会生成新的容器 修改不断增加容器不断变更 容器可以定期保存,这样便可以选择性恢复 容器的变更并不会影响镜像,所以千万不要随便删除容器 用Dockerfile定义容器 Dockerfi...

2018-08-31 23:42:21

阅读数 161

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭