四叉树用于地理位置 四叉树是一种树数据结构,具有4个“子级”,通常称为节点,这些节点中的每个节点内还有4个以上的节点,依此类推,直到达到指定的粒度为止。 出于优化目的,仅在必要时才创建子代,例如,在下图中,我们可以看到四叉树的表示形式。 这种结构在许多方面都很漂亮,有很多用途可以真正改善应用程序。 最常见的用法是: 优化游戏渲染 动态光照效果对游戏的影响 地理位置 图像压缩 AI路径寻找 在此示例中,我们将使用四叉树优化地理位置。 想象一下,我们有一个应用程序可以向用户显示周围的其他用户或周围的图片。 传统方式是比较用户A和B之间的距离。使用两个点的经度和纬度,我们可以计算出以度为单位
2023-02-22 11:26:51 178KB java geolocation data-structures quadtree
1
Data Structures and Algorithms Made Easy 的 java 版,原书是 c,后来出了 java,基本内容一致,这个 java 版的最新版(第二版)
2023-02-17 22:46:15 35.73MB algorithm Narasimha Karumanchi,
1
多维与度量数据结构基础 Foundations of Multidimensional and Metric Data Structures Series: The Morgan Kaufmann Series in Computer Graphics Hardcover: 1024 pages Publisher: Morgan Kaufmann; 1 edition (August 22, 2006) Language: English ISBN-10: 0123694469 ISBN-13: 978-0123694461
2023-02-15 11:54:18 7.55MB 计算几何
1
Algorithms in C, Parts 1-4_ Fundamentals, Data Structures, Sorting, Searching,算法学习的一本好资源!
2023-02-11 10:36:55 516KB Algorithm
1
Written by an author team of experts in their fields, thisauthoritative guide demystifies even the most difficultmathematical concepts so that you can gain a clear understanding ofdata structures and algorithms in C++. The unparalleled author team incorporates the object-orienteddesign paradigm using C++ as the implementation language, whilealso providing intuition and analysis of fundamentalalgorithms. Offers a unique multimedia format for learning the fundamentalsof data structures and algorithms Allows you to visualize key analytic concepts, learn about themost recent insights in the field, and do data structuredesign Provides clear approaches for developing programs Features a clear, easy-to-understand writing style that breaksdown even the most difficult mathematical concepts Building on the success of the first edition, this new versionoffers you an innovative approach to fundamental data structuresand algorithms.
2023-02-02 01:14:58 21.35MB C++ data structu algorithm
1
这是 ShowMeAI 持续分享的速查表系列!本速查表是《图解算法数据结构》,一图胜千言!这套漫画,覆盖了Big O Notation,Data Structures、Array、Linked List、Stack、Queue、Hash Table、Binary Heap、Binary Search Tree 等知识点,美观且直观。快下载来督促自己学习吧!
2023-01-02 09:23:48 2.24MB 算法 数据结构 列表
1
布什 RBush是用于点和矩形2D空间索引的高性能.NET库。 它基于具有批量插入支持的优化R树数据结构。 空间索引是用于点和矩形的特殊数据结构,它使您可以高效地执行查询,例如“边界框内的所有项目”(例如,比遍历所有项目快数百倍)。 它最常用于地图和数据可视化。 该代码已从Javascript 库复制而来。 安装 使用Nuget进行Install-Package RBush ( Install-Package RBush )。 用法 创建一棵树 首先,定义数据项类以实现ISpatialData ,这要求该类公开Envelope属性。 然后该类可以这样使用: var tree = new RBush < Point>() 构造函数的可选参数( maxEntries:定义树节点中的最大条目数。 9 (默认情况下使用)是大多数应用程序的合理选择。 较高的值表示更快的插入和较慢的搜索,反之亦然。 var tree = new RBush < Point>( maxEntries : 16 ) 新增资料 插入一个项目: var item = new Point { Env
2022-11-14 22:49:45 23KB algorithm data-structures r-tree spatial-index
1
Data Structures and Algorithms in Java 数据结构和算法 第四版 英文版本
2022-10-28 19:37:22 14.81MB Data Structures Algorithms
1
数据结构和算法工作 包含我在佐治亚理工学院 2014 年秋季 CS 1332 课程中用 Java 编写的各种数据结构和算法的存储库
2022-10-25 14:42:24 42.84MB Java
1
数据结构图投资组合分配 使用邻接矩阵或邻接表和各种算法(例如深度优先搜索,广度优先搜索和Dijkstra算法)存储的无向和有向图抽象数据类型的Python3实现。 该项目在2021年冬季季度完成,在Tim Alcon教授的指导下,在OSU的CS 261数据结构课程中完成。 这两个文件中已经提供了各种测试用例。 只需运行: $ ./d_graph.py 或者 $ ./ud_graph.py
2022-10-08 20:29:02 7KB Python
1