腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
一种有效
的
合并
n个连续
排序
数组
的
算法
algorithms
、
sorting
、
comparison
虽然这个
合并
方案运作良好,但我认为这个
合并
方案并不理想,我相信应该可以采用一个更聪明
的
合并
方案。我能想到
的
最好
的
算法是寻找最小
的
连续
排序
子序列并将它们
合并
,然后重复,直到所有的内容都被
合并
为止。13 14 0 5 6 7 8 9 1 2 3 4插入符号显示数组中足够大
的
排序
子序列开始
的
位置;在实际代码中,
浏览 0
提问于2015-12-30
得票数 7
2
回答
使用
迭代
器
的
C++
合并
排序
c++
、
algorithm
、
sorting
、
mergesort
目前,我正在尝试创建一个简单
的
C++
合并
排序
程序。result.push_back(*right); } return result; } 我创建了一个merge函数,它基本上将两个
排序
后
的
向量连接成一个并返回它(我一定要
使用
函数merge
的
以下返回类型)。} 在注释标记
的
位置,我不知道要写什么才能在递归中将
排序
后
的
数组上移一步。
浏览 53
提问于2021-01-12
得票数 2
回答已采纳
1
回答
在进行
合并
排序
时,有必要将索引作为参数传递吗?
algorithm
、
mergesort
我在网上看到了很多mergesort
的
实现,比如传入了参数l、m和r,以了解子数组
的
开始和结束位置。我想知道,如果我们制作子数组
的
副本并传递这些副本,运行时和空间复杂度是否会保持不变。+; }我相信运行复杂度不会增加,因为复制副本所需
的
运行时间与通过new intn初始化n长度新数组
的
运行时间相同。问题
的
这一部分还包括一个O(n) merg
浏览 17
提问于2019-07-08
得票数 0
回答已采纳
2
回答
合并
排序
算法中
的
C分割故障
c
、
segmentation-fault
、
mergesort
我正在尝试
合并
C中一个相当大
的
双链接列表中
的
一个键
的
排序
a,这个列表中有大约10万个元素。请原谅merge函数中
的
多个merge,因为我一直试图调试在第4097592个递归条目进入merge函数时发生
的
分段错误。Recur01和Recur02是我为帮助调试而定义
的
全局变量。,运行代码可以工作,直到我进入到merge
的
第4097592项为止。我还printf函数参数中元素
的
键,它们看起来也不错。我不知道还能做些什么来找
浏览 2
提问于2020-06-15
得票数 0
回答已采纳
1
回答
使用
迭代
器
接口实现链表
c
、
iterator
、
linked-list
编写一个将多个(
排序
的
)链表
合并
为一个
排序
链表
的
函数。此函数应通过Iterator接口访问元素(不直接通过链表访问元素)。
合并
过程
的
参数是
迭代
器
的
数组和数组
的
大小。返回值应该是具有基础列表实现
的
另一个
迭代
器
。(1)
使用
迭代
器
接口实现链表。moveNext(
迭代
<em
浏览 2
提问于2011-09-10
得票数 2
回答已采纳
1
回答
返回右容器类型
c++
我正在努力正确地学习
C++
。我开始思考
的
一个问题是如何正确地使模板函数成为正确类型
的
容器。一个例子是
合并
排序
的
实现。为了避免在递归步骤中将容器分割成两半时必须创建容器
的
副本,我想
使用
迭代
器
。这意味着我需要一个表单
的
合并
函数:... merge(ForwIt begina, F
浏览 2
提问于2015-01-05
得票数 2
回答已采纳
2
回答
为什么std::sort和partial_sort需要随机访问
迭代
器
?
c++
、
sorting
、
complexity-theory
、
c++-standard-library
我想知道为什么
c++
标准要求std::sort应该只接受随机访问
迭代
器
?我看不出有什么好处,因为和都有N*log(N)
的
复杂性。将std::sort限制为随机访问
迭代
器
(RAI)似乎使得有必要为具有相同复杂性
的
列表编写单独
的
函数。 这同样适用于partial_sort,直到今天,list
的
非RAI对手部分。这种设计是因为历史上人们
使用
quick_sort
的
变体来实现std::sort吗?如果在RA
浏览 2
提问于2014-07-18
得票数 12
1
回答
为什么没有一个LinkedList.join()方法在O(1)时间内
合并
两个未
排序
的
列表?
java
、
collections
、
linked-list
、
doubly-linked-list
我不是数据结构专家,但据我所知,链接列表在大多数情况下都是非常低效率
的
,主要原因是缓存丢失。我考虑
使用
它们
的
少数几个原因之一是,它具有在恒定时间内
合并
/拆分其中两个
的
独特能力;然而,该类并没有提供这样
的
方法。 我想,好吧,我会实施我自己
的
,以满足我
的
需要。我希望新
的
类遵循集合框架API,所以我让它实现并扩展了与标准LinkedList相同
的
类。很快,我意识到我只是在重新创建LinkedList,所有这些都是
浏览 0
提问于2021-05-19
得票数 1
回答已采纳
1
回答
在
迭代
过程中修改对象
iterator
、
rust
、
mutable
我试图将我在
C++
中
使用
的
一些简单数据结构转换为Rust,从一个区间树开始,但我不知道如何在
迭代
期间修改我
的
底层数据结构(这里是一个std::collections::BTreeSet) -本质上,这样我就可以
合并
出现
的
重叠条目如果我
使用
标准
的
习惯用法来
迭代
一个集合,我会得到下面的消息,关于它是不可变
的
“无法借用self.storage作为可变
的
,因为它也被借用为不可变
的<
浏览 2
提问于2016-05-22
得票数 1
1
回答
C++
STL set_union获得误差向量
迭代
器
+偏移超出范围
c++
、
vector
、
stl
、
set-union
我试图
合并
几个向量,以创建一个结果向量,即输入向量中元素
的
合并
,
使用
C++
中
的
STL。每个输入都已按
排序
顺序排列,并且元素是无符号短
的
。我得到了一个错误“表达式:向量
迭代
器
+超出范围
的
偏移”,我不知道为什么。这是在Visual 2013调试
器
中运行
的
调试生成。wl.assign(temp.begin(), oi); // temp is nee
浏览 2
提问于2014-09-24
得票数 0
回答已采纳
2
回答
Scala -
合并
多个
迭代
器
scala
、
iterator
我有多个
迭代
器
,它们根据某种
排序
标准以
排序
的
方式返回项目。现在,我想将
迭代
器
合并
(多路复用)为一个组合
迭代
器
。我知道如何在Java风格中做到这一点,例如
使用
树映射,但我想知道是否有更实用
的
方法?我想尽可能地保留
迭代
器
的
惰性。
浏览 0
提问于2013-05-01
得票数 24
回答已采纳
2
回答
N个列表
的
交集
c++
我一直在尝试找出一种在
c++
中找到N个列表
的
交集
的
方法。还有别的办法吗? 请分享你
的
建议。
浏览 3
提问于2010-07-25
得票数 0
回答已采纳
4
回答
在
C++
中
使用
迭代
器
合并
排序
c++
、
iterator
、
mergesort
我正在尝试
使用
c++
迭代
器
创建一个
合并
排序
算法。我只想调用in向量上
的
排序
函数,而不传递任何索引。std::vector<int> numbers = vector; }void merge(std::vector&
浏览 6
提问于2020-05-20
得票数 2
2
回答
合并
排序
的
更好方法是什么?递归函数还是非递归函数?
c
、
sorting
、
mergesort
我在搜索
合并
排序
,我发现了两种函数。#include <stdio.h> int arr[MAX], temp[MAX< n; i++) printf("\
浏览 0
提问于2019-04-19
得票数 1
回答已采纳
3
回答
MergeSort实现稳定性
arrays
、
algorithm
、
linked-list
、
quicksort
、
mergesort
并购
的
实施是否会影响其稳定性? 例如,如果我们
使用
数组实现
合并
排序
,这比
合并
排序
的
链接列表实现更不稳定吗?
浏览 2
提问于2016-12-07
得票数 1
回答已采纳
2
回答
如何在Monix中全局
排序
多个有序观察值
scala
、
reactive-programming
、
monifu
、
monix
假设我有多个有序
的
迭代
器
。如果我想
合并
这些
迭代
器
,同时
使用
对它们进行全局
排序
(例如[(1,3,4), (2,4,5)] -> [1,2,3,4,4,5]),我该怎么做呢?
浏览 0
提问于2016-07-19
得票数 1
4
回答
将
C++
中
的
排序
与
迭代
器
合并
c++
、
mergesort
我用
C++
实现了
合并
排序
,并希望得到一些反馈。v.cend(), begin);用法:merge_sort(v.begin(), v.end()); 有什么我应该避免
的
吗
浏览 0
提问于2015-01-20
得票数 9
1
回答
有人能解释一下每个循环和变量在自下而上
的
合并
排序
中意味着什么吗?
algorithm
、
sorting
、
pseudocode
我很难理解自下而上
的
合并
排序
算法
的
伪码。 我们
合并
前两个相邻<
浏览 7
提问于2014-05-15
得票数 0
回答已采纳
1
回答
具有效用函数和
迭代
器
的
排序
算法
c++
、
optimization
、
algorithm
、
c++11
、
sorting
我
使用
一些实用程序测试功能实现了插入、
合并
和快速
排序
。我只想知道如何提高代码
的
效率和代码
的
一般整洁性。(注意:我知道
C++
有分区,但我想自己完成大部分
的
实现) 特别是,我
的
主要算法采用
迭代
器
先,后,但是STL容器
的
v.begin()和v.end()在最后一个元素上为1,所以我有用first和end -1调用主算法
的
包装
器
。
浏览 0
提问于2014-10-07
得票数 7
1
回答
C#
排序
LinkedList
unity3d
、
c#-3.0
我似乎无法找到我需要
的
C# (C# 3.0,我正在
使用
的
Unity3D)集合: 我需要能够在
迭代
时快速添加和删除条目,就像在LinkedList中一样。我需要对进行多次
排序
,就像Sort in List (对任何
合并
、快速
排序
和基
排序
都感兴趣)。列表,似乎“几乎正确”
的
事实,它实际上是一个数组,我不能随意删除项目,同时
迭代
前进。LinkedList将是完美的,但缺少
排序
能力(因为链接列表将是自然
浏览 3
提问于2015-08-19
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
从入门到精通:C+STL标准模板库完全指南
数据结构与算法,程序员需知道的十个算法
Python3 CookBook-迭代器与生成器
C+STL 教程
Facebook 工程师总结的 14 种算法面试模式
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券