文心一言 VS 讯飞星火 VS chatgpt （177）-- 算法导论13.3 6题

news2024/11/19 2:19:30

六、用go语言，说明如果红黑树的表示中不提供父指针，应当如何有效地实现 RB-INSERT。

文心一言：

红黑树是一种自平衡的二叉搜索树，其中每个节点都包含一个颜色属性（红色或黑色），并且满足以下性质：

节点是红色或黑色。
根节点是黑色。
所有叶子节点（NIL或空节点）都是黑色。
如果一个节点是红色的，则它的子节点都是黑色的。
从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点。
在红黑树的表示中，通常会为每个节点提供一个父指针，这样在插入或删除节点时可以方便地找到父节点。但是，如果没有提供父指针，实现RB-INSERT操作将会稍微复杂一些。

在这种情况下，我们需要使用递归来实现RB-INSERT操作。以下是一个使用Go语言实现的示例：

type Node struct {  
    Key    int  
    Color  string  
    Parent *Node  
}  
  
type RedBlackTree struct {  
    Root *Node  
}  
  
func (t *RedBlackTree) Insert(key int) {  
    newNode := &Node{Key: key, Color: "Red"}  
    parent := t.Root  
    if parent == nil {  
        newNode.Color = "Black" // 根节点必须是黑色的  
        t.Root = newNode  
        return  
    }  
    current := parent  
    for current != nil {  
        parent = current  
        if newNode.Key < current.Key {  
            current = current.LeftChild()  
        } else {  
            current = current.RightChild()  
        }  
    }  
    newNode.Parent = parent  
    if newNode.Key < parent.Key {  
        parent.LeftChild(newNode)  
    } else {  
        parent.RightChild(newNode)  
    }  
    t.FixInsert(newNode) // 修复红黑树性质  
}  
  
func (n *Node) LeftChild() *Node {  
    if n == nil {  
        return nil  
    } else if n.Left != nil {  
        return n.Left  
    } else if n.Right != nil {  
        return n.Right  
    } else {  
        return nil // 叶子节点或NIL节点没有左孩子，返回nil  
    }  
}  
  
func (n *Node) RightChild() *Node {  
    if n == nil {  
        return nil  
    } else if n.Right != nil {  
        return n.Right  
    } else if n.Left != nil {  
        return n.Left  
    } else {  
        return nil // 叶子节点或NIL节点没有右孩子，返回nil  
    }  
}  
  
func (n *Node) LeftChild(newNode *Node) {  
    if n == nil { // NIL节点作为父节点的情况，需要特殊处理左孩子和右孩子的设置，这里省略处理细节...  
    } else if n.Left == nil { // 普通设置左孩子的情况，这里省略处理细节...  
    } else if n.Right == nil { // 普通设置右孩子的情况，这里省略处理细节...  
    } else { // 普通设置左右孩子的情况，这里省略处理细节...  
    }  
}  
func (n *Node) RightChild(newNode *Node) { // 与设置左孩子类似，这里省略处理细节...  
}

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

讯飞星火：

红黑树是一种自平衡的二叉查找树，它通过维护节点的颜色和旋转操作来确保树的高度始终保持在log(n)。在红黑树中，每个节点都有一个颜色属性（红色或黑色），并且每个节点都有两个子节点（左子节点和右子节点）。

红黑树的插入操作（RB-INSERT）的基本步骤如下：

  1. 将新节点插入到普通二叉搜索树中。
  2. 如果新节点是根节点，将其颜色设置为黑色。
  3. 否则，从新节点开始向上遍历树，对每个经过的节点执行以下操作：
    • 如果当前节点是红色，将其颜色更改为黑色，并将其父节点和祖父节点的颜色更改为红色。然后根据祖父节点的位置进行相应的旋转操作。
  4. 将根节点的颜色设置为黑色。

由于题目要求不提供父指针，我们可以使用一个额外的数据结构（如链表）来存储每个节点的父节点。这样，在执行插入操作时，我们可以通过遍历这个链表来找到每个节点的父节点。

以下是用Go语言实现RB-INSERT的代码：

package main

import "fmt"

type Node struct {
	key   int
	color string
	left  *Node
	right *Node
}

