January Challenge 2021 Division 3 Chef and Ants 如果只有一根线,两只蚂蚁相撞可以看成沿着原路前进,这和两只蚂蚁都掉头显然等价。答案就是蚂蚁相撞的次数:负半轴蚂蚁数量 \(\times\) 正半轴蚂蚁数量 有了这样的转化,多条轴的问题也容易解决了 如果两 ...
分类:
其他好文 时间:
2021-01-19 12:20:04
阅读次数:
0
日志 undo log(回滚) 保存了事务发生之前的数据的一个版本,可以用于回滚,同时可以提供多版本并发控制下的读(MVCC),也即非锁定读 redo log(持久性) 重做日志是在事务开始之后逐步写入重做日志文件,而不一定是事务提交才写入重做日志。确保事务的持久性 存储引擎 InnoDB 支持事务 ...
分类:
数据库 时间:
2021-01-19 12:08:22
阅读次数:
0
并查集结构 解决部分节点存在先后顺序的问题。 初始化 把每个点所在集合初始化为其自身。 通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。 查找 查找元素所在的集合,即根节点。 合并 将两个元素所在的集合合并为一个集合。 class UnionFind ...
分类:
其他好文 时间:
2021-01-19 12:05:28
阅读次数:
0
1、Dockerfile基本结构 Dockerfile由一行行命令语句组成,并且支持以#开头的注释行。 一般Dockerfile分为四部分:基础镜像信息、维护者信息、镜像操作指令和容器启动时执行指令。如下: # This dockerfile uses the ubuntu image # VERS ...
分类:
其他好文 时间:
2021-01-19 12:00:46
阅读次数:
0
ECharts 教程 ECharts 是一个使用 JavaScript 实现的开源可视化库,涵盖各行业图表,满足各种需求。 ECharts 遵循 Apache-2.0 开源协议,免费商用。 ECharts 兼容当前绝大部分浏览器(IE8/9/10/11,Chrome,Firefox,Safari等) ...
分类:
其他好文 时间:
2021-01-19 11:57:39
阅读次数:
0
原文:How to Build a Multiplayer (.io) Web Game, Part 1 GitHub: https://github.com/vzhou842/example-.io-game 深入探索一个 .io 游戏的 Javascript client-side(客户端)。 ...
分类:
Web程序 时间:
2021-01-19 11:49:17
阅读次数:
0
Redis除了提供5种基本数据结构外,还提供了一些附加功能: 慢查询分析 Redis Shell Pipeline 事务与Lua Bitmaps HyperLogLog 发布订阅 GEO 慢查询分析 Redis客户端执行一条命令分为4个部分: 发送命令 命令排队 命令执行 返回结果 慢查询只统计步骤 ...
分类:
其他好文 时间:
2021-01-19 11:41:30
阅读次数:
0
什么是文件上传漏洞 文件上传漏洞是指由于程序员在对用户上传部分控制不足或者处理缺陷,导致用户可以越权向服务器上传可执行的动态脚本文件。这里的上传可以是木马,病毒恶意脚本,或者webshell等。文件上传本 身并无问题,问题是服务器怎么处理解析文件。 什么是webshell webshell就是以as ...
分类:
Web程序 时间:
2021-01-19 11:39:11
阅读次数:
0
一、getchar()和cin.get() getchar()会将开头的空格或者回车作为输入 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 char ch1 = getchar(); 5 char ch2 = getchar( ...
分类:
其他好文 时间:
2021-01-18 11:19:13
阅读次数:
0
如何使用在线工具手动验证JWT签名 先丢一个转换地址:https://cryptii.com/ 首先: jwt分为三个部分:header,payload,verifysignature header {"typ":"JWT","alg":"HS256"} base64转换: eyJ0eXAiOiJK ...
分类:
其他好文 时间:
2021-01-18 10:42:34
阅读次数:
0