在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。演示此方法的程序如下所示：示例实时演示导入java.time.*;公共类Demo{ 公共静态无效主(字符串[] args){ LocalDateTime ldt = LocalDateTime.parse("2019-02-18T11:30:15"); System.out.println("LocalDateTime是：" + ldt); System.out.println("当年天数是：" + ... 阅读更多

可以使用Java中LocalDateTime类中的getHour()方法获取特定LocalDateTime的一天中的小时数。此方法不需要参数，它返回一天中的小时数，范围为0到23。演示此方法的程序如下所示：示例实时演示导入java.time.*;公共类Demo{ 公共静态无效主(字符串[] 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。演示此方法的程序如下所示：示例实时演示导入java.time.*;公共类Demo{ 公共静态无效主(字符串[] 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。演示此方法的程序如下所示：示例实时演示导入java.time.*;公共类Main{ 公共静态无效主(字符串[] 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。演示此方法的程序如下所示：示例实时演示导入java.time.*;公共类Main{ 公共静态无效主(字符串[] 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对象。演示此方法的程序如下所示：示例实时演示导入java.time.*;公共类Demo{ 公共静态无效主(字符串[] args){ LocalDateTime ldt = LocalDateTime.now(); System.out.println("当前LocalDateTime是：" + ldt); System.out.println("添加4周后的LocalDateTime是：... 阅读更多