1回答
我正在写一个射线追踪器，我试图划分一些网格数据(点和面)，以便我可以计算交叉。
目前，我对每一个交叉计算，我必须查找每一张脸，看看光线是否与它相交。我正试图找到一种更快的方法来做到这一点，那就是只查找相关的面孔。
什么是存储图形数据(kd树)的良好数据结构？同样分区的空间？)我如何查找相关的空间/面孔给光线？
PS:我在使用C++
浏览 3提问于2014-02-19得票数 0
回答已采纳
1回答
容器std::map是STL提供的数据结构。在几乎所有编译器中，它都是作为R&B树实现的，保证了日志(N)的插入、查找和删除时间。
在红色和黑色的树中，元素根据存储元素的“较少”运算符进行排序。所以，基本上，如果根是N+1，N在左边的子树上，而N+2在右边的子树上，这个顺序将由较少的运算符决定。
我的问题是在执行以下代码时：
std::map<char,int> testMap;
testMap['a']=10;
testMap['b']=30;
testMap['g']=50;
testMap['
浏览 1提问于2016-01-07得票数 3
我有两棵二叉树。第一种是A，它可以访问它的节点和指针(left、right、parent)和B，而我无法访问它的任何内部结构。其思想是将A复制到B中，方法是迭代A的节点并将insert复制到B中。B是一棵AVL树，是否对A (预置、排序、后置)进行遍历，以便在向B插入元素时有一个最小的旋转次数
编辑：
implementation;Iteration 树A是平衡的，我只是不知道树A上的确切的只需要使用指针(编程语言是C，没有队列或堆栈数据结构可以使用)。
浏览 3提问于2020-03-16得票数 1
回答已采纳
当我使用方法解析顺序(MRO)时，输出会发生变化。有人能解释一下为什么结果会有这种差异吗。
class A:
def __init__(self):
pass
def abc(self):
print("A")
class B(A):
def __init__(self):
pass
def abc(self):
super().abc()
print("B")
class C(A):
def __init__(self):
p
浏览 7提问于2015-10-05得票数 5
回答已采纳
我有以下两句话。
Sentence1:有个人在动。
Sentence2:一辆卡车在动。
我的问题是给上面的两个句子分配一个问句。我需要为第一句和第二句指定世卫组织。
我所做的是写了一个算法，分配给WHO，给这两个句子分配什么。原因是，人和卡车都是名词。pos是人和卡车的名词，NN是表示单词(人和卡车)的标记，我用一种方式写出了逻辑，如果关系是nsubj，是名词/NN，那么返回问题单词WHO和什么。
是否有一种方法，只有当判决涉及到一个人，当它涉及狗/非生物时，才能得到世卫组织。
这是可以用Spacy完成的东西吗?我很明显地忽略了它。
浏览 6提问于2019-09-28得票数 0
1回答
如何创建特定的二叉树？
、、、
我刚刚实现了我的第一个二叉树：
class BinaryTree:
def __init__(self, obj):
self.key = obj
self.left_c = None
self.right_c = None
def insert_left_c(self, new_node):
if self.left_c == None:
self.left_c = BinaryTree(new_node)
else:
temp = BinaryT
浏览 10提问于2018-02-24得票数 3
问题，当分析以下代码的时间复杂性时(更别提空间复杂性了)。这是O(n)吗？递归调用计数为常量？我不确定是因为for循环中的递归调用。
public void printViews(View view) {
if (view instanceof ViewGroup && ((ViewGroup)view).getChildCount() > 0) {
ViewGroup viewGroup = ((ViewGroup)view);
int childCount = viewGroup.getChildCou
浏览 0提问于2019-08-12得票数 3
回答已采纳
1回答
我有一棵树
a
/ \
b c
/ \
d f
/ \
g h
其模式如下：
x
/ \
y z
/ \
q p
作为产出，我希望：
x: a
y: b
z: c
q: d
p: f
和
x: b
y: f
z: c
q: g
p: h
有什么算法我可以看吗？
浏览 0提问于2013-02-25得票数 3
回答已采纳
1回答
几天前，我曾就同一项目提出过一个问题，但现在我遇到了一个新问题。我的老师告诉我，我需要重载我的赋值操作符，以允许我的构造函数理解将一个二叉树分配给另一个二叉树。我尝试过几种不同的方法，但似乎无法理解正确的语法或想法。我花了一个小时在Google上搜索，似乎找不到足够接近我所做的事情来帮助我的例子。他说话的方式，似乎超载的操作员就足够了。在线上的每个示例似乎都使用了重载和单独的函数。有什么想法吗？
到目前为止，我的情况如下：
#ifndef BINARYTREE_H
#define BINARYTREE_H
using namespace std;
#include <cstdlib&g
浏览 2提问于2013-09-23得票数 0
回答已采纳
我正在研究通用树的FileSystem实现。我遇到了这样的问题:为FileSystem中不同位置创建多个名称相同的文件，但是插入错误。
我使用mkdir方法创建目录。下面是我如何在我的主课堂中输入它：
if (userInput[0].equals("mkdir")) {
if (userInput[1].equals("-p")) {
// This portion of code will check if the path of
// directories provi
浏览 1提问于2015-12-11得票数 0
回答已采纳
1回答
我接到了一个任务/任务，要写一个程序来读取类似c的代码(使用特定的语法，所以我不需要担心注释等中的代码)，并从循环体内部到外部删除不必要的计算。它可以创建新的变量。如下例所示：
Input:
for (i=1; i<100; i++)
{ b[i] = c[i] *a * 135.8; }
Output:
float __gen1 = a*135.8;
for (i=1; i<100; i++)
{ b[i] = c[i] *___gen1; }
我认为最好的方法是运行一个“优化”递归函数，这种方式处理嵌套循环将会很容易。但是，我应该如何读取循环中的代码并决定移出什么，以及
浏览 17提问于2020-05-27得票数 0
我有一个数据库，其中的项目被放入类别。其中一些类别是嵌套的，例如：
Animals > Birds > Parrots
Animals > Birds > Penguin
Animals > Mammals > Cats
Animals > Mammals > Dogs
Animals > Reptiles > Snakes
Plants > Trees
Plants > Flowers
等
我把这些放在一张桌子上，大致如下
CATEGORY PARENT
Animals -
Birds
浏览 0提问于2010-05-28得票数 3
这个类实现了W3C文档对象模型( DOM )级别1核心和核心DOM级别2。
但是AFAIK，W3C DOM Level 2语言绑定(IDL)定义了像getElementsByTagNameNS这样的方法(.NET中的XmlDocument类缺少它)。
是.NET XmlDocument没有实现W3C DOM Level 2(完全)，还是我漏掉了什么？这些方法是否需要像在W3C的语言绑定中那样命名？
谢谢!
浏览 0提问于2010-07-03得票数 1
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：
深度-一阶
深度优先顺序
深度-先后序
宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？
AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
我需要获取HTML文件的所有元素，因为我必须在树上表示它们。问题是，我只能获得第一个节点，即html节点。
我正在用HTMLParser库用Java编程。
我的代码是：
import org.htmlparser.Node;
import org.htmlparser.Parser;
import org.htmlparser.util.NodeList;
import org.htmlparser.util.ParserException;
class Principal
{
public static void main (String[] args) {
try
浏览 6提问于2013-10-27得票数 0
回答已采纳
1回答
二叉树叶
、
如何构建一个函数，获取二叉树的根，并找到最高的叶子(离根最近的叶子)
您可以使用n.左侧/n.right/n.parent。
假设只有一片叶子是最高的叶子
浏览 3提问于2022-05-30得票数 0
1回答
我想删除文件夹名称末尾的空格。
我有一个名为"Project1“的文件夹，其中有另一个名为"Exercise1”的文件夹。
我想使用脚本删除结尾的空格，并且只删除末尾的空格。
我不知道我是否正确地表达了自己。
提前谢谢，祝您晚上愉快。
我输入了命令/bin/ls -l | od -c
root@debian:~$ /bin/ls -l | od -c
0000000 t o t a l 3 2 \n d r w x r - x
0000020 r - x 2 k a
浏览 0提问于2021-07-21得票数 3
回答已采纳
我目前正在练习二叉树练习，我经常感到困惑。我目前正在解决这个。其中一个测试用例显示为[1, null,2, null,3]。我不知道这应该是什么样的二叉树。当打印树时，Leetcode是否只是省略了一些空节点？值3的节点是否属于具有值2的节点？
浏览 2提问于2022-02-06得票数 1
回答已采纳
该应用程序在仿真器中运行良好。此问题在Sprint HTC Android手机上出现。
该程序使用包含MapHandler / ItemizedOverlay的TabActivity。当触摸地图上的标记时，将调用overlay onTap方法。视图的切换是通过向MapHandler发送一条消息来实现的，而后者又使用视图切换器将它们交换出来。同样，模拟器中没有问题，只有电话上有问题。
下面是产生的堆栈跟踪：
10-24 15:49:33.055: ERROR/AndroidRuntime(10930): Uncaught handler: thread main exiting due to u
浏览 0提问于2010-10-25得票数 1
我寻求在setup.py的包描述中重用来自我的setup.py的信息
在我的setup.py中，我有一个自述函数：
def readme():
try:
with open(os.path.join(os.path.dirname(__file__), 'README.rst')) as f:
return f.read()
except (IOError, OSError):
return ''
我打电话给你
setup(
...
long_description=read
浏览 6提问于2013-07-26得票数 1
回答已采纳
6回答
有人能给我一个真实的例子(在编程中，C#)，需要使用二叉树，甚至是普通的树吗？
我理解二叉树的原理和它们是如何工作的，但我正在努力寻找一些现实生活中使用它们的例子？
托尼
浏览 0提问于2009-11-09得票数 2
回答已采纳
我随身带着一份学生名单。aaa是bbb和ddd的领导者。bbb是eee的领导者，eee是fff的领导者。
Students leader groupStudent
aaa -- [bbb,ddd]
bbb aaa [eee]
ccc --- ---
ddd aaa []
eee bbb [fff]
fff eee []
我想用JAVA实现这一点。显示为图形表示，如下所示。
fff
|
浏览 0提问于2015-10-24得票数 0
1回答
在最终遍历解释器中，代码是逐个节点执行的。如何实现goto、break或continue等功能？我停止当前的执行并跳转到另一个节点？有什么最佳实践吗？
浏览 1提问于2012-12-20得票数 4
最近，我深入研究了kd-树，并在选择切割尺寸时发现了一些有趣的东西。通过一些技术博客，有两种方法：
如果点维表示为k，则在-th深度中我们选择维数1，而1-th深度选择维数2<code>E 211</code>，直到(<code>E 112</code>k-1<code>E 213/code>)-th深度选择维数<<代码>E 114</代码>k<代码>E 215/code>。然后，在k-th深度中，我们选择了维数1等。例如，在二维空间中，表示为(x，y)的切割维数将被选择为x，
浏览 0提问于2013-11-27得票数 3
回答已采纳
我需要一个可以用来更好地理解大型C项目的工具。我希望能够看到各种C模块与什么调用什么、最常用的函数、使用的头文件等之间的关系。
我搜索过here和Google，但所有的源代码分析工具似乎都给出了我不感兴趣的代码行数和其他指标。在进入代码之前，我只想对事物的结构和互连有一个高层次的了解。
真的存在这样的东西吗？
我看过这些，但它们似乎没有做我想要的：
自从发布这篇文章以来，我已经尝试了Doxygen，它似乎给了我一些我需要的东西。还有别的吗？
浏览 1提问于2011-10-20得票数 5
回答已采纳
我一直在使用下面的代码来更改在您单击的div.my-div之后出现的div.my-div的宽度：
$(".my-div").click(function () {
$(this).next().css({'width':'500px'});
});
因为我的div是相邻的，所以工作得很好：
<div class="my-div">stuff</div>
<div class="my-div">stuff</div>
<div class="my-
浏览 3提问于2011-07-03得票数 0
回答已采纳
2回答
在维基百科中，Logo编程是一种在教育中使用的多范式计算机编程语言。我想做一个像TurtleGraphicEditor (使用徽标编程)使用C#的应用程序。我希望每个徽标命令作为方法，示例命令"forward val“充当"forward(float val)”等。什么设计模式适合解析logo代码？
浏览 8提问于2011-10-28得票数 0
回答已采纳
4回答
我需要构建一个表示文件中类的继承图的数据结构。这是为只支持单一继承的语言编写编译器的一部分。
出现的所有类的名称都存储在链接列表中。我需要遍历这个列表并从中构建一个继承图。然后，我需要检查继承中是否存在循环，例如
B inherits A
C inherits B
然后
A cannot inherit C.
这种循环在语言中是不允许的。
什么样的数据结构最适合这样做？
浏览 2提问于2015-05-10得票数 1
回答已采纳
2回答
我正在做一个编码问题，现在我有点困惑。如果给我一个数组，它表示二叉树的层次顺序遍历。我该如何从它构建一棵树呢？
到目前为止，我的想法是这样的:我知道0th索引是root、leftChild = 2*i+1和rightChild = 2*i+2。
这是我到目前为止所拥有的，我不认为它是正确的：
public Tree buildTree(ArrayList<Tree> arr, int i) {
if (i > list.size() - 1) {
return null;
}
root = list.get(i);
root.
浏览 4提问于2018-10-29得票数 1
1回答
比方说我有一堆生意。每个业务可以有多个类别，子类别和子子类别(三级)。假设我根据类别的设置了一个表。
现在如何使用此表并为每个业务分配类别？我知道我需要另一个表，但是分配给哪个节点呢？它是最低级别的节点吗？
business_id category_id
那么，检索每个业务的所有类别的正确方法是什么呢？
浏览 7提问于2012-02-08得票数 0
我试图在excel文档中构建我们的UserStory层次结构的树视图。现在，我正在递归地遍历Jason对象，试图获取每个用户故事的子级，并一直到子计数为0为止。
但是，在我得到了最初的孩子之后，我什么也没有得到。对于这些孩子中的每一个，有些人也应该有孩子。
，拉力有什么办法允许这样做吗？
浏览 8提问于2012-02-01得票数 0
回答已采纳
3回答
有没有什么工具可以区分层次结构？
也就是说，考虑以下层次结构：
A has child B.
B has child C.
它与以下内容进行比较：
A has child B.
A has child C.
我想要一个工具来显示C已经从B的子级移动到了A的子级。有这样的实用程序吗？如果没有特定的工具，我不反对自己编写，那么有哪些适用于这个问题的好算法呢？
浏览 0提问于2012-02-07得票数 4
2回答
如何通过编程将XHTML缩写为任意数量的单词，而不留下未闭合或损坏的标记？
即
<p>
Proin tristique dapibus neque. Nam eget purus sit amet leo
tincidunt accumsan.
</p>
<p>
Proin semper, orci at mattis blandit, augue justo blandit nulla.
<span>Quisque ante congue justo</span>, ultrices aliquet,
浏览 0提问于2008-08-29得票数 1
回答已采纳
1回答
排序和筛选依赖项
、、、、
我正在优化一个报告系统的SQL查询，其中用户可以选择列，但表是固定的：
-- Dynamically generated
SELECT t1.c4, t4.c8
-- Static
FROM t1
INNER JOIN t2 ON t1.id=t2.t1_id
INNER JOIN t3 ON t1.id=t3.t1_id
INNER JOIN t4 ON t2.id=t4.t2_id
INNER JOIN t5 ON t4.id=t5.t4_id
/*...*/;
我想删除不必要的表，并动态生成整个查询：
-- Dynamically generated
SELECT t1.c4, t4.c
浏览 1提问于2017-09-08得票数 1
1回答
我一直在尝试在我自己的3D openGL/c++游戏引擎中使用ASSIMP导入模型来实现骨骼动画。
我认为这个问题是由骨骼矩阵的计算引起的，在着色器中作为统一变量加载，因为如果我将它们分配给身份，网格将以其绑定姿势加载。
以下是我用来初始化和计算准备好的骨骼矩阵的函数：
void Joint::AddToSceneGraph(GameObject* root)
{
GameObject* parent = root->FindChild(m_name);
//m_globalInverseMatrix = inverse(root->
浏览 0提问于2017-03-03得票数 3
5回答
最后的菜单会是这样的：
Item B
Item B-1
Item B-1-2
Item B-1-1
Item A
SubItem A-1
SubItem A-2
Item C
基于以下DB记录：
id menu_title parent_menu_id menu_level weight
1 Item A 0 1 1
2 Item B
浏览 6提问于2009-01-25得票数 4
回答已采纳
1回答
我正在韦卡的兰登森林公司工作。我认为ID3算法用于在每个级别上找到最佳的拆分属性。但读了一会儿之后，我注意到ID3不能处理数字属性(例如，需要C4.5 )。在Weka的随机森林没有任何问题的数字特征作为输入。他们是怎么上手的？
(还有一个小问题: Weka仍然是你今天可以使用的东西，还是我需要为当前的研究更换工具？韦卡有时看起来有点“老派”.)
浏览 0提问于2020-04-25得票数 2
回答已采纳
我很想知道eclipse是否具有显示扩展当前类的所有类列表的功能。此功能在INTELLIJ..any ideas中可用。
浏览 0提问于2010-01-20得票数 5
回答已采纳
我是WPF的新手，不知道怎么做。我在选项卡控件的选项卡项中有一个文本框。如何以编程方式(C#)确定哪个选项卡项是此文本框的父项？我还想确定哪个选项卡控件是选项卡项的父级。
非常感谢。
浏览 2提问于2011-02-01得票数 2
回答已采纳
2回答
我的数据自然适合树的形式。因此，我有一个简单的SQL表来存储数据：{id，parentid，data1，...，dataN}
我希望能够“放大”数据，并生成一份报告，总结当前分支下的数据。也就是说，当站在根上时，我想要所有数据的总和。当我沿着树的某个分支向下移动时，我希望只得到该节点及其子节点的数据总和。
如何在SQL中编写这样的查询？
提前感谢！
/John
浏览 1提问于2009-03-07得票数 2
回答已采纳
1回答
IO指数搜寻统计数字
、、、
统计IO (逻辑/物理读取)是否包括非叶级索引页？
下面的示例是直接从盖尔·肖的这一旧职位中删除的：
https://sqlinthewild.co.za/index.php/2009/03/05/when-is-a-seek-actually-a-scan/
--Setup
CREATE TABLE TestingSeeks (
id int identity (1,1) not null,
SomeStr char(6) default '' -- a filler
)
insert into TestingSeeks (SomeStr)
select t
浏览 0提问于2018-09-04得票数 2
回答已采纳
1回答
是否有可能获得JVM中的所有类加载器的列表，或者至少是与Java服务器中的web应用程序相关联的所有类加载器的列表(在我的例子中是WebLogic)。
浏览 0提问于2009-06-22得票数 21
5回答
假设我有一个按层次结构构造的对象表：
A
|--B
|--C
| +--D
+--E
它们存储在“父-子”表中，因此：
parent child
A B
A C
C D
A E
如何对此进行查询以获得上面定义的结构？我想我需要一些能产生这样信息的东西：
object full_path
A NULL
B A
C A
D A.C
E A
我不知道如何处理嵌套在一个以上深度的对象。感觉上我可能需要在表上进行迭代(不知道这在SQL中是否可行)，或者以其他方式使用以前从未遇到过的某种查询。
浏览 4提问于2012-09-05得票数 3
回答已采纳
2回答
我最近了解到，在运行时生成C#代码是可能的，我想使用这一特性。我有一些代码可以做一些非常基本的几何计算，比如计算线-面交点，我认为我可以通过为一些方法生成专门的代码来获得一些性能优势，因为许多计算都是针对同一平面或同一条线反复执行的。通过专门化计算交叉点的代码，我认为我应该能够获得一些性能优势。
问题是我不确定从哪里开始。通过阅读一些博客文章和浏览MSDN文档，我发现了两种在运行时生成代码的可能策略:表达式树和IL.Emit。使用表达式树似乎容易得多，因为不需要学习任何关于OpCodes和其他与MSIL相关的错综复杂的东西，但我不确定表达式树是否和手动生成的MSIL一样快。那么对于我应该使用哪
浏览 0提问于2012-01-15得票数 1
回答已采纳
2回答
我试图解决一个编程问题，在这个问题中，我需要实现以下算法(粗略地)：
有两个节点，即A、B、C等。
每个节点都可以在其中包含多个项，例如a、b、c、x、y、z等。
A [a, b, c, x, y, z]
B [a, b, c]
C [x, y, z]
节点可以有无限多的节点和项，节点可以在其中包含任意数量的项(但同一项不会再次重复)。
我要做的是，根据节点中的公共项，在节点之间创建继承关系。所以，在上面的例子中，A应该比B和C有更高的继承性，换句话说，A是主人，B和C是奴隶。
因此，我在想，如果我可以根据公共项目从节点上构建一棵树，那么对我来说就更容易了。但我不知道该用哪种算法。有人知道
浏览 8提问于2013-09-09得票数 3
回答已采纳
1回答
可能重复：
我如何从零开始用C编写编译器(没有、、或)？我有一种语言，我为之编写了一个解释器，它有点像。说大也大吧。它接受符号并使用堆栈一次解释一个符号。
我该怎么做一个编译器？
这并不是特别的垃圾信息，只是为了向人们展示语法和简单性。
浏览 3提问于2011-08-15得票数 1
回答已采纳
2回答
我正在为我的数据结构类做一个项目，它希望我读取一个文本文件，并将每一行放在一个平衡的二叉树上。据我了解，这一结构如下：
1
/\
2 3
/\
4 5 6 7
1代表第一行，2代表第二行等。
如果我想按顺序读这篇文章，我该怎么做呢？如何看待它，如果我使用顺序(节点，左，右)，我将得到1,2,4,5,3,6,7
要做到这一点，唯一的方法是分配一个整数以及表示它是哪一行的每个字符串，然后对树进行排序，如下所示：
4
/\
2 6
/\
1 3 5 7
浏览 1提问于2011-03-27得票数 0
回答已采纳
我正在做一个项目，它有一个新的语言实现。我的任务是为该语言构建一个翻译器。翻译器应该是用Java构建的，翻译输出应该将新语言的子集转换成C语言。我对此有几个问题: 1.如何继续? 2.我应该更多地强调哪个阶段？它应该是编译器的代码生成器阶段吗? 3.我需要多一个目标语言的语法吗？
提前谢谢。
浏览 1提问于2012-01-20得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