func insert(root *Node, key int) *Node {
	node := &Node{key: key, color: "red", left: nil, right: nil}

	if root == nil {
		return node
	}

	parent := findParent(root, key)
	if parent.key > key {
		parent.left = node
	} else {
		parent.right = node
	}

	fixInsert(node)
	return root
}

func findParent(root *Node, key int) *Node {
	if root == nil || root.key == key {
		return nil
	}

	if root.key > key {
		return findParent(root.left, key)
	}

	return findParent(root.right, key)
}

func fixInsert(node *Node) {
	for node != nil && node.color == "red" {
		if node.parent.color == "red" {
			node.parent.color = "black"
			node.grandparent.color = "red"
			node = node.grandparent
		} else if node == node.parent.left && node.parent.parent.color == "red" {
			node = node.parent.parent
			rotateRight(node)
		} else if node == node.parent.right && node.parent.parent.color == "red" {
			node = node.parent.parent
			rotateLeft(node)
		} else {
			break
		}
	}

	root.color = "black"
}

func rotateLeft(node *Node) {
	temp := node.right
	node.right = temp.left
	temp.left = node
}

func rotateRight(node *Node) {
	temp := node.left
	node.left = temp.right
	temp.right = node
}

func main() {
	root := nil
	root = insert(root, 10)
	root = insert(root, 20)
	root = insert(root, 30)
	root = insert(root, 40)
	root = insert(root, 50)
	root = insert(root, 25)

	fmt.Println("Root color:", root.color)
}

这段代码首先定义了一个Node结构体，用于表示红黑树中的节点。然后实现了insert函数，用于插入新节点。findParent函数用于查找给定键的父节点。fixInsert函数用于修复插入操作后可能导致的红黑树性质破坏的情况。最后，rotateLeft和rotateRight函数分别实现了左旋和右旋操作。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

360智脑：

在 Go 语言中，红黑树是一种自平衡二叉查找树，它提供了高效的数据查找和插入操作。在红黑树的实现中，通常会使用一个节点指针来指向父节点，以便在插入和删除操作中维护树的平衡性。但是，如果红黑树的表示中不提供父指针，我们仍然可以通过一些技巧来实现 RB-INSERT 操作。

以下是一个在不提供父指针的情况下实现 RB-INSERT 的方法：

  1. 首先，我们需要在每个节点中增加一个额外的“标记”字段，用于记录节点的父节点。这个标记可以是一个整数值，表示节点的深度，或者是一个指向最近祖先节点的指针。

  2. 在插入新节点时，我们首先执行常规的二叉查找树插入操作。然后，我们需要找到新节点的最近祖先节点，可以通过递归遍历树的深度来实现。在这个过程中，我们可以使用一个栈来存储节点的路径，以便在找到最近祖先节点后，可以通过栈弹出操作来找到祖先节点。

  3. 找到最近祖先节点后，我们需要执行红黑树的旋转操作来维护树的平衡性。这时，我们需要知道旋转的类型（左旋或右旋）以及旋转的节点。通常情况下，我们可以通过判断新节点和其父节点的颜色以及它们在树中的位置来确定旋转的类型。但是，在不提供父指针的情况下，我们可以通过以下方法来确定旋转类型：

  • 如果新节点和其最近祖先节点的颜色相同，我们需要执行左旋或右旋操作，具体取决于新节点是位于其祖先节点的左侧还是右侧。
  • 如果新节点和其最近祖先节点的颜色不同，我们需要执行右旋或左旋操作，具体取决于新节点是位于其祖先节点的左侧还是右侧。

  1. 执行旋转操作后，我们需要更新树中节点的颜色和深度，并继续向上遍历树，直到找到根节点或找到一个黑色节点。在这个过程中，我们需要将新节点的颜色设置为红色，并更新每个节点的深度。

  2. 最后，我们需要更新根节点的颜色和深度，并完成 RB-INSERT 操作。

总之，在不提供父指针的情况下，我们仍然可以通过增加额外的标记字段和使用栈来实现 RB-INSERT 操作。但是，这种方法比使用父指针的方法更加复杂和低效。因此，在实际应用中，我们通常会使用父指针来简化红黑树的实现。

在这里插入图片描述

智谱清言：

