综合查找算法数据结构 - 腾讯云开发者社区

、、、

设计视图，查询选修‘数据库技术’比‘数据结构’成绩高的同学的学号、姓名、性别、电话号码、数据库技术成绩、数据结构成绩设计视图，查询同时上了2门以上课程的教师号、姓名、专业、职称、任课课程计数及平均评价设计存储过程，查询综合成绩为优秀的学生的学号、姓名、课程名、综合成绩等信息，并存入到‘优秀学生表(top_students)’中。设计存储过程，查询综合成绩比选修该课程平均综合成绩高的学生的学号、姓名、课程名、综合成绩和平均综合成绩等信息，并备份到‘学生

浏览 92提问于2022-12-18

2回答

通用算法和数据结构列表

、

作为库项目的一部分，我想包含大量的通用算法和数据结构。这包括搜索和排序算法，数据结构，如链表和二叉树，路径查找算法，如A*.这些作品。基本上，任何您认为在这样的库中可能有用的通用算法或数据结构，请张贴或添加到列表中。谢谢!(注:因为没有一个正确的答案，我当然把这个放在社区维基.此外，请不要建议那些过于专门化而无法由通用库提供的算法)。名单：

浏览 8提问于2010-06-14得票数 0

回答已采纳

1回答

在一个很大的集合中找到整数的“最近邻居”的算法或数据结构

、、

我希望找到一种算法或数据结构f，该算法或数据结构可以有效地查找/索引集合x中低于n的最近数。由于集合的大小，的时间复杂度关系到，任何比o(n)更好的东西都是理想的。示例：n = 632这种算法或数据结构是否存在？

浏览 2提问于2020-04-10得票数 1

回答已采纳

3回答

查找算法的含义是什么？

、、

我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。

浏览 3提问于2011-10-28得票数 0

回答已采纳

1回答

如何根据两篇文章的内容来评价它们的写作质量(哪一篇文章更适合某一主题)？

、、

我试图想出一个平台，可以在互联网上发现的许多关于特定“主题”的文章中综合高质量的内容，该算法应该可以说是推荐在互联网上找到的关于这个主题的前10篇文章。应该使用什么样的算法和方法来评估写作质量，并在“源可信度”等许多其他参数上给出某种评分。我已经注意到爬行和查找内容，寻找算法和方法来评估这一点。请建议资源(课程、研究论文等)。为了同样的。

浏览 0提问于2017-06-07得票数 3

1回答

使用存在量词的高效联合查找？

、、

有没有经典的算法来解决下面的问题。假设不带存在量词的联合查找算法具有以下输入：然后，它将构建一些数据结构u，以便我可以检查u.root(x)==u.root(y)，以确定x和y是否在同一子图中= Var | Input /\ InputInput :== Var = Var | Input /\ Input | exists Var Input 什么样的联合查找算法

浏览 5提问于2015-01-26得票数 2

1回答

阵元>= k最大邻接范围的次线性算法

、

有一个简单的O(N)算法:从i开始，向右扫描数组，直到您用A[i+m] < k达到偏移为止。我正在寻找的是一个算法和一个数据结构，这样：有人能构造出这样的算法吗？还是有一个很好的论据，为什么这样的算法不存在？我能想到的最好的事情是在O(N 2)和O(lo

浏览 1提问于2015-02-20得票数 0

回答已采纳

2回答

O(1)额外空间查找数据结构

我想知道是否有一种简单的数据结构，支持像自平衡二进制搜索树那样的分期log(n)查找和插入，但具有恒定的内存开销。(我真的不关心删除元素)。要执行查找，请在S上运行二进制搜索，然后只需查找所有U。谢谢!

浏览 3提问于2013-04-21得票数 4

回答已采纳

2回答

设计一棵多子树，找到第k个祖先。

、

给出具有多个节点的树的数据结构，并编写一个算法来查找节点的k第四祖先。 数据结构是否可以如下所示？

浏览 2提问于2013-11-09得票数 0

回答已采纳

5回答

有助于了解数据结构

我的任务是编写一个在动态排序数组中查找重复项的算法。我想写这个算法，但在开始之前，我必须知道动态排序数组的数据结构，但我不知道它。我试着用谷歌搜索，但我找不到任何像动态排序数组这样的东西。这个数据结构是什么?它看起来像什么？谢谢。

浏览 3提问于2010-11-17得票数 1

回答已采纳

1回答

哈希表实现

、、

我知道哈希算法很关键，因为冲突越少，WRT性能越好，但是应该使用什么算法/数据结构来提供插入/删除/查找的分期恒定时间{O(1)}？

浏览 0提问于2012-02-23得票数 5

回答已采纳

6回答

Java数据结构参考

、、、

谁能给我一个网站的参考资料，其中包含主要Java数据结构的摘要，以及它们各自在时间上的复杂性(对于一些给定的操作，如添加，查找，删除)，例如，Hashtables是O(1)用于查找，而LinkedLists这将对算法的数据结构思考非常有帮助。

浏览 0提问于2009-08-13得票数 26

回答已采纳

2回答

在文本中查找字典字符串的最快方法

、

目前，我使用python字典数据结构作为查找表。它已经平摊了查找时间0(1)，但我不知道是否存在使用问题的特定性质/结构的更快的算法/数据结构。

浏览 4提问于2015-07-22得票数 4

回答已采纳

2回答

具有快速查找功能的对象列表的哪种数据结构

我有一个数据结构，必须对它执行查找，我想优化一些事情.{ double data_;我目前使用的是std::vector<Data>和std::find算法，但我想知道另一种数据结构是否更方便：编辑：每次收到来自网络的消息时，我都必须查找这个向量(以id作为密钥)，并更新/检索一些信息。(数据结构比我的示例中有更

浏览 5提问于2011-05-31得票数 2

回答已采纳

5回答