数据结构和数据库有什么关系 2023-04-20 753 数据库，简单来说是本身可视为电子化的文件柜——存储电子文件的处所；数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 一、数据结构和数据库有什么关系 数据库，简 …
为什么C的数组必须要指明尺寸大小 2023-04-20 705 不指明尺寸大小就无法开辟内存。无论是在堆上还是栈上，为了实现常数时间的随机访问，数组元素都必须线性的分布在一段内存里。如果想实现动态数组的话，就意味着编译器必须要插入额外的代码来实现动态的重分配内存和 …
为什么有关MongoDB采用B树索引，以及Mysql B+树做索引 2023-04-20 771 B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 一、为什么有关Mo …
树堆（Treap）和红黑树（RB-Tree）各有哪些优劣 2023-04-20 809 Treap的优点：插入删除简单直观，速度也不错，很好地平衡了编码复杂度和时间效率。RB-Tree的优点：保证平衡并且有平衡限制条件，操作有准确时限，插入删除操作比AVL Tree快。 一、树堆（Tre …
数据结构到底是什么 2023-04-20 641 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面。 一、数据结构到底是什么 数据结构是相 …
堆(Heap)这种数据结构有什么用处 2023-04-20 770 堆(Heap)这种数据结构的用处是：1、高效定时器；2、合并小文件；3、较好热门关键词。其中，我们可以把每个任务都存储在优先级队列中(以触发时间为优先级的小顶堆)，这样最先执行的任务就在堆顶。 一、堆 …
多路归并排序的时候，为什么要采用败者树 2023-04-20 744 因为在使用败者树的时候，每个新元素上升时，只需要获得父节点并比较即可。 所以总的来说，减少了访存的时间。（拿空间换时间）胜者树以小为胜的话，如果比较兄弟节点发现更小直接替代父节点即可。 一、多路归并排 …
HalfEdge数据结构有什么优点 2023-04-20 689 HalfEdge数据结构的优点是：数据结构简单，便于空间分析和地表模拟，现势性较强；网格信息的拾取非常方便，空间数据的叠置和组合方便，各类空间分析很易于进行，数学模拟方便。 一、HalfEdge数据结 …
PingCode是哪家公司的？具备哪些功能？ 2023-04-20 1070 PingCode 是由 Worktile 团队打造的智能化研发管理工具，帮助企业实现对研发过程两条工作流的管理，实现研发管理过程的自动化、数据化、智能化，帮助企业提升研发效能。
算法时间复杂度为O（n!）的是什么算法 2023-04-20 900 O(n!)的算法不称其为算法，它意味着这个问题尚未解决。n稍微大一点，就会耗尽CPU的算力。它比不断折纸、围棋盘上摆大米得到的数更大。这种“算法”是进行算法改进的对象。 一、算法时间复杂度为O（n!） …
C无锁(lockfree)数据结构与有锁数据结构相比，速度，性能等有何区别 2023-04-20 751 在现代多核CPU中，提升性能的重点的不在于有锁还是无锁，而是尽可能减少核间通讯。要减少核间通讯，就要减少写竞争，要减少写竞争，最直接的途径就是细化锁粒度。 一、C无锁(lockfree)数据结构与有锁 …
