摘要：
一. 镜像&容器 1. 容器 容器是被隔离的进程 A container is simply another process on your machine that has been isolated from all other processes on the host machine. 2. 阅读全文
摘要：
一. 对拍 程序对拍就是使用暴力解的结果和其他解的结果进行对比。 这里需要三种程序：1. 随机生成数据的程序；2. 其他解程序； 3. 暴力解程序 @echo off :loop create.exe > in.txt main.exe < in.txt > myout.txt test.exe < 阅读全文
摘要：
一. 介绍 前缀树，能用图解决问题的，就不是问题 如图所示： 前缀树，可以用来表示一个字符串集合。图中字符串集合的全集S为{t,A,i,to,te,tea,ted,ten,in,inn}。代表字符的为树的边，节点表示整个字符串，一个树就代表字符串集合。 （树中可以有一个标志位，用来表示，该节点下的字 阅读全文
摘要：
一. 原理 AC自动机是在Trie树上构建的，比Trie树要多一个失配时的失败指针。 构建失败指针需要树的广度遍历。 每个节点（curr）的fail 指针，是跟前其父节点的fail指针构建的。 如果父节点（father）失败指针指向的节点，它（father.fail）的孩子里有当前节点（curr）的 阅读全文
摘要：
一. 前言 近期在Coursera上了一门图像处理的课程 ”Image and Video Processing: From Mars to Hollywood with a Stop at the Hospital“ 目前在学习第二章图像压缩的相关内容，其中比较详细的讲到了JPEG标准的处理流程， 阅读全文
摘要：
一. 前言 续接JPEG有损压缩流程实现接下来简单实现一下无损压缩的主要思想 二. 流程 无损压缩使用的逻辑是“预测”。由于“量化”一步骤是有损压缩中导致主要误差的一部分，因此在无损压缩中，不能够使用“量化”增大某些数值的出现频率。但是没关系，总有聪明人解决问题。 无损压缩以记录误差的方式，代替真正 阅读全文
摘要：
一. 原理 直方图均衡化是想要将聚集在某一区间内分布的灰度值，变为均匀的在所有区间内分布。 为了达到这一目的，我们需要找出一个函数T，将r（原图像灰度）映射到s（新图像灰度）上。同时，由于不想将图像反转，我们需要保证函数单调不减（若需要逆运算，则要严格单调递增） \[ s=T(r) \] 设$p_r 阅读全文