
算法
j-k
致力于windows下c开发
展开
-
LibJpeg编译过程
在Unix或Linux系统上的编译情况如下: 1. tar xzvf jpegsrcv6b.tar.gz 2. cd jpeg-6b 3. ./configure 4. make 5. make test(编译测试程序,看看能否在系统上正确运行) 6. make install转载 2012-10-30 22:20:34 · 806 阅读 · 0 评论 -
改写libjpeg实现自定义压缩方案
这几天网上看的libjpeg内存压缩讲的不是很清楚,自己就去看了下源文档,理解了调用原理才能实现符合程序的压缩方案,。 背景:对屏幕上的小矩行进行压缩 自定义协议:数据长度+RECT结构+jpeg数据部分 协议头 typedef struct tagBuffAreaHeader { int nBuffLength; RECT rect; }BuffAreaHeader;自定义目标输出原创 2012-10-30 14:06:42 · 2847 阅读 · 0 评论 -
x264源码分析
相关说明: 1. 使用版本: x264-cvs-2004-05-11 2. 这次的分析基本上已经将代码中最难理解的部分做了阐释,对代码的主线也做了剖析,如果这个主线理解了,就容易设置几个区间,进行分工阅读,将各个区间击破了. 3. 需要学习的知识: a) 编码器的工作流程. b) H.264的码流结构,像x264_sps_t转载 2012-11-15 22:19:53 · 722 阅读 · 0 评论 -
线段树思想实现矩形切割
因为前段时间碰到一个问题,是要对一组相交、重叠、相离的矩形进行切割,一组大致有几百个矩形,当时写了个算法,虽然没有问题单总感觉时间复杂度比较大,判断次数比较多,那个算法就不发了,今天没事有研究了下这个问题,发现用线段树思想爱解决这个问题比较容易,准确说是用线段树里面的二维矩形树,这里只说下对两个相交矩形的切割,对一组矩形的切割就比较简单了。 如下图,对矩形1按x和y方向切割后原创 2012-12-18 15:56:56 · 906 阅读 · 0 评论 -
微软面试题解题笔记——二元查找树的镜像转换
(题目来源于v_JULY_v的整理,微软公司等数据结构+算法面试100题,July博客http://blog.youkuaiyun.com/v_JULY_v) 题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / \ 6 10 / \ / \ 5原创 2013-01-17 23:13:12 · 641 阅读 · 0 评论 -
基于字符串的编辑距离
最近因为项目需要对一个web网页变更进行实时监控,之前项目组有人采用的是比较简单 的文本对比的方式,只要发现文本中一处发生变动就进行告警,最后导致的结果就是误报的情况比较多,比如在对首页进行监控时,后台对用户访问量的统计会在首页实时更新,这样就会被当做网站被改动来处理了,而这并不是我们所需要的,因为我们感兴趣的不是网页动态数据区域的变化,这样我们最终要解决的就是怎么来分离网页的动态区域和静态区域。原创 2016-04-08 10:10:49 · 898 阅读 · 0 评论