将整个字符串或者是字符矩阵hash为一个P进制数字,数字需要对2^64取余数,unsigned long long 即为2^64,所以将所有与字符串相关的数字都设置为ull即可,当P=131或P=13331的时候冲突概率几乎为0,对字符串的操作可以直接对字符串对应的P进制数字进行 已知 str 的h ...
分类:
其他好文 时间:
2020-03-04 00:11:10
阅读次数:
64
Docker 安装 # 1)安装依赖包 yum install -y yum-utils device-mapper-persistent-data lvm2 # 2)添加Docker软件包源(否则doker安装的不是新版本) yum-config-manager \ --add-repo \ ht ...
分类:
其他好文 时间:
2020-03-03 22:40:40
阅读次数:
101
Description: 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code: ...
分类:
其他好文 时间:
2020-03-03 20:50:35
阅读次数:
65
The LED Night Light Factory explains the 9 advantages of using LED night light: 1. The LED night light covers almost the entire visible range. The tra ...
分类:
其他好文 时间:
2020-03-03 15:03:53
阅读次数:
52
写在前面:本文要求对浮点的编码表示已有一定基础,如果对「IEEE 754」这一个词组不熟悉,请勿继续阅读,以免浪费时间。 重温 ICS,又学习了一遍计算机中的浮点数的编码表示,似乎又有了一些新的理解。 先来复习一下基本知识:对于一个浮点数,计算机采用「科学计数法」去表示: $$ value = ( ...
分类:
其他好文 时间:
2020-03-02 00:57:50
阅读次数:
98
给 $n$ 个人安排座位,每个人手上有一个编号 $a_i$。从第一个人开始依次进场,每个人进场后,会从 $a_i$ 往后找到第一个空着的座位就做,如果没找到则这个方案不合法。现在有 $m$ 个人的座位已经确定(不同人的编号可以相同),求有多少种合法的安排方案。 $T\leq 10, n \leq 3 ...
分类:
其他好文 时间:
2020-03-01 21:45:31
阅读次数:
50
本文内容:使用 AWS CloudFormation 实现基础设施的自动化部署。WordPress 基础设施架构需要使用4个不同的 AWS 服务实现 WordPress 站点项目:弹性负载均衡(Elastic Load Balancing,ELB)——AWS 提供的弹性负载均衡服务。负载均衡器用于将... ...
分类:
其他好文 时间:
2020-03-01 14:22:19
阅读次数:
79
"题目链接" 考虑区间DP。设$L[i][j]$表示当前装置里的数字是$i 1$,已经确定的答案区间为$[i,j]$,还需要的最少操作次数;$R[i][j]$表示当前装置里的数字是$j+1$,已经确定的答案区间为$[i,j]$,还需要的最少操作次数。 发现左端点相同时答案随区间长度的增加而单调不降, ...
分类:
其他好文 时间:
2020-03-01 10:44:57
阅读次数:
89
1.ACL权限简介与开启 一.ACL权限是为了解决所有者/所属组/其他人三种身份不足的问题 二.查看分区ACL权限是否开启 dumpe2fs命令是查询指定分区详细文件系统信息的命令 dumpe2fs h /dev/sda3 Default mount options: user_xattr acl显 ...
分类:
系统相关 时间:
2020-02-29 22:10:52
阅读次数:
85