数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究
本文将对给定的数组进行排序。给定的数组已根据元素的绝对值排序，我们只需要根据元素的真实值对数组进行排序即可。在第一种方法中，我们将使用排序算法，例如归并排序、冒泡排序、插入排序、快速排序等。在本例中，我们将使用内置的 sort 函数对数组进行排序。在第二种方法中，我们将使用双端队列。我们将正元素推到双端队列的前面，并将负元素推到双端队列的后面... 阅读更多
本文将查找矩阵中两点之间的最短路径。矩阵包含两种类型的单元格，空单元格和包含障碍物的单元格。给定一个整数 K，表示我们最多可以移除 K 个障碍物以到达目的地。在本文讨论的方法中，我们将对矩阵进行广度优先搜索 (BFS) 以找到最短路径。我们将使用队列数据结构，它将存储一个整数向量。该向量将包含 3 个整数，x 坐标、y 坐标和... 阅读更多
本文将查找获得给定数字字符串 target 所需的最小循环旋转次数，同时避免给定的一组字符串。目标字符串和字符串集中的字符串都具有大小 N。初始字符串将是一个包含所有零的字符串，输入字符串的长度也将为 N。在本文讨论的方法中，我们将使用队列数据结构和集合数据结构。队列数据结构将保存我们当前所在的字符串，即数字... 阅读更多
本文将查找索引对的数量，使得索引 i 最多可以包含在 a[i] 个对中。在本文讨论的方法中，我们将使用一个优先队列数据结构，它将包含数组的元素。优先队列数据结构将是一个最大堆，它允许我们在 log(N) 时间内获取数组的当前最大元素。它还允许我们在相同的时间内修改元素并将它们重新插入。我们将... 阅读更多
二叉树定义为一种树形数据结构，其中每个节点最多有两个子节点。二叉树某一层的宽度定义为该层最右节点和最左节点之间的节点数，包括中间出现的空节点。二叉树的最大宽度定义为二叉树每一层宽度的最大值。在第一种方法中，我们将二叉树表示为堆数据结构的数组表示形式。在每一层，该层的宽度将... 阅读更多
本文将查找可以通过最多更改 k 个 0 为 1 来形成的最长 1 子段。我们将使用队列数据结构来解决此问题。在本文讨论的方法中，我们将使用队列数据结构查找仅包含 1 的最长子数组，该子数组可以通过最多将 k 个 0 更改为 1 来形成。队列数据结构将用于存储先前出现的 0 元素的索引。每当我们遇到一个新的 0 时，我们将检查队列的大小。... 阅读更多
FIFO 推送重标记算法是一种用于解决最大流问题的算法。最大流问题是图论中一个问题，其中我们必须找到可以通过互连的组件网络（如管道、电线等）发送的最大资源或信息流。组件网络对单个组件可以处理多少容量有限制。换句话说，我们在 N 个节点上有一个有向图。给定一个源节点和一个汇节点。图中还有 M 条边，每条边都有一个... 阅读更多
本文将查找图中彼此之间距离为偶数的节点对的数量。我们将使用广度优先搜索 (BFS) 方法来查找总数。在本文讨论的方法中，我们将使用一个包含整数对的队列数据结构。队列数据结构将允许我们使用广度优先搜索算法 (BFS) 遍历图。我们将选择一个随机节点并从该节点应用广度优先搜索。我们将使用两个变量来... 阅读更多
BJT 是一种三端半导体器件，用于信号的开关和放大。另一方面，MOSFET 是一种四端半导体器件，用于开关应用。阅读本文以了解更多关于 BJT 和 MOSFET 的信息，以及它们彼此之间有何不同。什么是 BJT？BJT 代表双极结型晶体管。它是一种晶体管，其中电流流动是由于两种类型的载流子，即电子和空穴。BJT 由三层交替的 P 型和 N 型半导体材料和两个 PN 结组成。BJT 有三个端子，即发射极 (E)、基极... 阅读更多
进程与操作系统的接口由系统调用提供。一般来说，系统调用以汇编语言指令的形式提供。它们也包含在汇编级程序员使用的手册中。当用户模式下的进程需要访问资源时，通常会进行系统调用。然后它请求内核通过系统调用提供资源。下面给出了表示系统调用执行过程的图示：−从该图可以看出，进程在用户模式下正常执行，直到系统调用中断它。然后 ... 阅读更多