摘要: 第一部分:Caffe 简介 caffe是有伯克利视觉和学习中心(BVLC)开发。作者是伯克利博士贾杨清。 caffe是一个深度学习(deep learning)框架。其具有易读、快速和模块化思想。 第二部分:Caffe安装与配置 2.1 配置环境:ubuntu 14.04LTS, 使用Homebre 阅读全文
posted @ 2016-12-09 16:33 EvansYang 阅读(17022) 评论(0) 推荐(1) 编辑
摘要: 不相交集ADT 等价关系 等价关系是满足下列三个性质的关系R: 1. (自反性)对于所有的$a\in S,aRa$ 2. (对称性)aRb当且仅当bRa 3. (传递性)若aRb且bRc,则aRc. 动态等价性问题 一个元素$a\in S$的等价类是S的一个子集,它包含所有a有关系的元素。有两种运算 阅读全文
posted @ 2016-10-15 16:08 EvansYang 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 常见内部排序算法以及简要分析 插入排序 插入排序由N 1趟排序组成。对于P=1趟到P=N 1趟,插入排序保证从位置0到位置P上的元素是已排序状态。插入排序基于这样的事实:位置0到位置P 1上的元素是已经排过序的。 插入排序的平均运行时间是O(N^2)。如果输入数据已经预先排序则运行时间为O(N). 阅读全文
posted @ 2016-10-12 20:39 EvansYang 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 头插法翻转链表 阅读全文
posted @ 2016-09-29 11:49 EvansYang 阅读(1395) 评论(0) 推荐(0) 编辑
摘要: 优先队列(堆) 优先对列数据模型至少需要允许一下两种操作:1.Insert(插入);2.DeleteMin(删除最小者) 最简单的实现方法是使用链表来实现,在表头进行插入,并遍历该链表进行删除最小元。插入以O(1)完成,但是删除将会是O(N)的时间花费。因此,我们需要别的实现方法 二叉堆 二叉堆具有 阅读全文
posted @ 2016-09-19 15:42 EvansYang 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 散列 散列表就是一个包含关键字的具有固定大小的数组。其优势在于以常数平均时间执行插入、删除和查找工作。 解决冲突 分离链接法:数组中包含的是一个链表,链表中的是冲突了的关键字 开放地址法:完全使用数组实现。如果有冲突发生,就尝试另外的单元,尝试h0(X),h1(X),h2(X),其中hi(X) = 阅读全文
posted @ 2016-09-14 13:30 EvansYang 阅读(139) 评论(0) 推荐(0) 编辑
摘要: AVL树的单旋与双旋 问题 AVL(Adenlson Velskii 和 Landis)树是带有平衡条件的二叉查找树。其平衡条件是每个节点的左子树和右子树的高度最多差1。 因为按照二叉查找树的性质(树中的每个节点X,它的左子树中所有的关键字值要小于X的关键字值,右子树相反),在AVL树中插入新的节点 阅读全文
posted @ 2016-09-11 14:59 EvansYang 阅读(1164) 评论(0) 推荐(0) 编辑
摘要: Ubuntu目录结构 / 根目录 bin:系统程序 boot: 内核和启动程序,所有和启动相关的文件都保存在这里 dev: 设备文件 etc: 系统软件的启动和配置文件,系统在启动过程中需要读取的文件都在这个目录。如LILO参数、用户账户和密码。 home: 用户的主目录。下面是自己定义的用户名的文 阅读全文
posted @ 2016-09-08 16:54 EvansYang 阅读(629) 评论(0) 推荐(0) 编辑
摘要: Mac OS X 文件系统结构 / 根目录 Applications: 应用程序目录,默认所有的GUI程序都放置在这里 Library: 包括应用程序设置、预置及其它用户指定的系统资源或设置。程序可以用它来存储内部数据或临时文件,但不会存储程序本身或用户的数据文件。 Network: 此区域包含了本 阅读全文
posted @ 2016-09-01 23:22 EvansYang 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 静态局部变量 特点是: 1. 局部作用域; 2. 全局存在期; 3. 一次初始化。 例子 需要一个函数,调用一次它就输出一个空格,每调用到第十次就输出一个换行。 例子进化 修改format函数,让它带一个参数n,并能以n次调用的形成一个周期,前n 1 次调用输出一个空格,第n次调用输出一个换行符 阅读全文
posted @ 2016-08-04 15:39 EvansYang 阅读(315) 评论(0) 推荐(0) 编辑