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