数据结构

delphi – 单独的数据结构与VirtualStringTree的PVirtualNodes存储数据?

所以我一直在搞乱创建自己独立的数据结构.我终于让它工作了,但后来我发现与旧方法相比,内存使用率高得离谱.为了测试这个,我创建了相同的测试应用程序,但我会将数据存储在我的PVirtualNodes中.当添加1000个根,每个1000个子节点时,单独的数据结构使用大约208MB,而PVirtualNode只使用大约160MB,并且它也快一点.我认为使用单独的数据结构应该使用更少的内存,并且更快,但我想这是代价?

delphi – 我应该使用什么数据结构进行蛇游戏?

我为学校做了一些功课,我必须在德尔福做一个像诺基亚一样的蛇游戏.我想知道哪种解决方案是最好的.我希望我的蛇成为一个类,而主体是一个点数组(父类)或点链接列表.什么是最好的?解决方法链接列表更好.将节点添加到链接列表的末尾更容易.如果你使用一个数组,你需要调整它或者将它初始化为最大可能的蛇长度,这可能会浪费在内存上.UPDATE本文讨论了Delph中的指针,甚至提出了一个简单的节点定义delphiarticle

电子书下载:Delphi 算法与数据结构

总结以上是DEVMAX为你收集整理的电子书下载:Delphi算法与数据结构全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

c – 将数据结构传递给不同的线程

解决方法我希望每个线程都创建自己的数据结构副本,例如您在构造函数中传递结构,然后显式创建本地副本.然后,您可以保证线程具有不同的副本.(你说它是通过引用传递的,并且这会调用复制构造函数.我认为你的意思是通过值传递?

c – 联合查找数据结构

对于许多问题,我看到的解决方案是使用union-find数据结构.我试图阅读它,并考虑如何实现(使用C).我目前的理解是,它只不过是一套.所以要找到属于哪一个元素,我们需要n*logn操作.当我们要执行工会时,我们必须找到需要合并的两个集合,并对它们执行一个set_union.这对我来说看起来并不高效.我对这个数据结构的理解是正确的还是我错过了什么?