iteration相关内容

通过树遍历

我试图找出我怎么能在反向循环,并通过转发此,或至少致电相反的方法。 下面是如何工作的。 窗口有控件的一个std :: vector的*这是控制的孩子。孩子向量为Z排序,这意味着孩子[0]的背后是孩子[1](在渲染顺序)。每个控件都有一个指向其父除了根(虚拟)控件卫生组织父为NULL。 有关我的渲染,我需要那种做楼梯排序迭代(从后到前)的例如: 根 - >儿童[0]; 根 - > ..
发布时间:2015-11-30 21:16:51 C/C++开发

迭代在Python的斯特恩Brocot树的部分

我的目标是要遍历对[A,B]一个互质B和A + B< = N。例如,如果n = 8,我要遍历[1,2],[2,3],[3,4],[3,5],[1,3],[2,5],[ 1,4],[1,5],[1,6],[1,7]。 我首先想到的是用船尾Brocot树递归函数: 高清Stern_Brocot(N,A = 0,B = 1,C = 1,D = 1): 如果(A + B + C + d取代; n ..
发布时间:2015-11-30 21:11:39 Python

如何递归遍历一个字母?

我需要编写一个函数,通过字母表其中迭代(AZ)所示: (下面是一个例子了-C) A b C AA AB AC 巴 BB 公元前 CA CB CC AAA AAB AAC ... 等等。 (直到词有5个字符) 任何想法如何做到这一点?我想我需要一些递归函数。 解决方案 无需递归! 的($字符='A'; $字符='AAAAAA'; $!字符++){ 回声$字符。 ..
发布时间:2015-11-30 20:36:39 PHP

算法复杂度时间

我目前遇到了问题识别和理解以下算法的复杂性时。 背景:有文件的列表,每个包含候选ID的列表。既,文件和在其中的候选的数目的数目是不固定的。 您将如何计算的算法负责的时间复杂度: 读取每个文件并添加所有的独特候选ID转换成HashSet的? 感谢。 解决方案 我只是重复什么阿​​米特说,请给他upvote如果这是清楚你 - 我发现的解释有点混乱。 一般的复杂度为O(n),其中n为考生总人 ..
发布时间:2015-11-30 15:42:48 C/C++

你如何遍历不同数量的数组中元素的排列?

编辑:我的溶液加入到这个问题的结束。谢谢你的提示。 我只是去用一个例子。假设我有长度的数组 N : ARR = {1,4,8,2,5,...} 如果我想遍历的两个元素的所有排列我会写: 的for(int i = 0;我n种;我++){ 为(诠释J = 0; J&n种; J ++){ //做些事情改编[i]和改编[J]。 } } 我如果我要穿越 ..
发布时间:2015-11-30 15:38:05 C/C++

寻找更有效的方式重新组织了大规模的CSV在Python

我一直对一个问题,我从一个大的输出.txt文件都有数据,现在要分析和在.csv的方式重组某些值。 我已经写了输入所有数据到.csv列基于什么样的数据是(航班号,经纬度等),但它不是以正确的顺序的脚本。所有数值均指基于相同的航班号,以便从最早的时间标记到最新的要分组。幸运的是,我的.csv在正确的时间顺序排列的所有值,但不能组合在一起适当地根据航班号的。 要清除我的描述时,它看起来是这样的,现在 ..
发布时间:2015-11-30 15:36:05 Python

我如何获得产品价格的每一种可能的组合,以达到目标成本的名单?

假设我有三个产品(A,BC)的列表。每个产品都有一个价格。给定一个总成本,我想找到所有可能的产品组合,等于正是成本。 像到目前为止,我已经试过的东西: 价格的产品: RET = [] 对于i在范围(中间体(totalCost /价格),-1,-1): ret.append㈠ 对中的c的范围(1,LEN(产品)1,1): r ..
发布时间:2015-11-30 15:26:56 Python

遍历真位的std :: bitset中的有效方法是什么?

Ciao的是, 有没有遍历一个(可能是巨大的)的std :: bitset的是线性的中位数被设置为true的方法吗?所以我想$不必检查bitset中的每一个位置p $ pvent。迭代应依次返回被设置为true每个比特的索引。 在此先感谢您的想法! 解决方案 一个标准位向量不支持高效的迭代真位 - 运行时始终是O(n),其中n是总位数,它没有日k依赖。然而,所谓的特殊结构的面包车昂德博阿斯 ..
发布时间:2015-11-30 15:04:19 C/C++开发

"对于"循环第一次迭代

问候PYC-公牛和PY-女装, 我想询问是否有在第一循环迭代执行某些功能的一个优雅的Python的方式。 我能想到的唯一的可能性是: 第一= TRUE 会员在something.get(): 如果第一: root.copy(会员) 第一=假 其他: somewhereElse.copy(会员) FOO(会员) 解决方案 ..
发布时间:2015-11-30 14:47:03 Python

我该如何计算笛卡尔乘积反复?

这个问题的询问如何计算矢量的给定数量的笛卡儿积。因为矢量的数目是预先已知的和相当小的,该解决方案很容易与嵌套获得循环 现在假设你被赋予,在你选择的语言,向量的向量(列表或列表,或一组套等。): 的升= [[1,2,3],[4,5],[6,7],[8,9,10],[11,12],[ 13] 如果有人问我计算它的笛卡尔乘积,也就是 [1,4,6,8,11,13],[1,4,6,8,12 ..
发布时间:2015-11-30 13:37:45 C/C++

快速排序:迭代或递归

我了解快速排序,以及它如何在这两个递归与迭代的方法来实现。 在迭代的方法: 按范围(0 ... n)的入堆栈 在分区中的给定阵列枢轴 在弹出的顶级元素。 推分区(指数范围)堆叠成如果范围包含多个元素 请在上述3个步骤,直到堆栈为空 和递归版本是正常的维基定义。 我了解到,递归算法总是比自己的迭代对手慢。 所以,这是方法pferred的时间复杂度(内存是不是一个问题)$ P $? 哪一个 ..
发布时间:2015-11-30 13:24:34 C/C++

递归迭代对比

它是正确的说,到处递归用一个for循环,可以用吗?如果递归通常慢是什么技术原因,直到永远使用它在for循环迭代? 如果它总是可以的递归转换成一个for循环是有拇指方式的规则办呢? 解决方案 递归通常要慢得多,因为所有函数调用必须存储在堆栈,以允许返回给调用者的功能。在许多情况下,存储器必须分配和复制到实施范围隔离 某些优化,例如尾巴调用优化时,使递归更快,但并不总是可能的,并且不执行在所有的 ..
发布时间:2015-11-30 13:24:15 C/C++

设计模式转换递归算法迭代的人

是否有任何一般的启发,提示,技巧,或常见的设计范例,可以用来递归算法转换为一个迭代?我知道这是可以做到的,我不知道是否有做法值得做的事情,所以当牢记。 解决方案 您可以经常完全preserve递归算法的原始结构,但要避免堆栈,采用尾调用和更改为 continuation-通过,所建议的此博客条目。 (我真的应该煮了更好的独立的例子。) ..
发布时间:2015-11-30 13:16:53 C/C++

Flash中,动作3:获得被包含在一个影片剪辑的所有影片剪辑

恐怕只是说我有一个影片剪辑,其中,含有影片剪辑B1,B2,B3,B4,B5 我写code下接受一个包含所有影片剪辑和打印一样有名字。 我想这没有更迭: 每个(一:影片剪辑在此) 跟踪(a.name); 没有人知道如何得到这个工作。 **注意跟踪的名称实际上是一个例子,我想要做的非常不同的事情与物体本身像改变有知名度,这样的** 谢谢, Matthy 解决方案 ..
发布时间:2015-11-28 16:15:06 跨浏览器开发

通过AS3词典高效循环

的(在字典变种K) { VAR键:关键字类型=关键字类型(K); VAR值:ValType = ValType(辞典[K]); //< - 查找 //做的东西 } 这是我在一本字典通过条目中使用循环。正如你可以在每次迭代看我演出在字典中查找。有迭代词典(同时保持访问密钥)?的更有效的方式 解决方案 遍历键&放大器; 值 的(VAR K:在Dictionary对象 ..
发布时间:2015-11-28 14:55:40 跨浏览器开发

for-each循环AS3:是方向保证?

我想知道的阵列,字典的迭代顺序,并在AS3对象类型,为的for-each和for-in循环两种。是哪些因素可以改变这些环式组合迭代顺序? 例如我presume,使用一个换旺火上一个数组类型总是从第一个元素到最后一步。对于-每无法在字典中使用这样如何使用for-in循环的顺序确定? 解决方案 你的意思是为(X的Y)键入for-each循环? AS3的规范指出,对于循环“具有相同的语法和语义在E ..
发布时间:2015-11-28 14:49:10 跨浏览器开发

如何使用迭代最近点时,以纪念在点云库(PCL)NULL数据(ICP)

I'm尝试调整2套点云中使用的迭代最近点(ICP)算法的点云中图书馆中集成(PCL)。 I'm得到一个错误报告说,它不能找到足够的对应点。我已经放宽了对参数的条件:setEuclideanFitnessEpsilon(-1.797e + 5),setMaximumIterations(40)和setRANSACIterations(2000年),仍然有同样的问题。(我还没有发现太多的信息哪些或如何 ..
发布时间:2015-11-28 12:20:54 C/C++开发

使嵌套循环算法 - 动态

我有一个算法是这样的: 对于m = 1〜2 初始化(WORK_ITEM(M)) 对于升= 1至2 初始化(WORK_ITEM(升)) 对于k = 1至2 初始化(WORK_ITEM(K)) 对于j = 1至2 初始化(WORK_ITEM(J)) 对于i = 1至2 初始化(WORK_ITEM(I) ..
发布时间:2015-11-26 18:15:24 C#/.NET