在 C++ 中，处理已排序数组比处理未排序数组更快，这是因为分支预测。在计算机体系结构中，分支预测确定程序指令流中的条件分支（跳转）是否可能被执行。让我们举个例子：if(arr[i] > 50) { 执行操作 B } else { 执行操作 A }如果我们对 100 个元素的未排序和已排序数组运行此代码，将会发生以下情况：对于已排序数组：1, 2, 3, 4, 5, ……50, 51………100 A, A, A, A, A A, B ... 阅读更多

这是一个用 C++ 实现位数组的程序。位数组是一种紧凑地存储数据的数组数据结构。它主要用于实现简单的的数据结构。算法函数和伪代码：开始    函数 getBit(int val, int pos)    singleBit->b = 0    如果(pos == 0)       singleBit->b = val & 1    否则       singleBit->b = ( val & (1 > pos       返回 singleBit    函数 setBit(BitArr *bt, B *bit, int pos)       bt->bVal[pos] = bit       返回 bt    函数 getVal(BitArr *bArray)    初始化 val = ... 阅读更多

在这个 C++ 程序中，我们实现了图结构栈。算法开始    函数 graphStructuredStack(int **adjMat, int s, int bNode):    获取一个数组 adjMat、源 s 和底部节点 bNode    初始化 stackFound = false    对于 sVertex = 1 到 noOfNodes       对于 dVertex = 1 到 noOfNodes          this->adjMat[sVertex][dVertex] = adjMat[sVertex][dVertex]       完成    完成    将源推入 mystack。    当 (!mystack.empty())       element = mystack.top()       初始化目标，d=1       当 (d adjMat[element][d] == 1)             将目标推入 mystack ... 阅读更多

有向无环图 (DAG) 是一种有向且没有连接其他边的循环的图。此图的边是单向的。这是一个检查图是否为 DAG 的 C++ 程序。算法开始函数 checkDAG(int n):    初始化 count = 0    初始化 size = n - 1    对于 i = 0 到 n-1       如果 (count == size)          返回 1       完成       如果 (arr[i].ptr == NULL)          递增 count          对于 j = 0 到 n-1 ... 阅读更多

可以使用 Java 中 LocalDateTime 类的 getDayOfYear() 方法获取特定 LocalDateTime 的一年中的某一天。此方法不需要参数，它返回一年中的某一天，其范围可以是 1 到 365，对于闰年也可以是 366。下面给出了演示此方法的程序示例：示例 实时演示import java.time.*; public class Demo {    public static void main(String[] args) {       LocalDateTime ldt = LocalDateTime.parse("2019-02-18T11:30:15");       System.out.println("LocalDateTime 为： " + ldt);       System.out.println("一年中的某一天为： " + ... 阅读更多

可以使用 Java 中 LocalDateTime 类的 getHour() 方法获取特定 LocalDateTime 的一天中的小时数。此方法不需要参数，它返回一天中的小时数，其范围可以是 0 到 23。下面给出了演示此方法的程序示例：示例 实时演示import java.time.*; public class Demo {    public static void main(String[] args) {       LocalDateTime ldt = LocalDateTime.parse("2019-02-18T15:28:35");       System.out.println("LocalDateTime 为： " + ldt);       System.out.println("小时为： " + ldt.getHour());    } }输出LocalDateTime 为： 2019-02-18T15:28:35 小时为： 15现在让我们... 阅读更多

可以使用 Java 中 LocalDateTime 类的 getYear() 方法获取特定 LocalDateTime 的年份。此方法不需要参数，它返回年份，其范围可以是 MIN_YEAR 到 MAX_YEAR。下面给出了演示此方法的程序示例：示例 实时演示import java.time.*; public class Demo {    public static void main(String[] args) {       LocalDateTime ldt = LocalDateTime.parse("2019-02-18T15:28:35");       System.out.println("LocalDateTime 为： " + ldt);       System.out.println("年份为： " + ldt.getYear());    } }输出LocalDateTime 为： 2019-02-18T15:28:35 年份为： 2019现在让我们了解一下上述程序。首先... 阅读更多

可以使用 Java 中 LocalDateTime 类的 equals() 方法确定两个 LocalDateTime 对象是否相等。此方法需要一个参数，即要比较的 LocalDateTime 对象。如果两个 LocalDateTime 对象相等，则返回 true，否则返回 false。下面给出了演示此方法的程序示例：示例 实时演示import java.time.*; public class Main {    public static void main(String[] args) {       LocalDateTime ldt1 = LocalDateTime.parse("2019-02-18T23:15:30");       LocalDateTime ldt2 = LocalDateTime.parse("2019-02-18T23:15:30");       System.out.println("LocalDateTime ldt1 为： " + ldt1);       System.out.println("LocalDateTime ldt2 为： " ... 阅读更多

使用 Java 中 LocalDateTime 类的 withNano() 方法可以获取 LocalDateTime 的一个不可变副本，其中纳秒已根据需要更改。此方法需要一个参数，即要在 LocalDateTime 中设置的纳秒数，它返回一个纳秒已根据需要更改的 LocalDateTime。下面给出了演示此方法的程序示例：示例 实时演示import java.time.*; public class Main {    public static void main(String[] args) {       LocalDateTime ldt1 = LocalDateTime.parse("2019-02-18T23:15:30");       System.out.println("LocalDateTime 为： " + ldt1);       LocalDateTime ldt2 = ldt1.withNano(5);       ... 阅读更多

可以使用 Java 中 LocalDateTime 类的 plusWeeks() 方法获取 LocalDateTime 对象的一个不可变副本，其中已向其添加了一些周。此方法需要一个参数，即要添加的周数，它返回一个已添加周的 LocalDateTime 对象。下面给出了演示此方法的程序示例：示例 实时演示import java.time.*; public class Demo {    public static void main(String[] args) {       LocalDateTime ldt = LocalDateTime.now();       System.out.println("当前 LocalDateTime 为： " + ldt);       System.out.println("添加 4 周后的 LocalDateTime 为： ... 阅读更多