在Go语言中，如果红黑树的表示中不提供父指针，实现RB-INSERT算法需要依靠某些辅助结构来有效地查找和修改节点。以下是一种可能的实现方法：

  1. 引入一个栈（stack）来存储从根节点到待插入节点z的路径。在插入过程中，每当访问一个新节点，就将它压入栈中。
  2. 定义一个链式栈（linked stack），其节点类型为snode，包含一个node类型的数据域和一个指向下一个节点的指针。
  3. 使用stack结构体来表示栈，其中包含一个指向栈顶节点的指针。
  4. 实现StackInsert和StackPop函数来分别向栈中插入元素和从栈中弹出元素。
  5. 在进行RB-INSERT操作时，首先将根节点压入栈中。然后，从栈顶节点开始，执行以下操作：
    a. 如果当前节点为空，或者待插入节点z的键已经存在于当前节点，则结束插入操作。
    b. 如果当前节点的左子节点为空，将待插入节点z作为左子节点插入到当前节点。设置z的父节点为当前节点，并将z的颜色设置为红色。然后更新红黑树的性质，并进行必要的旋转操作。
    c. 如果当前节点的右子节点为空，将待插入节点z作为右子节点插入到当前节点。设置z的父节点为当前节点，并将z的颜色设置为红色。然后更新红黑树的性质，并进行必要的旋转操作。
    d. 如果当前节点的左右子节点都不为空，说明当前节点是待插入节点z的祖先节点。将当前节点从栈中弹出，并将栈顶节点（即当前节点的父节点）移动到栈顶。重复步骤5。
  6. 完成上述步骤后，如果栈中仍有元素，说明存在违反红黑树性质的情况。此时，需要通过旋转操作来修复红黑树的性质，直至栈为空。
    通过以上方法，即使红黑树的表示中不提供父指针，我们也可以有效地实现RB-INSERT算法。需要注意的是，这里只提供了一种可能的实现方法，具体的实现细节可能会因不同的应用场景和需求而有所差异。

在这里插入图片描述

通义千问：

在红黑树的表示中，如果选择不存储父节点指针（parent pointer），插入新节点（RB-INSERT）时需要采取一种间接的方式来跟踪和更新父节点。由于红黑树要求保持特定的性质（如节点是红色或黑色、任何路径上从根到叶子节点的黑节点数量相同等），在插入过程中可能需要进行旋转和重新着色操作，而这些通常涉及父节点。

为了在没有父指针的情况下实现 RB-INSERT，可以采用栈来记录从根节点到待插入节点路径上的所有中间节点。具体步骤如下：

  1. 初始化：

    • 创建一个栈 path 来存储节点。
    • 从根节点开始遍历红黑树。

  2. 查找插入位置：

    • 遍历树的过程中，将经过的节点依次压入栈中。
    • 当找到待插入位置（即小于等于新节点的所有节点都在其左侧，大于新节点的所有节点在其右侧的位置）时停止遍历。

  3. 插入新节点：

    • 将新节点插入到找到的位置，作为当前栈顶节点的孩子节点。
    • 新节点初始颜色设为红色。

  4. 修复红黑树性质：

    • 弹出栈顶元素作为新节点的父亲节点，并检查红黑树的性质是否被破坏。
    • 使用栈来追踪祖辈关系，并执行相应的旋转和重新着色操作以恢复红黑树的性质，例如：
      • 如果新插入节点是红色且其父节点也是红色，那么违反了红黑树的“红节点不能连续”规则，需要通过旋转和变色来调整。
      • 根据新节点与父节点以及祖父节点的关系，执行左旋、右旋或者左右旋（先左后右）。

  5. 完成插入：

    • 调整完树结构并确保所有红黑树性质满足后，结束插入过程。

以下是简化后的伪代码描述：

func RBInsert(tree *Rbtree, value int) {
    var node *Node = &tree.sentinel // 哨兵节点作为起始点
    var parent *Node = nil        // 初始化父节点为 nil
    var path []*Node              // 创建用于保存路径的栈

    for {
        parent = node
        if value < node.value { // 左子树方向
            node = node.left
            if node == tree.sentinel { // 找到插入位置
                break
            }
        } else { // 右子树方向
            node = node.right
            if node == tree.sentinel {
                break
            }
        }
        path = append(path, node) // 将节点压入栈
    }

    newNode := &Node{value: value, color: RED}
    if value < parent.value {
        parent.left = newNode
    } else {
        parent.right = newNode
    }

    newNode.parent = parent // 即使不存储在结构体中，这里仍需临时设置以便于接下来的操作

    // 修复红黑树性质
    FixRedBlackTreeProperties(tree, newNode, path)

    // ...
}

