- 博客(6)
- 收藏
- 关注
RSS订阅原创 LOD优化策略
数学原理：一个平面通常由法向量 n = ( a , b , c ) 和距离原点的位移 d 定义，其方程为。ax + by + cz + d = 0，且 ∥n∥=1。的目标是找到一个平面，使得所有数据点到该平面的。：两个包络网格与原始网格之间的。外包络网格：位于原始网格外部。内包络网格：位于原始网格外部。
2025-09-16 21:58:24
284
原创 图的遍历相关
时间复杂度O(V³)、空间复杂度O(V²)，不适用于大规模图。使用优先队列优化后，时间复杂度：O((V+E)logV)。时间复杂度O(V+E)，实现简单（DFS或Kahn算法）。Kahn算法（BFS）通过入度管理，DFS通过逆后序实现。BFS保证无权图最短路径，DFS适合路径存在性检测。拓扑排序是BFS/DFS的应用，需保证图为DAG。时间复杂度：O(V+E)，空间复杂度：O(V)。时间复杂度：O(V+E)，空间复杂度：O(V)。：社交网络好友推荐、迷宫最短路径（无权）。
2025-03-12 11:33:25
311
原创 数据结构学习
一个完整的数据结构通常由三个基本要素构成：逻辑结构、存储结构和数据的运算。逻辑结构：逻辑结构描述了数据元素之间的逻辑关系，是独立于物理存储的。常见的逻辑结构包括线性结构（如数组、链表）、树形结构、图结构等。存储结构：存储结构是指数据在计算机中的具体存储方式，也称为物理结构。它决定了数据如何在内存中进行组织和存储，常见的存储结构有顺序存储（如数组）、链式存储（如链表）等。数据的运算：数据的运算包括对数据的基本操作，如插入、删除、查找、排序等。这些操作是基于逻辑结构和存储结构实现的。 单链表、栈、队列、双端队
2025-03-10 14:04:11
1557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人