腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2484)
视频
沙龙
1
回答
Valgrind
报告
堆栈
在
排序
算法
的
分区
函数
处
溢出
:
找不到
原因
c
、
sorting
、
stack-overflow
、
valgrind
我正在实现一个
排序
alg。它调用
分区
函数
。我在这里得到一个
堆栈
溢出
,但我不知道为什么。这是错误
报告
: ==2744== Memcheck, a memory error detector==2744== Using
Valgrind
-3.14.0 and LibVEX; rerun with -h for copyr
浏览 32
提问于2020-04-13
得票数 2
回答已采纳
2
回答
快速
排序
-最坏
的
情况会导致
堆栈
溢出
?
c++
、
stack-overflow
、
quicksort
我正在尝试实现快速
排序
算法
,其中我选择轴心作为最右侧
的
元素。但是,当大约4000个元素
的
数组已经
排序
时,就会发生
堆栈
溢出
。这是我
的
实现:{ quickSortSimpleA
浏览 0
提问于2015-11-20
得票数 0
1
回答
C++如何在Ubuntu中解释gdb回溯日志
c++
、
debugging
、
gdb
、
backtrace
我已经写了一个相当大
的
C++程序。作为前言,程序每次都运行得很好,除了一个退出错误,free()无效指针通常会导致核心转储;除此之外,程序每次都会做我需要它做
的
事情。我
的
第一个想法是一些FOR循环超出了向量界限,所以我运行了
Valgrind
mems检查,看看是否有内存泄漏,但
Valgrind
返回了一个干净
的
报告
。我
的
下一个倾向是使用gdb,看看它是否返回任何错误。我只看到最后一个
堆栈
#9调用main
函数
,但它没有与
浏览 1
提问于2017-09-26
得票数 0
2
回答
我
的
快速
排序
实现不适用于10000序列号。
java
、
algorithm
我有一个快速
的
排序
实现,这个
排序
实现可以很好地处理小数组和10000个随机数,但是当输入为10000个序列号(从1到10000)时,它会抛出
堆栈
溢出
错误。但使用10000序列号(从1到10000)执行时,会引发
堆栈
溢出
错误。
浏览 3
提问于2017-03-31
得票数 0
回答已采纳
2
回答
迭代(基于
堆栈
)快速
排序
比递归快吗?
optimization
、
recursion
、
quicksort
在
不同
的
地方,我看到了使用
堆栈
实现快速
排序
比使用递归更快
的
说法。这是真的吗?我知道编译器通常擅长将递归转换为迭代,但是链接到页面上
的
注释要求它过于复杂,无法进行优化。
在
辅助
堆栈
的
帮助下,可以轻松地将上述
函数
转换为迭代版本。 我了解到递归
浏览 2
提问于2014-07-15
得票数 1
3
回答
O(n)
的
快速
排序
递归深度
堆栈
空间不会导致
堆栈
溢出
?
performance
、
algorithm
、
sorting
、
data-structures
、
quicksort
在
最坏
的
情况下,快速
排序
递归深度需要O(n)
的
堆栈
空间。为什么
在
最坏
的
情况下,它不会导致大集
的
堆栈
溢出
?(颠倒顺序)
浏览 1
提问于2012-10-19
得票数 2
回答已采纳
3
回答
堆栈
溢出
,尽管有足够
的
内存可用。
c
、
arrays
、
recursion
、
quicksort
、
stack-overflow
在
我
的
课堂上,我们
的
老师希望我们用C语言编写一个快速
排序
算法
,它将工作
在
一个10000 int
的
数组上。我和我
的
朋友已经编写了在上看到
的
代码。现在我搜索了一下,发现链接器为递归
函数
提供了1MB
的
堆栈
(虽然我可能弄错了)。因此,对于4字节整数变量(当
排序
数组再次
排序
时,它们将是4x10k )和一个10k int引用数组,所有这些都应该占用大约200
浏览 1
提问于2013-10-26
得票数 0
回答已采纳
2
回答
带地址和问号
的
Valgrind
输出?
c++
、
memory-management
、
memory-leaks
、
valgrind
、
ode
我刚刚从
valgrind
收到了一个我不太理解
的
输出:==20290== at 0x8C1D678: ???通常,您在此位置得到
的
是
valgrind
检测到
的
错误
的
位置。我以前使用过
valgrind
,所有的输出都是
在
中描述
的
。我使用了这个
valgrind
命令:
valgrind
--tool=memcheck --leak-che
浏览 0
提问于2013-03-08
得票数 2
回答已采纳
3
回答
使用g++编译时出现非法指令
c++
、
g++
、
instructions
我有一个问题,一个
在
linux下运行
的
,用g++编译
的
C++程序,
在
一段时间后引发了一个非法
的
指令异常,我得到了一个核心转储。我不知道为什么
在
回溯中没有main。这个??似乎是我
的
linux库
的
一部分,其中没有调试符号。 我现在
的
问题是:这个程序有什么问题?这个库是不是错误编译
的
(我几天前就复制过了)?或者还有其他错误吗?
浏览 0
提问于2011-08-08
得票数 1
2
回答
排序
数组
的
QuickSort
堆栈
溢出
(适用于其他数据集)
java
、
algorithm
、
data-structures
、
stack-overflow
、
quicksort
因此,我尽力优化我
的
快速
排序
算法
,以尽可能高效地运行,即使是
排序
或接近
排序
的
数组,使用
的
枢轴,即三个值
的
中值,也使用插入
排序
的
小
分区
大小。我已经测试了我
的
代码是否有较大
的
随机值数组,并且它是有效
的
,但是当我传递一个已经
排序
的
数组时,我会得到一个
堆栈
溢出
错误(讽刺
的</
浏览 3
提问于2015-04-24
得票数 3
回答已采纳
3
回答
使用插入
排序
完成
的
快速
排序
--我哪里错了?
java
、
performance
、
sorting
、
overflow
我们将编写一个快速
排序
,它在指定
的
值
处
转换为插入
排序
。这没有问题,我现在遇到
的
困难是弄清楚为什么我没有得到我期望
的
表现。其中一个要求是它必须在1300ms内对一个包含500000个it
的
数组进行
排序
(这是
在
标准机器上
的
,所以CPU速度不是问题)。首先,我不能让它在5,000,000上工作,因为
堆栈
溢出
错误(太多
的
递归调用...)。如果我增加堆
的
大
浏览 0
提问于2010-12-01
得票数 0
回答已采纳
1
回答
随机洗牌数组并使用快速
排序
算法
c++
、
sorting
、
debugging
、
segmentation-fault
、
quicksort
我一直
在
尝试编写一段代码来随机打乱数组元素,然后对数组元素使用快速
排序
算法
。这是我写
的
代码: #include <iostream>#include <ctime>void swap(int *are:"; { } r
浏览 21
提问于2021-07-10
得票数 1
回答已采纳
3
回答
如何在C程序中消除此分段错误
c
、
memory
、
memory-management
、
stack-overflow
这里我想解决这段代码中
的
堆栈
溢出
问题。在这段代码中,我递归地调用了
函数
p 350000次,所以当我去掉350000,放入300000
的
时候,我得到了分段错误,它工作得很好,这里
的
分段错误是因为我递归调用
函数
p
的
次数更多,或者是递归
函数
调用太深ld \t at Hi hello", i); p(a, b); { }
浏览 0
提问于2011-11-01
得票数 0
回答已采纳
1
回答
访问未初始化
的
值会导致性能下降吗?
c++
、
performance
、
optimization
、
micro-optimization
、
initialization
我
在
优化矩阵数值热点。我不做剥皮有几个
原因
: 以避免复杂
的
边框剥离代码。然而,我想知道,这些
溢出
的
访问,如果触摸未初始化
的
值,实际上是否会导致性能下降
浏览 3
提问于2012-08-14
得票数 3
回答已采纳
2
回答
C++中
的
快速
排序
实现(测试故障)
c++
、
algorithm
、
sorting
、
stack-overflow
、
quicksort
我已经给出了一个
在
C++中实现快速
排序
的
任务,并且我已经成功地编写了看起来可以工作
的
代码。当我测试我
的
算法
是否失败时,当我让它在一个包含一百万个元素
的
二进制文件中对数字进行
排序
时,它崩溃了。其中一个是未
排序
的
,另一个是“几乎
排序
的
”,我
的
算法
似乎只
在
排序
“几乎
排序
”
的
文件时失
浏览 27
提问于2016-09-28
得票数 1
回答已采纳
3
回答
Valgrind
给出了几乎所有的错误(警告:客户端切换
堆栈
?)
c++
、
valgrind
、
memory-corruption
我正在以某种方式损坏内存,因为我
的
程序
在
随机位置崩溃而没有错误。我
在
--leak-check=full中使用
valgrind
,使用-O0 -g进行编译,它检测到
的
第一个问题是int main()中
的
第一行==5089== Address 0x7feb7de08 is on thread 1
浏览 0
提问于2014-04-26
得票数 22
回答已采纳
1
回答
尝试比较两种
排序
算法
的
空间复杂度。不知道如何解释答案
c
、
sorting
、
memory-management
、
space-complexity
我有2个
排序
算法
,合并
排序
和插入
排序
。我正在尝试检查他们
在
执行过程中分配了多少内存,以便进行比较。两者都在对包含1000个元素
的
数组进行
排序
,这些元素都是0-999之间
的
整数。这些程序被编译成名为main (merge_sort/main和insertion_sort/main)
的
二进制文件。所以我在运行:
在
两种
算法
上。两种返回值
浏览 0
提问于2019-05-31
得票数 0
2
回答
Hadoop操作顺序
hadoop
、
partitioner
、
combiners
根据
在
雅虎hadoop教程中找到
的
图片,操作
的
顺序是map >合并区>
分区
,然后应该进行减缩。下面是由map操作发送
的
示例密钥假设有100个相同类型
的
键,则应该将其组合为然后,我想用第一个管道(\) 之前
的
值来划分键。geo_UShadoop jar /usr/loc
浏览 1
提问于2011-08-05
得票数 1
3
回答
快速
排序
在
常量数上给出
堆栈
溢出
,而在随机数上没有堆叠
溢出
。
c++
、
arrays
、
algorithm
、
sorting
、
quicksort
,该数组
在
每个回合中由MIN_SIZE(10,000)递增,并为每个索引分配一些特定
的
整数。
在
分配之后,它将使用快速
排序
算法
进行
排序
,我将在下面提供我
的
算法
,然后
在
完成后重新分配这个数组。整个过程重复到MAX_SIZE(100,000)。long temp = arr[i + 1]; arr[rear] = temp;} 我正在尝试实
浏览 6
提问于2016-02-29
得票数 3
回答已采纳
1
回答
如果piot是第一位还是最后一位,那么quck
排序
指针
的
位置应该是什么?
sorting
、
quicksort
我相信它已经
在
很多地方被讨论过很多次了,但是我已经搜索了3天了,并且没有意识到这是如何发生
的
。我
的
问题是:案例1 1.)元素
的
左侧<枢轴,如果找到,则停止指针。案例2:(不清
浏览 0
提问于2019-03-13
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
通过实例学习ROP技术
Hadoop的MapReduce到底有什么问题?
嵌入式软件错误的五个主要原因
每个高效程序员都应该知道的递归高级概念
Probe:Android线上OOM问题定位组件
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券