// FixRedBlackTreeProperties 是一个虚构函数，它会根据实际情况执行旋转和变色操作来修复红黑树性质
func FixRedBlackTreeProperties(tree *Rbtree, insertedNode *Node, path []*Node) {
    // 这里实现旋转和变色逻辑
}

请注意，实际的 Go 语言实现会更加复杂，包括实现修复红黑树性质的具体逻辑。在修复过程中，即使没有显式的父指针，也可以利用栈中的信息推断出需要调整的节点之间的关系。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

天工：

在 Go 语言中，如果红黑树表示中不提供 parent 指针，我们可以使用以下方法来实现 RB- INSERT：

  1. 定义一个节点类型，包含 key、value、color、parent 和 left、right 指针。
  2. 在插入节点时，首先判断新节点的颜色是否为黑，如果是黑则直接插入节点，否则需要对节点进行旋转操作。
  3. 插入节点后，需要对节点的颜色进行重新着色，保证树的平衡性。

下面是一个实现 RB-插入的示例代码：

type Node struct {
    Key   int
    Value int
    Color byte
    Parent *Node
    Left *Node
    Right *Node
}

func (n *Node) rotateLeft() {
    x := n.Right
    n.Right = x.Left
    if x.Left != nil {
        x.Left.Parent = n
    }
    x.Parent = n.Parent
    if n.Parent != nil && n == n.Parent.Left {
        n.Parent.Right = x
    } else {
        n.Parent.Left = x
    }
    x.Left = n
}

func (n *Node) rotateRight() {
    y := n.Left
    n.Left = y.Right
    if y.Right != nil {
        y.Right.Parent = n
    }
    y.Parent = n.Parent
    if n.Parent != nil && n == n.Parent.Right {
        n.Parent.Left = y
    } else {
        n.Parent.Right = y
    }
    y.Right = n
}

// 插入节点
func RBInsert(n *Node, key int) {
    if n == nil {
        return
    }
    if key < n.Key {
        n.Left = RBInsert(n.Left, key)
        if n.Left != nil {
            n.Left.Color = 'R'
        }
    } else if key > n.Key {
        n.Right = RBInsert(n.Right, key)
        if n.Right != nil {
            n.Right.Color = 'R'
        }
    } else {
        n.Key = key
        n.Color = 'R'
    }
}

在上述代码中，我们通过 rotateLeft() 和 rotateRight() 方法来实现节点的旋转操作，保证树的平衡性。在插入节点时，我们先判断节点的颜色是否为黑，如果是黑则直接插入节点，否则需要对节点进行旋转操作。插入节点后，我们需要对节点的颜色进行重新着色，保证树的平衡性。

在这里插入图片描述

在这里插入图片描述

灵小智：

如果在红黑树的表示中不提供父指针，我们可以通过其他方式有效地实现RB-INSERT算法。这里我将使用Go语言来演示具体实现。

首先，我们需要定义红黑树的节点结构体，包含键值、颜色、左子节点和右子节点等属性：

type Node struct {
    key    int
    color  string
    left   *Node
    right  *Node
}

接下来，我们实现RB-INSERT算法。由于没有父指针，我们需要借助递归来定位插入位置，并在递归过程中保持对祖先节点的颜色状态。

func RBInsert(root *Node, key int) *Node {
    if root == nil {
        return &Node{key: key, color: "RED"}
    }

    if key < root.key {
        root.left = RBInsert(root.left, key)
        if root.color == "RED" {
            return root
        }
        if root.left.color == "RED" && isRed(root.left.left) {
            return fixLeftLeftCase(root)
        }
        if root.left.color == "RED" && isRed(root.left.right) {
            return fixLeftRightCase(root)
        }
    } else if key > root.key {
        root.right = RBInsert(root.right, key)
        if root.color == "RED" {
            return root
        }
        if root.right.color == "RED" && isRed(root.right.right) {
            return fixRightRightCase(root)
        }
        if root.right.color == "RED" && isRed(root.right.left) {
            return fixRightLeftCase(root)
        }
    }

    return root
}

