摘要:
存储器层次结构 6.1 存储技术 6.2 局部性 6.3 存储器层次结构 6.4 高速缓存存储器 6.5 编写高速缓存友好的代码 6.7 小结 6.8 关于磁盘的补充讲解 好的程序代码不仅要有好的算法,对计算机硬件的充分利用也是很关键的一步。 存储器系统(memorysystem)是一个具有不同容量 阅读全文
摘要:
终于有点时间了,恰好多周期的设计也已经完成,其实只想写写多周期的,无奈单周期补上才好,哈哈哈~ —————+—————黄金分割线—————+————— 首先要理解什么叫单周期CPU(与后面多周期CPU对比)单周期CPU指的是一条指令的执行在一个时钟周期内完成,然后开始下一条指令的执行,即一条指令用一 阅读全文
摘要:
查找算法 一、查找的基本概念 查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变, 阅读全文
摘要:
线性表和树两类数据结构,线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,本章所述的图结构中的元素则是“多对多”的关系。图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。 一、图的定义与术语 定 阅读全文
摘要:
grep(Global search Regular Expression and Print out the line)是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。Unix的grep家族还包括egrep(Ext)和fgrep(Fixed)。 grep使用的正则表达式 阅读全文
摘要:
这里要感谢这篇博主的文章 部分内容转载自此 opencv在2.3版本之前 都是用的c语言实现的 而在2.3以后的版本 做了很多重大的改变 其中最主要的是用c++重写大部分结构 然后文件的结构和2.0之前的也有很多不同 然后对库的结构进行了合理的规划拆分 core——定义了基本数据结构,包括最重要的M 阅读全文
摘要:
开发环境 开发环境 64 bits Windows OS (Win8.1) VS2013 OpenCV 2.4.9 功能原理 算法要求 完成将Camera拍摄的手掌图片中分割出每个手指用于指纹识别 算法流程 核心代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 阅读全文
摘要:
1、cvLoadImage:将图像文件加载至内存; 2、cvNamedWindow:在屏幕上创建一个窗口; 3、cvShowImage:在一个已创建好的窗口中显示图像; 4、cvWaitKey:使程序暂停,等待用户触发一个按键操作; 5、cvReleaseImage:释放图像文件所分配的内存; 6、 阅读全文
摘要:
感谢伯乐在线的投递编者按:2003年到2010年期间,原文作者Matt Welsh 是哈佛大学工程和应用科学学院的计算机科学系教授。2010年加入Google,是一名高级工程师。他当前的工作重点是广域网性能和健壮性。下文由 Matt所写,文章对比了Matt在Google和哈佛大学时的一天作息,译文由 阅读全文
摘要:
OpenCV是 Open Source Computer Vision LibraryOpenGL是 Open Graphics LibraryOpenCV主要是提供图像处理和视频处理的基础算法库,还涉及一些机器学习的算法。比如你想实现视频的降噪、运动物体的跟踪、目标(比如人脸)的识别这些都是CV的 阅读全文
摘要:
下面这图展示了二路归并的过程 二路归并的核心代码是merge()函数 它将2个分割的数组有序的合并在一起 如图: 在数组A中, 从p到q是一个数组,从q到r是另外一个数组 那么如何将这2个数组有序的合并在一起,组个新的数组A呢? 步骤: 第一步:开辟一个数组L,存放p到q之间(也就是需要归并的左边数 阅读全文
摘要:
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 基本思想 希尔排序是把记录按 阅读全文
摘要:
i=i+2 比 i+=2多了一次对变量 i 的运算。后者效率高 阅读全文
摘要:
github 上面项目多如牛毛,没有维护的、没有意义的或太过偏门的项目也是数不胜数,所以直接按照字母或者更新顺序浏览实在没什么意义。 有一个做法是去 github 搜 awesome list,比如通过这个搜索 https://github.com/search?utf8=%E2%9C%93&q=a 阅读全文
摘要:
ubuntu修改系统默认编码的方法是:1. 参考 /usr/share/i18n/SUPPORTED 编辑/var/lib/locales/supported.d/* gedit /var/lib/locales/supported.d/localgedit /var/lib/locales/sup 阅读全文