找到 1082 篇文章 关于 Go 编程

Golang 程序,用于检查给定数字的第 k 位是否已设置。

Rishikesh Kumar Rishi
更新于 2021年3月17日 10:58:33

1K+ 次查看

示例假设 n = 20 (00010100),k = 3。因此,关闭第 3 位后的结果 => 00010000 & (1

Golang 程序,用于打开数字中的第 k 位。

Rishikesh Kumar Rishi
更新于 2021年3月17日 10:56:25

138 次查看

示例例如,考虑 n = 20 (00010100),k = 4。因此,打开第 4 位后的结果 => 00010000 | (1

Golang 程序,用于关闭数字中的第 k 位。

Rishikesh Kumar Rishi
更新于 2021年3月17日 10:54:15

133 次查看

示例考虑 n = 20 (00010100),k = 3。关闭第 3 位后的结果 => 00010000 & ^(1 16s解决此问题的方法步骤 1 - 定义一个方法,其中 n 和 k 将作为参数,返回类型为 int。步骤 2 - 对 n & ^(1 执行 AND 运算

Golang 程序,用于定义二叉树

Rishikesh Kumar Rishi
更新于 2021年3月17日 10:52:12

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 ... 阅读更多

Go 语言中的选择排序

Dev Prakash Sharma
更新于 2021年2月23日 18:27:34

2K+ 次查看

选择排序是一种排序算法,用于通过重复查找最小元素并将其放置在数组未排序部分的第一个位置来排序元素。将最小元素放置在数组的一端后,数组将被分成两个子部分,可以使用该算法再次对这两个子部分进行排序。例如输入arr[ ] = {2, 9, 4, 3, 5, 1}输出1 2 3 4 5 9说明对给定数组进行排序后,它将变为 1, 2, 3, 4, 5, 9算法:将整数数组作为输入。通过迭代查找最小元素的索引... 阅读更多

Go 语言中的第 N 个卡塔兰数

Dev Prakash Sharma
更新于 2021年2月5日 12:45:36

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 为,   ... 阅读更多

编写一个 Golang 程序,使用位运算查找奇数和偶数

Kiran P
更新于 2021年2月4日 11:31:15

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

编写一个 Golang 程序,在给定范围内查找重复元素

Kiran P
更新于 2021年2月4日 11:29:49

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 ... 阅读更多

编写一个 Golang 程序,在给定数组中查找重复元素

Kiran P
更新于 2021年2月4日 11:30:03

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

编写一个 Golang 程序,以线性时间对二进制数组进行排序

Kiran P
更新于 2021年2月4日 11:30:28

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

广告