在RBInsert函数中，我们首先根据键值的大小选择递归向左子树或右子树插入。然后，根据祖先节点和当前节点的颜色关系执行相应的修复操作，这里假设存在fixLeftLeftCase、fixLeftRightCase、fixRightRightCase和fixRightLeftCase等修复函数来处理不同情况下的平衡恢复操作。

最后，我们可以使用RBInsert函数将新节点插入红黑树中：

func main() {
    var root *Node

    // 插入节点
    root = RBInsert(root, 10)
    root = RBInsert(root, 20)
    root = RBInsert(root, 30)
    root = RBInsert(root, 15)
    root = RBInsert(root, 17)
    // 继续插入其他节点...

    // 打印红黑树
    printTree(root)
}

func printTree(root *Node) {
    if root != nil {
        printTree(root.left)
        fmt.Printf("%d:%s ", root.key, root.color)
        printTree(root.right)
    }
}

这样，我们就成功通过递归和状态维护来实现了在不提供父指针的情况下进行RB-INSERT操作的红黑树实现。注意，为了简化代码，这里省略了一些边界条件检查和其他函数的具体实现部分，但核心思想是一致的。

希望这可以帮助到你！如有任何疑问，请随时提出。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

chatgpt：

在红黑树的表示中，如果不提供父指针，可以通过迭代来实现 RB-INSERT。下面是使用Go语言实现红黑树的RB-INSERT算法的示例代码：

type Node struct {
    key    int
    color  string // "RED" or "BLACK"
    left   *Node
    right  *Node
}

func RBInsert(root *Node, key int) *Node {
    newNode := &Node{key: key, color: "RED"}

    if root == nil {
        newNode.color = "BLACK"
        return newNode
    }

    var parent, current *Node

    parent = nil
    current = root

    for current != nil {
        parent = current

        if newNode.key < current.key {
            current = current.left
        } else {
            current = current.right
        }
    }

    newNode.parent = parent

    if newNode.key < parent.key {
        parent.left = newNode
    } else {
        parent.right = newNode
    }

    fixupRedBlackTree(newNode)

    return root
}

