腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
递归
地
遍历
排列
而
不
存储
在
内存
中
、
、
、
我正在尝试使用
递归
函数来
遍历
数组的所有可能的
排列
。
排列
不需要
存储
在
内存
中
。它们立即被
递归
函数处理。这个想法是
递归
函数有一个参数'used‘,它跟踪
递归
树
中
在这一点上’固定‘的元素,以及一个参数'free’,它跟踪在这一点上尚未固定的元素(即,它们将在
递归
步骤
中
从那里向下重新
排列
)。因此,
在
第一次调用函数时,会
浏览 73
提问于2021-03-01
得票数 0
回答已采纳
1
回答
是否直接从itertools函数打印?
、
、
、
、
我想打印列表[0,1,2,3,4,5,6,7,8,9]的第1百万个
排列
。我用下面的代码做到了这一点。perm))#stores the permutations in a list 这是因为
排列
的数量只有~3.6*10^6,所有的
排列
都可以
存储
在
内存
中
。然而,我希望
存储
字母表26!~4.03*10^26的所有
排列
,所有这些
排列</
浏览 20
提问于2020-02-28
得票数 1
回答已采纳
2
回答
你如何找到肖恩父母的“鞋带和豆子”数据结构
而
不是树
、
我刚看了肖恩的2015年CppCon演讲"",他建议采用“鞋带和豆子”的数据结构,
而
不是树。你怎么找到它的?你觉得这比树好吗?它的力量是什么?价格是多少?
浏览 6
提问于2016-08-26
得票数 0
回答已采纳
1
回答
通过Kotlin
中
任意集的置换逐步迭代
、
我正试图找到一种优雅的方法,逐步
遍历
任意数量的集合的所有可能
排列
,或“桶”。我需要逐步
地
去做,因为我正在处理大量可能的
排列
,并且一直
在
耗尽
内存
空间,试图
存储
内存
中
的所有
排列
,然后清除那些无效的
排列
。相反,我试着一次一次
地
遍历
每一个
排列
,并且只将它
存储
在
内存
中
的最后一个列表
中
,
浏览 3
提问于2020-04-20
得票数 0
回答已采纳
2
回答
在
链表中使用
递归
、
因此,我能够计算出如何
遍历
A
中
的每个元素,并将其与B
中
的一个元素进行比较。如果元素不匹配,则将元素
存储
到另一个列表
中
,然后
递归
地
将函数调用到列表A
中
的下一个节点。显而易见的问题是,它将A
中
的所有元素与B
中
的第一个元素进行比较,但我
在
如何
递归
地
访问B
中
的下一个元素或节点以返回一个包含A
中
不
位于B
中</em
浏览 2
提问于2015-09-20
得票数 2
回答已采纳
3
回答
C/C++三维数组是如何
存储
在
内存
中
的,最快的
遍历
方式是什么
、
、
、
我试图了解三维数组是如何
存储
在
内存
中
的,以及
存储
std:向量的方式之间的区别。例如,我有数组:那么,如何更有效
地
遍历
它呢?(i= 0;i< 1000;i++) { for(j = 0;j< 5
浏览 1
提问于2014-02-15
得票数 1
回答已采纳
2
回答
递归
,堆栈和缓存将丢失。
、
、
据我所知,如果以
递归
方式执行,则每个
递归
函数调用都需要将其本地参数保存在堆栈帧
中
。堆栈帧驻留在堆栈
内存
中
,每个帧由堆栈指针指向。
在
遍历
树时,
递归
地
做了很多更容易的事情(因为函数所处理的数据结构上的约束),我是否会因为堆栈本身
而
遭受大量缓存丢失?其
浏览 2
提问于2015-02-19
得票数 2
回答已采纳
1
回答
node.js按字母顺序
递归
遍历
目录
、
、
、
、
有没有办法按字母顺序
而
不是
递归
地
遍历
目录?它基于readdir工作,而我需要一些类似于php的scandir?
浏览 0
提问于2012-07-04
得票数 0
回答已采纳
9
回答
二叉树级序
遍历
树
遍历
的三种类型是无序、预排序和后置顺序。 队列
浏览 8
提问于2011-09-05
得票数 10
回答已采纳
9
回答
Java队列的最佳实现?
、
我正在(用Java)开发一个
递归
图像处理算法,它从一个中心点向外
递归
地
遍历
图像的像素。 不幸的是,这会导致堆栈溢出。因此,我决定切换到基于队列的算法。现在,这一切都很好-但是考虑到它的队列将在非常短的时间内分析数以千计的像素,同时不断
地
弹出和推入,
而
不保持可预测的状态(它可以
在
长度100到20000之间的任何地方),队列实现需要具有显著的快速弹出和推入能力链表看起来很有吸引力,因为它能够
在
不重新
排列
列表
中
任何其他内容
浏览 2
提问于2012-06-22
得票数 75
回答已采纳
1
回答
为什么指针
在
双链接列表
中
可以避免缓存重击(自驱逐)?
、
、
、
、
在
3.6节
中
,作者解释了一种允许您填充连续缓存区域并度量此填充过程的时间的技术。他们提到: 质数和探测步骤的简单实现(即以固定的步数扫描
内存
缓冲区)由于
在
现代CPU
中
实现了两种优化,即
内存
访问的重新排序和“硬件预取器”对
内存
的自动预取,结果很差。
在
初始化期间,攻击者的
内存
被组织成一个链接列表(可选,随机
排列
);稍后,启动和探测是通过
遍历
这个列表来完成的(参见图7)。为了最大限度
地
减
浏览 3
提问于2015-02-17
得票数 2
回答已采纳
1
回答
是否有一种方法可以
递归
地
调用函数的多个和可变数目的分支,
而
不
获取嵌套值?
、
在
试图创建一个包含所有可能的数字列表
排列
的列表时,我遇到了以下问题:是否有一种方法可以
递归
地
调用函数的多个和可变数目的分支
而
不
获取嵌套值?我知道我可以用itertools模块创建一个
排列
列表,或
浏览 1
提问于2020-04-14
得票数 0
回答已采纳
1
回答
用OrientDB
递归
遍历
有向边
、
我试图
递归
地
遍历
给定节点的出站边缘,但不
遍历
入站边缘。
在
我的查询结果
中
,我希望同时得到外边和外顶点。在下面的图中,从(A)开始,我需要(a),(b),(c),(d),(e),包括边,
而
不是(C)后面的部分,即<-- (x)。(a) --> (b) --> (c) <-- (x)如果我尝试执行以下操作,那么它将
递归
遍历
所有内容,
而
不管边缘方向
浏览 3
提问于2015-07-22
得票数 3
回答已采纳
2
回答
用
递归
代替时间循环
、
、
、
、
快速
而
简单的问题:private static void SetupConnection() try TcpClient client = new TcpClientThread.Sleep(600000); }虽然第二个看起来“更干净”,但我仍然很好奇第一个是否也可以接受--如果不是,那为什么
不
呢?
浏览 1
提问于2019-02-19
得票数 0
回答已采纳
3
回答
如何在Java
中
管理堆空间
、
我试图
递归
地
遍历
我的驱动器来搜索一些文件。当有有限的文件夹/文件时,代码运行良好,但是当我搜索C驱动器时,它会抛出堆
内存
中
的大量文件。线程" thread -4“
中
的异常java.lang.OutOfMemoryError: Java堆空间 我不想增加最大允许的堆空间
浏览 4
提问于2012-05-18
得票数 0
回答已采纳
2
回答
自由()函数C原理
、
、
、
我使用free()来释放某些变量占用的
内存
--
在
我的示例
中
--它是结构化的,其结构大致如下: int firstparam; struct someOtherSimpleStruct* otherstruct; 主要的一点是,
在
struct
中
还有其他简单的(不再嵌套的)结构。如果我用mystruct指针作为参数调用free,那么
内存
只会在第一级被清理,那么mystruct = int、string
浏览 3
提问于2022-04-19
得票数 0
回答已采纳
1
回答
具有低
内存
足迹的N个唯一元素的置换算法
、
、
、
实际上,我
在
现实生活
中
需要(不少于工作)想出N元素的每一个permutation (
在
我的例子
中
,N是12,所以总共有一个12!通过观察较小集合(特别是3个元素)的手动组装
排列
,我注意到必须有一个模式来执行上一次置换中元素的简单交换,以便生成下一个,
而
不需要考虑任何以前的置换,这样可以有效
地
将此操作的
内存
占用减少到两个N元素列表,
而
基于
递归
的方法在
内存
数据结构
中
存储</em
浏览 0
提问于2015-08-24
得票数 6
回答已采纳
5
回答
C
中
没有
递归
和堆栈的
遍历
树
、
、
、
、
如何在C(无C++)
中
不
递归
地
有效
遍历
树的每个节点?我更喜欢速度方面最有效的方法(
而
不是空间)。 可以更改或添加Node结构的成员以
存储
其他信息。
浏览 5
提问于2010-07-09
得票数 12
回答已采纳
1
回答
生成具有k个固定位的
排列
、
、
我的目标是生成所有可能的
排列
。000100假设我有数字X=000和数组fixed={-1,0,-1},它们
存储
固定位的信息(-1 =位
不
固定,0或1=固定)。简单的解决方案是生成所有
排列
、000,001,...,111和循环,逐个逐位
遍历
,并测试所有固定位是否有正确的值(
存储
在
固定值
中
)。如果至少一个固定位与固定
中
浏览 0
提问于2018-03-22
得票数 0
3
回答
在
C中使用链接列表的CPU缓存缺点
、
、
、
、
与C
中
的连续数组相比,我想知道链接列表的优缺点是什么,因此我阅读了维基百科一篇关于链接列表的文章。 节点
不
浏览 15
提问于2016-10-16
得票数 11
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS 深浅拷贝知多少
B+树
根据中序后序构造二叉树,若构造失败,怎么设置报错
day25.排序与搜索&树与树算法Python教程
JAVA应用程序开发之二叉树
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券