我已经学习了Java语言的基础知识，现在可以轻松地用Java编程了。现在，我想知道是否应该首先学习Java集合框架，还是学习数据结构和算法。
浏览 2提问于2020-10-13得票数 1
回答已采纳
问题是最后一根稻草，我很长时间都在想，
为什么人们会把“算法”和“数据结构”当作可以彼此分离的东西呢？
我看到了很多证据表明他们在程序员的头脑中是分开的。
他们“数据结构和算法”书籍
他们将“数据结构”和“算法”称为单独的大学课程。
他们“知道算法”，但“数据结构薄弱”(很抱歉，找不到链接)。
等。
在我看来，“数据结构”是一种算法，因为“数据结构”的概念是关于操作进出结构的数据的算法。但这种观点似乎并不是主流观点。我错过了什么？
编辑：不幸的是，我没有很好地表达这个问题。在人们编写的程序中，数据结构和算法的分离是很自然的，因为前者是数据，后者是函数(在像STL这样的半
浏览 31提问于2010-03-14得票数 18
2回答
我一直在寻找一门关于数据结构的好的在线课程，但我发现Google还会返回算法课程的结果，比如：
在本课程中，您将学习算法设计的几个基本原则:分而治之的方法、图算法、实际的数据结构(堆、哈希表、搜索树)、随机算法等等。[来源]
和
在本课程结束时，您将了解为图和其他重要数据结构设计新算法所需的关键概念，并评估这些算法的效率。[来源]
和
本课程介绍计算问题的数学建模。它涵盖了用于解决这些问题的常用算法、算法范例和数据结构。[来源]
我的问题是:算法和数据结构是紧密相连的，这意味着它们必须被理解在一起，还是一个主题比另一个主题更基础？
编辑:对于那些投票结束这个问题的人，你能告诉我为什么或者如何改
浏览 0提问于2014-05-14得票数 13
回答已采纳
8回答
作为一名web开发人员，我目前使用PHP和Ruby on Rails。我的问题是，为什么我需要知道算法和数据结构？我需要先学习C、C++还是Java吗？了解算法和数据结构的实际好处是什么？用外行人的话来说，什么是算法和数据结构？(如你所知，不幸的是，我没有学过计算机科学课程。)
请提供尽可能多的信息，并提前感谢您;-)
浏览 0提问于2009-12-28得票数 2
回答已采纳
在sort的实现中，OCaml使用mutable还是immutable数据结构？
对于许多排序算法，我们需要在列表或数组中的位置之间交换数据。
我想知道，如果OCaml总是打算使用immutable data structures，那么每个交换操作都会创建一个新的副本？
这是否会影响performance
浏览 4提问于2013-02-22得票数 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
回答已采纳
3回答
我刚刚完成了使用Python和C学习数据结构和算法的基础知识，完成了我所读的书中的一些练习。我觉得有必要实现其中的一些数据结构和算法，以增强我对我刚刚学到的材料的理解，比如红黑树和优先级队列。
有什么好的网站和材料供我在练习时使用吗？
浏览 0提问于2011-08-31得票数 4
回答已采纳
我正在开发一个使用Win32应用程序接口的程序。在Windows中有没有像单链表、树等这样的数据结构？如果是这样的话，请告诉我如何使用它们(至少需要包含使用它们的头)。我已经听说有LIST_ENTRY了。我可以在用户模式下使用它吗？提前谢谢。
浏览 0提问于2011-01-30得票数 4
1回答
Niklaus写了一本书，推广了作为标题的非正式方程式：“数据结构+算法=程序”。我喜欢把这个方程倒写在题中，因为它暗示了编程的一个简单但微妙的方面:我们负责决定我们想要用数据结构表达的程序的思想，以及我们想用算法表达的思想。
尼克劳斯·威尔斯( Niklaus )在书中是否暗示他赞同甚至表达了这一观点，或者这种对非正式方程的自由解释仅仅是巧合吗？
一个经典的例子将有助于澄清这一点。当我们实现一个有限的状态自动机时，我们可以使用相互递归的函数来表示状态--因此，我们的程序中隐含了状态，并且给程序中的“算法”部分赋予了更多的权重--或者使用一个显式变量保持状态--从而为数据结构进行仲裁。在更高级
浏览 0提问于2016-03-17得票数 0
回答已采纳
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
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
回答已采纳
根据我的理解，使用DS/Algos是为了解决一些problems.No疑问，DS/Algos很少直接编码在测试自动化的日常工作中，这是我的问题，除了测试自动化之外，我们是否使用DS/Algos？
浏览 0提问于2018-06-05得票数 4
回答已采纳
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
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
回答已采纳
在当前版本的中，现在需要在使用bodyParser.urlencoded()时使用extended选项。在自述中，它解释说：
扩展选项允许在用querystring库解析URL编码的数据(如果为false时)还是qs库(当为true)之间进行选择。
..。
默认值为true，但已不推荐使用默认值。请研究qs和querystring的区别，并选择合适的设置。
在这方面我找不到任何有用的或具体的信息。我只找到了一个不推荐的。
这个选择应该永远是真的吗？
浏览 1提问于2015-03-20得票数 24
回答已采纳
2回答
具有prim's的堆结构
、、、
我想问一下，用prim算法使用堆结构的兴趣是什么？在分配中：“由于您实现的堆结构将用于Prim的算法”谢谢！
浏览 0提问于2017-04-13得票数 1
回答已采纳
5回答
我知道C和C++，也有一些使用Java的经验，但我对算法和数据结构了解不多。
我在亚马逊上搜索了一下，但我不知道该选哪本书。我不想要一本只将基础放在理论部分的书；我也想要实践部分(可能比理论部分更多:)。
我不希望代码是用某种语言实现的，但如果是用Java实现的，我可能会更高兴。:)
浏览 3提问于2010-03-13得票数 47
1回答
我想用动态树来应用Dinic的算法。但我找不到什么消息来源。尤其是关于动态树。如果有一个有详细解释的好源代码或一些使用动态树的简单源代码，那就太好了。
有人遇到过这样的事吗？提前感谢
浏览 5提问于2016-03-24得票数 6
回答已采纳
1回答
这是数据。我想要做的是将所有这些数据注入一个变量中，该变量包含所有类别以及属于这些类别的所有书籍：
var categories = [
// ...
{
"_id" : "5436b12b456f61180f815c06",
"name" : "Horror"
},
{
"_id" : "5436b43f18bbc8a8073e786e",
"name" : "Action
浏览 2提问于2014-10-16得票数 1
2回答
在我看到的任何地方(在SO和其他来源上)，摊销分析通常只适用于数据结构。例如用于dynamic array或splay tree。然而，我还没有看到纯算法的分期分析的应用。关于算法的摊销分析有意义吗？摊销分析假设了一系列操作，这对于数据结构是正确的，但对于算法则不是。
浏览 29提问于2021-10-13得票数 0
回答已采纳
我正在尝试用Java实现中位数算法。我想知道这两个列表实现中哪一个在列表遍历和比较方面成本更低？谢谢!
浏览 1提问于2012-08-23得票数 0
1回答
如何设计全文索引系统？
、、、
Lucene是一个很好的开源索引库，我的问题不是如何使用这种索引工具，而是如何学习和理解它们是如何设计的。
也许我应该阅读Lucene的源代码，但我似乎找不到任何关于如何完成这项伟大工作的教程。
那么，有没有其他方法或者一本书可以帮助我对如何设计这样一个索引系统有一个具体的了解呢？
谢谢。
浏览 4提问于2012-06-11得票数 2
1回答
我正在尝试寻找两点之间的最短路径，其中的边由json文件中的'neighbours‘以列表的形式给出 with open(r'C:\ads\game_board_2019.geojson') as f:
adjacency = json.load(f)
adjacency = pd.DataFrame.from_dict(
[i['properties'] for i in adjacency['features']], ).set_index('id', drop=True) (熊猫数据框如下所示) e
浏览 14提问于2019-10-13得票数 0
2回答
二部图的随机生成树
、、、、
我正在使用元启发式算法编写一些代码，以便找到固定费用运输问题(FCTP)的良好解决方案。
我遇到的问题是，基于找到底层二部图的生成树，生成一个起始解决方案。
我希望它是一个随机生成树，这样我就可以对同一问题多次运行该过程，可能会得到不同的解决方案。
我在做这件事上有些困难。到目前为止，我所采用的方法是对弧进行随机排列，然后遍历该列表，如果不会创建循环，则按顺序将它们放入basis。
我需要找到一种快速的方法来检查包含一个圆弧是否会创建一个循环。我不想“蛮力”它，因为这种方法可能会花费大量的时间，给出大量的问题实例。
假设A是一个具有随机排列的弧的数组，您将如何进行选择过程？
我已经在这上面工作
浏览 0提问于2012-03-29得票数 2
回答已采纳
我正在寻找一种Haskell数据结构，它可以存储元素的有序列表，并且在列表中的任意位置交换元素对时效率高。显然，它不是[a]。它不是Vector，因为交换创建了新的向量。在这方面，哪种数据结构是有效的？
浏览 2提问于2015-10-04得票数 10
2回答
二叉搜索树中的重复条目
、、、
关于BST，我有一个非常简单的问题。我已经看到了关于重复条目的BST的多种定义。一些定义将>=定义为不允许重复的条目，另一些定义是节点的左子节点大于节点的值，而右子节点大于节点的值，还有一些定义与此相反(左子节点小于节点，右子节点大于节点)。
所以我的问题是，关于重复条目的BST的官方定义(如果存在)是什么？例如，插入值3、5、10、8、5、10后，BST会是什么样子？
预先感谢您澄清了定义并回答了我的问题！
浏览 2提问于2012-01-03得票数 4
回答已采纳
4回答
我正在阅读一本算法书，介绍基本的结构，如字符串、数组、字典、队列、堆栈以及排序算法等。
考虑到C#的数据结构，你是否需要从头开始构建自己的结构，或者创建自己的二进制搜索，或者其他为你内置的东西？
浏览 0提问于2011-07-04得票数 3
4回答
搜索中的重要数据结构
、、、
我有兴趣教自己不同的数据结构，我目前对此知之甚少。我的计划是实现几个关键结构，以便我了解它们是如何工作的。首先，我在寻找关于重要数据结构的建议。
我主要感兴趣的是与搜索应用程序(如Google / Lucene)相关的数据结构，以及延迟计算和预计算之间的一般权衡。我还对分布式数据结构感兴趣--可以跨越成百上千台服务器的数据结构--以及概率数据结构--帮助找到大致答案的数据结构，但不需要总是正确的。
维基百科有一个。我现正考虑：
哈希表
B+-树
R-树
根-树
布卢姆滤波器
有没有更好的选择？
最后，在像F#这样的语言中实现这些结构有什么(主要)问题吗？
浏览 9提问于2009-12-30得票数 8
回答已采纳
1回答
我定义并加载了：typedef OpenMesh::PolyMesh_ArrayKernelT</* MyTraits*/> Surface_mesh;中建议的曲面网格，但是要使用像这样的算法，我需要一个多面体：
typedef CGAL::Exact_predicates_inexact_constructions_kernel Kernel;
typedef CGAL::Polyhedron_3<Kernel> Polyhedron;
然而，我不知道如何把一个变成另一个。如何在CGAL中做这样的事情？
一个简化的演示：
#include <CGAL/Exact
浏览 4提问于2017-04-22得票数 2
回答已采纳
我买了一份破解编码面试的复印件，并想通过练习。我精通Python和Clojure，不知道它们是否适合这个目的。如果我严格限制只使用我创建的列表和类(或记录)，我是否仍然可以在学习方面获得全部好处(内存管理之外)，或者我应该回到C/Java (我都多年没有接触过了)？
浏览 1提问于2013-02-06得票数 0
回答已采纳
4回答
我有一个数据结构，它有一个add函数。当用户实例化一个新的数据结构对象时，她可以指定一个算法，该算法将在每次调用add函数时执行，并根据数据结构中先前的值更改新插入的值。该算法需要访问数据结构中的所有数据。
因此，数据结构需要存储一个算法对象(因为每次执行add时都会调用这个对象)。另一方面，算法需要访问数据结构，因此需要存储数据结构对象。
我认为A类有B类的实例，B类有A类的实例的情况通常是不可取的。
有没有人知道如何解决这个问题？
浏览 0提问于2015-07-09得票数 3
回答已采纳
阿里在这里..。
我是一位扎实的编程新手。这些天，我正在使用Youtube上的免费资源来学习稳固。正如上述问题所述，我希望你们建议我作为扎实编程初学者学习数据结构算法！
谢谢
浏览 0提问于2022-01-04得票数 0
2回答
我有下面的Python代码，它可以很好地处理有向图。我的问题是如何以这样的方式修改代码，以找到所有的路径，而忽略了边缘的方向。
例如，如果我们有以下连接：
1->2
3->2
我的代码不会返回1到3之间的路径，这是预期的，因为它是定向的。但是，如果忽略边缘的方向，代码应该可以找到从1到3的路径。
我希望代码忽略这个方向，并找到两个给定节点之间的所有路径。
我尝试了所提出的解决方案，它非常好用，解决方案是：“最简单的解决方案可能是对图中的每一个A->B添加弧B->A来预处理您的图。”
我真正想要的是修改算法本身，以便按原样处理图形。
Python代码：
# a sampl
浏览 0提问于2012-12-14得票数 0
回答已采纳
2回答
我在信息组织/检索方面没有很好的背景，但我知道一些处理这个问题的方法。对于结构化信息，可以使用OOish --所有的东西都有--或者有--很多其他的东西，然后导航图表，找出事物之间的关系。对于非结构化信息，您有文本搜索和标记等技术。我知道基本的CS数据结构和结构化数据的算法，但我感兴趣的不仅仅是这些。我想知道非结构化数据如何“智能”地与结构化数据相关，即用户不必显式地理解对象层次结构。
有哪些资源--文章或书籍--总结了这些技术背后的CS理论，或者可以将我介绍给其他人？由于到目前为止，很难确切地说明我所处理的是什么样的问题，下面是一个例子。这是我自己的措辞，为了保护客户，这个领域已经被(从根本
浏览 0提问于2011-03-14得票数 5
我想读一本关于数据结构和算法的书，但我想知道离散数学中是否有任何特定的主题被认为是理解数据结构书中所提供材料的前提条件。
另外，我是自学成才的程序员，我没有修过任何计算机科学课程。
浏览 0提问于2010-01-28得票数 3
回答已采纳
2回答
我接到一个学校的作业，要做一个能够猜测输入语言的语言分析器。作业指出，这必须通过预先解析语言定义的文本并统计使用的字母，字母组合等，然后根据这些数据进行猜测来完成。
我们应该使用的数据结构是简单的多维哈希表，但我想利用这个机会学习更多关于实现结构等的知识。我想知道的是要阅读的内容。我的算法知识非常有限，但我热衷于学习，如果有人能给我指明正确的方向。
在没有任何实际知识的情况下，只是阅读不同的帖子，我目前正计划研究无向图作为字母组合的数据结构(并以某种方式将统计数据存储在图中)和boyer-moore的逐字搜索算法。
我是不是完全走错了路，这些在这种情况下是不可能实现的，还是有其他更好的方法来解
浏览 2提问于2011-02-24得票数 1
1回答
插入有利点树
、、、
给定64位整数的大集合，我的目标是从一个新整数中找到具有最小Hamming距离的整数，然后将新整数插入到集合中。对于这一实践，我计划使用vantage-point tree，因为它使用少量的存储来实现它提供的查找性能。但是，我在弄清楚如何在这样的树中(并可能从树中删除)时遇到了问题。
环顾四周后，我不知道这个数据结构是否适合这个操作，所以我的问题如下：
是否可以在不重建整个树的情况下插入有利点树？
如果是的话，我也想问一下这个操作的时间复杂程度，以及如何操作的一些指导。
我对树使用了以下引用：
浏览 2提问于2015-07-14得票数 2
回答已采纳
最近我参加了相当多的软件开发工程职位的面试，我所面对的几乎每个面试都集中在算法和数据结构上，我想知道怎么可能面对一个未知的问题，并使用适当的数据结构为它设计一个算法，在跨度上也是如此--最多5分钟。
如果有人能对这个问题有所了解，以及如何在处理算法/数据结构问题方面充分利用面试过程，我将不胜感激。
谢谢。
浏览 1提问于2009-09-30得票数 11
回答已采纳
给定两个列表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
回答已采纳
我在运行我的游戏时遇到了问题。我在游戏中导入的模型非常大，使得fps下拉。这没问题，但当我把相机从模型上取下来时，它仍然很慢。像其他游戏一样，当观看高分辨率模型时，游戏会变慢，但当不看它时，它会变得更快。然而，我的游戏一直很慢。有谁可以帮我？
浏览 0提问于2011-10-24得票数 4
回答已采纳
4回答
如何精通数据结构和分析？
、、、
我想成为好的数据结构和分析，特别是。在Java中。我经常发现自己很虚弱。我该怎么做才能做得好呢？有什么好的心理锻炼吗？
浏览 4提问于2008-10-31得票数 6
回答已采纳
2回答
在一些关于算法的文章中，有些使用了单词lockfree，有些使用了lockless。lockless和lockfree有什么区别？谢谢!
更新
第5.2节--“Linux中的无锁环缓冲区*”，这是使用单词“无锁”的一个例子
浏览 0提问于2013-12-09得票数 12
回答已采纳
1回答
堆算法时间复杂度
、、、、
有人能告诉我维基百科，中这个堆算法的时间复杂度到底是多少吗？
我搜索了几个网站，答案都很模糊，有些人说时间复杂度是O(N!)有些人说这是O(NlogN)。哪一个是正确的答案？为什么？
谢谢。
浏览 3提问于2017-03-18得票数 5
回答已采纳
2回答
我已经编写了使用链表进行快速排序的代码，以下是代码
#include<stdio.h>
#include<iostream>
using namespace std;
typedef struct _tagIntegerList
{
int nInteger;
struct _tagIntegerList *prev;
struct _tagIntegerList *next;
}IntegerList;
IntegerList *firstitem=NULL;
IntegerList *lastitem=NULL;
void addlis
浏览 0提问于2012-03-07得票数 0
回答已采纳
如果一个人用一种编程语言学习数据结构和算法，是否需要学习其他语言的数据结构和算法？当我即将开始一本书数据结构和算法在JavaScript中，因为我也想学习网络，它也对我的其他语言有帮助吗？
浏览 24提问于2014-10-03得票数 3
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
