- 博客(16)
- 资源 (20)
- 收藏
- 关注
原创 Clustering算法、EM算法总结
K-means:K-medoids:Gaussian Mixture Model:Spectral Clustering:Hierarchical Clustering:Expectation Maximization:
2014-08-29 20:22:37 2080
转载 生成模型 与 判别模型
判别式模型与生成式模型的区别产生式模型(Generative Model)与判别式模型(Discrimitive Model)是分类器常遇到的概念,它们的区别在于:对于输入x,类别标签y:产生式模型估计它们的联合概率分布P(x,y)判别式模型估计条件概率分布P(y|x)产生式模型可以根据贝叶斯公式得到判别式模型,但反过来不行。判别式模型常见的主要
2014-08-28 22:41:34 2049
原创 字符串、数组 算法总结
一、最大子序列和这里把最大子序列和放在第一个位置,它并不是字符串相关的问题,事实上它的目的是要找出由数组成的一维数组中和最大的连续子序列。比如[0,-2,3,5,-1,2]应返回9,[-9,-2,-3,-5,-3]应返回-2。
2014-08-25 21:52:24 1225
原创 二叉树 深度优先搜索(DFS)、广度优先搜索(BFS)
深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。如右图所示的
2014-08-22 17:21:31 26093 4
转载 Catalan 数计算及应用
一、catalan数由来和性质1)由来 catalan数(卡塔兰数)取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 令其为h(n)的话,满足h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)
2014-08-21 22:50:59 14571
原创 LeetCode:8.1 Subsets
Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For exa
2014-08-21 11:57:12 719
原创 LeetCode:2.1.6 Longest Consecutive Sequence
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3
2014-08-20 21:19:20 870
原创 排序,查找算法 总结
首先引用一下《编程珠玑》中的两句话: 尽管给了那么充裕的时间,只有大约10%的专业程序员能够写出正确的二分查找。尽管第一个二分查找程序于1946年就公布了,但是第一个没有bug的二分查找程序在1962年才出现。
2014-08-20 19:39:22 813
原创 百度面试题 :玻璃球 临界值
题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”解答:
2014-08-13 22:45:57 1827
原创 Effective C++ 总结 (下)
,如果你定义了一个变量且该类型带一个构造函数或析构函数,当程序到达该变量时,你要承受构造成本,而离开作用域时,你要承受析构成本。为了减少这个成本,最好尽可能延后变量定义式的出现时间。举例说明:
2014-08-07 22:32:34 1411
原创 Effective C++ 总结 (中)
四.设计与声明 条款18:让接口容易被正确使用,不易被误用 理想上,如果客户企图使用某个接口而却没有获得他所预期的行为,这个代码不该通过编译;如果代码通过了编译,它的作为就该是客户所想要的。 欲开发一个“容易被正确使用,不容易被误用”的接口,首先必须考虑客户可能做出什么样的错误。 许多客户端错误可以因为导入新类型而获得预防。在
2014-08-07 21:50:59 849
原创 Effective C++ 总结 (上)
条款01:视C++为一个语言联邦 为了更好的理解C++,我们将C++分解为四个主要次语言:C。说到底C++仍是以C为基础。区块,语句,预处理器,内置数据类型,数组,指针统统来自C。Object-Oreinted C++。这一部分是面向对象设计之古典守则在C++上的最直接实施。类,封装,继承,多态,virtual函数等等...Template C++。这是C++泛型编程部分。S
2014-08-06 21:27:00 1699
原创 C++ 智能指针
当类中有指针成员时,一般有两种方式来管理指针成员:一是采用值型的方式管理,每个类对象都保留一份指针指向的对象的拷贝();另一种更优雅的方式是使用智能指针,从而实现指针指向的对象的共享。 智能指针(smart pointer)的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联,引用计数跟踪该类有多少个对象共享同一指针。
2014-08-06 17:23:50 726
GPSR优化包
2014-06-19
OpenCV 2 Computer Vision Application Programming Cookbook
2013-11-13
Kinect应用开发实战用最自然的方式与机器对话
2013-11-13
pyramid bag of words 金字塔的词袋模型
2013-09-05
cmvs和pmvs2可执行程序
2013-06-18
最新Cygwin1.7.9完整离线安装包
2013-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人