再次听Puff的时候我想起了Davy. 文理分班后我坐到了他后面.Davy天生一头黄毛,黑头发”not even one”.上课时他若不是肆无忌惮地舒开四肢呼呼大睡,便是如受惊一般伸长他的细脖子,直挺挺地坐着.于是我视野中的黑板,被那个毛乎乎的东西,占去好大一块. 那时老师们似乎已经开始了隐约的焦灼,而我们更多的是茫然无措.Davy常常在操场上昏天黑地地踢球,我在夜晚的灯下,日记本里倾倒青春期的忧伤.学校里,我们喋喋不休地聊啊聊.他总爱说:“我若得志,日本必亡.”我说,我要做个电台DJ.他是个没…
目标 在这一章当中, 我们将了解霍夫变换的概念. 我们将看到如何使用它来检测图像中的线条. 我们将看到以下函数:cv.HoughLines(),cv.HoughLinesP() 理论 如果可以用数学形式表示形状,则霍夫变换是一种检测任何形状的流行技术.即使形状有些破损或变形,也可以检测出形状.我们将看到它如何作用于一条线. 一条线可以表示为y=mxcy = mx cy=mxc或以参数形式表示为ρ=xcosθysinθ\rho=xcosθ ysinθρ=xcosθysinθ,其中ρ\rhoρ是从原…
霍夫曼树 基本介绍和创建 基本介绍 又称哈夫曼树,赫夫曼树 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称为最优二叉树 霍夫曼树是带权路径长度最短的树,权值较大的节点离根较近 几个重要的概念 路径和路径长度:一棵树中从一个节点往下可以达到的子节点之间的通路叫做路径,通路中分支的数目称为路径长度.如规定根节点的层数为1,则从根节点到L层节点的路径长度为L - 1 节点的权及带权路径长度:若将书中的节点赋值给一个有着某种含义的数值,则这个数值称为节点的权,带…
第五章 常微分方程 1. 绪论 2. 常系数线性微分方程 3. 微分方程的解及应注意的几个方面 4. 微分方程积分问题的几何解释.问题的推广 5. 微分方程解的存在性与唯一性方程的近似解 6. 奇点 7. 常微分方程定性理论 第六章 偏微分方程 1. 绪论 2. 最简单的数学物理方程 3. 始值条件和边值条件.解的唯一性 4. 波的传播 5. 解法 6. 广义解 第七章 曲线和曲面 1. 关于曲线和曲面理论的对象和方法的概念 2. 曲线理论 3. 曲面理论的基本概念 4. 内蕴几何和曲面的弯曲变…
10.1 Windows的动态链接库原理 动态链接库(DLLs)是从C语言函数库和Pascal库单元的概念发展而来的.所有的C语言标准库函数都存放在某一函数库中,同时用户也可以用LIB程序创建自己的函数库.   在链接应用程序的过程中,链接器从库文件中拷贝程序调用的函数代码,并把这些函数代码添加到可执行文件中.这种方法同只把函数储存在已编译的.OBJ文件中相比更有利于代码的重用. 但随着Windows这样的多任务环境的出现,函数库的方法显得过于累赘.如果为了完成屏幕输出.消息处理.内存管理.对话…
与上一篇<秒杀多线程第十篇 生产者消费者问题>的生产者消费者问题一样,读者写者也是一个非常著名的同步问题.读者写者问题描述非常简单,有一个写者很多读者,多个读者可以同时读文件,但写者在写文件时不允许有读者在读文件,同样有读者在读文件时写者也不去能写文件. 上面是读者写者问题示意图,类似于生产者消费者问题的分析过程,首先来找找哪些是属于"等待"情况. 第一.写者要等到没有读者时才能去写文件. 第二.所有读者要等待写者完成写文件后才能去读文件. 找完"等待"…
本文为作者原创,转载请注明出处(http://www.cnblogs.com/mar-q/)by 负赑屃   //2017-04-21更新: 很多网友希望能得到源码,由于在公司做的,所以不太方便传出来.而且我估计很多人可能都是对OpenCV在AndroidStudio环境下配置的问题,给大家推荐一本书<Mastering OpenCV Android Application Programming>,中文版叫<深入OpenCV Android应用开发>,某宝有卖正版,书中有详细代码…
上图是我过去一年来做的时间事件记录中的某几天的记录文字.从接触到这种方法以来,也就是2009年的7月31日到今天,我已经作了一年多时间的记录.那么什么是时间事件记录?很简单,就像那两幅图片上所展示的,把你今天干了什么事情写下来,不要写感想也不要写心情,只需要干巴巴的事情的描述,然后在后面写下做这一件事情大概花费了多长时间就行了.时间事件记录这种方法是一个俄罗斯人所创造的方法,当然虽然他一生都在使用这种方法来记录自己的生活,但是他却从来没有将这种方法告知别人.换句话说,这只是他个人的兴趣和方法.这…
一,介绍 1)构造赫夫曼树的算法是一个贪心算法,贪心的地方在于:总是选取当前频率(权值)最低的两个结点来进行合并,构造新结点. 2)使用最小堆来选取频率最小的节点,有助于提高算法效率,因为要选频率最低的,要么用排序,要么用堆.用堆的话,出堆的复杂度为O(logN),而向堆中插入一个元素的平均时间复杂度为O(1),在构建赫夫曼树的过程中,新生成的结点需要插入到原来的队列中,故用堆来维持这种顺序比排序算法要高效地多. 二,赫夫曼算法分析 ①用到的数据结构分析 首先需要构造一棵赫夫曼树,因此需要二叉链…
这个程序是研一上学期的课程大作业.当时,跨专业的我只有一点 C 语言和数据结构基础,为此,我查阅了不少资料,再加上自己的思考和分析,实现后不断调试.测试和完善,耗时一周左右,在 2012/11/19 完成.虽然这是一个很小的程序,但却是我完成的第一个程序. 源码托管在 Github:点此打开链接 以下为完整的作业报告: 一.问题描述: 名称:基于哈夫曼编码的文件压缩解压 目的:利用哈夫曼编码压缩存储文件,节省空间 输入:任何格式的文件(压缩)或压缩文件(解压) 输出:压缩文件或解压后的原文件 功…