3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
2回答
我一直在寻找一门关于数据结构的好的在线课程，但我发现Google还会返回算法课程的结果，比如：
在本课程中，您将学习算法设计的几个基本原则:分而治之的方法、图算法、实际的数据结构(堆、哈希表、搜索树)、随机算法等等。[来源]
和
在本课程结束时，您将了解为图和其他重要数据结构设计新算法所需的关键概念，并评估这些算法的效率。[来源]
和
本课程介绍计算问题的数学建模。它涵盖了用于解决这些问题的常用算法、算法范例和数据结构。[来源]
我的问题是:算法和数据结构是紧密相连的，这意味着它们必须被理解在一起，还是一个主题比另一个主题更基础？
编辑:对于那些投票结束这个问题的人，你能告诉我为什么或者如何改
浏览 0提问于2014-05-14得票数 13
回答已采纳
1回答
Niklaus写了一本书，推广了作为标题的非正式方程式：“数据结构+算法=程序”。我喜欢把这个方程倒写在题中，因为它暗示了编程的一个简单但微妙的方面:我们负责决定我们想要用数据结构表达的程序的思想，以及我们想用算法表达的思想。
尼克劳斯·威尔斯( Niklaus )在书中是否暗示他赞同甚至表达了这一观点，或者这种对非正式方程的自由解释仅仅是巧合吗？
一个经典的例子将有助于澄清这一点。当我们实现一个有限的状态自动机时，我们可以使用相互递归的函数来表示状态--因此，我们的程序中隐含了状态，并且给程序中的“算法”部分赋予了更多的权重--或者使用一个显式变量保持状态--从而为数据结构进行仲裁。在更高级
浏览 0提问于2016-03-17得票数 0
回答已采纳
1回答
这主要是一个合乎逻辑的问题，但上下文是用Django完成的。
在我们的数据库中，我们有顶点和行类，它们构成了一个(神经)网络，但是它是无序的，我不能改变它，它是一个遗留数据库
class Vertex(models.Model)
code = models.AutoField(primary_key=True)
lines = models.ManyToManyField('Line', through='Vertex_Line')
class Line(models.Model)
code = models.AutoField(pri
浏览 3提问于2017-02-14得票数 11
回答已采纳
1回答
我想用动态树来应用Dinic的算法。但我找不到什么消息来源。尤其是关于动态树。如果有一个有详细解释的好源代码或一些使用动态树的简单源代码，那就太好了。
有人遇到过这样的事吗？提前感谢
浏览 5提问于2016-03-24得票数 6
回答已采纳
根据我的理解，使用DS/Algos是为了解决一些problems.No疑问，DS/Algos很少直接编码在测试自动化的日常工作中，这是我的问题，除了测试自动化之外，我们是否使用DS/Algos？
浏览 0提问于2018-06-05得票数 4
回答已采纳
1回答
import java.util.*;
public class BFS {
static LinkedList<Node> tracker = new LinkedList<>();
static Node[] nodes = new Node[]{
new Node(1),
new Node(2),
new Node(3),
new Node(4),
new Node(5),
new Node(6),
浏览 0提问于2021-02-02得票数 0
回答已采纳
问题是最后一根稻草，我很长时间都在想，
为什么人们会把“算法”和“数据结构”当作可以彼此分离的东西呢？
我看到了很多证据表明他们在程序员的头脑中是分开的。
他们“数据结构和算法”书籍
他们将“数据结构”和“算法”称为单独的大学课程。
他们“知道算法”，但“数据结构薄弱”(很抱歉，找不到链接)。
等。
在我看来，“数据结构”是一种算法，因为“数据结构”的概念是关于操作进出结构的数据的算法。但这种观点似乎并不是主流观点。我错过了什么？
编辑：不幸的是，我没有很好地表达这个问题。在人们编写的程序中，数据结构和算法的分离是很自然的，因为前者是数据，后者是函数(在像STL这样的半
浏览 31提问于2010-03-14得票数 18
1回答
如Tree的文献资料参数中所定义的那样：
在树的叶节点上进一步划分所需的最小损失减少。伽马越大，the算法越保守，算法将是。
浏览 0提问于2019-03-04得票数 -1
回答已采纳
给定两个列表A和B，B是A的一个列，B是A的一个列，B是通过随机化A中元素的顺序来生成的。我们想要找到一个指数映射P，从A到B，A映射Pi = j表示A中的ith元素出现在B中的索引j处，这些列表A和B可能包含重复的元素。
例如，给定
A= 12，28，46，32，50 B= 50，12，32，46，28我们应该返回1，4，3，2，0
我的解是O(n^2)
public int[] anagramMappings(int[] A, int[] B) {
int[] result = new int[100];
int count = 0;
for (int i = 0;
浏览 1提问于2018-05-15得票数 2
回答已采纳
8回答
作为一名web开发人员，我目前使用PHP和Ruby on Rails。我的问题是，为什么我需要知道算法和数据结构？我需要先学习C、C++还是Java吗？了解算法和数据结构的实际好处是什么？用外行人的话来说，什么是算法和数据结构？(如你所知，不幸的是，我没有学过计算机科学课程。)
请提供尽可能多的信息，并提前感谢您;-)
浏览 0提问于2009-12-28得票数 2
回答已采纳
我已经学习了Java语言的基础知识，现在可以轻松地用Java编程了。现在，我想知道是否应该首先学习Java集合框架，还是学习数据结构和算法。
浏览 2提问于2020-10-13得票数 1
回答已采纳
例如，在这样一个网站上，你可以查找Quicksort，并获得(用户贡献的) C、Java、OCaml等语言的Quicksort实现列表。
浏览 0提问于2011-06-14得票数 2
回答已采纳
我正在寻找一种Haskell数据结构，它可以存储元素的有序列表，并且在列表中的任意位置交换元素对时效率高。显然，它不是[a]。它不是Vector，因为交换创建了新的向量。在这方面，哪种数据结构是有效的？
浏览 2提问于2015-10-04得票数 10
3回答
为了符合我对算法的兴趣(请参阅)，我想知道是否有(与我之前的问题相反)、算法和数据结构是并行编程的主流。现在询问主流的并行algos和ds可能还为时过早，但这里的一些大师可能对其中的一些人有过好的经验/坏的经验。
编辑：与学术论文相比，我更感兴趣的是algos和ds的实际成功应用。
谢谢
浏览 1提问于2009-06-20得票数 3
回答已采纳
2回答
什么是一种好的高级语言来为你的程序建立原型，以便以后在c中进行优化(在函数调用和其他方面在结构上相似)？
谢谢。
浏览 3提问于2012-02-15得票数 1
回答已采纳
2回答
我有下面的Python代码，它可以很好地处理有向图。我的问题是如何以这样的方式修改代码，以找到所有的路径，而忽略了边缘的方向。
例如，如果我们有以下连接：
1->2
3->2
我的代码不会返回1到3之间的路径，这是预期的，因为它是定向的。但是，如果忽略边缘的方向，代码应该可以找到从1到3的路径。
我希望代码忽略这个方向，并找到两个给定节点之间的所有路径。
我尝试了所提出的解决方案，它非常好用，解决方案是：“最简单的解决方案可能是对图中的每一个A->B添加弧B->A来预处理您的图。”
我真正想要的是修改算法本身，以便按原样处理图形。
Python代码：
# a sampl
浏览 0提问于2012-12-14得票数 0
回答已采纳
我想读一本关于数据结构和算法的书，但我想知道离散数学中是否有任何特定的主题被认为是理解数据结构书中所提供材料的前提条件。
另外，我是自学成才的程序员，我没有修过任何计算机科学课程。
浏览 0提问于2010-01-28得票数 3
回答已采纳
一棵古典树有一个根节点。示例：
是否有一棵具有多个初始根的树，如图中所示？
浏览 4提问于2021-03-06得票数 0
回答已采纳
1回答
我模拟了10个掷骰子，并将数字存储在一个名为data的向量中。我需要按顺序对这10个数字进行排序，或者以某种方式让我的程序知道每个骰子面上有多少个。一位朋友建议我使用一个数组，它遍历10个数字，并根据它是哪个模面将一个数字添加到六个列中的一个列中，但我不确定如何做到这一点。
void Game::sort_hands()
{
vector<int> data;
for(int i = 0; i < player.hand.size(); ++i){
data.push_back(player.hand[i]);
data.pus
浏览 2提问于2013-02-28得票数 0
1回答
我正在创建一种论坛，并想创建一个功能，让用户在发布新的帖子之前为类似的帖子提供建议，就像这样。我不确定如何以最有效的方式创建此函数？ 确定类似帖子的参数是什么？这只需要通过帖子的标题来搜索，但仍然不确定它背后的逻辑是什么。 此外，我正在使用cloud Firestore，我是按阅读量收费的，因此逻辑需要高效，不需要读取数据库中的每个文档来提出相关的帖子。应该是一些聪明的查询。 非常感谢您对此的意见和建议，谢谢！ **多次尝试谷歌搜索，但搜索结果并不相关(“如何创建相似的帖子”)。因此，如果有关于我也喜欢链接的信息，我自己也找不到。
浏览 15提问于2019-06-24得票数 0
2回答
Java中节点链接图的最佳设计模式是什么？
模型应该与图形表示分离。有几种类型的节点。有关于哪些节点可以连接到其他节点以及连接多少个节点的规则。Java 1.7
浏览 0提问于2015-01-28得票数 0
1回答
选择合适的数据结构
、、、
我需要知道
在MFC应用程序中，在不同的COM对象之间传输和存储大量数据时，最佳的数据结构是什么？.
(数据通常是大字符串、xml文件、图像等)
如果我使用，CMap等，是否存在内存问题？
谢谢
浏览 1提问于2010-08-06得票数 0
回答已采纳
在sort的实现中，OCaml使用mutable还是immutable数据结构？
对于许多排序算法，我们需要在列表或数组中的位置之间交换数据。
我想知道，如果OCaml总是打算使用immutable data structures，那么每个交换操作都会创建一个新的副本？
这是否会影响performance
浏览 4提问于2013-02-22得票数 0
回答已采纳
1回答
我试图遵循关于访问顶点/边缘数据的图形特征的实现的指导方针，以及定义用于扫描图形的迭代器，但是教程缺乏关于在完全实现中声明的属性映射的描述(例如，在下面提供的示例中，我无法理解整个代码基，但我想知道其余部分是如何使BLG图算法工作的！)换句话说，哪些正是概述的属性映射，它保证我可以从Boost图形库运行所有算法？谢谢
//=======================================================================
// Copyright 1997, 1998, 1999, 2000 University of Notre Dame.
// C
浏览 4提问于2021-09-28得票数 1
回答已采纳
1回答
我在C#中使用数组(而不是数组列表)实现了选择排序。在大多数选择排序的地方提到的时间复杂度是O(n^2)。
在下面的实现中，我认为它是O(n^3)。有办法让它变成O(n^2)吗？
在许多将选择排序的时间复杂度定义为O(n^2)的书中，作者没有考虑数组中pop或元素删除步骤的时间复杂性，也就是O(n)。
using System;
public class SortArray
{
public int[] SlectionSort(int[] arr)
{
int[] newarr = new int[arr.Length];
for(int i=0; i<newarr.L
浏览 0提问于2021-06-08得票数 1
回答已采纳
3回答
我刚刚完成了使用Python和C学习数据结构和算法的基础知识，完成了我所读的书中的一些练习。我觉得有必要实现其中的一些数据结构和算法，以增强我对我刚刚学到的材料的理解，比如红黑树和优先级队列。
有什么好的网站和材料供我在练习时使用吗？
浏览 0提问于2011-08-31得票数 4
回答已采纳
我正在开发一个使用Win32应用程序接口的程序。在Windows中有没有像单链表、树等这样的数据结构？如果是这样的话，请告诉我如何使用它们(至少需要包含使用它们的头)。我已经听说有LIST_ENTRY了。我可以在用户模式下使用它吗？提前谢谢。
浏览 0提问于2011-01-30得票数 4
3回答
我需要编写一个算法来检查字符串中字符的唯一性。我编写了以下算法：
function unique(s) {
for (var i=0; i<s.length-1; i++) {
for (j=i+1; j<s.length; j++) {
if (s[i] === s[j]) {
return false;
}
}
}
return true;
}
在计算最坏情况下的操作数时，公式是
n/2x(n-1)=(n^2-n)/2
以及复杂性O(n)=n^
浏览 7提问于2016-10-23得票数 2
回答已采纳
3回答
考虑一下，如果我必须搜索表中的特定行，根据ORM，每一行都是我相信的对象。我没有深入研究JDBC，所以更好的做法是，这些POJO对象是在哪里收集或保存的？在集合或列表中？
我试图找出在列表Vs中搜索元素的复杂性。设置
我做了什么？
private void searchSet() {
Set<String> names = new HashSet<>();
names.add("srk");
names.add("lastminute");
names.add("mo
浏览 0提问于2013-05-23得票数 1
我目前正在阅读来自Tarjan的关于如何获得二叉树中两个节点的最小公共祖先的算法。
我已经阅读了中的伪代码，但我不理解它的要点。我的意思是我不能在任何给定的二叉树上应用该算法。我也试图在Google上找到一些关于每个步骤的解释，但我没有得到任何有价值的东西。所以，如果有人能帮助我理解这个算法是如何在二叉树上工作的，那就太好了。
浏览 3提问于2013-07-24得票数 1
1回答
我用Python为Sudoku解算器编写了这个程序。它利用tkinter图形用户界面。我已经把这个项目上传到我的GitHub了。
请您看一下，让我知道您认为我应该做的任何想法或改进吗？
from tkinter import Frame,Entry,Button,messagebox
class app(Frame):
def __init__(self): #Initialising
Frame.__init__(self)
self.grid()
self.create_grid() #Creating the s
浏览 0提问于2020-01-05得票数 2
2回答
有人能解释一下抽象数据类型(ADT)和具体数据结构之间的确切区别吗？当我读这本书(Anany Levitin，Design and Analysis of Algorithms)时，它指出ADT是一个数据结构加上对它们的一组操作。然而，让我困惑的是，数组和链表也定义了一些特定的操作(例如添加元素，删除元素)，它们被认为是具体的数据类型。由于这种混乱，我不能自己决定一个新的数据结构(例如堆、树、二进制搜索树)是抽象的还是具体的。
浏览 1提问于2014-05-30得票数 0
为什么std::string有一个find成员函数，而std::vector和朋友们却没有？
在字符串上使用std::find有什么问题吗？
浏览 0提问于2013-02-13得票数 10
1回答
为什么AVL排序不到位？
、、、
我最近被告知，AVL排序没有到位。有人能解释一下吗？从下面的代码中，我不确定排序时在哪里分配额外的空间。在此代码中，当生成数据结构或插入元素时，元素按其键排序。
声明的引用:他们使用此声明来激励“二进制堆”。
1.
代码参考：
2.
3.
def height(A):
if A: return A.height
else: return -1
class Binary_Node:
def __init__(self, x):
self.item = x
self.parent = None
self.left = N
浏览 9提问于2021-12-09得票数 0
回答已采纳
鉴于以下结构：
class G {
Node[] nodes;
}
class Node {
Node neighbour;
}
深度复制操作可以定义为：
function G copy (G g) {
G r = new G();
Map isom = new Map();
for (Node node in g.nodes) {
Node c = isom.get(node);
if (c == null) {
c = copy(node, isom);
isom.put
浏览 0提问于2012-10-22得票数 0
7回答
我在C++中启动了C++数据结构，在阅读时，我看到了以下片段：
template <class Node_entry>
struct Node {
// data members
Node_entry entry;
Node<Node_entry> *next;
// constructors
Node( );
Node(Node_entry, Node<Node_entry> *link = NULL);
};
有谁能解释一下为什么作者选择一个结构而不是一个类来实现singly linked list呢？谢谢。
浏览 5提问于2011-08-12得票数 2
1回答
我试图为一个库找到一个很好的名字，在这里我可以在iOS应用程序(网络、文件系统、逻辑、算法、数据结构)之间共享所有与UI无关的代码。我不太喜欢的名字：
模型
后端
NonUI
核心
有什么建议吗？
浏览 0提问于2016-06-19得票数 2
4回答
--一般问题
使用数据结构的算法和使用数据库的算法有什么不同？
一些上下文
这是一个困扰我一段时间的问题，我一直未能给出一个令人信服的答案。
目前，我正致力于加强对算法的理解，当然，算法涉及到大量的数据结构。这些是基本结构，如包、队列、堆栈、优先级队列和堆。
我还每天使用数据库来存储由最终用户处理和提交的数据，或者由程序处理的数据。我通过DAL检索和提交数据，DAL有自己的数据结构，这些数据结构是根据数据库中的表生成的。
当我可以选择使用数据库对数据进行排序，将数据按升序/降序方式发送回我，或者检索数据并加载到我的逻辑中，以优先级队列处理这些数据，并对所有数据进行堆排序时，我的问题就来了。或者
浏览 0提问于2013-01-03得票数 11
回答已采纳
在当前版本的中，现在需要在使用bodyParser.urlencoded()时使用extended选项。在自述中，它解释说：
扩展选项允许在用querystring库解析URL编码的数据(如果为false时)还是qs库(当为true)之间进行选择。
..。
默认值为true，但已不推荐使用默认值。请研究qs和querystring的区别，并选择合适的设置。
在这方面我找不到任何有用的或具体的信息。我只找到了一个不推荐的。
这个选择应该永远是真的吗？
浏览 1提问于2015-03-20得票数 24
回答已采纳
以下是此算法的pseduo代码。
下面是我是如何实现这个的。
#include <iostream>
#include <fstream>
#include <string>
#include <map>
typedef std::map<std::string, int> collection_t;
typedef collection_t::iterator collection_itr_t;
collection_t T;
collection_itr_t get_smallest_key() {
col
浏览 2提问于2011-12-19得票数 3
回答已采纳
2回答
具有prim's的堆结构
、、、
我想问一下，用prim算法使用堆结构的兴趣是什么？在分配中：“由于您实现的堆结构将用于Prim的算法”谢谢！
浏览 0提问于2017-04-13得票数 1
回答已采纳
我编程已经有一段时间了，而我与其他编程相比所缺少的是算法。我知道什么是链表和二叉树，但我不知道更多。
我在两次面试中失败了，因为练习要求我了解一些数据结构算法。我也开始构建一个javascript项目，它有一些很大的处理量，我需要知道一些常用的好算法？
浏览 0提问于2013-07-16得票数 4
回答已采纳
5回答
我知道C和C++，也有一些使用Java的经验，但我对算法和数据结构了解不多。
我在亚马逊上搜索了一下，但我不知道该选哪本书。我不想要一本只将基础放在理论部分的书；我也想要实践部分(可能比理论部分更多:)。
我不希望代码是用某种语言实现的，但如果是用Java实现的，我可能会更高兴。:)
浏览 3提问于2010-03-13得票数 47
5回答
Java堆空间
、、
在Java/JVM中，为什么我们将Java创建对象的内存空间称为“堆”？
它是否使用堆数据结构来创建/删除/维护对象？
当我在Heap数据结构文档中阅读时，该算法将对象与现有节点进行比较，并将它们放置在父对象比子节点“更大”的位置。(如为最小堆，则为“较小”)。那么在JVM中，在将对象放到堆中之前，如何比较它们之间的关系呢？
浏览 0提问于2012-09-18得票数 4
回答已采纳
2回答
如何找到两个抽象节点之间的路径
、、、、
我想测试“小世界”或“六度分离”假设，即任何人都可以通过6个共同的朋友到达另一个人的理论。(即朋友的朋友)
示例节点数据(JSON)：
{
"name": "John Smith",
"friends": [
"Foo Bar",
"John Doe"
]
}
将会有成百上千个这样的对象，每个对象都相互链接。我想找出他们之间的最短路径。像那些在游戏中发现的寻路算法是否适合于这样的抽象概念(即:在2D或3D世界中无法表示的概念)，或者是否有更优雅的解决方案？
我
浏览 0提问于2015-10-01得票数 1
1回答
这是数据。我想要做的是将所有这些数据注入一个变量中，该变量包含所有类别以及属于这些类别的所有书籍：
var categories = [
// ...
{
"_id" : "5436b12b456f61180f815c06",
"name" : "Horror"
},
{
"_id" : "5436b43f18bbc8a8073e786e",
"name" : "Action
浏览 2提问于2014-10-16得票数 1
给定像素网格和网格上特定区域的列表，如何确定列表中的所有这些区域组合在一起是否完全覆盖网格的某个区域？
我有一张图片，我们可以把它想象成一个像素网格。图像的某些矩形部分有我们应用的蒙版。我们有这些口罩的位置/大小的列表。我们想知道，如果将列表中的所有遮罩区域加在一起，是否会完全遮蔽图像上的某个其他区域。
有没有好的算法或数据结构可以帮助解决这个问题？
浏览 3提问于2014-05-26得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
