哈希表针对冲突的两种方式优缺点是什么 2023-04-19 665 哈希表针对冲突的两种方式优缺点是，开放散列（open hashing）/ 拉链法（针对桶链结构）对于记录总数频繁可变的情况，处理的比较好（也就是避免了动态调整的开销）；封闭散列（closed hash …
wait-free是指什么 2023-04-19 691 wait-free是指指一个线程能够在有限步内make progress。对于一个算法，Obstruction-freedom(无障碍)/Lock-freedom(无锁)/Wait-freedom(无 …
程序为什么要编译为语法树而不是语法列表或语法图 2023-04-19 611 三种都有用。而且数据结构的本质区别，决定了这三种数据结构的适用范围。树相比起图，每个节点都至多有一个父节点。这导致，图可以很简单的表示sharing：当一个节点有多个父节点的时候，就被重复使用了。 一 …
最小生成树的prim算法和Kruskal算法的区别 2023-04-19 679 Kruskal算法是一种贪心算法，我们将每个edge按照权重大小进行排序，每次从边集中取出权重最小且两个顶点；Prim算法是另一种贪心算法， Prim算法则是对节点进行操作。 一、最小生成树的prim …
树状数组的原理是什么 2023-04-19 601 树状数组的原理是，树状数组为了节省空间，删去了不必要的结点，将结点数压缩到与数组长度相同。方案是这样的：数组的每个位置代表其在图中垂直向上追溯可以达到的较高的结点。 一、树状数组的原理 原理 树状数组 …
二叉树、二叉查找树、二叉排序树、二叉平衡树的区别是什么 2023-04-19 694 二叉树、二叉查找树、二叉排序树、二叉平衡树的区别是二叉树：每个结点非常多 2 棵子树，没有其它限制了。二叉查找树：也叫二叉搜索树，首先它是二叉树，并且左子树上所有结点的值小于它根结点的值。 一、二叉树 …
数据结构中的队列（queue）是什么，它有什么应用场景 2023-04-19 714 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 一、数据结构中的队列 介绍 队列是一种 …
CMMI和ASPICE的本质区别是什么 2023-04-19 817 CMMI和ASPICE的本质区别是ASPICE有更清晰的生命周期和结构，更贴近汽车电子开发。其实CMMI和ASPICE的评价体系也是共同的，相互映射也很多。CMMI共有22个过程组，被分为4个过程种类 …
主席树和可持久化线段树有什么区别 2023-04-19 635 主席树和可持久化线段树没有区别。主席树学名为可持久化线段树，可以用来解决线段树存储历史状态的问题。我们在进行单点修改后，线段树只有一条链节点被修改，可以让修改后的树与修改前的树共享节点，节省时间空间。 …
为什么STL和linux都使用红黑树作为平衡树的实 2023-04-19 608 选择红黑树作为底层实现红黑树是一种类平衡树, 但它不是高度的平衡树, 但平衡的效果已经很好了。STL map , nginx，linux 虚拟内存管理，他们都有红黑树的应用。 一、为什么STL和lin …
如何满足RF新技术复杂测试要求，实现宽带多通道调试信号分析 2023-04-19 597 无线通信系统的不断更新产生了对先进RF测试设备的需求，以满足这项新技术的复杂测试要求。这些测试设备需要能够处理更高的频率、更宽的带宽和更复杂的调制方案。现代射频测试同时分析多通道信号现代通信系统射频测 …
欧盟430亿欧元芯片法案落地：全球掀起产业补贴之战 2023-04-19 705 欧版“芯片法案”历经一年多时间最终落地。4月18日，欧盟批准了涉及430亿欧元（约合470亿美元）补贴的“欧盟芯片法案（The EU Chips Act）”。该法案的落地将使欧洲正式加入全球半导体生产 …
