1K+ 次查看
示例假设 n = 20 (00010100),k = 3。因此,关闭第 3 位后的结果 => 00010000 & (1
138 次查看
示例例如,考虑 n = 20 (00010100),k = 4。因此,打开第 4 位后的结果 => 00010000 | (1
133 次查看
示例考虑 n = 20 (00010100),k = 3。关闭第 3 位后的结果 => 00010000 & ^(1 16s解决此问题的方法步骤 1 - 定义一个方法,其中 n 和 k 将作为参数,返回类型为 int。步骤 2 - 对 n & ^(1 执行 AND 运算
588 次查看
示例 - 在给定的树中,根节点为 1,其左子树的根为 2,其右子树的根为 3,依此类推。先序遍历树输出:1, 2, 4, 5, 3, 6, 7。解决此问题的方法步骤 1 - 首先,我们将定义节点结构。步骤 2 - 在主方法中,我们将创建上面的树。步骤 3 - 最后,我们将执行先序遍历树。示例 在线演示package main import "fmt" type Node struct { data int left *Node right *Node } func (root *Node)PreOrderTraversal(){ if ... 阅读更多
2K+ 次查看
选择排序是一种排序算法,用于通过重复查找最小元素并将其放置在数组未排序部分的第一个位置来排序元素。将最小元素放置在数组的一端后,数组将被分成两个子部分,可以使用该算法再次对这两个子部分进行排序。例如输入arr[ ] = {2, 9, 4, 3, 5, 1}输出1 2 3 4 5 9说明对给定数组进行排序后,它将变为 1, 2, 3, 4, 5, 9算法:将整数数组作为输入。通过迭代查找最小元素的索引... 阅读更多
179 次查看
卡塔兰数是自然数序列,它给出了使用 n 个值可以形成的 BST(二叉搜索树)的数量。因此,卡塔兰数是一个具有 n+1 个叶子的满二叉树。卡塔兰数的一些应用包括计算嵌套括号对、有效的山脉范围等。对于 n = 5,C = (C(0) * C(4)) + (C(1) * C(3)) + (C(2) * C(2)) + (C(3) * C(1)) + (C(4)* C(0))因此,我们可以看到卡塔兰数具有递归关系的形式,即对于第 n 项,卡塔兰数 Cn 为, ... 阅读更多
492 次查看
示例输入 num = 5 => 101 & 1 = 001 => True,即奇数;否则 num 为偶数。解决此问题的方法步骤 1:定义一个接受数字的方法。步骤 2:对该数字执行 & 运算。步骤 3:如果 & 运算符返回非零值,则该数字为奇数。步骤 4:否则,该数字为偶数。程序在线演示package main import "fmt" func oddEven(num int){ if num & 1 != 0 { fmt.Println("ODD") } else { fmt.Println("EVEN") } } func main(){ oddEven(13) oddEven(50) oddEven(0) }输出ODD EVEN EVEN
556 次查看
我们可以通过两种不同的方法来解决这个问题。让我们检查第一种方法。方法 1:示例输入数组 = [1, 2, 3, 4, 4] => 范围是从 1 到 5,但 4 是此范围内的重复元素。解决此问题的方法步骤 1:定义一个接受数组的方法。步骤 2:声明一个已访问映射。步骤 3:迭代给定数组。如果该元素存在于已访问映射中,则返回该元素。步骤 4:否则,返回 -1。程序在线演示package main import "fmt" func duplicateInArray(arr []int) int{ visited := make(map[int]bool, 0) for i:=0; i 范围是从 1 到 5,但 4 ... 阅读更多
5K+ 次查看
示例输入数组 = [1, 3, 5, 6, 1] => 重复元素为 1;输入数组 = [1, 3, 5, 6, 7] => 返回 -1解决此问题的方法步骤 1:定义一个接受数组的方法。步骤 2:声明一个已访问映射。步骤 3:迭代给定数组。如果该元素存在于已访问映射中,则返回该元素。步骤 4:否则,返回 -1。程序在线演示package main import "fmt" func duplicateInArray(arr []int) int{ visited := make(map[int]bool, 0) for i:=0; i
276 次查看
我们可以通过两种方法解决这个问题。让我们检查第一种方法。方法 1示例输入数组 = [1, 0, 1, 0, 1, 0, 0, 1] => [0, 0, 0, 0, 1, 1, 1, 1]解决此问题的方法步骤 1:定义一个接受数组的方法。步骤 2:计算 0 的数量。步骤 3:直到计数变为 0 为止存储 0,并在剩余索引处存储 1。步骤 4:最后,返回数组。程序在线演示package main import "fmt" func binarySort(arr []int) []int{ count := 0 for i:=0; i