func fixupRedBlackTree(node *Node) {
	if node.parent == nil { // Case 1: The node is the root of the tree.
		node.color = "BLACK"
		return
	}

	for node.parent.color == "RED" { // Case 2 and Case 3: Parent is RED.
		if node.parent == node.parent.parent.left { // Parent is a left child.
			uncle := node.parent.parent.right

			if uncle != nil && uncle.color == "RED" { // Case 2: Uncle is also RED.
				node.parent.color = "BLACK"
				uncle.color = "BLACK"
				node.parent.parent.color = "RED"
				node = node.parent.parent
			} else { // Case 3: Uncle is BLACK or NIL.
				if node == node.parent.right {
					node = node.parent
					leftRotate(node)
				}

				node.parent.color = "BLACK"
				node.parent.parent.color = "RED"
				rightRotate(node.parent.parent)
			}
		} else { // Parent is a right child.
			uncle := node.parent.parent.left

			if uncle != nil && uncle.color == "RED" { // Case 2: Uncle is also RED.
				node.parent.color = "BLACK"
				uncle.color = "BLACK"
				node.parent.parent.color = "RED"
				node = node.parent.parent
			} else { // Case 3: Uncle is BLACK or NIL.
				if node == node.parent.left {
					node = node.parent
					rightRotate(node)
				}

				node.parent.color = "BLACK"
				node.par

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

kimi：

在红黑树的表示中，如果节点没有父指针，实现 RB-INSERT 操作会变得更加复杂，因为我们需要能够找到新插入节点的父节点以及祖先节点来执行旋转和颜色调整。以下是一个可能的方法来实现 RB-INSERT，即使没有父指针：

  1. 在插入新节点时，从根节点开始向下搜索，记录路径上的节点。这样，我们可以在需要时回溯到父节点。

  2. 在执行旋转和颜色调整时，使用这些记录的路径来找到相应的节点。

以下是 Go 语言中可能的实现策略：

package main

import (
	"fmt"
)

type Node struct {
	key   int
	color int // 0: black, 1: red
	left  *Node
	right *Node
}

type RBTree struct {
	root *Node
}

func (t *RBTree) RBInsert(key int) {
	newNode := &Node{key: key, color: 1} // 新节点着为红色

	// 从根节点开始向下搜索，记录路径
	path := []*Node{t.root}
	for path[len(path)-1] != nil {
		if key < path[len(path)-1].key {
			path = append(path, path[len(path)-1].left)
		} else {
			path = append(path, path[len(path)-1].right)
		}
	}

	// 将新节点插入到路径的最后一个节点的位置
	if key < path[len(path)-1].key {
		path[len(path)-1].left = newNode
	} else {
		path[len(path)-1].right = newNode
	}

	// 更新新节点的父指针
	newNode.parent = path[len(path)-2]

	// 修复红黑树性质
	t.fixUp(newNode)
}

func (t *RBTree) fixUp(node *Node) {
	// ...（省略修复红黑树性质的代码）
}

func (t *RBTree) rotateRight(x *Node) {
	// ...（省略右旋操作的代码）
}

func (t *RBTree) rotateLeft(x *Node) {
	// ...（省略左旋操作的代码）
}

func main() {
	tree := &RBTree{}
	keys := []int{41, 38, 31, 12, 19, 8}
	for _, key := range keys {
		tree.RBInsert(key)
	}
}

在这个实现中，我们使用了一个 path 切片来记录从根节点到新插入节点的路径。这样，当我们需要执行旋转操作时，我们可以通过这个路径来找到相应的父节点和祖先节点。

请注意，这个实现假设树是空的或者已经按照正确的红黑树性质构建的。在实际应用中，你可能需要更复杂的逻辑来处理树的初始化和节点的插入。此外，这个实现没有提供具体的旋转和颜色调整的代码，因为这些操作依赖于红黑树的特定实现细节。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

混元：

如果红黑树的表示中不提供父指针，我们可以通过其他方法来实现 RB-INSERT。以下是一种可能的实现方法：

  1. 首先，我们需要找到要插入的结点的位置。我们可以从根节点开始，沿着树的路径向下遍历，直到找到一个叶子结点，或者找到一个与要插入的结点相同的结点。

  2. 如果我们找到了一个与要插入的结点相同的结点，那么我们不需要插入新结点，因为红黑树中不允许有重复的结点。

  3. 如果我们找到了一个叶子结点，我们可以将要插入的结点作为该叶子结点的子结点插入。然后，我们需要检查插入后的树是否仍然是一棵红黑树。

  4. 为了检查插入后的树是否仍然是一棵红黑树，我们可以使用以下方法：

    a. 如果插入的结点是红色的，我们需要检查它是否违反了红黑树的性质 4。如果违反了，我们需要进行旋转和重新着色操作，直到树重新满足红黑树的性质。

    b. 如果插入的结点是黑色的，我们需要检查它是否违反了红黑树的性质 5。如果违反了，我们需要进行旋转和重新着色操作，直到树重新满足红黑树的性质。

  5. 在插入结点后，我们需要更新树的大小，并返回插入的结点。

通过以上方法，我们可以在不提供父指针的情况下实现 RB-INSERT。需要注意的是，这种方法可能会导致插入操作的时间复杂度略高，因为我们需要在插入结点后进行额外的检查和操作。但是，这种方法仍然可以保证红黑树的性质得到满足。

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1378511.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

宝塔数据库一直提示密码错误

宝塔数据库一直提示密码错误

宝塔一直提示密码错误&#xff0c;直接在界面上操作修改root 密码也无效的修改办法&#xff1b; 则修改办法是&#xff0c;需要到 linux终端自己修改 mysql root的密码 忘记root密码&#xff0c;修改密码&#xff08;针对5.7版本&#xff09; 其中 skip-grant-tables 加到 …
阅读更多...
MySQL 8查询语句之查询所有字段、特定字段、去除重复字段、Where判断条件

MySQL 8查询语句之查询所有字段、特定字段、去除重复字段、Where判断条件

《MySQL 8创建数据库、数据表、插入数据并且查询数据》里边有我使用到的数据。 再使用下方的语句补充一些数据&#xff1a; insert into Bookbought.bookuser(id,username,userphone,userage,sex,userpassword) values (11,Book Break,22245678911,18,male,good#111); insert…
阅读更多...
基于kkFileView实现万能文件预览

基于kkFileView实现万能文件预览

基于kkFileView实现万能文件预览 1.简介 文档在线预览项目解决方案&#xff0c;项目使用流行的spring boot搭建&#xff0c;易上手和部署。万能的文件预览开源项目&#xff0c;基本支持主流文档格式预览 官网&#xff1a;https://kkview.cn/zh-cn/docs/home.html github地址…
阅读更多...
图像分割deeplab系列

图像分割deeplab系列

DeepLab系列是谷歌团队提出的一系列语义分割算法。DeepLab v1于2014年推出&#xff0c;并在PASCAL VOC2012数据集上取得了分割任务第二名的成绩&#xff0c;随后2017到2018年又相继推出了DeepLab v2&#xff0c;DeepLab v3以及DeepLab v3。DeepLab v1的两个创新点是空洞卷积&am…
阅读更多...
西门子S7-1200直接连接MySQL数据库

西门子S7-1200直接连接MySQL数据库

最近项目上有个需求&#xff0c;要把采集的数据存储到数据库中&#xff0c;当前西门子有很多方法&#xff0c;必读IDB&#xff0c;还有通过WINCC的脚本&#xff0c;第三方的软件等等&#xff0c;但是随着发展&#xff0c;有些需求希望设备直接到数据库&#xff0c;比如云端的RD…
阅读更多...
3D人体姿态估计

3D人体姿态估计

3D人体姿态估计是指通过算法对输入的图像或视频进行分析&#xff0c;推断出人体的三维姿态信息。该技术可以应用于许多领域&#xff0c;如虚拟现实、运动分析、人机交互等。 1. 算法原理&#xff1a; 3D人体姿态估计利用深度学习模型作为算法的核心&#xff0c;通过网络学习人…
阅读更多...
redis缓存雪崩、穿透和击穿

redis缓存雪崩、穿透和击穿

缓存雪崩 对于系统 A&#xff0c;假设每天高峰期每秒 5000 个请求&#xff0c;本来缓存在高峰期可以扛住每秒 4000 个请求&#xff0c;但是缓存机器意外发生了全盘宕机或者大量缓存集中在某一个时间段失效。缓存挂了&#xff0c;此时 1 秒 5000 个请求全部落数据库&#xff0c;…
阅读更多...
Java常用类---日期时间类

Java常用类---日期时间类

日期时间类 Date类 简介 在Java中&#xff0c;Date类用来封装当前的日期和时间。Date类提供两个构造函数来初始化对象&#xff0c;如下所示。 通过Date() 使用当前日期和时间来初始化对象。 通过Date(long millisec) 来初始化对象&#xff0c;其中的参数是从1970年1月1日起…
阅读更多...
【数字电子技术课程设计】多功能数字电子钟的设计

【数字电子技术课程设计】多功能数字电子钟的设计

目录 摘要 1 设计任务要求 2 设计方案及论证 2.1 任务分析 2.1.1 晶体振荡器电路 2.1.2 分频器电路 2.1.3 时间计数器电路 2.1.4 译码驱动电路 2.1.5 校时电路 2.1.6 整点报时/闹钟电路 2.2 方案比较 2.3 系统结构设计 2.4 具体电路设计 3 电路仿真测试及结…
阅读更多...
必须掌握的100+个Linux命令大全【持续更新中】

必须掌握的100+个Linux命令大全【持续更新中】

别有一番风趣的alias … note:: 寒蝉凄切&#xff0c;对长亭晚&#xff0c;骤雨初歇。 柳永《雨霖铃》 Linux alias命令用于设置指令的别名&#xff0c;可以将比较长的命令进行简化。 默认情况下会输出当前的设置&#xff1a; $ alias lls -lah lals -lAh llls -lh lsls --…
阅读更多...
【ELK 学习】ElasticSearch

【ELK 学习】ElasticSearch

ELK&#xff1a;ElasticSearch存储&#xff0c;Logstash收集&#xff0c;Kibana展示 版本较多&#xff0c;使用时需要版本匹配&#xff0c;还需要和mysql版本匹配&#xff08;elastic官网给了版本对应关系&#xff09; 本次使用的版本es6.8.12 filebeat 轻量级的数据收集工具 …
阅读更多...
时间序列数据库选型: influxdb； netdiscover列出docker实例们的ip

时间序列数据库选型: influxdb； netdiscover列出docker实例们的ip

influxdb influxdb: 有收费版本、有开源版本 influxdb 安装、启动(docker) docker run -itd --name influxdb-dev -p 8086:8086 influxdb #influxdb的web客户端(端口8003)被去掉了 #8006是web-service端口#docker exec -it influxdb-dev bashinfluxdb 自带web界面 从后面的…
阅读更多...
揭秘HTTP协议：深入了解互联网通信的核心！

揭秘HTTP协议：深入了解互联网通信的核心！

文章目录 HTTPHTTP的消息结构HTTP 常用请求方法HTTP 状态码 HTTP HTTP 是超文本传输协议&#xff0c;HTTP是缩写&#xff0c;全称是 HyperText Transfer Protocol 超文本指的是 HTML、css、JavaScript和图片等&#xff0c;HTTP的出现就是为方便接收和发布超HTML页面&#xff0c…
阅读更多...
基于Echarts的大数据可视化模板：厅店营业效能分析

基于Echarts的大数据可视化模板：厅店营业效能分析

目录 引言厅店营业效能分析的重要性大数据时代下的零售业基于Echarts的厅店营业效能分析案例分析目标和数据准备图表类型的选择和参数设置图表样式和交互功能的优化Echarts与大数据可视化Echarts库以及其在大数据可视化领域的应用优势开发过程和所选设计方案模板如何满足管理的…
阅读更多...
私域2.0大变革：构建用户亲密关系，让你的品牌脱颖而出！

私域2.0大变革：构建用户亲密关系，让你的品牌脱颖而出！

一、私域2.0发展趋势 1. 常态化&#xff1a;2024年&#xff0c;做私域已经成为“标配” 根据腾讯营销洞察&#xff08;TMI&#xff09;的研究&#xff0c;微信生态和自营APP等私域触点在中国市场的渗透率已经达到了惊人的96%。这意味着&#xff0c;超过四分之三的消费者在过去…
阅读更多...
AES加解密模式

AES加解密模式

要想学习AES&#xff0c;首先要清楚三个基本的概念&#xff1a;密钥、填充、模式。 1、密钥 密钥是AES算法实现加密和解密的根本。对称加密算法之所以对称&#xff0c;是因为这类算法对明文的加密和解密需要使用同一个密钥。 AES支持三种长度的密钥&#xff1a; 128位&#xff…
阅读更多...
【Java】正则表达式（ Pattern 和 Matcher 类）

【Java】正则表达式（ Pattern 和 Matcher 类）

快速入门 Java 提供了 java.util.regex 包&#xff0c;它包含了 Pattern 和 Matcher 类&#xff0c;用于处理正则表达式的匹配操作。 java.util.regex 包主要包括以下三个类&#xff1a; Pattern 类&#xff1a; pattern 对象是一个正则表达式的编译表示。Pattern 类没有公共…
阅读更多...
Vue面试之组件通信的方式总结（下篇）

Vue面试之组件通信的方式总结（下篇）

Vue面试之组件通信的方式总结 $refprovide&injectprovideinject EventBus事件总线vuex 最近在整理一些前端面试中经常被问到的问题&#xff0c;分为vue相关、react相关、js相关、react相关等等专题&#xff0c;可持续关注后续内容&#xff0c;会不断进行整理~ 在Vue框架中&…
阅读更多...
PXE 高效批量网络装机

PXE 高效批量网络装机

前提&#xff1a; 虚拟机恢复到初始化 调整网卡为vm1 关闭防火墙 安全linux systemctl stop firewalld vim /etc/selinux/config 配置IP地址 vim /etc/sysconfig/network-scripts/ifcfg-ens33 重启网卡 systemctl restart network 挂载磁盘 安装yum源 安装服务 yum install vs…
阅读更多...
DETR tensorRT 的 C++ 部署

DETR tensorRT 的 C++ 部署

DETR tensorRT 的 C 部署 本篇说说DETR tensorRT 的 C 部署。 【完整代码、模型、测试图片】 1 导出 onnx 模型&#xff08;建议先看&#xff09; 方法1&#xff1a;导出DETR onnx并修改模型输出Gather层&#xff0c;解决tesorrt 推理输出结果全为0问题&#xff0c;参考【D…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023