iterative

[LintCode] 二叉树的前序遍历

Iterative Solution using Stack (O(n) time and O(n) space): 1 /** 2 * Definition of TreeNode:
·2015-06-29 15:00

leetcode：Reverse Linked List

  代码如下： the iterative solution：（c++） /** * Definition for singly-linked list.
·2015-06-19 22:00

spark RDD的基本命令

因为传统的并行计算模型无法有效的解决迭代计算（iterative）和交互式计算（interactive）；而Spark的使命便是解决这两个问题，这也是他存在的价值和理由一、Actions命令reduce
pzw_0612·2015-06-18 22:00

Facebook 面经

但是让给出recursive和iterative方法。recursive很简单，iterative之前没写过，比较难想，当时卡了一会儿。后来写出来了。on
yuanhsh·2015-03-24 10:00

Facebook 面经

但是让给出recursive和iterative方法。recursive很简单，iterative之前没写过，比较难想，当时卡了一会儿。后来写出来了。on
yuanhsh·2015-03-24 10:00

Facebook 面经

但是让给出recursive和iterative方法。recursive很简单，iterative之前没写过，比较难想，当时卡了一会儿。后来写出来了。
yuanhsh·2015-03-24 10:00

topological sort python recursive and iterative

DefineaDAGweneedtofindapathsothatwecanfollowthepathandgettheresult.graph={'A':['B','C'],'B':['D','E'],'C':['B','F'],'D':[],'E':[],'F':[]} defdfs(graph): stack=[graph.keys()[0]] visit=set() whilest
hyperbolechi·2015-03-20 03:00

*LeetCode-Flatten Binary Tree to Linked List

感觉这个题像前序遍历，但是其实完全按preorder的话我只能想到用两个stack太不好了看到用stack的iterative入stack顺序和preorder不一样，才能保证出来的时候是这个顺序即先pushright
bsbcarter·2015-03-08 01:00

*LeetCode-Symmetric Tree

iterative写了好久，总是出错，用stack实现，每次push一对对应位置上的node，即应该相等的node。
bsbcarter·2015-03-04 07:00

【SICP练习】41 练习1.46

练习1.46这道题要求我们写一个过程iterative-improve，其接受两个过程为参数，一个是判断检测是否足够好的good-enough?和另一个改进猜测的improve。
NoMasp·2015-02-17 20:00

多线程与并发服务器设计(23-1)

常见并发服务器方案1、循环式/迭代式(iterative)服务器    无法充分利用多核CPU，不适合执行时间较长的服务2、并发式(concurrent)服务器oneconnectionperprocess
天下杰论·2014-12-12 19:00

象棋

3.Hash Transportation table. 4.Open book 5.Queni search 6.check-extension 7.Fast move generation 8.Iterative
面码·2014-11-27 09:00

二分查找解决数组元素定位问题

递归方式（Recursive）实现迭代方式（Iterative）实现给定包含n个元素的已排序数组sorted_array[]，求小于等于给定元素x的最近位置（FloorValue）。
匠心十年·2014-11-01 21:00

欧几里得算法 - 计算两个正整数的最大公约数

gcd(a,b)=gcd(b,amodb)终止条件：余数等于0返回结果：余数等于0时的除数b# -*- coding: utf-8 -*- __author__ = 'nob' #迭代欧几里得 def iterative_gcd
Nob·2014-10-15 22:00

ICP算法(Iterative Closest Point)及VTK实现

原文地址：ICP算法(Iterative Closest Point)及VTK实现作者：小星星恋上大太阳转载而来，自己学的医学图像，所以算法原理尚可借鉴，这篇原理讲的很不错网上搜了很多始终不明白似乎这次能知道个来龙去脉了
u010177286·2014-10-10 09:00

迭代阈值缩减算法（Iterative Shrinkage-Thresholding Method）

l1-最小化问题在最近几年一直是信号处理与优化领域的热点话题。min||x||1 subject to||b−Ax||2a,otherwise.被称作软阈值函数。参考文献：YangAY,SastrySS,GaneshA,etal.Fastℓ1-minimizationalgorithmsandanapplicationinrobustfacerecognition:Areview[C]//Imag
yhdzw·2014-09-21 11:00

SICP 习题 （1.46）解题总结：第一章的收官题

SICP习题1.46要求我们写一个过程iterative-improve，它以两个过程为参数，其中一个参数用来检测猜测是否足够好，另一个参数用来改进猜测。
keyboardOTA·2014-09-20 22:00

spark计算模型------基础理解

Spark要解决的问题是，在当前的分布式计算框架中不能有效处理的两类问题：iterative（迭代计算）和interactive（交互式）计算。
hao707822882·2014-08-26 21:00

ITQ(Iterative Quantization)迭代量化方法详解

转载：http://www.yuanyong.org/cv/itq-hashing.htmlCVPR2011《IterativeQuantization:AProcrusteanApproachtoLearningBinaryCodes》论文阅读笔记。 看过的文章，不做记录，即便当时理解透了，过一段时间后，知识总会模糊不清。所以从现在开始，对一些自己阅读过的一些精彩的文章，悉心记录，方便自己查阅温
xiaoshengforever·2014-03-07 16:00

Differences between Waterfall, Iterative Waterfall, Scrum and Lean Software Development

DifferencesbetweenWaterfall,IterativeWaterfall,ScrumandLeanSoftwareDevelopment(InPictures!)ThissimpleoverviewofthedifferentAgile-Leanmethodsfoundwastoogreattonotshare. Sometimesitisbesttokeepitsimplet
iamdll·2014-01-20 15:00

UML Distilled - Development Process

Iterative(迭代) and Waterfall(瀑布) Processes One of the biggest debates about process is that between waterfall
·2014-01-01 15:00

Morris遍历

通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归(recursive)，二是使用栈实现的迭代版本(stack+iterative
u010590166·2013-12-21 21:00

IDDFS(Iterative deepening depth-first search)的Java实现

    IDDFS，本人译作迭代深度的深度优先搜索。其实上就是深度优先搜索，只不过它对搜索深度进行了限制，使得在搜索到限制深度后必须开始新的搜索路径。以至于看上去像是广搜(总是先完成第n的所有节点的搜索，再开始第n+1的节点的搜索。放在这里的话，n指的就是当前的限制深度)。代码如下：packagecom.wly.algorithmbase.search; importcom.wly.algori
u011638883·2013-12-17 20:00

Symmetric Tree @leetcode

iterative1if(!root)returntrue; 2queuequeueStep; 3queueque
沙茶面·2013-12-01 13:00

Java Socket-03 Java TCP 一客户一线程与线程池

这种类型的服务器称为"迭代服务器（iterative server）"。迭代服务器按顺序处理客户端的请求，也就是说在完成了对前一客户
xuxujing·2013-06-27 10:00

Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）

通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归(recursive)，二是使用栈实现的迭代版本(stack+iterative
Annie Kim's Blog·2013-06-15 18:00

Javascript 1.6 数组新增方法介绍之 forEach()

javascript数组增加了几个非常有用的方法：indexOf、lastIndexOf、every、filter、forEach、map、some，其中前两个可以归为元素定位方法，而后面的几个则可以归为迭代（iterative
吟啸_徐行·2013-02-03 17:00

【3D】迭代最近点算法 Iterative Closest Points

研究生课程系列文章参见索引《在信科的那些课》基本原理假定已给两个数据集P、Q，，给出两个点集的空间变换f使他们能进行空间匹配。这里的问题是，f为一未知函数，而且两点集中的点数不一定相同。解决这个问题使用的最多的方法是迭代最近点法（IterativeClosestPointsAlgorithm）。基本思想是：根据某种几何特性对数据进行匹配，并设这些匹配点为假想的对应点，然后根据这种对应关系求解运动参
xiaowei_cqu·2013-01-21 13:00

spark 并行计算模型

Spark要解决的问题是，在当前的分布式计算框架中不能有效处理的两类问题：iterative（迭代计算）和interactive（交互式）计算。
changtao381·2012-12-19 23:00

linear system iterative

另外，当维度很高时，怎么办呢，要用迭代的办法，NO上讲了，可是我总是觉得不是最佳方法，因为我的矩阵不是正定的，问了一下同事，给了个资料，备注一下，以后参考吧，看来iterative的方法还不少呢。
caoeryingzi·2012-08-23 17:00

递归与迭代

递归与迭代迭代（iterative）和递归(recursive)可以相互转化。常常要求把递归转化为迭代。因为递归得耗费大量时间。
wangluozhangleilei·2012-07-22 15:00

数学之美 系列十六 （下）－ 不要把所有的鸡蛋放在一个篮子里　最大熵模型

最原始的最大熵模型的训练方法是一种称为通用迭代算法 GIS(generalized iterative scaling) 的迭代 算法。GIS 的原理并不复杂，大致可以概括为以下几个步骤
abc123456789cba·2012-04-09 14:00

An iterative image registration technique with an application to stereo vision

这篇文章主要讲图形匹配的算法，其实就是梯度和迭代的方法但是在应用时提供了一个相机参数标定的自动方法可能对实验室的相机很有用 只是不知道实现起来效果会怎么样。
muzi198783·2012-03-14 15:00

NYU AI作业习题-活动安排问题 BFS+DFS Iterative deepening depth-first search

题目链接 http://cs.nyu.edu/courses/spring12/CSCI-GA.2560-001/prog1.html题目大意：给定n个任务的时间、价值及先后序关系，求一个可行的任务子集，使得时间之和不大于deadline，价值之和不小于targetVaule，且不可出现逆序。算法思路：题目已经给出算法，转化为状态空间搜索问题（tree-structuredstatespacese
yangliuy·2012-02-16 01:00

ICP算法(Iterative Closest Point)及VTK实现

 ICP算法最初由Besl和Mckey提出，是一种基于轮廓特征的点配准方法。基准点在CT图像坐标系及世界坐标系下的坐标点集P={Pi,i=0,1,2,…,k}及U={Ui,i=0,1,2,…,n}。其中，U与P元素间不必存在一一对应关系，元素数目亦不必相同，设k≥n。配准过程就是求取2个坐标系间的旋转和平移变换矩阵，使得来自U与P的同源点间距离最小。其过程如下：(1)计算最近点，即对于集合U中的每
wangjie0377·2011-12-23 15:00

UML and Iterative Development

  UML介绍  1.UML的重要人物  2.UML重要事件 UML几种图     UML作为分析工具 需求分析   UML作为设计工具 OO设计 数据库设计   正向工程 反向工程 UML作为日常生活的工具           用例文
guoapeng·2011-11-25 16:00

sicp 2.22

rewrite the first square-list procedure of exercise 2.21 so that it evolves an iterative
Bloodwolf·2011-07-25 01:00

sicp 1.46

methods described in this chapter are instances of an extremely general computational strategy known as iterative
Bloodwolf·2011-07-12 00:00

Problem 14

算法描述 The following iterative sequence is defined for the set of positive integers: n  n/2 (n
to_zoe_yang·2011-06-18 17:00

用非递归方法遍历二叉树（附Morris算法）

迭代方法和递归的对比实现：importjava.util.Stack;/****Usingrecursive&iterative(ie.non-recursive)methodstotraversebinarytreein
ljsspace·2011-05-25 11:00

框架之Iterative Evaluation

默认的情况下，zk会将每一个元素实例化，如果你想生成组件的集合，那么就要使用foreach   <?page title="new page title" contentType="text/html;charset=UTF-8"?> <zk> <window title="new page titl
wang7839186·2011-04-08 13:00

迭代（一）

资料来自百度百科，当然，我这指的是编程中的迭代编程中的迭代有些国外的教材，如《C++Primer》第四版的中文版，会把iterative翻译成迭代。 
fuuckwtu·2011-03-08 10:00

图像重建的迭代算法Iterative procedure for image reconstruction and OSEM

除了简单的backprojection和改进的filteredbackprojection,用的更多的图像重建方是迭代法，其中包括EM法。 简单迭代法： Thetaskiniterativereconstructioninemissiontomographyistoattempttosolvealinearsetofhundredsofthousandsofequationswithtypical
colddie·2011-02-15 11:00

图像重建的迭代算法Iterative procedure for image reconstruction and OSEM

除了简单的backprojection和改进的filteredbackprojection,用的更多的图像重建方是迭代法，其中包括EM法。简单迭代法：Thetaskiniterativereconstructioninemissiontomographyistoattempttosolvealinearsetofhundredsofthousandsofequationswithtypically
juliosun·2011-02-15 11:00

DIPRE - Dual Iterative Pattern Relation Expansion

Oneseedcontainingtwodatapointsofaknownrelationshipareenteredintothealgorithm.Thealgorithmsearchestheinternet(oranyothersufficientlylargebodyofstringdata)lookingforapagecontainingbothdatapoints.Whenare
numenshane1·2011-01-28 21:00

Converting a project from a waterfall to an iterative approach

RoseRitchie,CertifiedSeniorProjectManager,IBM,SoftwareGroupACertifiedProjectManagementProfessional(PMP)andanIBMCertifiedSpecialistfortheRationalUnifiedProcess,RoseRitchiehasmorethanfifteenyearsofITexp
zirconsdu·2010-12-13 16:00

数学之美 系列十六 （下）－ 不要把所有的鸡蛋放在一个篮子里　最大熵模型

最原始的最大熵模型的训练方法是一种称为通用迭代算法 GIS(generalized iterative scaling) 的迭代 算法。GIS 的原理并不复杂，大致可以概括为以下几个步骤：1.
liuxinglanyue·2010-11-26 22:00

敏捷开发10年之际

Iterative,collaborativesoftwaredevelopmentcatchesonadecadeaftertheAgileManifestoByPaulKrill|InfoWorldPrint
VictorLi·2010-11-09 11:00

牛顿迭代法 求解方程

^3+bX^2+cx+d=0根的关系:x1+x2+x3=-b/a;x1*x2+x1*x3+x2*x3=c/a;x1*x2*x3=-d/a;牛顿迭代解方程(x0附近的根)01double Newton_Iterative
ACM___________________________·2010-08-25 11:00

Describe the Agile planning

, full life-cycle activity There are four levels of planning in agile project management of highly iterative
sakakokiya·2010-08-12 16:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他