- 博客(79)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 puppeteer 乱码解决办法
起因学习使用 puppeteer 工具时，按照官网 Getting Started 示例，截图某网址时发现生成的图片，中文字体处都是方框。猜测是因为ubuntu没有中文字体导致的安装中文字体首先安装字体配置工具(fontconfig)sudo ...
2020-04-03 00:58:07
3125
原创 linux中如何查找乱码文件
背景工作任务中，刚刚写完了网络批量多机收发文件脚本，按道理如果某几台机出错是会报错跳过，而不会出现传输半个文件的情况的。但上面还是要求我写个判断文件夹内是否存在乱码文件的脚本。。。那没办法，写喽。。先给伸手党一个不完美的结果tmp="$LANG" && LANG=C && grep -rnP "[^[:ascii:]]" test_dir \| sed "...
2019-11-11 14:59:21
1559
1
原创 asp rs记录集recordset常用操作代码 详细
几乎每一个ASP数据库程序都要用到recordset，关于recordset的很多用法您都知道吗？下面介绍了一些经常用到的ASP RS记录集操作，包括添加、更新、修改、删除数据库内容等，并对一些关键的要点进行说明，对ASP初学者相信会有帮助。一、ASP连接Access数据库：dim conn,mdbfilemdbfile=server.mappath("数据库名称.mdb")set ...
2016-12-05 20:45:21
13022
原创 cheerio 获取 outerHtml
今天写程序的时候碰到个情况，需要返回被选元素完整的html(outerHtml)而不是innerHtml.比如下面的HTML<a target="_blank">CF257C</a>我需要输出<a target="_blank">CF257C</a>，但是 $('a').html() 输出的是 CF257C。首先 cheerio 没有实现 jQuery 的 outerHtml API，所以只能自己想办法实现。在网上查了一圈，基本都是复制粘贴的 ch
2020-09-28 16:46:16
393
1
原创 分治练习
T2【问题描述】在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数最表(x,y)表示。士兵可以沿着网格边上、下、左、右移动一步，但在同一时刻一个网格上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x,y的值，才能使士兵们以最少的总移动步数排成一列。请计算使所有士兵排成一行需要的最少移动步数。【输入格式】第1行是士兵总数n。接下来的n行是士兵的初始位置，每行两个整数x和y。【输出格式】输出士兵排
2020-07-31 17:26:03
183
原创 搜索过关
T1推箱子游戏，问最少需要多少步才能把箱子推到指定位置。多组测试数据每组测试数据第一行 r 和 c 表示地图的大小第二行开始输入地图，’#‘表示墙，’.'表示空地，‘B’表示箱子，‘S’表示人的初始位置，'T’表示目标点。对于每组测试数据输出推箱子流程小写字母表示人行走，大写字母表示推动箱子行走，N、S、E、W分别表示北、南、东、西...
2020-07-31 13:30:37
209
原创 dpkg-deb: error: ＜decompress＞ subprocess returned error exit status 2 解决办法
起因用脚本批量将集群中的电脑 apt install 某个软件的时候，结果有台机器卡主了。我就尝试单独去安装了，结果 apt install 依然一直报错：dpkg-deb: error: <decompress> subprocess returned error exit status 2dpkg-deb: error: <decompress> subproc...
2020-03-31 20:30:30
8784
2
原创 如何免费获得永久ssl证书 —— lets encrypt食用指南
sudo add-apt-repository ppa:certbot/certbot #1sudo apt update #2sudo apt install python-certbot-nginx #3sudo certbot #4步骤#1:添加certbot的相关源。如果有错误说明你没装software-properties-common,请sudo apt install...
2019-07-23 15:48:23
1165
1
转载 Dockerfile创建自定义Docker镜像以及CMD与ENTRYPOINT指令的比较
Dockerfile创建自定义Docker镜像以及CMD与ENTRYPOINT指令的比较
2019-04-07 14:04:11
104
翻译 docker镜像更新后 如何正确更新对应的容器 避免数据丢失
引自大佬How to upgrade docker container after its image changed
2019-04-07 00:25:05
14562
1
原创 exit status 1, out: `Cannot autolaunch D-Bus without X11 $DISPLAY` 错误处理办法
docker login或相关操作发生此错误时，首先查看下是否装了docker-composedocker-compose version若装了，则需卸载docker-compose后再执行docker命令，应该是个bug，近期会修复吧？请查看sudo apt-get autoremove --purge docker-compose #清理docker-compose清理docker...
2019-01-23 21:48:26
5198
1
原创 git 如何合并两个不同的仓库
由于git开放了私有库，部分人希望将自己york from公有库的开发私有化 （虽然不太支持）那么关键问题是如何合并两个不同仓库的更新？如何合并两个仓库假设现在有两个repo：repo1，repo2，每个repo中都已经有一堆提交记录了，现在想把repo2中的记录合并到repo1中，命令如下：cd repo1git remote add other …/repo2git fetch o...
2019-01-15 19:09:16
4453
原创 jquery如何绑定选择框的选中事件(checked)
jquery中input和select对象没有自带的选中事件(checked),必须手动实现直接看例子再解释吧:html&amp;amp;lt;div class=&amp;quot;field&amp;quot;&amp;amp;gt;&amp;amp;lt;label&amp;amp;gt;可见组别&amp;amp;lt;/label&amp;amp;gt;
2019-01-10 14:29:27
5179
2
转载 KMP模式匹配
KMP算法，能够在线性时间内判定字符串A[1~N]是否为字符串B[1~M]的子串，并求出A在B中各次出现位置。首先最朴实的做法是O(NM)的，其次这个问题使用字符串Hash也能在线性时间内求解。KMP算法能更高效、准确地处理这个问题，并提供一些额外的信息。详细的讲，KMP算法分为两步：（为方便讨论，以下部分将字符串存储在S[1…n]，而不是S[0…n-1]）对字符串A进行自我匹配，求出ne...
2018-11-08 19:33:22
197
转载 字符串哈希
下面介绍的字符串Hash函数把一个任意长度的字符串映射成一个非负整数，并且其冲突概率几乎为零。取一固定值P，把字符串看作P进制数，并分配一个大于0的数值，代表每种字符。 一般来说，我们分配的数值都远小于P。例如，对于小写字母构成的字符串，可以令a=1,b=2,...,z=26。a=1,b=2,...,z=26。a=1,b=2,...,z=26。 取一固定值M，求出该P进制数对M的余数，作为该字符...
2018-11-05 18:12:37
3480
转载 浅谈基础根号算法——分块
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
581
转载 树链剖分详解
转载请注明出处，部分内容引自banananana大神的博客树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。前置知识： dfs序 LCA 线段树先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z这也是个模板题了吧我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题2，求树从x到y结点最短路径上所有节点的值之和lca...
2018-10-02 17:13:00
321
原创 倍增法求LCA
#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;#define rep(i,a,b) for(int i = a; i &amp;amp;lt;= b; ++i)#define per(i,a,b) for(int i = a; i &amp;amp;gt;= b; --i)#define WTS(x) cerr &amp;amp;lt;&amp;amp;l
2018-10-02 15:53:10
127
原创 欧拉回路和欧拉道路
即一笔画问题。起点和终点相同称为回路，否则称为道路欧拉回路或道路存在判定无向图联通,有0个或2个奇点(度为奇数)。如果有两个奇点，则必须从一个奇点出发，另一个奇点终止。如果奇点不存在，则可以从任意点出发，最终一定会回到该点。有向图最多只能有两个点的入度不等于出度，而且必须是其中一个点的出度恰好比入度大1（把它作为起点），另一个点的入度比出度大1（把它作为终点）。当然，还有一个前提条件...
2018-10-02 10:23:58
332
转载 树的直径
树的直径树上最长的简单路径即为树的直径。求树的直径的方法就是在树上任选一点u，求距离点u最远的点y，再求距离点y最远的点s，点y到点s的距离即为树的直径。（即两遍DFS或BFS求最远点）证明： 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距离更长，则于BFS找到了v矛盾) 2) 如...
2018-09-17 15:21:34
127
原创 mysql学习笔记
导入导出数据库导出数据库导出数据库用mysqldump命令（注意mysql的安装路径，即此命令的路径）： 1、导出数据和表结构： mysqldump -u用户名 -p密码 数据库名 &gt; 数据库名.sql # mysqldump -uroot -p abc &gt; abc.sql 敲回车后会提示输入密码2、只导出表结构 mysqldump -u用户名 -p密码 -d 数...
2018-08-31 23:45:27
231
原创 docker 中文文档
镜像 容器镜像和容器的关系可以理解为 镜像即是仓库 而每次对镜像的操作都会生成新的容器 修改不断增加容器不断变更 容器可以定期保存,这样便可以选择性恢复 容器的变更并不会影响镜像,所以千万不要随便删除容器用Dockerfile定义容器Dockerfile类似nodejs的依赖配置文件,docker会自动根据依赖项下载需要的镜像、工具等。# Use an offici...
2018-08-31 23:42:21
479
原创 SYZOJ2 中文安装指南 搭建指南
SYZOJ2 + syzoj-judge-v3 中文安装指南 搭建指南系统:Linux version 4.4.0-127-generic Ubuntu 16.04.4 LTS比我高的版本就更没问题了，我这个服务器用的比较久了，版本比较老。其实版本旧的系统更容易搭失败，据说是apt库有毒的原因。1. 安装依赖项以下非特殊说明,一律默认用root权限!!!!!apt instal...
2018-06-03 03:03:14
2574
1
原创 CF949B A Leapfrog in the Array
题意:Dima是一名初学者程序员。 在他的工作过程中，他经常不断地重复以下操作：从阵列中移除每个第二个元素。 有一天，他对这个问题的简单解决方案感到厌倦，并且他提出了以下华丽的算法。 假设有数组的长度为2n，最初的数组包含从1到n的n个数字，数字i位于序列为2i - 1的单元格中（序列从1开始编号），并且数组的其他单元格为空。每个步骤你需要选择一个最大序列的非空数组单元格，并将其中的数字移动...
2018-05-31 20:06:11
183
翻译 CF949A Zebras
题意:Oleg记录下了他每天的运气是好还是坏。Oleg定义斑马为一个非空的序列，它开始于糟糕的一天，以糟糕的一天结束，好的和坏的日子交替出现。让我们将不好的日子表示为0，好的日子表示为1.那么，例如，0,010,01010的序列是斑马，而序列1，0110，0101不是。 Oleg告诉你他以0和1组成的字符串按时间顺序排列。现在询问你的的是，是否可以将其分割成几个子序列，使得每个子序列都是斑马...
2018-05-31 20:05:57
240
原创 python自学
from functools import reduce foo = [2, 18, 9, 22, 17, 24, 8, 12, 27]print (list(filter(lambda x: x % 3 == 0, foo)))#[18, 9, 24, 12, 27]print (list(map(lambda x: x * 2 + 10, foo)))#[14, 46, 28, 5...
2018-04-19 18:40:40
154
翻译 957E
题意:Arkady在一个有n架飞机的机场做交管员。飞机的移动可以看做是在一维坐标系上，Arkady的站台位于原点（0坐标）。第i架飞机位于xixix_i坐标，以速度viviv_i向站台移动（保证xi∗vi<0xi∗vi<0x_i*v_ivwind(不一定是正数或整数)vwind(不一定是正数或整数)v_{wind}(不一定是正数或整数)，飞机的速度将会变成vi+vwindvi+vw...
2018-04-07 15:03:12
751
翻译 957D
题意:Arkady对一条河进行了n天的观察，每天的水平面高度是个数值。Arkady每天将水平面的高度在海岸上做上记号（如果原先这个位置没有记号的话），记号不会消失。Arkady将第i天看到的，位于水平面上方（不包括水平面）的记号个数mimim_i记录到本子上。 定义didid_i表示第i天位于水平面下方(不包括水平面)的记号个数，你的任务即是求在可行的情况下最小的∑di∑di\sum d_i...
2018-04-07 15:03:05
226
翻译 957C
题意:给你一个数列E,保证E1<E2<E3<...<En。E,保证E1<E2<E3<...<En。E,保证E_1Ei<Ej<Ek(Ek−Ei<=U),使得η=Ek−EjEk−Ei最大Ei<Ej<Ek(Ek−Ei<=U),使得η=Ek−EjEk−Ei最大E_i(3 ≤ n ≤ 105,1 ≤ U ≤ 109)(3
2018-04-07 15:02:53
275
翻译 957B
题意:有一张初始全是白色的N*M的格子图 Arkady可以进行一系列的操作，第i个操作包含一个非空行号集合RiRiR_i，以及一个非空列号集合CiCiC_i。对于所有的格子(r,c)行r∈Ri,列c∈Ci,都会被染成黑色。格子(r,c)行r∈Ri,列c∈Ci,都会被染成黑色。格子(r,c) 行r\in R_i,列c\in C_i,都会被染成黑色。 操作有限制:同一行号不能出现在2个不同的操...
2018-04-04 20:20:50
366
原创 逆元的几种求法
乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要求结果mod一个大质数，如果原本的结果中有除法，比如除以a,那就可以乘以a的逆元替代。在mod p的运算中，a存在乘法逆元当且仅当a与p互质。一般题目给的是一个大质数，所以只要a不是p的倍
2018-01-11 18:46:01
2278
原创 Burnside引理 Polya定理
Burnside引理设N={1,2,…,n}，G是N上的置换群。令G={σ1,σ2,...,σg},c1(σk)是σkG=\{\sigma_1,\sigma_2,...,\sigma_g\},c_1(\sigma_k)是\sigma_k的轮换表达式中1-轮换(恒等置换)的个数。又设M是不同的轨道个数，则有 M=1|G|∑k=1gc1(σk)M=\frac1{|G|}\sum_{k=1}^gc
2018-01-11 15:51:39
182
原创 Burnside引理 Polya定理
Burnside引理设N={1,2,…,n}，G是N上的置换群。令G={σ1,σ2,...,σg},c1(σk)是σkG=\{\sigma_1,\sigma_2,...,\sigma_g\},c_1(\sigma_k)是\sigma_k的轮换表达式中1-轮换(恒等置换)的个数。又设M是不同的轨道个数，则有 M=1|G|∑k=1gc1(σk)M=\frac1{|G|}\sum_{k=1}^gc
2018-01-11 15:43:28
250
原创 欧拉定理 费马小定理
欧拉定理： 若gcd(a,m)=1gcd(a,m)=1gcd(a,m)=1，则aφ(m)≡1(modm)aφ(m)≡1(modm)a^{\varphi(m)}\equiv 1\pmod m。其中φ(m)φ(m)\varphi(m)是欧拉函数，它表示在不超过m的正整数中与m互质的数的个数。 例如:φ(1)=1,φ(2)=1,φ(3)=2,φ(4)=2,φ(5)=4,φ(6)=2,φ(...
2018-01-11 10:08:07
301
lemon评测器
2016-11-24
Effective_STL_CN.pdf 非图完美版
2009-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人