码迷,mamicode.com
首页 >  
搜索关键字:算法比较    ( 247个结果
SIFT,SURF,ORB,FAST 特征提取算法比较
SIFT,SURF,ORB,FAST 特征提取算法比较主要的特征检测方法有以下几种,在一般的图像处理库中(如opencv, VLFeat, Boofcv等)都会实现。 FAST ,Machine Learning for High-speed Corner Detection, 2006 SIFT,Distinctive Image Features from Scale-Invariant Key...
分类:编程语言   时间:2015-06-11 21:16:00    阅读次数:472
java实现各种排序算法及比较
常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。 在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。 一是稳定性 所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定的排序算法。 二是时间复杂度,指执行算法所需的时间长短。简单说就是算法执行的快慢程序。 三是空间复杂...
分类:编程语言   时间:2015-06-08 11:40:43    阅读次数:240
超级详细解读基本排序算法(不看后悔)
排序与我们日常生活中息息相关,比如,我们要从电话簿中找到某个联系人首先会按照姓氏排序、买火车票会按照出发时间或者时长排序、买东西会按照销量或者好评度排序、查找文件会按照修改时间排序等等。在计算机程序设计中,排序和查找也是最基本的算法,很多其他的算法都是以排序算法为基础,在一般的数据处理或分析中,通常第一步就是进行排序,比如说二分查找,首先要对数据进行排序。在Donald Knuth 的计算机程...
分类:编程语言   时间:2015-06-02 17:56:18    阅读次数:289
MFC的多线程操作
记得用MFC做了一个图像自动修复软件,当时没有多线程操作这一概念,由于图像修复算法比较复杂,因此,当执行图像修复时,程序就像卡死了似得而不能做其他操作。其实MFC对这种情况有一种很好地解决方案,那就是采用多线程编程技术。以图像修复算法为例,由于其本身需要耗费大量时间,因此我们可以单独开一个线程让他....
分类:编程语言   时间:2015-05-31 22:57:02    阅读次数:330
有向图强连通分量
部分转自[有向图强连通分量]有向图中,如果一个子图内任意两点都可达这这个子图为强连通子图如图所示{1, 2,3,4},{5},{6} 为一个强连通子图求连通分量1.用Kosaraju算法(PS:个人感觉Kosaraju算法比较好理解,但是适用范围不如Tarjan算法广)如果在原图中点 i 可达 点 ...
分类:其他好文   时间:2015-05-23 22:33:34    阅读次数:294
分页系统中的设计问题
1.       局部分配策略与全局分配策略 局部页面置换算法:为每个进程分配固定的内存片段,每个进程页框数固定。 全局页面置换算法:在可运行进程之间动态分配页框,分配给每个进程的页框数是随时间变化的。   一般情况下,全局页面置换算法比较好,当工作集的大小随进程运行时间变化明显时更加明显。如此时使用局部页面置换算法,即使有大量空闲页面在,也可能会颠簸,工作集变小时,每个进程都会有大量的页框...
分类:其他好文   时间:2015-05-21 09:12:01    阅读次数:183
背景建模技术(二):BgsLibrary的框架、背景建模的37种算法性能分析、背景建模技术的挑战
背景建模技术(二):BgsLibrary的框架、背景建模的37种算法性能分析、背景建模技术的挑战 1、基于MFC的BgsLibrary软件下载 下载地址:http://download.csdn.net/detail/frd2009041510/8691475 该软件平台中包含了37种背景建模算法,可以显示输入视频/图像、基于背景建模得到的前景和背景建模得到的背景图像...
分类:编程语言   时间:2015-05-13 10:24:29    阅读次数:162
JAVA计算器(有无限加括号功能)+string与double互相转化
java老师布置的作业,要我们编个计算器,而且要有括号功能。。。编的恶心哪,600多行代码,调试来调试去终于能用了,但是估计还有bug。 有一个bug我自己知道,但是不影响正常使用:可以存在前导零,就是说可以有0087这种数字,计算器会认为这就是87,。 下面是两个截图,左边是输入,右边是输出。 这个计算器的核心算法就是对左边的字符串进行处理,得出右边的结果,其中要考虑到括号匹配、负号、乘除优先级等等问题,这一个算法写了200行。 因为字符串比较短,最多就几十,所以我的算法比较暴力,没有考虑时间和空间复杂度...
分类:编程语言   时间:2015-05-07 19:01:18    阅读次数:253
典型排序算法比较
根据带排序数据是否全部放入内存,排序分为内排序和外排序。 下面就根据我看书的体会,主要分析内排序的性能。 内排序的种类:插入排序(直接插入排序,希尔排序),选择排序(简单选择排序、堆排序),交换排序(冒泡排序、快速排序),归并排序。 其中用的比较多的是插入排序、归并排序、快速排序。 排序算法的比较:性能的比较可以从以下5个方面进行分析:时间复杂度(平均情况、最好情况、最差情...
分类:编程语言   时间:2015-05-06 10:58:22    阅读次数:150
Happy Number
我觉得这个算法比较陌生,对我不是简单题目public class Solution { public boolean isHappy(int n) { // 这个叫“模拟”的算法是什么http://meetqun.com/thread-8853-1-1.html H...
分类:移动开发   时间:2015-04-24 14:09:39    阅读次数:119
247条   上一页 1 ... 18 19 20 21 22 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!