码迷,mamicode.com
首页 >  
搜索关键字:算法详解    ( 380个结果
ST算法详解
ST算法详解 这个主要是说ST表的。 首先了解一下ST表是什么。 先来一个老套的情景带入。 (假设所有的题目都是1s,128ms) 有一天,蒟蒻Jelly_Goat用手(?) 给你出了一套$n ...
分类:编程语言   时间:2019-04-21 09:16:55    阅读次数:233
js十大排序算法详解
js十大排序算法详解十大经典算法导图 图片名词解释:n: 数据规模k:“桶”的个数In-place: 占用常数内存,不占用额外内存Out-place: 占用额外内存1.冒泡排序1.1 原始人冒泡排序function bubbleSort(arr) { var len = arr.length; fo... ...
分类:编程语言   时间:2019-03-22 22:43:30    阅读次数:213
目标检测算法之Fast R-CNN算法详解
&创新点 1. 规避R-CNN中冗余的特征提取操作,只对整张图像全区域进行一次特征提取 2. 用ROI pooling层取代最后一层max pooling层,同时引入建议框信息,提取相应建议框特征 3. Fast R-CNN网络末尾采用了并行的不同全连接层,可同时输出分类结果和窗口回归结果,实现了e ...
分类:编程语言   时间:2019-03-02 14:46:12    阅读次数:258
秦九韶算法详解
秦九韶算法 秦九韶算法是将一元n次多项式的求值问题转化为n个一次式的算法,比普通计算方式提高了一个数量级 普通算式 因为多次求幂,消耗了大量的计算时间 我们来分析一下秦九韶算法 例如: 首先我们将系数按照从大到小的方式提出来排列 如图所示,我们需要将系数这样排列计算 除了第一个值以外,其他的处置我们 ...
分类:编程语言   时间:2019-03-02 11:01:06    阅读次数:214
冒泡、选择、插入排序算法——基础排序算法详解。
冒泡排序 大(小)的数慢慢“浮”到队列尾端。 原理(步骤): 第一步:比较相邻两数,从小到大排序时,第一个数大于第二个数时,交换两数位置, 第二步:接着对数列中第二对(第二个数和第三个数)重复第一步操作,比完所有数之后最大(小)的数已经在最右边。第一轮结束。 第三步:针对除最后一个数外的数重复一、二 ...
分类:编程语言   时间:2019-02-25 00:25:36    阅读次数:208
面向对象之多重继承
一、多重继承 1、MRO概念 mro 是一个列表,列表中是根据c3算法记录的,当前class,所有可以继承的按照继承优先级排序的一个线性列表。 通过class.__mro__.可以进行查询。 c3 算法详解可以查看https://www.cnblogs.com/whatisfantasy/p/604 ...
分类:其他好文   时间:2019-02-18 14:27:59    阅读次数:207
算法进阶面试题01——KMP算法详解、输出含两次原子串的最短串、判断T1是否包含T2子树、Manacher算法详解、使字符串成为最短回文串
1、KMP算法详解与应用 子序列:可以连续可以不连续。 子数组/串:要连续 暴力方法:逐个位置比对。 KMP:让前面的,指导后面。 概念建设: d的最长前缀与最长后缀的匹配长度为3。(前缀不能到最后一个,后缀也不能到第一个) 先计算出str2的全部匹配信息。 一路相等,直到X与Y不匹配,根据X位置的 ...
分类:编程语言   时间:2019-02-11 12:41:39    阅读次数:328
A* 算法详解
最近刷bin巨的搜索进阶专题,做到一个需要A*算法来解决的题,于是开始学A*算法,十分有用处的算法,虽然看上去听复杂的,但其实原理很容易理解,下面转自一篇文章,讲得真的很好。 转:https://www.cnblogs.com/21207-iHome/p/6048969.html#undefined ...
分类:编程语言   时间:2019-02-09 22:41:18    阅读次数:241
Bresenham画线算法详解及其OpenGL编程实现
http://blog.csdn.net/xiajun07061225/article/details/7018719 Bresenham是由Bresenham提出的一种精确而有效地光栅线生成算法,该算法仅使用增量整数计算。另外,它还可以用于显示其它曲线。 我们以斜率大于0小于1的线段来进行考虑。以 ...
分类:编程语言   时间:2019-01-31 19:22:30    阅读次数:186
对象的生死判定和算法详解
对象除了生死之外,还有其他状态吗?对象真正的死亡,难道只经历一次简单的判定?如何在垂死的边缘“拯救”一个将死对象?判断对象的生死存活都有那些算法?本文带你一起找到这些答案。 在正式开始之前,我们先来了解一下垃圾回收。 GC介绍 **GC:**Garbage Collection,中文翻译为垃圾回收。 ...
分类:编程语言   时间:2019-01-21 19:30:50    阅读次数:187
380条   上一页 1 ... 5 6 7 8 9 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!