traversal

    0热度

    1回答

    我正在使用JGraphT库为我的树结构绘制一个图形,但该库基于给定的一组节点和相连的边绘制了一个图。我已经阅读了库javadoc中的类“DirectedAcyclicGraph.VisitedArrayListImpl”,但是我并不完全理解它,我不确定它是否正在寻找。 public class JGraphAdapterDemo extends JApplet{ private static

    2热度

    2回答

    我研究如何找到在BST是最接近目标的k值,和整个以下实现的规则来: 给定一个非空的二叉搜索树和目标值,在BST中找到最接近目标的k值。 注意: 给定目标值是一个浮点数。 您可以假设k总是有效的,即:k≤全部节点。 您保证在BST中只有一组唯一的k值与目标最接近。假设BST是平衡的。 而实施的思路是: 比较的前辈和最近的节点的接班人为目标,我们可以用两个堆栈跟踪前辈和接班人,然后像我们做什么在合并排

    -2热度

    1回答

    我正在做一个家庭作业任务,给定一个n元素的链表,m个序列将被删除。每个序列都有一个起始值,一个结束值和一个步长。但是,一些序列可以从链表的末尾开始,并在列表的开头结束,例如:列表1 2 3 4 5,我需要按顺序删除元素5到2(5,1,2) 。如何在不循环的情况下再次返回列表?

    0热度

    1回答

    我试图按照"On the Hardware Implementation of Triangle Traversal Algorithms for Graphics Processing" (Royer, Ituero, Lopez-Vallejo, & Barrio)(第4页)来实现锯齿形遍历算法三角triversal /光栅化。但是,论文中的解释对我来说是违反直觉的,我无法使其工作。 我试图实

    1热度

    4回答

    删除特定的节点我有下面的类 public class Item { public int Id { get; set; } public int ParentId { get; set; } public string Content { get; set; } public bool IsLastItem { get; set; } } 让说,我有

    1热度

    1回答

    我traversal: g.V(id1).as("entity") .V(id2).as("type1") .addE("hasType").from("entity").to("type1"); 我想改变它,所以它只有在同一个edgeLabel的另一个优势已不添加此边缘相同的顶点之间。 谢谢!

    -2热度

    1回答

    #include<iostream> #include<vector> #include<stdexcept> using namespace std; typedef struct node* treePointer; typedef struct node{ int data; treePointer leftChild, rightChild; };

    3热度

    3回答

    假设我有一个迫切的算法,保持两个指数left和right和从左至右移动它们到右,从右到左 var left = 0 var right = array.length - 1 while (left < right) { .... } // move left and right inside the loop 现在我想写这个算法没有可变指数。 我该怎么做?你有这种算法的例子吗?我宁愿采用非

    0热度

    2回答

    对于我需要写一个方法,一个项目,时间充满了用500万个随机整数一个的ListIterator,然后用链表的get(index)方法在LinkedList的穿越。 我没有问题与listIterator遍历它,并在75毫秒左右完成。但是,在尝试500万整数的get方法遍历之后,我在1.5小时左右停止了运行。 我使用的getTraverse方法是类似下面的示例代码(但是矿用类中的其他方法进行分组,并不含

    0热度

    2回答

    一直在寻找通过论坛,并没有我见过的解决方案已为我的情况工作,除非我做错了。我试图列出连接到jQuery地图插件的不同状态的数据。基本上用户将点击一个州,州法律将附加在地图下。现在我的JSON树是这个样子: var states = { "AL" : { "longname" : "Alabama", "lawOne" : "Text for Law 1",