腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
通用
算法
和数据结构列表
、
作为库项目的一部分,我想包含大量的通用
算法
和数据结构。这包括搜索和
排序
算法
,数据结构,如链表和二叉树,路径
查找
算法
,如A*.这些作品。基本上,任何您认为在这样的库中可能有用的通用
算法
或数据结构,请张贴或添加到列表中。谢谢!(注:因为没有一个正确的答案,我当然把这个放在社区维基.此外,请不要建议那些过于专门化而无法由通用库提供的
算法
)。search tree- Linked lists - Doubly
浏览 8
提问于2010-06-14
得票数 0
回答已采纳
1
回答
最坏情况运行时间和Omega表示法之间的混淆
、
我被问到这个问题:有人能解释一下需要做什么吗?
浏览 6
提问于2015-10-02
得票数 0
4
回答
中位数
排序
的真名是什么?或者在哪里可以找到更多的资料?
、
我正在阅读由O‘’Reilly出版的“
算法
”一书,我正在阅读关于
排序
算法
的章节,并发现了一种名为中间
排序
的方法。由于我以前从未听说过它,而且我的CS3教科书(其中包括
算法
)没有列出它,所以我搜索了它,并尝试在维基百科上
查找
它,但一无所获。如果有人能提供这个名字,我会非常感激的,我可以很容易地在下面
查找
算法
,或者向我指出关于它的其他资源。谢谢。 此外,从我所知道的
算法
,它本质上是快速
排序
,但它总是使用中值作为枢轴。
浏览 7
提问于2010-08-23
得票数 9
1
回答
如何编写三元搜索模板?
通过将n个项目的
排序
列表划分为几乎n/3项的三个子列表来搜索
排序
列表的
算法
。该
算法
查找
可能包含给定项的子列表,并将其划分为三个大小几乎相等的较小的子列表。该
算法
重复此过程,直到它找到该项或得出该项不在列表中的结论。
浏览 2
提问于2021-10-11
得票数 0
回答已采纳
2
回答
当元素按升序添加时,是否存在带有O(1)插入和删除的优先级队列?
、
、
、
毕竟,如果有可能,就可以在O(N)中对列表进行
排序
。但是,假设元素是按升序添加的--也就是说,在特定的使用实例中,添加的最后一个元素总是要删除的第一个元素。那么,是否有一个优先级队列会为该用途进行持续
查找
/删除? 注意:我是,不是,我要求一个堆栈。我要求一个优先级队列,在这种特定的使用模式下退化为常量
查找
/删除,类似于
排序
算法
,对于几乎
排序
的列表,
排序
算法
退化为O(N)最佳情况。
浏览 3
提问于2014-10-10
得票数 0
2
回答
O(1)额外空间
查找
数据结构
我想知道是否有一种简单的数据结构,支持像自平衡二进制搜索树那样的分期log(n)
查找
和插入,但具有恒定的内存开销。(我真的不关心删除元素)。我的一个想法是将所有内容存储在一个连续的内存块中,分成两个连续的块:一个S部分,其中所有元素都被
排序
;一个U部分,它不被
排序
。要执行插入,我们可以向U添加一个元素,如果U的大小超过log(S的大小),则对整个连续数组进行
排序
(将S和U视为一个连续数组),以便在
排序
后,所有内容都在S中,而U是空的。要执行
查找
,请在S上运行二进制搜索,然后只需
查
浏览 3
提问于2013-04-21
得票数 4
回答已采纳
1
回答
利用倒排索引对搜索结果
排序
的有效方法
、
、
我的倒排索引如下:有人知道解决这个问题的方法吗?也许我需要把docid放在索引里?
浏览 1
提问于2011-10-09
得票数 2
5
回答
有助于了解数据结构
我的任务是编写一个在动态
排序
数组中
查找
重复项的
算法
。我想写这个
算法
,但在开始之前,我必须知道动态
排序
数组的数据结构,但我不知道它。我试着用谷歌搜索,但我找不到任何像动态
排序
数组这样的东西。
浏览 3
提问于2010-11-17
得票数 1
回答已采纳
1
回答
原图的拓扑
排序
是否与转置图的dfs相同?
、
我有一种直觉,原始图的拓扑
排序
与转置图的dfs相同(反转所有边) D -> B如果我转置图形(反转所有的边) C -> B -
浏览 2
提问于2020-04-25
得票数 0
1
回答
寻找中值的选择
算法
、
、
、
可能重复: 我能做吗?
浏览 9
提问于2011-11-24
得票数 0
回答已采纳
3
回答
数组中的K‘最小元素
、
给定一个n大小的数组,给出一个确定的
算法
(不是快速
排序
),该
算法
使用O(1)空间(而不是中间空间)来
查找
K‘the最小项。有一些明显的解决方案,比如在nlogn上对数组进行
排序
,或者在nk中找到最小k时间,但我相信有更好的方法。它不必是班轮(如果可以的话,我怀疑)。 谢谢你的帮手。
浏览 9
提问于2016-04-02
得票数 4
回答已采纳
2
回答
内存容量小的
排序
、
、
、
、
使用2G的RAM对1G大小的字典(每个单词255个字符)进行
排序
的最佳方法是什么?我已经尝试过快速
排序
,但没有得到可以接受的结果。这是快速
排序
代码:#include <fstream>using namespace(arr, 0, i-2); { o << arr[j] &
浏览 3
提问于2018-11-22
得票数 0
1
回答
有向无圈加权图中前3最长路径的求法
、
、
我可以使用在加权DAG中找到最长的路径(使用拓扑
排序
,然后放松每个边)。我现在的问题是,是否有
算法
来
查找
DAG的前3条最长路径?或者,是否有实现此
算法
的javascript或java库?
浏览 3
提问于2016-07-21
得票数 2
1
回答
为什么我的
排序
函数
排序
是一个不同的数组,我没有要求?
、
、
我想复制一个数组并对其进行
排序
。但是,当我复制数组并对其
排序
时,它似乎对这两个数组进行了
排序
。有人知道这是为什么吗?[-2, -1, 0, 2] arr1 = [-2, -1, 0, 2]*/ 我不知道为什么会这样,所以我使用的是p5.
js
我还应该注意到,我不知道
排序
算法
是如何工作的,我只是
查找
如何在google上对数字
排序
。
浏览 5
提问于2022-02-11
得票数 2
回答已采纳
1
回答
如何使用联合
查找
、minheap、Kruskal和
排序
算法
来创建最小成本的生成树?(C++)
、
、
、
到目前为止,我只能实现联合
查找
的minheap和set,我仍然不确定联合
查找
的目的以及用于创建生成树的
排序
算法
。 如果有任何建议,我将非常感谢。编辑:我不局限于联合
查找
、minheap、kruskals和
排序
算法
,也不需要做任何事情。这些只是讲师建议的项目。
浏览 0
提问于2011-02-07
得票数 1
回答已采纳
5
回答
设置
查找
成员与在列表上使用
查找
、
、
、
由于Standard Library set容器中的项目已
排序
,因此在集合上使用find成员通常会比在已
排序
列表中的相同项目上使用find
算法
执行得更快吗?由于列表是线性的,并且集合通常是使用
排序
树实现的,因此集合
查找
似乎应该更快。
浏览 2
提问于2011-09-22
得票数 2
回答已采纳
2
回答
交换的冒泡
排序
数
、
要使用冒泡
排序
算法
对包含6个元素{11,5,7,3,2,1}的列表进行
排序
,您可以手动
查找
具有14个交换的元素。我知道下面的公式给出了比较6(6-1)/2 = 15。另外,快速
排序
和插入
排序
是否有类似的公式? 提前感谢!
浏览 0
提问于2013-11-18
得票数 1
回答已采纳
1
回答
修改鞍后搜索以处理重复项
、
、
、
、
我知道鞍点返回搜索
算法
在O(n) time中工作,可以在
排序
的2d数组(X维和Y维中
排序
的数组)中找到元素(或者称其为2d 平方矩阵)。从我所读的所有文章来看,它似乎是2d正方形
排序
矩阵的最优
算法
。对于那些不知道鞍座
算法
是如何工作的人:1. Start at the top-left corner. i.e. Do this until we reach the element or boundary在下面的2d
排序
数组中找到54
浏览 0
提问于2014-09-12
得票数 2
1
回答
计算两个
排序
数组之间的差异
、
、
试图找到一个有效的
算法
来
查找
两个
排序
数组之间的差异,而其中一个数组总是另一个数组的子集。 也许这是最有效的
算法
,但我想听听你们的意见。
浏览 2
提问于2015-06-30
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法分享系列-查找,排序,递归
死磕Python(6):奇偶排序、折半查找、Dijkstra算法等
python实现二分查找算法/二分排序算法
JS数组排序
js实现快速排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券