HalfEdge数据结构有什么优点 2023-04-20 690 HalfEdge数据结构的优点是：数据结构简单，便于空间分析和地表模拟，现势性较强；网格信息的拾取非常方便，空间数据的叠置和组合方便，各类空间分析很易于进行，数学模拟方便。 一、HalfEdge数据结 …
PingCode是哪家公司的？具备哪些功能？ 2023-04-20 1079 PingCode 是由 Worktile 团队打造的智能化研发管理工具，帮助企业实现对研发过程两条工作流的管理，实现研发管理过程的自动化、数据化、智能化，帮助企业提升研发效能。
算法时间复杂度为O（n!）的是什么算法 2023-04-20 901 O(n!)的算法不称其为算法，它意味着这个问题尚未解决。n稍微大一点，就会耗尽CPU的算力。它比不断折纸、围棋盘上摆大米得到的数更大。这种“算法”是进行算法改进的对象。 一、算法时间复杂度为O（n!） …
C无锁(lockfree)数据结构与有锁数据结构相比，速度，性能等有何区别 2023-04-20 752 在现代多核CPU中，提升性能的重点的不在于有锁还是无锁，而是尽可能减少核间通讯。要减少核间通讯，就要减少写竞争，要减少写竞争，最直接的途径就是细化锁粒度。 一、C无锁(lockfree)数据结构与有锁 …
什么是极大强连通子图 2023-04-19 994 极大连通子图是连通图的一个连通分量，连通分量本身是一个连通图。连通图的极大连通子图只有一个就是其本身，是少数的。非连通的极大连通子图有多个，每一个都是一个连通图。 一、极大强连通子图是什么 极大强连通 …
二叉树各结点的度是什么意思 2023-04-19 1076 二叉树各结点的度是指树中所以结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2。二叉树是树形结构中一种特殊的树形结构，每个结点至多有2棵子树 …
为什么要引入红黑树，它比普通的平衡二叉树究竟好在哪 2023-04-19 782 因为AVL树比红黑树更加平衡，但AVL树在插入和删除的时候也会存在大量的旋转操作。所以当你的应用涉及到频繁的插入和删除操作，切记放弃AVL树，选择性能更好的红黑树。 一、为什么要引入红黑树 因为AVL …
红黑树与普通的平衡二叉树除了颜色到底有什么区别 2023-04-19 714 平衡二叉树通过保持任一节点左、右子树高度差的绝对值不超过1来维持二叉树的平衡；而红黑树是根据查找路径上黑色节点的个数以及红、黑节点之间的联系来维持二叉树的平衡。 一、红黑树与普通的平衡二叉树的区别 1 …
如何克服字典树(TrieTree)的缺点 2023-04-19 798 对于字典树(TrieTree)的缺点，为了减少空间浪费，有人提出了一些压缩算法。比如基数 Trie（ radix tries），又称紧凑前缀树。基本思想是通过减少树的节点，从而减少空指针。 一、如何克 …
游戏场景管理中BVH相比八叉树有什么优劣 2023-04-19 925 BVH的构建比较耗时间，而且对于动态物体的支持比较麻烦，但是运行效率会更高，因此常用于离线渲染和光线追踪等对性能要求较高的场合。八叉树的构建简洁明了，比较直观。八叉树的结构是固定的，不会受物体位置的影 …
Map、Dictionary、HashTable有哪些异同 2023-04-19 691 dictionary 跟 map 其实是同一个东西，只是在不同场合叫法不同。dictionary 的中文是字典，map 在中文是映射，也有地图的意思。查字典，查地图，都是通过某个信息，去找到另一个信息 …
为什么说“满二叉树也是完全二叉树” 2023-04-19 753 因为国内早期教材中，满二叉树一般指 perfect binary tree，所以会有满二叉树是完全二叉树的一个特例的说法。类似的情况可能还有树的深度的定义，有的根结点从0开始计数，有的从1开始计数。 …
