以多项式作为分界函数? 一、常见算法大致分为两类: 一类是多项式时间内可实现的 另一类需要指数时间(O(cn)) 二、多项式时间算法与计算模型无关 算法的研究依赖于计算模型。在不同类型计算模型上实现算法,计算时间不同。 广义Church-Turing命题:不同计算模型上的计算时间有多项式时间关系。 ...
分类:
编程语言 时间:
2018-10-04 17:20:39
阅读次数:
253
采用自然语言描述。用自然语言描述的计算过程可能比较容易阅读,但可能比较冗长啰嗦,也容易出现歧义,造成读者的无解。 采用自然语言中结合一些数学公式的描述形式。主要是为了简洁、严格(消除歧义),减少误解的可能性。 采用严格定义的形式化记法形式的描述。例如: 采用某种通用的计算模型的描述方式。这种描述完全 ...
分类:
编程语言 时间:
2018-09-23 18:24:04
阅读次数:
320
下文会出现的一些知识点:TensorFlow的计算模型、数据模型、运行模型,TensorFlow的工作原理。 两个重要概念——Tensor和Flow: Tensor是张量,在TensorFlow中可以简单理解为多维数组。 Flow是流,表示张量之间通过计算相互转化的过程。 TensorFlow 计算 ...
分类:
其他好文 时间:
2018-09-22 12:57:13
阅读次数:
203
先做一个对比: 对比点 Storm Spark Streaming 实时计算模型 纯实时,来一条数据,处理一条数据 准实时,对一个时间段内的数据收集起来,作为一个RDD,再处理 实时计算延迟度 毫秒级 秒级 吞吐量 低 高 事务机制 支持完善 支持,但不够完善 健壮性 / 容错性 ZooKeeper ...
分类:
其他好文 时间:
2018-09-10 11:02:27
阅读次数:
539
一、前述 CNN和RNN几乎占据着深度学习的半壁江山,所以本文将着重讲解CNN+RNN的各种组合方式,以及CNN和RNN的对比。 二、CNN与RNN对比 1、CNN卷积神经网络与RNN递归神经网络直观图 2、相同点: 2.1. 传统神经网络的扩展。 2.2. 前向计算产生结果,反向计算模型更新。 2 ...
分类:
其他好文 时间:
2018-09-04 01:48:15
阅读次数:
213
云计算介绍云计算是一种模型,能够提供无论在何时何地都可以便捷获取所需资源的模型,这些资源可以是网络资源、存储资源、服务器资源,甚至是服务器或者应用软件资源等。云计算模型中有三种基本服务模型可用:IaaS:将硬件设备等基础资源封装成服务供用户使用。在IaaS环境中,用户相当于在使用裸机和磁盘,既可以让它运行Windows,也可以让它运行Linux。IaaS最大优势在于它允许用户动态申请或释放节点,按
分类:
其他好文 时间:
2018-08-30 22:42:31
阅读次数:
232
介绍 1.spark处理大数据的统一分析计算引擎; a.速度:在迭代循环的计算模型下,spark比Hadoop快100倍; b.易用性:spark提供多种语言的API,如Java、Python、Scala、R、SQL等 c.扩展性:在spark RDD基础上,提供一整套的分析计算模型:spark S ...
分类:
其他好文 时间:
2018-08-28 20:20:28
阅读次数:
145
MapReduce简介 MapReduce是一种分布式计算模型,是Google提出的,主要用于搜索领域,解决海量数据的计算问题。 MR有两个阶段组成:Map和Reduce,用户只需实现map()和reduce()两个函数,即可实现分布式计算。 MapReduce执行流程 MapReduce原理 Ma ...
分类:
其他好文 时间:
2018-08-11 10:57:01
阅读次数:
221
前端基础面试题 以下更多的题目,希望大家能掌握更多的前端知识,发现自身的不足。不单单是看题目,背答案。 面试题应该反映出的只是你掌握前端知识的冰山一角。别把冰山全貌给展现出来咯 HTML/CSS 1、什么是盒子模型? 大家有没有感觉,就是面试时几乎都会被问到的什么是盒子模型? 我想大家应该回答都是“ ...
分类:
其他好文 时间:
2018-08-03 00:52:23
阅读次数:
254
MapReduce MapReduce计算模型 1. MapReduce的思想就是“ 分而治之” Map 负责“分”,即把复杂的任务分解为若干个“简单的任务”来处理。“简单的任务”包含三层含义:一是数据或计算的规模相对任务要大大缩小;二是就近计算原则,即任务会分配到存放着所需数据的节点上进行计算;三 ...
分类:
其他好文 时间:
2018-08-01 20:47:50
阅读次数:
147