腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
视频
沙龙
1
回答
模型对象图中磁盘写入的一致性
data
、
serialization
、
model
您正在编写一个应用程序,其中模型(如MVC)是一个对象图。有时,您希望将此对象图保存到磁盘。有哪些最佳实践来确保写是一致的?(也就是说,如何防止对象图在序列化/写入过程中发生变异?) 在我的应用程序中,每当触发写时,我都会在内存中快速复制对象图(同时阻塞模型线程),在后台线程中序列化该副本,然后将其写入。但这似乎不是一个非常优雅的解决方案,特别是当模型相当大的时候。我不希望我的UI冻结时,副本正在发生。 我可以想象锁定对象图以防止磁盘写入过程中的变异,但这要么需要丢失用户输入,要么需要在写入过程中维护挂起的操作队列。 我还可以想象模型的版本化和每次突变时增加版本号,但这还需要持久化正在写入的图
浏览 0
提问于2016-07-24
得票数 1
2
回答
C#中星形(A*)图搜索数据结构
c#
、
algorithm
、
data-structures
、
graph
、
a-star
如何在图搜索类中构造图/节点?我基本上是在创建一个NavMesh,需要生成从一个多边形到另一个多边形的节点。连接两个多边形的边将是节点。 然后,我将在这些节点上运行A*来计算最短路径。我只需要知道如何构造我的类及其属性? 我确信我不需要创建一个带有节点和边的完全爆炸的无向图。
浏览 0
提问于2010-12-26
得票数 1
回答已采纳
1
回答
同构树数
algorithm
、
math
、
graph
、
discrete-mathematics
我有两个图代表一些同构的(具有相同形状的)树,我想把第一个图的每个顶点和第二个图的对应顶点相匹配。有N种草履虫,其数目从0到N1. 例如,对于左侧树中的节点2,输出应该是右侧树中的节点3。据我所知,有时没有唯一的解决办法。在这种情况下,他们中的任何一个都是好的。 我的第一种方法是从具有最大度和匹配度的节点进行BFS,但是它不能处理两个或多个具有相同度的节点。同时,它应该是O(N)或O(NlogN)解。 提前谢谢你!
浏览 8
提问于2022-11-10
得票数 -1
1
回答
每个矩阵在概念上是否对应于一个图?
matrix
、
graph
、
tree
、
depth-first-search
、
breadth-first-search
据我所知,有三种常用的表示图的方法: MatrixAdjacency 邻接列表边缘列表 也就是说,我在LeetCode上解决的问题通常使用矩阵,解决方案需要DFS或BFS。例如,给定下面的矩阵,在左、右、上、下(但不是对角线)时,查找目标字符串是否存在。 [ [‘a’,‘p’,’p’], [‘e’,’a’,’l’], [‘r’,’t’,’e’] ] 这就需要采取外勤部的办法。这是因为这个矩阵代表了一个图,还是DFS和BFS也适用于矩阵,而不仅仅是树和图? DFS和BFS是否总是/主要针对实现中的矩阵(2D数组)使用,还是在某些情况下对Graph使用?
浏览 3
提问于2020-04-26
得票数 0
回答已采纳
1
回答
用惯用Scala更新大型数据结构
scala
、
data-structures
、
immutability
我已经对Scala进行了一段时间的实验,并且经常会遇到一些建议来支持不可变的数据结构。 但是当你有一个数据结构,比如一个3D场景图,一个大型神经网络,或者任何需要频繁更新的对象(动画,训练神经网络,.), 运行时效率极低,因为您需要不断地重新创建整个对象图,并且 很难编程,因为当您引用一些需要更新的对象时,您不能只调用它们上的setter,而是需要复制对象图并用更新的对象替换旧的对象。 这种事情是如何在惯用的Scala中处理的?
浏览 4
提问于2014-03-07
得票数 3
回答已采纳
2
回答
数据结构对嵌入式软件工程师的重要性
data-structures
、
embedded
、
embedded-linux
我是一名嵌入式软件工程师。我从未使用过像树、图或链表这样的数据结构。我只使用了循环缓冲区、数组等。我很想知道在嵌入式系统数据结构的哪一部分中显式使用了树、图和链表。有没有具体的例子?
浏览 3
提问于2013-05-16
得票数 3
1
回答
在NetworkX中创建大型图表时出现内存错误
python
、
networkx
我决定使用Python处理图形。我使用NetworkX加载边列表来构建图。当我尝试用nx.read_edgelist加载边时,我收到了MemoryError。 这个图有400万个节点和3400万条边,我的PC有12 of的RAM。是否可以将该图形加载到12 Is?有没有最优的解决方案?
浏览 0
提问于2020-10-18
得票数 2
1
回答
如何在混合应用程序中创建图形
javascript
、
angularjs
、
hybrid
我是混合技术的新手。目前,我的工作是离子框架,角度js和电话间隙,我的问题是如何板条图。有人能建议我如何绘制图表(行,饼图)吗? 问候Deepti
浏览 1
提问于2014-07-11
得票数 1
回答已采纳
1
回答
从JGraphX树获取父顶点
jgraphx
假设我有一个这样的图形: 假设我还引用了(对象)单元格573。是否有一种方法可以在图(对象)单元格792中获得对其父元素的引用?似乎在api中找不到答案。我对JGraphX还是很陌生的。
浏览 2
提问于2014-01-08
得票数 0
回答已采纳
1
回答
如何在java中实现聚类图
java
、
graph
、
charts
、
cluster-analysis
我想画一个像这样的聚类图。有没有这样的库?我应该如何构建包含输入数据的数据结构?就像一个字典,key作为节点本身,value作为一个数组,节点连接到。还有什么更准确的术语来描述这一点呢?
浏览 2
提问于2011-08-29
得票数 1
回答已采纳
1
回答
将扩展TreeMap与黑白广播TreeMap一起使用,充当黑白广播分布式映射。
java
、
dynamic
、
treemap
、
hazelcast
我有一个名为MyTreeMap的扩展TreeMap,它用于基于作为参数MyTreeMap传递的DAO动态创建TreeMap。此外,Hazelcast提供了自己的TreeMap,我们可以通过创建Hazelcast的实例来拥有它。like instance = Hazelcast.getMap("HazelcastTreeMap"); 我如何实现我自己的树状图"MyTreeMap“充当Hazelcast树状图,而不会丢失任何扩展属性。拥有两个TreeMaps的两个both。
浏览 1
提问于2013-07-12
得票数 0
2
回答
提高BGL线程安全性
c++
、
boost
、
graph
、
thread-safety
、
shortest-path
我希望多线程使用BGL的dijkstra_shortest_paths和astar_search函数,然后读取结果顶点和边的属性图。 我想知道是否应该使用互斥锁来确保线程安全。 所以我的问题是: 1. Boost.Graph的dijkstra_shortest_paths和astar_search函数线程安全吗? 2.如果我只尝试从多个线程读取图的属性映射,我需要担心线程安全吗?
浏览 0
提问于2010-05-07
得票数 2
1
回答
我可以使用JDT生成控制流图吗?
code-analysis
、
eclipse-jdt
、
static-code-analysis
、
soot
、
control-flow-graph
JDT是否提供任何API来生成控制流图?我使用碳烟生成控制流图,但我能使用JDT生成控制流图吗?
浏览 2
提问于2018-02-08
得票数 0
回答已采纳
1
回答
无向无向图的循环检测
algorithm
、
graph-algorithm
、
undirected-graph
我有一个有边的无向图。每个边都有某些性质,就像A点和B点之间的边的性质一样 { travelTime :10hours travelPath : air } C点和D点之间的另一个可能是 { travelTime :1hours travelPath : Metro } 给出了这样一个图和已知的travelPaths {air, Metro,Rail, Bus ,Auto,Rickshaw } 一组不属于固定图的边(如unUsedEdges )提供给我们。它们还保留了上述属性,因为它们不属于固定图。现在,unUsedEdges的一个边被添加到这个固定的图中。我们必须知道是否有一个只有地铁
浏览 1
提问于2019-12-12
得票数 0
1
回答
树图上的Dijkstras算法
dijkstra
我一直在搜索关于Dijsktras算法的一些信息,我发现它总是适用于这类图。如果我有图的树/堆结构,是否可以使用Dijkstra?
浏览 2
提问于2014-05-17
得票数 0
回答已采纳
1
回答
数据结构--什么时候使用哪种?
data-structures
我正在寻找一个流程图来确定哪些数据结构适合于给定的问题。数据结构的列表有:数组、链表(单/双)、散列(映射等)、树(二进制、N-way)和跳过列表。 选择列表的标准(在我看来)是: 1)有界或无界2)随机或顺序访问3)主操作(读、写、插入、删除) 4)性能5)编码简易性 例如,如果我知道项目的确切数量,那么通常我将使用数组。它们很容易搜索(虽然不一定很快),也很容易维护。 对于大量数据,我更喜欢使用树作为遍历时间。 我有兴趣找出其他选择数据结构的流程图。
浏览 0
提问于2010-12-09
得票数 2
回答已采纳
2
回答
数据结构和算法之间的关系是什么?
algorithms
、
data-structures
我一直在寻找一门关于数据结构的好的在线课程,但我发现Google还会返回算法课程的结果,比如: 在本课程中,您将学习算法设计的几个基本原则:分而治之的方法、图算法、实际的数据结构(堆、哈希表、搜索树)、随机算法等等。[来源] 和 在本课程结束时,您将了解为图和其他重要数据结构设计新算法所需的关键概念,并评估这些算法的效率。[来源] 和 本课程介绍计算问题的数学建模。它涵盖了用于解决这些问题的常用算法、算法范例和数据结构。[来源] 我的问题是:算法和数据结构是紧密相连的,这意味着它们必须被理解在一起,还是一个主题比另一个主题更基础? 编辑:对于那些投票结束这个问题的人,你能告诉我为什么或者如何改
浏览 0
提问于2014-05-14
得票数 13
回答已采纳
2
回答
如何使VIP用户在防火墙和消防站中可写
ios
、
firebase
、
firebase-security
Firestore需要vip3 (用户->uid-> vip3 3(图1))将其写入特定的集合"post",而其他集合可以在不使用vip3的情况下编写和读取,我的图1所示为: 这是目前所写的规则。 rules_version = '2'; service cloud.firestore { match /databases/{database}/documents { function isAuthenticated() { return request.auth.uid != null; } f
浏览 9
提问于2022-07-03
得票数 -2
1
回答
如何从UML/SysML模型生成命令式非OOP python代码?
python
、
uml
、
modeling
、
imperative-programming
、
sysml
我想生成基于UML/SysML的python代码。编码主要是命令式调用传递结果、切换状态和一些主要部分的函数。 我如何创建一些简单的主程序,包含我的逻辑(同样是原始的:一些输入收集函数,一些处理函数,一些输出写入器函数)? 在Enterprise Architect中,我看不到没有类、对象等的方法。在这个接近硬件/功能安全的领域,不需要OOP的东西、继承、多态性。但是似乎所有的活动图、序列图等都是不可用的。有没有人建议如何使用基于模型的方法来弥合这一差距?
浏览 10
提问于2021-05-10
得票数 0
1
回答
d3js:按特定顺序排列的多个条形图
graph
、
d3.js
我想绘制多个条形图,并使用d3js将它们排列在特定的位置。基本上是这样的: 我之前已经画了单独的条形图,但不确定如何绘制多个小条形图并将它们放置在图片中。 任何建议或链接都会很有帮助。
浏览 2
提问于2014-04-22
得票数 0
1
回答
我如何表示voronoi图?
algorithm
、
data-structures
我在矩形内有一些多边形(障碍物)(边界是障碍物),我想要找到Voronoi图,这意味着显示与两个障碍物相等距离的线。 例如(用创建,请忽略笑脸和标志): voronoi图似乎不是一组多边形(这很容易表示)。这个似乎有曲线。它是通过计算每个像素到每个障碍物的距离来生成的。 我见过,但它没有多边形,只有点。 我怎么能表示这样一个voronoi图? (顺便说一句,我也很高兴你有一些关于voronoi路径规划问题的好文章.我只能找到很多作为障碍的积分。
浏览 1
提问于2013-10-04
得票数 3
2
回答
数据结构树和图之间有什么区别?
数据结构
、
搜索
从学术角度来看,数据结构树和图之间的本质区别是什么?那么基于树的搜索和基于图的搜索呢?
浏览 1818
提问于2018-04-25
1
回答
在C#中创建具有边容量有向图的库
c#
、
directed-graph
是否有一个库或类可以创建有向图,谁的边也支持容量?(或者我必须自己创造它?) 我想测试我最近学到的最大流算法
浏览 2
提问于2011-10-10
得票数 3
回答已采纳
2
回答
优化此代码以查找连接的组件?
java
、
algorithm
、
performance
、
graph
我有无向图,我需要找到图的连通分量的数量。我将图表示为Map<Integer, ArrayList<Integer>> map (节点:已连接节点的列表)。然后我看一下这张图并计算连通分量 int countComponents() { for (Integer u : map.keySet()) { //all nodes if (visited[u] == false) { visited[u] = true; components++; dfs(u);
浏览 1
提问于2016-03-29
得票数 1
1
回答
对于d3js,有没有人创建了输入数据类型到可能的输出图表类型的映射?
charts
、
d3.js
是否已经有一种方法可以根据输入的性质自动生成d3js输出图的可能样本? 我正在尝试根据输入数据的性质在d3js图库页面上列出不同的图表。也就是说,如果有两列数据,其中一列是数字,那么我们可以生成条形图或折线图。 例如:条形图;{列:2,Y轴:数字,X轴:数字/日期/额定} ;单个数值 至少有人已经开始着手做这件事了?
浏览 1
提问于2014-01-30
得票数 0
1
回答
从结构数组创建链接列表图
c
、
data-structures
、
graph
、
linked-list
因此,我尝试使用结构数组中的链表来生成一个图。每个结构包含一个图的边,即2个节点和一个权重。该图是无向图,因此从node2到node1也有一条边。每个结构的内容都是从一个文本文件扫描进来的(如果有帮助,我也可以上传)。 // struct Edge{ char node_1[20]; char node_2[20]; int weight; }; \\declaring the array of structures struct Edges edge[49]; 一旦完成这一步,我就需要实现一个最短路径算法,但我已经被这一步卡住了一段时间。 更新;这是我扫描的文本文
浏览 14
提问于2020-04-18
得票数 0
2
回答
有向图与关联阵列
algorithm
、
graph-algorithm
我一直在读有向图。我已经设法使抽象图形数据类型在我的应用程序中工作,但我不认为它特别直观,我正在考虑用一个普通的多维数组来代替它。 我的图是稀疏的和无圈的。每个顶点可以从一个特定的“主”顶点到达。如果是一棵树,这个主顶点就是“根”。这是一个社交网络,这个主顶点应该是“me”。 虽然我的图可能有数十万个顶点,但它有一个有限的深度:任意两个节点之间的最大距离是3条边。 底层数据表示是一个邻接列表。一个小例子如下所示: Head | Tails -------------- 1 | 2, 3, 4 2 | 5 3 | 5 4 | 5 5 | 6 如果我使用的是一个普
浏览 6
提问于2013-01-17
得票数 0
1
回答
最能描述NoSQL数据库的图表是什么?
nosql
、
uml
、
class-diagram
在使用SQL数据库时,有不同的方法来显示系统的流程。在银行中,您可以使用ER来显示其属性。对于它的操作,使用UML类的关系图。 如果有我可以使用的图表,那么还有什么更好的方法来为最终用户表示NoSQL数据库。
浏览 0
提问于2018-07-08
得票数 3
回答已采纳
5
回答
如果链表和数组是基本的数据结构,那么树、哈希表、堆等是什么类型的数据结构?
java
、
c++
、
data-structures
我正在学习数据结构在线课程,上面提到链表和数组是基本的数据结构,所以我的问题是关于哈希表,堆,树和图是不是基本的数据结构,如果不是,它们是从任何其他数据结构派生的吗? 谢谢。
浏览 1
提问于2009-10-03
得票数 0
回答已采纳
1
回答
时间标记有向图实现
python
、
matlab
、
data-structures
、
graph-theory
、
digraphs
我有一系列有向图,包含相同的节点,但有不同的边缘--一个动态/时态图--并且对如何最好地实现这个图(最好是Matlab或Python )的想法感到困惑。 我想要构造一个有向图的结构,通过这个结构,每个节点在每一个时间步长上都连接到本身, (A0,->,A1,->等),并且在那个时间步长上连接到上的任何其他边。例如,在节点{A,B}的有向图中,此时t_0有向图是断开的。在时间t_1中,有一个从A到B的边缘,我想创建类似于这样的东西: A0 -> {A1,B1}。B0 -> {B1}.我的问题是,我无法获得有向图函数来存储节点和的时间步长。我不想使用不同的节点来表示不同的时
浏览 8
提问于2016-02-04
得票数 0
1
回答
组合不同类型的多个D3图
javascript
、
d3.js
我有多个图表-一个交互式的线条图,几个条形图,和一个饼形图。是否有一个框架,可以将所有图表合并成一个框架,并允许我在图表之间切换? 我看了很多,似乎没有一个好的答案来解决这个问题。
浏览 2
提问于2015-04-20
得票数 1
3
回答
树是有向图还是无向图?
data-structures
、
graph
、
tree
、
directed-graph
我读到树是图的特例。图可以是有向的,也可以是无向的。但是,如果我们把树看作一种数据结构,它是有向图还是无向图?
浏览 3
提问于2013-01-14
得票数 18
回答已采纳
1
回答
如何在饼图中实现下钻?
anychart
我已经使用您在提供的文档对条形图进行了深入分析 但现在我想要显示一个饼图,当我单击饼图时,它会向下钻取到条形图,依此类推。 我也知道了这一点,但不太理解中的代码: Chart.title(“树状图:交互性(钻取更改)”+“ 路径:“+ text + "\”+ e.current.get('name') ); 好吧,我只显示了基本的饼图,现在我想深入到条形图,如果用户点击它。 <html> <script src="https://cdn.anychart.com/releases/v8/js/anychart-base.min.js"
浏览 9
提问于2019-05-15
得票数 0
2
回答
BGL需要一个它自己不提供的模型?
boost
我想使用并行的MST算法,来自boost。 该算法接口所需的一个参数是一个“必须是顶点列表图和分布式边缘列表图的模型”的图。我发现,合并了分布式边缘列表图概念的boost的是。然而,在该模型的一节中,明确指出, “.分布式邻接列表不对顶点列表图或边缘列表图概念建模。 (我强调) 在这一点上我很困惑。我应该把一个数据结构传递给一个没有由框架提供的boost算法的接口。我有误解什么吗? 注:我在助推世界里是个新手。
浏览 2
提问于2014-12-02
得票数 3
回答已采纳
1
回答
AnyLogic,座席移动到多个位置并返回到原始位置
java
、
anylogic
如何将座席卡车从一个地方逐个移动到多个地方,然后再回到原来的地方? 我应该使用什么:流程建模还是状态图方法? 任何建议都会很有帮助。
浏览 0
提问于2021-01-13
得票数 0
1
回答
从一个节点A到节点B的最大边缘权重
algorithm
、
graph-theory
、
disjoint-union
给出了具有N个节点(1 <= N <= 2* 10^5)和N-1边的连通无向图。让我们定义一个函数F(a,b),其中F(a,b)等于从a到b路径中的最大边权,如何求出a,b的F(a,b)之和,使1 <= a,b <= N<code>e 215</code> (mod 10^9 + 7) 示例图 F(a,b)等于从a到b的路径中的最大边权。 F(1,2) =2 F(1,3) =2 F(1,4) =4 F(1,5) =4 F(2,3) =1 F(2,4) =4 F(2,5) =4 F(3,4) =4 F(3,5) =4 F(4,5) =3
浏览 3
提问于2018-05-11
得票数 2
回答已采纳
1
回答
BFS在JAVA中的实现
java
、
object-oriented
、
graph
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
回答已采纳
1
回答
红宝石中的图形数据结构
ruby-on-rails
、
ruby
、
data-structures
、
rubygems
、
graph-algorithm
编辑: 你如何用红宝石表示一个图(无向)。举个例子也许会有帮助。或者有什么类或者什么东西可以让它变得更容易呢? 原始问题: 类似的:,但它有很长的历史。所以我的问题是 是否有用于表示图形的gem或库。我需要为公交站点实现一个无向图,以找到最短的距离。 我看过GRATR和Graphy。但它们已不再维持,而且可能已经过时。(我不确定)。如果可能的话,支持红宝石2.0.0的东西 或者我是否应该为图形修复编写自己的类,如果是这样的话,我想我需要一个附加列表。如何实现这一点。 提前感谢
浏览 5
提问于2013-12-09
得票数 0
2
回答
图算法-边表到邻接表或邻接矩阵
algorithm
、
data-structures
、
graph
当使用图算法时,似乎大部分的解都是根据图的邻接表或邻接矩阵表示给出的。 但是,我认为leetcode中的大多数问题都是作为边缘列表提供的。由于大多数解都是不使用边表的,所以把边表转换成邻接表或邻接矩阵是个好主意吗?是否建议使用边缘列表解决所有问题?以下是一些与图有关的基本问题: 循环检查图查找图中两个节点间的路径找到图中两个节点之间的最短路径
浏览 9
提问于2022-09-22
得票数 0
1
回答
Matlab/OpenCV立体视觉测距不准确
matlab
、
opencv
、
computer-vision
、
stereo-3d
、
disparity-mapping
在立体校准之后,当我运行用于立体深度估计(SDE)的Matlab示例时,距离是错误的:在大约2米处,它总是报告距离小于1米。我的3D场景重建看起来是圆锥形的,而不是像真实场景一样。视差图非常嘈杂(非平滑),但与场景相似。 如果我给SDE脚本输入示例文件,而不是摄像头输入,它运行正常,看起来很棒;当我从两个摄像头(‘罗技HD Pro网络摄像头C920’)输入它时,我就得到了上面的糟糕结果,从粗略的视差图开始。 我尝试了许多不同的校准尝试,只有几张图像高达60张左右,使用Matlab的棋盘图案在不同的角度(从不大于45)和距离相机约8到20‘。相机镜头总是间隔3.8175英寸,安装在笔记本电脑的顶
浏览 1
提问于2015-07-08
得票数 0
3
回答
Java中的复杂数据结构
java
、
data-structures
我正在从事一个需要Java库的项目,该库可以为不同的树和图(有向和无定向)提供实现。 AFIO不包含任何树和图的degault实现。 我试着用谷歌()搜索 it。但我得到的结果更多的是视觉化的东西。(虽然我也得到了一些与网络有关的信息,但这不是我想要的) 您知道有什么Java库可以支持我的需求吗?
浏览 4
提问于2011-12-24
得票数 2
回答已采纳
3
回答
顶点与边之差[图,算法与DS]
algorithm
、
data-structures
、
graph-theory
我刚刚开始阅读一本算法手册,其中定义了如下图形: 图-表示任意对对象之间的关系。图1.8(b)将道路网络建模为一个图,其中顶点是城市,边缘是连接城市对的道路。当你寻找“网络”、“回路”、“网络”或“关系”时,图形很可能是问题中的对象。 图1.8(b)是: 让我困惑的是以下几句话: ..。顶点是城市,边缘是连接城市的道路.
浏览 0
提问于2009-08-17
得票数 4
回答已采纳
4
回答
表示要存储在文本文件中的图形的最佳方法
python
、
python-2.7
、
graph-theory
我的问题涉及创建有向图,通过与包含图形的文本文件进行比较来检查它是否唯一,如果它是唯一的,则将其附加到文件中。在这种情况下,最好的图形表示是什么?我正在使用Python,并且我将使用蛮力来检查图是否同构,因为图很小并且有一些限制。
浏览 0
提问于2017-08-24
得票数 5
1
回答
优雅而高效的穿越边缘和解析交叉口的方法
algorithm
、
actionscript-3
、
graph
、
traversal
、
pseudocode
我有一个数组,它表示这样一个图的邻接矩阵。 connections:Array = [0,0,1,1, 0,0,1,1, 0,0,0,1, 0,0,0,0]; 图的每个节点都有一个分配给它的2D点,它表示它在平面上的位置。我试图编写一个函数,它遍历所有的边,如果这两个边中有任何一个相交,则返回false。这是我的密码 function test():boolean { for (i = 0; i < nodes.length ; i++) {
浏览 1
提问于2015-12-23
得票数 1
回答已采纳
4
回答
函数编程中的数据结构
functional-programming
、
data-structures
、
lisp
我目前正在使用LISP (特别是Scheme和Clojure),我想知道在函数式编程语言中如何处理典型的数据结构。 例如,假设我想使用图路径查找算法来解决一个问题。通常如何用函数式编程语言(主要是对可应用于LISP的纯函数样式)来表示该图形?我会完全忘记图,用其他方式解决这个问题吗?
浏览 0
提问于2012-03-20
得票数 12
回答已采纳
1
回答
关系数据库与基于图形的数据库之间的转换
algorithm
、
graph
、
relational-database
、
rdbms
、
graph-databases
我知道,有一些算法(甚至工具)可以将关系数据库(RDBMS)转换为图数据库,而另一种情况则相反。 我确实有几个问题比这个问题要大一点: 对于这种转换,是否有一种通用的工作算法,例如关系数据库管理系统=>图(或多个)? 这个算法是双向的吗?更确切地说: 2.1。给出了该算法,转换关系数据库=>图是否是内射的(一对一)?更简单地说,可以将任何两个关系DB转换成相同的图DB吗? 2.2。类似地,任何图DB都可以用关系数据库表示吗?基本上,我是在问算法函数是否是满射的?
浏览 0
提问于2017-07-10
得票数 0
1
回答
在R USArrests数据集中切割树状图并不返回正确的树状图
r
、
hierarchical-clustering
、
hclust
我一直在网上寻找教程,但结果不正确。 d <- dist(USArrests, method = "euclidean") # distance matrix usarrests_hi_cluster <- hclust(d, method="complete") plot(usarrests_hi_cluster) 这很好,我得到了整个树状图 但是当我在一定高度修剪时 my_dend<-cutree(usarrests_hi_cluster, h = 150) print(my_dend) 只得到一个有数字的州的列表 Al
浏览 4
提问于2022-01-12
得票数 0
2
回答
是否有充分的理由使用ER图而不是UML类图来进行数据建模?ERD是数据建模的COBOL吗?
database-design
、
uml
、
modeling
考虑到类图包含ER图这一事实,是否有充分的理由使用ER图而不是UML类图来进行数据建模?或者仅仅是由于历史原因,因为数据库人员习惯于ER建模,而不熟悉UML?那么,ERD是数据建模的COBOL吗? UML和ERD是两种可以做同样事情的语言:模型实体(或对象)类型及其关系类型(或关联)。
浏览 0
提问于2015-05-05
得票数 1
1
回答
如何更新我的场景图?
rendering
、
multithreading
、
synchronization
我正在更新我的场景图,以响应用户的输入和网络。做这件事最好的方法是什么?更新线程是分开的。我正在考虑的一些方法: 双缓冲。场景图有两个拷贝,一个用于渲染,另一个用于更新。呈现图在呈现循环的末尾被更新。对于一个大图来说,这个更新可能很昂贵, 同步对象,比如多个对象,可能不合适, 在呈现时将更新函子转储到FIFO队列中,然后在呈现循环结束时执行这些函子。更新队列可能会阻塞。 有什么更好的方法吗?哪种方法最好?
浏览 0
提问于2019-06-10
得票数 0
1
回答
拆解图算法
algorithm
、
graph
、
graph-algorithm
图有n个顶点和m个边。图开始连接,然后按照它们在列表中出现的顺序删除边缘。在处理结束时,图被断开。 因此,在边的列表中有一个特定的边,在删除它之前,有一个连通分量,它的顶点数超过n/4的地板。去除该边后,图中不存在大于n/4顶点的顶点的连通分量。 我将如何设计出最好的算法来找到这个边缘。我是否只是开始删除边缘,然后每次遍历图表,以检查最大的连接组件是否足够?这是在O(nm)时间,但我觉得必须有更快的方法。我认为答案与使用不连接的集合来查找连接的组件有关,但我不确定如何实现它。
浏览 2
提问于2017-03-16
得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构之图
数据结构4 图
脑图-数据结构之排序
脑图-数据结构之算法
图状矩阵数据结构之简介
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券