12 2015 档案
摘要:这几天做了一道题目,要求在 5000 张图片中找出 30 张与样例相同但经过放大或缩小,高亮或变暗的图片。 整体思路是把图片hash成一段指纹,这个指纹和图片的大小、格式、明暗均无关,只和图片的内容本身有关。 1.先把彩色图片转为灰度图 如果原本的一个像素点的rgb值为(r1,g1,b1),一个比较
阅读全文
摘要:要求: 对于给定的字符串构建哈夫曼树,生成 huffman 编码,并进行编码 / 译码。 思路: 1. 生成 huffman 树 1> 对样本中各个字符出现次数进行统计 2> 按统计结果以 队列 形式排列 3> 从队列中拿出前两个生成子树,父节点大小为两节点之和 4> 将子树再次按顺序插入队列 5>
阅读全文

浙公网安备 33010602011771号