dfs

    0热度

    1回答

    蟒蛇深度优先搜索递归

    我试图使连接用递归岛蟒蛇DFS ... 程序工作正常，但是在某些情况下有其输出是不正确逻辑错误 例如 o o o o x x o o o the output is 1 which is correct. 然而，在其他情况下 o x o o x o o o o the output is 2 which is incorrect. 这里是我完整的代码，包括DFS在我看来，功
    python recursion dfs 2017-09-24

    0热度

    1回答

    在应用程序部署的实例HDD上存储文件

    我正在设计一个应用程序，它根据内容获取文件并将它们拆分/合并，并将其推送到其他系统。一旦处理完毕，根本不需要这些文件。所以，我打算将应用程序部署在硬盘上，而不是分布式/网络文件系统。 为什么我没有选择网络文件系统，因为我需要处理像1GB这样的大文件，而我正在使用JSON流来处理这些文件。有时候我需要使用RandomAccessFile机制来分割我的内容。如果发生在网络文件系统上，处理时间可能很长。
    design web-applications io architecture dfs 2017-08-13

    1热度

    1回答

    通过Powershell脚本传递变量的问题

    试图创建PowerShell脚本来执行以下任务： - 要求在创建文件夹和分配权限时使用用户名 - 在我们的NAS上使用该用户名作为名称创建文件夹 - 创建具有相同名称的DFS文件夹，并为其指定一个目标路径 - 分配给用户明确权限到DFS文件夹 我的脚本如下所示： $Username = read-host "Type Username" #Create new folder on the NA
    powershell variables dfs 2017-08-15

    0热度

    3回答

    深度首次搜索1个周期打印

    我的深度首次搜索完美，但它不涉及周期。我想用DFS打印一个循环。 printAllPaths(VertexA, VertexC)会导致这样的事情： A B C D C //with cycle since C repeated A B C A D C A D E B C A E B C 的代码如下 void printAllPathsUtil(Vertex v, Vertex d, A
    java algorithm graph dfs 2017-08-24

    0热度

    1回答

    图：如何使用DFS检测非直接图中的周期

    以下是我的DFS实现，现在我想实现它，以便可以检测图中是否存在任何循环（以下代码基本上是用于查找连接元素的数量） #include <iostream> #include <vector> using namespace std; vector <int> adj[10]; int visited[10]; bool flag=false; void dfs(int s) {
    c++ stl graph-theory dfs 2017-10-14

    0热度

    1回答

    检测周期并使用dfs进行打印

    我试图从给定顶点开始检测并在无向路径中打印循环。到目前为止，路径被记录在一个向量中。该代码似乎工作，但还有一个顶点报告比它应该是。 对于给定的例子，一个预期的路径是：-1,6,0,5,3，它们也输出：-1,6,0,5,3,2，但是还有一个顶点比预期的更多。 也许有人有一个想法如何解决这个问题。 在此先感谢！ #include <vector> #include <iostream> cla
    c++ graph dfs 2017-08-26

    0热度

    1回答

    哪种方法最适用于查找所有断开图形的Bfs或Dfs或Disjoint集合

    我们应该使用哪种方法查找所有断开连接的图形，以及为什么？ 作为BFS和DFS遍历两者都遍历方法和由多个遍历。我们可以找到所有断开的组件。 而另一种方法可以是不相交集合用于kruskal（MST）中查找断开的组件。
    breadth-first-search dfs disjoint-sets disjoint-union 2017-10-18

    0热度

    1回答

    HackerRank上的道路和图书馆（DFS）超时

    我知道这个问题已经存在，但答案并不能真正解决我的问题，因为我似乎已经实施了它，但它仍然超时。 HackerRank上的任务是here。 主要思想是在图表中找到“连通的组件”（即相互连接的节点组）。具体来说，统计有多少个节点，以及每个节点有多少个节点。我为此使用了一个简单的数组：connectedComponents[index] = numberOfNodesForAComponentAtInde
    javascript algorithm dfs 2017-09-01

    0热度

    1回答

    如何在也包含对象列表的对象列表上执行DFS

    如何递归搜索具有相同对象列表的对象，并在找到特定对象时将其中断。 例如，这是我的对象，每个对象可以用列表去深入自己的 MyObject: List<MyObject> MyObject <- 2) Tag this and move onto next object List<MyObject> MyObject List<MyObject>
    java algorithm list search dfs 2017-09-04

    0热度

    1回答

    回溯python达到的时间限制（合计总和）leetcode poping函数返回后的最后一个元素out

    我的问题涉及到这个问题https://leetcode.com/problems/combination-sum-iii/discuss/和所有回溯问题。 我的问题是：为什么我的代码（与其他人的答案非常相似）总是比他们的运行时间更长？ def combinationSum3(self, k, n): """ :type k: int how many number :
    python permutation backtracking dfs 2017-09-16
最新问题