码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 28072个结果
SPFA算法
SPFA全称Shortest path faster algorithm算法,用于在一个带权图中搜索单源最短路径。SPFA是基于Bellman-Ford算法的,只是在原有的基础上做了优化,但是时间复杂度是没有改变的,还是O(VE)。 在图G(V,E)上运行Bellman-Ford算法,需要执行总共V ...
分类:编程语言   时间:2017-12-16 00:14:16    阅读次数:21
浅谈时间复杂度
1.时间复杂度是什么? 有人说,这还不简单,不就是在给定输入规模时,求所执行的基本操作数量吗?就是次数如下: 看到这个,时间复杂度无疑是O(n^2),再看看下面的 看到这个,时间复杂度也是O(n^2),这里要出来一个概念,次数和时间复杂度的区别: 第一个程序运行的次数是100(n*n=n^2),第二 ...
分类:其他好文   时间:2017-12-16 00:11:59    阅读次数:16
Web前端体系的脉络结构
Web前端技术由 html、css 和 javascript 三大部分构成,是一个庞大而复杂的技术体系,其复杂程度不低于任何一门后端语言。而我们在学习它的时候往往是先从某一个点切入,然后不断地接触和学习新的知识点,因此对于初学者很难理清楚整个体系的脉络结构。本文将对Web前端知识体系进行简单的梳理, ...
分类:Web程序   时间:2017-12-15 23:40:52    阅读次数:14
深入理解ES6里的promise
一、ES6 Promise是什么? 复杂的概念先不讲,我们先简单粗暴地把Promise用一下,有个直观感受。那么第一个问题来了,Promise是什么呢?是一个类?对象?数组?函数? 别猜了,直接打印出来看看吧,console.dir(Promise),就这么简单粗暴。 这么一看就明白了,Promis ...
分类:其他好文   时间:2017-12-15 23:38:47    阅读次数:6
原型模式(浅克隆和深克隆)
原型模式是一种创建型设计模式,它通过复制一个已经存在的实例来返回新的实例,而不是新建实例.被复制的实例就是我们所称的原型,这个原型是可定制的.原型模式多用于创建复杂的或者耗时的实例, 因为这种情况下,复制一个已经存在的实例可以使程序运行更高效,或者创建值相等,只是命名不一样的同类数据. 原型模式中的 ...
分类:其他好文   时间:2017-12-15 23:36:39    阅读次数:7
算法和数据结构之选择排序
因为经历了俩次for循环,所以时间复杂度是O(n^2),这种排序很简单但是非常慢的。 ...
分类:编程语言   时间:2017-12-15 23:36:26    阅读次数:10
算法和数据结构之插入排序
“普通的插入排序”比选择排序还要慢,但是优化的后的插入排序比选择排序是要快的。插入排序有一个特点当数组越有序,排序会越快。有些时候比有些高级排序速度更快。 同样插入排序的时间复杂度也是O(n^2) ...
分类:编程语言   时间:2017-12-15 23:34:42    阅读次数:13
java(内部类)
内部类: 一个类定义在另外一个类的内部就称作为内部类。 内部类的类别: 1.成员内部类: 2.局部内部类: 1.成员内部类: 成员内部类的访问方式: 注意:如果是一个静态内部类,那么在其他类创建的格式: 内部类的应用场景:我们在描述A事物的时候,发现描述的A事物内部还存在另外一个比较复杂的事物B时候 ...
分类:编程语言   时间:2017-12-15 23:31:41    阅读次数:10
带宽的单位为什么是Hz而不是bps?
如果从电子电路角度出发,带宽(Bandwidth)本意指的是电子电路中存在一个固有通频带,这个概念或许比较抽象,我们有必要作进一步解释。大家都知道,各类复杂的电子电路无一例外都存在电感、电容或相当功能的储能元件,即使没有采用现成的电感线圈或电容,导线自身就是一个电感,而导线与导线之间、导线与地之间便 ...
分类:其他好文   时间:2017-12-15 22:42:29    阅读次数:11
Notadd 2.0 全新 Node.js 版本~ (开发中) [从 PHP 到 node 的踩坑记]
对于 Notadd 我们本来期望它实现更多... 尽管我们也尝试做了很多努力,但是由于 PHP 本身的局限,以及考虑到开发环境配置的复杂程度,最终使用了折中方案。接下来,我们谈谈整个技术选型历程,也供今后相关开发者做借鉴和参考: 起因 我们期望 Notadd 不仅能应用到 web 领域,在嵌入式开发 ...
分类:Web程序   时间:2017-12-15 22:41:34    阅读次数:11
28072条   1 2 3 4 ... 2808 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!