我已经学习了Java语言的基础知识，现在可以轻松地用Java编程了。现在，我想知道是否应该首先学习Java集合框架，还是学习数据结构和算法。
浏览 2提问于2020-10-13得票数 1
回答已采纳
问题是最后一根稻草，我很长时间都在想，
为什么人们会把“算法”和“数据结构”当作可以彼此分离的东西呢？
我看到了很多证据表明他们在程序员的头脑中是分开的。
他们“数据结构和算法”书籍
他们将“数据结构”和“算法”称为单独的大学课程。
他们“知道算法”，但“数据结构薄弱”(很抱歉，找不到链接)。
等。
在我看来，“数据结构”是一种算法，因为“数据结构”的概念是关于操作进出结构的数据的算法。但这种观点似乎并不是主流观点。我错过了什么？
编辑：不幸的是，我没有很好地表达这个问题。在人们编写的程序中，数据结构和算法的分离是很自然的，因为前者是数据，后者是函数(在像STL这样的半
浏览 31提问于2010-03-14得票数 18
2回答
我一直在寻找一门关于数据结构的好的在线课程，但我发现Google还会返回算法课程的结果，比如：
在本课程中，您将学习算法设计的几个基本原则:分而治之的方法、图算法、实际的数据结构(堆、哈希表、搜索树)、随机算法等等。[来源]
和
在本课程结束时，您将了解为图和其他重要数据结构设计新算法所需的关键概念，并评估这些算法的效率。[来源]
和
本课程介绍计算问题的数学建模。它涵盖了用于解决这些问题的常用算法、算法范例和数据结构。[来源]
我的问题是:算法和数据结构是紧密相连的，这意味着它们必须被理解在一起，还是一个主题比另一个主题更基础？
编辑:对于那些投票结束这个问题的人，你能告诉我为什么或者如何改
浏览 0提问于2014-05-14得票数 13
回答已采纳
3回答
我刚刚完成了使用Python和C学习数据结构和算法的基础知识，完成了我所读的书中的一些练习。我觉得有必要实现其中的一些数据结构和算法，以增强我对我刚刚学到的材料的理解，比如红黑树和优先级队列。
有什么好的网站和材料供我在练习时使用吗？
浏览 0提问于2011-08-31得票数 4
回答已采纳
8回答
作为一名web开发人员，我目前使用PHP和Ruby on Rails。我的问题是，为什么我需要知道算法和数据结构？我需要先学习C、C++还是Java吗？了解算法和数据结构的实际好处是什么？用外行人的话来说，什么是算法和数据结构？(如你所知，不幸的是，我没有学过计算机科学课程。)
请提供尽可能多的信息，并提前感谢您;-)
浏览 0提问于2009-12-28得票数 2
回答已采纳
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
回答已采纳
在当前版本的中，现在需要在使用bodyParser.urlencoded()时使用extended选项。在自述中，它解释说：
扩展选项允许在用querystring库解析URL编码的数据(如果为false时)还是qs库(当为true)之间进行选择。
..。
默认值为true，但已不推荐使用默认值。请研究qs和querystring的区别，并选择合适的设置。
在这方面我找不到任何有用的或具体的信息。我只找到了一个不推荐的。
这个选择应该永远是真的吗？
浏览 1提问于2015-03-20得票数 24
回答已采纳
5回答
我知道C和C++，也有一些使用Java的经验，但我对算法和数据结构了解不多。
我在亚马逊上搜索了一下，但我不知道该选哪本书。我不想要一本只将基础放在理论部分的书；我也想要实践部分(可能比理论部分更多:)。
我不希望代码是用某种语言实现的，但如果是用Java实现的，我可能会更高兴。:)
浏览 3提问于2010-03-13得票数 47
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
我正在尝试用Java实现中位数算法。我想知道这两个列表实现中哪一个在列表遍历和比较方面成本更低？谢谢!
浏览 1提问于2012-08-23得票数 0
我买了一份破解编码面试的复印件，并想通过练习。我精通Python和Clojure，不知道它们是否适合这个目的。如果我严格限制只使用我创建的列表和类(或记录)，我是否仍然可以在学习方面获得全部好处(内存管理之外)，或者我应该回到C/Java (我都多年没有接触过了)？
浏览 1提问于2013-02-06得票数 0
回答已采纳
2回答
在我看到的任何地方(在SO和其他来源上)，摊销分析通常只适用于数据结构。例如用于dynamic array或splay tree。然而，我还没有看到纯算法的分期分析的应用。关于算法的摊销分析有意义吗？摊销分析假设了一系列操作，这对于数据结构是正确的，但对于算法则不是。
浏览 29提问于2021-10-13得票数 0
回答已采纳
1回答
如何设计全文索引系统？
、、、
Lucene是一个很好的开源索引库，我的问题不是如何使用这种索引工具，而是如何学习和理解它们是如何设计的。
也许我应该阅读Lucene的源代码，但我似乎找不到任何关于如何完成这项伟大工作的教程。
那么，有没有其他方法或者一本书可以帮助我对如何设计这样一个索引系统有一个具体的了解呢？
谢谢。
浏览 4提问于2012-06-11得票数 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
回答已采纳
如果一个人用一种编程语言学习数据结构和算法，是否需要学习其他语言的数据结构和算法？当我即将开始一本书数据结构和算法在JavaScript中，因为我也想学习网络，它也对我的其他语言有帮助吗？
浏览 24提问于2014-10-03得票数 3
回答已采纳
2回答
我在信息组织/检索方面没有很好的背景，但我知道一些处理这个问题的方法。对于结构化信息，可以使用OOish --所有的东西都有--或者有--很多其他的东西，然后导航图表，找出事物之间的关系。对于非结构化信息，您有文本搜索和标记等技术。我知道基本的CS数据结构和结构化数据的算法，但我感兴趣的不仅仅是这些。我想知道非结构化数据如何“智能”地与结构化数据相关，即用户不必显式地理解对象层次结构。
有哪些资源--文章或书籍--总结了这些技术背后的CS理论，或者可以将我介绍给其他人？由于到目前为止，很难确切地说明我所处理的是什么样的问题，下面是一个例子。这是我自己的措辞，为了保护客户，这个领域已经被(从根本
浏览 0提问于2011-03-14得票数 5
我想读一本关于数据结构和算法的书，但我想知道离散数学中是否有任何特定的主题被认为是理解数据结构书中所提供材料的前提条件。
另外，我是自学成才的程序员，我没有修过任何计算机科学课程。
浏览 0提问于2010-01-28得票数 3
回答已采纳
在sort的实现中，OCaml使用mutable还是immutable数据结构？
对于许多排序算法，我们需要在列表或数组中的位置之间交换数据。
我想知道，如果OCaml总是打算使用immutable data structures，那么每个交换操作都会创建一个新的副本？
这是否会影响performance
浏览 4提问于2013-02-22得票数 0
回答已采纳
4回答
如何精通数据结构和分析？
、、、
我想成为好的数据结构和分析，特别是。在Java中。我经常发现自己很虚弱。我该怎么做才能做得好呢？有什么好的心理锻炼吗？
浏览 4提问于2008-10-31得票数 6
回答已采纳
1回答
据我所知，有三种常用的表示图的方法：
MatrixAdjacency 邻接列表边缘列表
也就是说，我在LeetCode上解决的问题通常使用矩阵，解决方案需要DFS或BFS。例如，给定下面的矩阵，在左、右、上、下(但不是对角线)时，查找目标字符串是否存在。
[
[‘a’,‘p’,’p’],
[‘e’,’a’,’l’],
[‘r’,’t’,’e’]
]
这就需要采取外勤部的办法。这是因为这个矩阵代表了一个图，还是DFS和BFS也适用于矩阵，而不仅仅是树和图？
DFS和BFS是否总是/主要针对实现中的矩阵(2D数组)使用，还是在某些情况下对Graph使用？
浏览 3提问于2020-04-26得票数 0
回答已采纳
2回答
在一些关于算法的文章中，有些使用了单词lockfree，有些使用了lockless。lockless和lockfree有什么区别？谢谢!
更新
第5.2节--“Linux中的无锁环缓冲区*”，这是使用单词“无锁”的一个例子
浏览 0提问于2013-12-09得票数 12
回答已采纳
4回答
搜索中的重要数据结构
、、、
我有兴趣教自己不同的数据结构，我目前对此知之甚少。我的计划是实现几个关键结构，以便我了解它们是如何工作的。首先，我在寻找关于重要数据结构的建议。
我主要感兴趣的是与搜索应用程序(如Google / Lucene)相关的数据结构，以及延迟计算和预计算之间的一般权衡。我还对分布式数据结构感兴趣--可以跨越成百上千台服务器的数据结构--以及概率数据结构--帮助找到大致答案的数据结构，但不需要总是正确的。
维基百科有一个。我现正考虑：
哈希表
B+-树
R-树
根-树
布卢姆滤波器
有没有更好的选择？
最后，在像F#这样的语言中实现这些结构有什么(主要)问题吗？
浏览 9提问于2009-12-30得票数 8
回答已采纳
1回答
Niklaus写了一本书，推广了作为标题的非正式方程式：“数据结构+算法=程序”。我喜欢把这个方程倒写在题中，因为它暗示了编程的一个简单但微妙的方面:我们负责决定我们想要用数据结构表达的程序的思想，以及我们想用算法表达的思想。
尼克劳斯·威尔斯( Niklaus )在书中是否暗示他赞同甚至表达了这一观点，或者这种对非正式方程的自由解释仅仅是巧合吗？
一个经典的例子将有助于澄清这一点。当我们实现一个有限的状态自动机时，我们可以使用相互递归的函数来表示状态--因此，我们的程序中隐含了状态，并且给程序中的“算法”部分赋予了更多的权重--或者使用一个显式变量保持状态--从而为数据结构进行仲裁。在更高级
浏览 0提问于2016-03-17得票数 0
回答已采纳
我正在开发一个使用Win32应用程序接口的程序。在Windows中有没有像单链表、树等这样的数据结构？如果是这样的话，请告诉我如何使用它们(至少需要包含使用它们的头)。我已经听说有LIST_ENTRY了。我可以在用户模式下使用它吗？提前谢谢。
浏览 0提问于2011-01-30得票数 4
给定两个列表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
回答已采纳
2回答
前言:我是一个自学的程序员，所以我的很多知识都局限于我的研究。我希望有其他的意见，因为我想建立正确的事情，第一次。我需要帮助确定一个适当的解决方案和如何实现该解决方案。
我希望构建一个成本最低的替代模型(本质上是一条最短路径)，用于在不同的运输模式(nodes)和不同的道路(paths)之间传递。另一个考虑是确定最小成本路径的产品价格(value)。
以下是我的重要数据项：
nodes：产品往返的城市。
paths：道路有不同的成本，取决于道路。
vehicles：不同的车辆在运输时有不同的租金成本(摩托车，汽车，卡车)。注意，车辆的成本不是恒定的，它高度依赖于往返节点。例如，使
浏览 0提问于2016-12-21得票数 2
1回答
我想使用C#中的数据结构来存储三维点，并使用最近邻搜索、半径搜索和可能的其他操作。其目标是实现分割、三角剖分、滤波(中值和其他可能的)、测量、匹配以及其他可能的事情。
我发现k-d树和octree是这项工作中使用最多的数据结构。由于有必要从点云中添加或移除点，所以八叉树似乎是可行的。你知道反对他们的理由吗？
然而，由于需要添加新的点，如果一个人超出了我的八叉树的边界，我将不得不再次创建整棵树，因为我的维度已经改变了。有办法绕道吗？这听起来非常昂贵，而且现在我还不能说它是否会经常发生，但我想做好准备。
是否有关于八叉树及其操作的网站/论文，特别是knn和radius搜索？我发现了像PCL这样的库
浏览 5提问于2015-03-19得票数 5
回答已采纳
2回答
我接到一个学校的作业，要做一个能够猜测输入语言的语言分析器。作业指出，这必须通过预先解析语言定义的文本并统计使用的字母，字母组合等，然后根据这些数据进行猜测来完成。
我们应该使用的数据结构是简单的多维哈希表，但我想利用这个机会学习更多关于实现结构等的知识。我想知道的是要阅读的内容。我的算法知识非常有限，但我热衷于学习，如果有人能给我指明正确的方向。
在没有任何实际知识的情况下，只是阅读不同的帖子，我目前正计划研究无向图作为字母组合的数据结构(并以某种方式将统计数据存储在图中)和boyer-moore的逐字搜索算法。
我是不是完全走错了路，这些在这种情况下是不可能实现的，还是有其他更好的方法来解
浏览 2提问于2011-02-24得票数 1
我是编程的初学者。我应该同时学习数据结构和算法，以及Java编程语言吗？现在我知道了数据结构和算法构成了编程的基础。我应该先学习它们吗？
我很困惑。我的学习路径应该是什么？
我想成为一个真正优秀的Java程序员。
浏览 1提问于2010-05-08得票数 11
回答已采纳
1回答
我正在准备一个数据结构/算法考试，我想做一些关于寻找递归函数的递归关系和code...can片段的大O运行时间的练习题，有人给我指出了正确的方向吗(首选在线资源)？
浏览 1提问于2012-03-05得票数 0
在软件设计中，我们通常负责UML图和体系结构设计。
但是在数据分析软件的情况下，我们必须注意设计算法和类似的东西。考虑一个需要人工智能的人脸检测软件的例子。在软件设计中，我们是否需要明确地设计软件的AI部分？
我的经理说，它必须在可行性研究中明确规定，并且非常清楚，我们可以在设计步骤中设计它。他说得对吗？
浏览 0提问于2014-03-12得票数 5
回答已采纳
我目前正在阅读来自Tarjan的关于如何获得二叉树中两个节点的最小公共祖先的算法。
我已经阅读了中的伪代码，但我不理解它的要点。我的意思是我不能在任何给定的二叉树上应用该算法。我也试图在Google上找到一些关于每个步骤的解释，但我没有得到任何有价值的东西。所以，如果有人能帮助我理解这个算法是如何在二叉树上工作的，那就太好了。
浏览 3提问于2013-07-24得票数 1
7回答
算法和数据结构
、、
我现在已经上完了我的第一堂算法和数据结构课。不幸的是，我的老师不是很好，而且我们使用的在线书籍的描述()令人难以置信地模糊。到目前为止，我一直设法保持A，这主要是因为运气和常识，但现在我们正在处理排序、搜索和更高级的数据结构(如图形)，这开始变得困难得多。
我想知道是否有任何在线资源，可以帮助我更好地学习这一主题，你会推荐。我明白很好地了解这个主题的主要重要性，特别是在编写高效代码和面试工作时，所以我愿意接受任何有助于我更好地学习和理解算法和数据结构的建议。
浏览 0提问于2011-04-01得票数 6
回答已采纳
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
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
根据我的理解，使用DS/Algos是为了解决一些problems.No疑问，DS/Algos很少直接编码在测试自动化的日常工作中，这是我的问题，除了测试自动化之外，我们是否使用DS/Algos？
浏览 0提问于2018-06-05得票数 4
回答已采纳
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
回答已采纳
我学习了一些图论，比如遍历，最小生成树等等。但只是理论，我在编程时从来不使用它们。
所以我有两个问题。
如果一棵树的入口是它的根，那么图呢？我怎么才能在建造它之后继续追踪它呢？
如果我创建一个边缘类来存储边缘的一些标签或重量，我如何将每个身体连接在一起？我如何进入一个图形，并能到达任何边和节点？
如果我问了转储问题，我很抱歉，但是在编程方面，图形对我来说太模糊了。谢谢你的帮助。
浏览 3提问于2015-01-13得票数 0
回答已采纳
1回答
是否有一个概念和/或算法来处理基本操作的最小序列，以处理结构化对象(如数组/列表/散列)之间的差异？我正在想象类似于字符串距离的各种概念，但我想要处理的不仅仅是字符串。例如，第一个数组和第二个数组之间的差异如下：
["a", {b: 1}, false, "b"]
[{b: 1}, "a", false, true]
可以通过两个操作来表示:转置索引0和1处的元素，以及用true替换索引3处的元素。替换整个数组看起来似乎较少(单个)操作，但这涉及更大的对象，不应被视为最小操作。在编程中有这样的概念吗？
我不知道什么应该被认为是有意义的基本操作。我
浏览 1提问于2014-09-25得票数 0
2回答
具有prim's的堆结构
、、、
我想问一下，用prim算法使用堆结构的兴趣是什么？在分配中：“由于您实现的堆结构将用于Prim的算法”谢谢！
浏览 0提问于2017-04-13得票数 1
回答已采纳
4回答
--一般问题
使用数据结构的算法和使用数据库的算法有什么不同？
一些上下文
这是一个困扰我一段时间的问题，我一直未能给出一个令人信服的答案。
目前，我正致力于加强对算法的理解，当然，算法涉及到大量的数据结构。这些是基本结构，如包、队列、堆栈、优先级队列和堆。
我还每天使用数据库来存储由最终用户处理和提交的数据，或者由程序处理的数据。我通过DAL检索和提交数据，DAL有自己的数据结构，这些数据结构是根据数据库中的表生成的。
当我可以选择使用数据库对数据进行排序，将数据按升序/降序方式发送回我，或者检索数据并加载到我的逻辑中，以优先级队列处理这些数据，并对所有数据进行堆排序时，我的问题就来了。或者
浏览 0提问于2013-01-03得票数 11
回答已采纳
1回答
我想用动态树来应用Dinic的算法。但我找不到什么消息来源。尤其是关于动态树。如果有一个有详细解释的好源代码或一些使用动态树的简单源代码，那就太好了。
有人遇到过这样的事吗？提前感谢
浏览 5提问于2016-03-24得票数 6
回答已采纳
1回答
选择合适的数据结构
、、、
我需要知道
在MFC应用程序中，在不同的COM对象之间传输和存储大量数据时，最佳的数据结构是什么？.
(数据通常是大字符串、xml文件、图像等)
如果我使用，CMap等，是否存在内存问题？
谢谢
浏览 1提问于2010-08-06得票数 0
回答已采纳
我很难区分抽象数据类型(ADT)和逻辑数据结构(LDS)。我能想到的唯一不同之处是ADT已经定义了操作，因为LDS更多地是关于如何存储数据的。但是堆栈可以是ADT，因为我们知道必须拒绝哪种操作才能调用“堆栈”，也可以将其称为LDT，因为我们知道数据应该如何被“结构化”为“堆栈”。ADT和LDS都是“抽象的”，因为我们不讨论它们是如何实现的。因此，ADT和LDS是同一事物的不同名称是正确的，但取决于我们从哪里来，我们可以称之为ADT或LDS吗？
浏览 3提问于2022-04-23得票数 1
回答已采纳
1回答
集合中所有可能的组合
、、、、
我有一组数字：
1,22
1,46
32,1
1,9
32,22
1,14
1,45
1,33
33,22
45,22
32,46
32,9
3,1
3,9
3,22
3,32
3,46
9,22
46,22
46,45
46,33
15,1
15,46
15,6
15,22
15,3
15,9
15,45
15,33
15,32
15,14
我需要从它们那里获得组合，并且有一条规则，即每个新的对只能在后面的数字与对中的第一个数字相同的情况下才能被附加。
例如，如果我有一对{15,1}，下一对只能是{1,46}和下一对{46,45}，最后一对必须以整个集合的第一个数字结束。在这种情况下，它可以
浏览 0提问于2012-03-10得票数 1
3回答
我想比较两个整数搜索树( AVL树和RedBlack树)的性能。我应该如何设计/设计测试来完成这一任务？例如，让我们考虑插入操作；我应该遵循哪些步骤来说明在RB情况下，这个操作的平均速度更快？为了正确测量CPU时间，我应该考虑哪些因素？这两种实现是应该优化的，还是我可以比较AVL的优化实现与RB的直接实现？
任何链接或论文都会很有帮助。
浏览 0提问于2011-10-26得票数 1
回答已采纳
1回答
我刚刚在我的学校完成了一门数据结构和算法(cpp)的课程，我对在现实世界中的数据库感兴趣。具体来说就是SQL。
因此，我的问题是，SQL与例如c++ std::multimap之间有什么区别？SQL更快吗？或者，我是否可以使用c++ STL实现同样快(从时间复杂度上讲)的自制SQL？
谢谢!(对不起，我刚开始在我的课程范围之外编程)
浏览 1提问于2014-12-16得票数 1
标准模板库(STL)提供数据结构和算法。然而，并不是每一种算法都适用于每一种数据结构。假设STL支持使用数据结构D的算法A。
(a)如何建立A和D之间的联系。换句话说，A是如何访问D的组件的？举个例子。
(b) STL保证(即承诺)关于A与D的使用结果的某些内容。
( A) STL还提供各种“迭代器”来访问数据结构上的元素。有各种类型的迭代器，它们可以从一开始到最后线性地行进，有些可以向两个方向移动，还有一些可以自由地移动到D中的任何元素。
B)如果A可以在D上运行，则STL保证了完成A所需的时间复杂度(O(n))。
你好!我正在为一次理论考试学习。我想知道你们是否认为我在回答中遗漏了什么。
浏览 1提问于2013-03-01得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
