floyd算法为什么要用邻接矩阵实现而不用邻接表 2023-04-22 815 floyd算法要用邻接矩阵实现而不用邻接表是因为需要O(1)时间查询任意两个顶点的边权值，在这一句中：d(i, j) = d(i, k) + d(k, j)。Floyd 算法是一个基于「贪心」、「动态 …
ASPICE1级和2级到底具体的区别是什么 2023-04-22 694 Level 1意思是实施的过程，仅仅是实施了相关的过程，即可以展示一些WP以说明相关的活动已进行并有了相关的输出物；Level 2意思是被管理的过程，即过程和过程产物被管控，何为管控，有计划，按计划实 …
什么是精益生产管理 2023-04-22 836 精益生产管理是一种控制浪费、降低成本的管理方式。它主要以客户需求为拉动,以消除浪费和不断改善为核心,使企业以较少的投入获取成本和运作效益明显改善的一种管理模式。 一、精益生产管理的概念 精益生产管理是 …
hash中的Key和value有什么区别 2023-04-22 890 hash中的Key和value本意是钥匙和值的意思，在应用中通常被用作键值对，例如在map、json中等。在键值对中，key是关键字，value是值，例如：{“firstName”: “Brett”, …
Int main和void main有什么区别 2023-04-22 751 Int main和void main的区别是：1、有无返回值。void main没有返回值，int main有返回值。2、返回值类型。int main返回int类型的数据，void main不返回。但 …
为什么二叉树的根结点常常是指向指针的指针 2023-04-22 765 因为在创造一颗树时，在申请根结点空间时，地址可能会发生变化，而这种变化是无法判断的，是系统自动发生的，单个指针就无法找到变化后的地址，所以 ，用指针的指针，找到变化后的地址。 一、为什么二叉树的根结点 …
为什么Redis一定要用跳表来实现有序集合 2023-04-22 642 跳表的全称是跳跃表，它的基础是有序链表，在有序链表的基础上，增加多级索引，实现快速查找。跳表的所有额外索引结点总数为 n2+n4+n8+…+4+2=n−2n2+n4+n8+…+4+2=n−2，所以跳表 …
邻接表为什么不用set而用vector存储 2023-04-22 800 因为邻接表不需要有序，它只是用来存边的。邻接表较好使用链式前向星，vector存图常数有点大。set的功能：有序、判重、查询，这些对于邻接表来说是累赘。邻接表只需要把边存下来并维护边与边之间的联系即可 …
操作系统几种主要的页面置换算法分别是用什么数据结构实现的 2023-04-22 658 算法通常只是描述解决问题的一个步骤，具体用什么数据结构实现则是视情况而定。LRU“实现起来比较困难，且开销大是因为LRU算法希望淘汰最后未使用的页面，而CLOCK算法则放低的要求，较久未使用即可，不一 …
mysql索引结构有哪些，各自的优劣是什么 2023-04-22 618 mysql索引结构有B+树，是⼀个平衡的多叉树，一个节点可以有多个数据内容,这样就不会出现二叉树那样数据庞大的时候,树的高度比较高的情况,查询的次数就会少。 一、mysql索引结构 B+树： B树是⼀ …
单调栈什么时候从后向前遍历，什么时候从前向后遍历 2023-04-22 646 如果是求右边的名列前茅个最大，那么就是从右向左遍历，构建单调递增栈；如果是求右边的名列前茅个最小，那么就是从右向左遍历，构建单调递减栈。如果是求左边的名列前茅个最大，那么就是从左向右遍历，构建单调递增 …
数据结构中存取结构和存储结构有什么不同 2023-04-22 691 所谓存储结构，指的是数据在内存中真实的存储状态，具体可分为 2 类，即顺序存储结构和链式存储结构。而存取结构，指的是存取数据的方式，具体也可以分为 2 类，分别为顺序存取结构和随机存取结构。 一、数据 …
