
数据结构与算法
learn deep learning
没有方向,我便不会行走。Read More ,Write More,Think More
展开
-
SVD矩阵奇异值分解 && LSA潜语义分析算法 && PLSA
SVD分解SVD分解是LSA的数学基础,本文是我的LSA学习笔记的一部分,之所以单独拿出来,是因为SVD可以说是LSA的基础,要理解LSA必须了解SVD,因此将LSA笔记的SVD一节单独作为一篇文章。本节讨论SVD分解相关数学问题,一个分为3个部分,第一部分讨论线性代数中的一些基础知识,第二部分讨论SVD矩阵分解,第三部分讨论低阶近似。本节讨论的矩阵都是实数矩阵。基础知识1转载 2015-02-05 08:58:51 · 2766 阅读 · 0 评论 -
正多胞体空间
正多胞体定义:它是一个四维空间上的多胞形(Polytope,点、线段、多边形、多面体,以及更高维度的几何物体的总称)多胞体表面(Facet)由有限个正多面体组成,每个顶点情况相同专业点说,就是每一个顶点图(Vertex figure)都是正多面体简单而言,就是正多胞体中每一条棱外一点旋转一圈,都会穿过相等数目的面(或体) 一个关于正多面体二面角的转载 2015-07-03 15:56:31 · 11223 阅读 · 0 评论 -
面向对象的三大特点
在别处看到的,无法转载,就考过来了,希望有用。C++是一种比较流行的面向对象语言,面向对象语言有三大特性:继承,封装和多态。这种语言起源于八十年代初的贝尔实验室。一直风靡至今,也是我唯一会用的程序开发语言,当然,只是会用,并不算精通。比起以前的fortran,basic等早期的高级语言来,C++的创新之处在于可以自定义数据类型,计算机中,所谓数据类型就是占用内存空间的大小。比如integr转载 2015-07-20 10:59:09 · 1134 阅读 · 0 评论 -
32位和64位系统区别及int字节数
一)64位系统和32位有什么区别? 1、64bit CPU拥有更大的寻址能力,最大支持到16GB内存,而32bit只支持4G内存 2^32=2^2*2^10*2^10*2^10=4G2^64=2^32*2^32=(2^16)^2*2^32=65536*65536*4G2、64位CPU一次可提取64位数据,比32位提高了一倍,理论上性能会提升1倍。但这是建立在64bit转载 2015-07-20 11:00:21 · 809 阅读 · 0 评论 -
C++命名空间
C++命名空间分类: C/C Plus2011-07-25 09:46 13672人阅读 评论(12) 收藏 举报c++funheader语言stringc 本讲基本要求 * 掌握:命名空间的作用及定义;如何使用命名空间。 * 了解:使用早期的函数库 重点、难点 ◆命名空间的作用及定义;如何使用命名空间。转载 2015-08-31 11:22:43 · 686 阅读 · 0 评论 -
计算机视觉基础5——本质矩阵与基本矩阵(Essential and Fundamental Matrices)
计算机视觉基础5——本质矩阵与基本矩阵(Essential and Fundamental Matrices)(2015-07-30 16:31:16)转载▼标签: 机器视觉分类: 机器视觉/OpenCV回顾本质矩阵的定义 本质矩阵的基本性质:结合成像的几何关系转载 2015-09-11 16:09:27 · 14384 阅读 · 0 评论 -
五大常用算法:分治、动态规划、贪心、回溯和分支界定
五大常用算法:分治、动态规划、贪心、回溯和分支界定http://blog.youkuaiyun.com/yapian8/article/details/28240973分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单转载 2015-10-22 14:05:27 · 1065 阅读 · 0 评论 -
C++——类实例化内存的分配和this指针的使用
C++——类实例化内存的分配和this指针的使用分类: C++概念2015-05-31 01:05 97人阅读 评论(0) 收藏 举报c++目录(?)[+]一、类的实例化分配内存类是结构体的演变,是一种数据类型,如int和char一样是类型。那么在类实例化时,内存是怎样分配的呢?步骤是:(可以通过代码考证)1.属性转载 2015-09-21 11:25:03 · 982 阅读 · 0 评论 -
从头到尾彻底解析Hash表算法
从头到尾彻底解析Hash表算法发布时间: 2013-10-02 10:26 阅读: 24983 次 推荐: 14 原文链接 [收藏] 作者:July、wuliming、pkuoliver 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。转载 2016-03-18 12:07:49 · 672 阅读 · 0 评论 -
详解二叉查找树算法的实现
详解二叉查找树算法的实现http://blog.youkuaiyun.com/npy_lp/article/details/7426431标签: 算法inserttreedeletenullsearch2012-04-06 13:32 22486人阅读 评论(14) 收藏 举报 分类: 基本算法(10) 版权声明:转载 2016-03-20 21:49:49 · 1793 阅读 · 0 评论 -
编程之美:求二进制中1的个数
编程之美:求二进制中1的个数http://www.cnblogs.com/biyeymyhjob/archive/2012/08/16/2642309.html1.问题描述实现一个函数,输入一个无符号整数,输出该数二进制中的1的个数。例如把9表示成二进制是1001,有2位是1,因此如果输入9,该函数输出2 2.分析与解法解法1:利用十进制和二进制转载 2016-03-21 15:24:53 · 1739 阅读 · 0 评论 -
链表的简单创建——C程序设计
链表的简单创建——C程序设计http://blog.youkuaiyun.com/qiao_yuzhou/article/details/6165965标签: cnull存储search算法语言2011-01-27 10:20 11091人阅读 评论(0) 收藏 举报版权声明:本文为博主原创文章,未经博主允许不得转载。题目:创建固定长转载 2016-03-22 13:02:39 · 710 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配的KMP算法http://kb.cnblogs.com/page/176818/作者: 阮一峰 发布时间: 2013-08-28 17:12 阅读: 74189 次 推荐: 151 原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",转载 2016-02-26 17:25:43 · 690 阅读 · 0 评论 -
字符串匹配的Boyer-Moore算法
字符串匹配的Boyer-Moore算法http://kb.cnblogs.com/page/176945/作者: 阮一峰 发布时间: 2013-08-28 17:22 阅读: 9923 次 推荐: 41 原文链接 [收藏] 上一篇文章,我介绍了KMP算法。 但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功转载 2016-02-26 19:12:01 · 534 阅读 · 0 评论 -
当推荐算法开源包多如牛毛,为什么我们还要专门的推荐算法工程师
原文http://www.cnblogs.com/flclain/p/4211685.html作为一个推荐系统业余爱好者,在机器学习领域的鄙视链中,我感觉一直地位不高,时常被搞NLP CV语音等高科技技术的朋友鄙视。最近甚至被人问,推荐算法开源包多如牛毛,我们为什么还要专门的推荐算法工程师?(难道想要辞退我!?惊)不得不说,我想吐槽这个观点很久了。事实上搞推荐的工作不等于转载 2015-06-12 21:33:07 · 2915 阅读 · 0 评论 -
动态规划:从新手到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin转载 2015-06-12 21:30:31 · 509 阅读 · 0 评论 -
不到100行代码实现一个简单的推荐系统
一个好的推荐系统推荐的精度必然很高,能够真的发现用户的潜在需求或喜好,提高购物网詀的销量,让视频网站发现用户喜欢的收费电影… 可是要实现一个高精度的推荐系统不是那么容易的,netflix曾经悬赏高额奖金寻找能给其推荐系统的精确度提高10%的人,可见各个公司对推荐系统的重视和一个好的推荐系统确实能带来经济效益。下面咱以电影电视的推荐系统为例,一步一步的来实现一个简单的推荐系统吧, 由于比较简转载 2015-06-12 21:32:07 · 3937 阅读 · 1 评论 -
线程的同步机制
今天用到一些线程的同步机制,故转载线程的四种同步机制如下:1、 Event用事件(Event)来同步线程是最具弹性的了。一个事件有两种状态:激发状态和未激发状态。也称有信号状态和无信号状态。事件又分两种类型:手动重置事件和自动重置事件。手动重置事件被设置为激发状态后,会唤醒所有等待的线程,而且一直保持为激发状态,直到程序重新把它设置为未激发状态。自动重置事件被设置为激发状态后,会唤醒“一转载 2014-11-27 21:33:16 · 1403 阅读 · 0 评论 -
数据结构算法中的 索引和图论
在讲表结构、树结构、图结构前,先讲一下索引。 (一)索引就是把一个关键字与它对应的i记录相关联的过程,一个索引由若干个索引项构成,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。索引按照结构可以分为:线性索引、树形索引和多级索引。线性索引是将索引项集合组转载 2015-05-12 09:45:20 · 1405 阅读 · 0 评论 -
数据结构中 树(重点kdtree)
(一)树一)树的定义树(Tree)是n个(n>=0)个结点的有限集。 n=0时称之为空树。在任意一个非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,T3...Tm,其中每个集合本身就是一棵树,并且称为根的子树(Subtree)注:n>0时,树根仅为1,不可能存在转载 2015-05-12 10:19:50 · 4992 阅读 · 0 评论 -
如何学好编程
[经验]如何学好编程编了这么久的程序,一直想找机会总结下其中的心得和方法,但回想我这段编程道路,又很难说清楚,如果按照我走过的所有路来说,显然是不可能的!当我看完了云风的《游戏之旅--编程感悟》和梁肇新的《编程高手箴言》我突然知道我要从何说起,我要怎么说了!从接触编程到现在已经至少要6年,虽然时间短,但我几乎每天都在编,而编程上突飞猛进的还是最近一两年,单纯编程上的进步,很简单就是经验,但转载 2015-05-13 19:17:12 · 898 阅读 · 0 评论 -
RANSAC算法及应用。。
转自:http://blog.youkuaiyun.com/xufuyuan/article/details/7106040本文翻译自维基百科,英文原文地址是:http://en.wikipedia.org/wiki/ransac,如果您英语不错,建议您直接查看原文。 RANSAC是“RANdom SAmple Consensus(随机抽样一致)”的缩写。它可以从一组包含“局外点”的观测数据转载 2015-06-24 11:28:55 · 7164 阅读 · 0 评论 -
从卡尔曼滤波到粒子滤波 很详细,很明了。。
转自http://blog.youkuaiyun.com/karen99/article/details/7771743卡尔曼滤波本来是控制系统课上学的,当时就没学明白,也蒙混过关了,以为以后也不用再见到它了,可惜没这么容易,后来学计算机视觉和图像处理,发现用它的地方更多了,没办法的时候只好耐心学习和理解了。一直很想把学习的过程记录一下,让大家少走弯路,可惜总也没时间和机会,直到今天。。。我一转载 2015-06-24 11:19:51 · 30271 阅读 · 10 评论 -
会议
CVPR5 http://www.pamitc.org/cvpr15/program.phpECCV2014 Accepted paperhttp://blog.youkuaiyun.com/u013476464/article/details/31383245 ECCV2014 Accepted paper http://blog.youkuaiyun.com/xiaoj原创 2015-06-28 09:39:05 · 742 阅读 · 0 评论 -
为中国人辩护!百度其实并未作弊
2015-06-18 中国科技大学北京校友会 ImageNet国际计算机视觉挑战赛(ILSVRC)主办方近日发表公开信宣布百度在ImageNet测试过程中,违反了测试服务器的使用规则,超过了每周2次的提交。 国外技术媒体纷纷借机报道,ZDNet报道百度在超算比赛中作弊,MIT Technology Review 则评论百度制造了人工智能首例作弊丑闻。国内舆论一片哗然,关于百度转载 2015-06-28 16:39:52 · 1172 阅读 · 0 评论 -
从头到尾彻底解析Hash表算法
转自:http://blog.youkuaiyun.com/v_JULY_v/article/details/6256463分类: 01.Algorithms(研究)2011-03-17 15:40 187812人阅读 评论(243) 收藏 举报算法数据结构query存储table 十一、从头到尾彻底解析Hash 表算法作者:July、wulimi转载 2015-06-28 17:22:39 · 752 阅读 · 0 评论 -
史上最强算法论战:请不要嘻哈,这是哈希
转自:http://mp.weixin.qq.com/s?__biz=MjM5MTQzNzU2NA==&mid=207841440&idx=1&sn=e7c993bfdd5d39de9c24a6730f78ce5e&scene=2&ptlang=2052&ADUIN=2253485857&ADSESSION=1435464260&ADTAG=CLIENT.QQ.5419_.0&ADPUBNO=26转载 2015-06-28 15:53:04 · 2702 阅读 · 0 评论 -
优化算法-BFGS
BGFS是一种准牛顿算法, 所谓的"准"是指牛顿算法会使用Hessian矩阵来进行优化, 但是直接计算Hessian矩阵比较麻烦, 所以很多算法会使用近似的Hessian, 这些算法就称作准牛顿算法(Quasi Newton Algorithm). 1. 牛顿算法(Newton Algorithm) 牛顿算法考虑了函数的二阶单数, 是一种二阶优化方法, 并且是所有其他二阶优化方法的转载 2015-06-26 21:18:33 · 2141 阅读 · 0 评论 -
人工智能-模式识别-机器学习-计算机视觉-----大牛博客地址及主要网站汇总
之前就想着整理下,但总是惰性使然,,今天专门抽出时间来整理,近半年挖掘的大牛博客。 伟大的牛顿说过,如果说我比别人看得远,那是因为我站在了巨人的肩上,这句意味深长的话放在知识爆炸,工业4.0,平行的杂乱无章,新旧更替很快的当下,应该说是最适合不过了。。 导师之前嘱托过,看文献要看大牛的,博客更是要看大牛的。首先,大牛的博客就是在保证准确性的前提下,特别深奥难理解的知识也能讲解的。。。不知原创 2015-04-16 14:20:09 · 2211 阅读 · 0 评论 -
整理:深度学习 vs 机器学习 vs 模式识别 ,,全是干货,超链接更丰富
【编者按】本文来自CMU的博士,MIT的博士后,vision.ai的联合创始人Tomasz Malisiewicz的个人博客文章,阅读本文,你可以更好的理解计算机视觉是怎么一回事,同时对机器学习是如何随着时间缓慢发展的也有个直观的认识。以下为正文:本文我们来关注下三个非常相关的概念(深度学习、机器学习和模式识别),以及他们与2015年最热门的科技主题(机器人和人工智能)的联系。转载 2015-06-30 21:03:45 · 2113 阅读 · 0 评论 -
程序员应该知道的10大基础算法
程序员应该知道的10大基础算法[日期:2016-04-07]来源:数学与计算机 作者:张 建中[字体:大 中 小] 数学技术之算法概论篇(6) ⑤当今世界最受人们重视的十大经典算法 当今世界,已经被发现或创造的经典算法数不胜数。如果,一定要你投票选出你最看重的十大算法,你会作何选择?2011年,有人在Stack Exchange上发起转载 2016-04-08 08:19:24 · 13531 阅读 · 0 评论