码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
论文答辩问题记录
1、第三章不确定性度量只有三页 答:数据流挖掘是一个相对大的问题,目前做的工作是先确定理论性框架,后续的工作尚需展开。2、标题缩写应注明全称 答:这是一个疏漏,修订版会改正这个问题。3、不同算法平台对比应予以说明 答:论文内已对各种平台作了详细说明。 论文第五部分的对比实验部分,由于实验条件限制,并...
分类:其他好文   时间:2014-05-18 19:25:38    阅读次数:196
树-伸展树(Splay Tree)
伸展树概念 伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01) 伸展树属于二叉查找树,即它具有和二叉查找树一样的性质:假设x为树中的任意一个结点,x节点包含关键字key,节点x...
分类:其他好文   时间:2014-05-18 19:17:30    阅读次数:225
图片高斯模糊效果
为实现一些玻璃蒙版的效果,需要用到高斯算法对图片进行模糊处理,基础算法代码如下 1 public static Bitmap fastblur(Context context, Bitmap sentBitmap, int radius) { 2 3 if (VERSION....
分类:其他好文   时间:2014-05-18 19:06:13    阅读次数:297
《机器学习导论》第二章 监督学习 学习笔记
训练集上训练的模型在多大程度上能够对新的实例预测出正确输出称为泛化(generalization) 对最好的泛化来说,我们应当使假设的复杂性和潜在数据的函数的复杂性相匹配。如果假设没有函数复杂,例如,当试图用直线拟合从三次项式抽取的数据时,称为欠拟合(underfitting)。在这种情况下,随着复...
分类:其他好文   时间:2014-05-17 21:15:53    阅读次数:270
PHP2014-5-16的总结:
1:array_shift():调用了方法是把第一个值移除(算法:先进先出)2:array_pop():调用了方法是把最后一个移除,但是返回的是最后一值(算法:后进先出)3:mysql_affected_rows():表示几行受影响,成功,肯定是大于0,否则失败4:正则表达式 例:var reg.....
分类:Web程序   时间:2014-05-17 21:06:55    阅读次数:335
PCFG -- 基于统计方法生成语法树
语法树的作用 一棵语法树不仅包括了词性(part of speech), 还包括了短语(如名词短语, 动词短语)和结构化的信息(如主语, 谓语和宾语). 这些信息是进行机器翻译所必须的, 例如机器翻译中就需要使用到结构化信息, 来根据不同的语言规定调整主谓宾的顺序.上下文无关语法 上下文无关语法.....
分类:其他好文   时间:2014-05-17 20:48:48    阅读次数:189
编程之美2.17 数组循环移位
问题描述:设计一个算法,把一个含有N元素的数组循环左移或者右移K位。解决方法:1. 暴力解法------O(KN)2. 颠倒位置------O(N)具体思路和代码:1. 暴力解法------O(KN)思路:循环K次,每次移动一位代码: 1 //右移 2 void s1(int A[], int n,...
分类:其他好文   时间:2014-05-17 20:07:57    阅读次数:257
隐马尔可夫模型HMM与维特比Veterbi算法(一)
隐马尔可夫模型HMM与维特比Veterbi算法(一)主要内容:1、一个简单的例子2、生成模式(Generating Patterns)3、隐藏模式(Hidden Patterns)4、隐马尔可夫模型(Hidden Markov Model)一、一个简单的例子 考虑一个简单的例子,有人试图通过一片海藻...
分类:其他好文   时间:2014-05-17 20:05:13    阅读次数:1076
Prim算法(一)之 C语言详解
本章介绍普里姆算法。和以往一样,本文会先对普里姆算法的理论论知识进行介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现。目录 1. 普里姆算法介绍 2. 普里姆算法图解 3. 普里姆算法的代码说明 4. 普里姆算法的源码 转载请注明出处:http://www.cnblogs.co....
分类:编程语言   时间:2014-05-17 18:35:29    阅读次数:428
关于Floyd-Warshall算法由前趋矩阵计算出的最短路径反映出了算法的执行过程特性的证明
引言:Floyd-Warshall算法作为经典的动态规划算法,能够在O(n3)复杂度之内计算出所有点对之间的最短路径,且由于其常数较小,对于中等规模数据运行效率依然可观。算法共使用n此迭代,n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度,其中i到j的最短路径要么是...
分类:其他好文   时间:2014-05-17 18:15:49    阅读次数:279
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!