摘要:
一. 镜像&容器 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 阅读全文