算法
文章平均质量分 76
Yetongfff
这个作者很懒,什么都没留下…
展开
-
The backtracking algorithm
Backtracking is a form of recursion. The usual scenario is that you are faced with a number of options, and you must choose one of these. After you make your choice you will get a new set of options; just what set of options you get depends on what choice转载 2016-02-25 11:41:15 · 620 阅读 · 0 评论 -
二叉树
基本概念二叉树(binary tree)是一种特殊的树。二叉树的每个节点最多有两棵子树,左子树和右子树。 满二叉树: 除最后一层外,每一层上的所有结点都有两个子结点。 完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。 二叉树的遍历根据遍历根结点的顺序分为三种遍历方式: 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后原创 2016-02-20 22:14:42 · 375 阅读 · 0 评论 -
function 将数据点分配到最近的聚类中心
背景在对大样本进行聚类时,由于k-means的计算开销问题,通常随机选取部分样本进行聚类,得到聚类中心。然而往往要得到每个样本最近聚类中心,这常用在检索索引构建中,eg. OPQ (PAMI 2014),Inverted Multi-Index(PAMI 2014)。算法步骤设一个特征向量p(1*2000),2000是特征维数。聚类中心矩阵为C(256*2000),256为中心数,2000为特征维数原创 2017-01-11 22:20:59 · 1987 阅读 · 0 评论 -
卡特兰数介绍及其应用
卡特兰数卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786…… 其递推式: h(n)=h(0)∗h(n−1)+h(1)∗h(n−2)+...+h(原创 2017-02-12 16:25:10 · 1026 阅读 · 0 评论