数据结构初阶--二叉树的链式结构

目录

一.二叉树链式结构的概念

二.二叉树链式结构的功能实现

2.1.链式二叉树的定义

2.2.链式二叉树的构建

2.3.链式二叉树的遍历

2.3.1.先序遍历

2.3.2.中序遍历

2.3.3.后序遍历

2.3.4.层序遍历

2.4.链式二叉树的求二叉树的结点数量

法一：计数法

法二：分治法

2.5.链式二叉树的求二叉树的叶子结点数量

2.6.链式二叉树的求二叉树第k层结点的数量

2.7.链式二叉树的求二叉树的高度

2.8.链式二叉树的查找二叉树中值为x的结点

2.9.链式二叉树的判断二叉树是否是完全二叉树

2.10.链式二叉树的二叉树的销毁

三.二叉树基础OJ练习

题一：单值二叉树

题二：相同的树

题三：对称二叉树

题四：另一棵树的子树

题五：二叉树的前序遍历

题六：二叉树遍历

前置说明：

在学习二叉树的基本操作之前，需要先创建一棵二叉树，然后才能学习其相关的基本操作。由于现在对于二叉树的结构掌握还不够深，为了降低大家的学习成本，此处手动创建一棵简单的二叉树，以便快速进入二叉树的操作学习。等二叉树结构了解的差不多时，我们反过头再来研究二叉树真正的创建方式。

一.二叉树链式结构的概念

对于任意的二叉树来说，每个结点只有一个双亲结点(根除外)，最多有两个孩子。可以设计每个结点至少包括三个域：数据域data，左孩子域left和右孩子域right。其中，left域指向该结点的左孩子，data域记录该结点的信息，right域指向该结点的右孩子。此结点结构形成的二叉树称为二叉链表。

二.二叉树链式结构的功能实现

若有n个结点，则有2n个指针域，而除了根结点每个结点头上都会连一个指针，故n个结点的二叉链表共有n+1个空链域。

2.1.链式二叉树的定义

typedef int BTDataType;typedef struct BinaryTreeNode
{struct BinaryTreeNode* left;//左孩子指针struct BinaryTreeNode* right;//右孩子指针BTDataType data;//数据域
}BTNode;

2.2.链式二叉树的构建

//创建结点
BTNode* BuyNode(BTDataType x)
{BTNode* node = (BTNode*)malloc(sizeof(BTNode));assert(node);node->data = x;node->left = NULL;node->right = NULL;return node;
}//构造二叉树
BTNode* CreatBinaryTree()
{BTNode* node1 = BuyNode(1);BTNode* node2 = BuyNode(2);BTNode* node3 = BuyNode(3);BTNode* node4 = BuyNode(4);BTNode* node5 = BuyNode(5);BTNode* node6 = BuyNode(6);node1->left = node2;node1->right = node4;node2->left = node3;node4->left = node5;node4->right = node6;return node1;
}

调试分析：

运行结果：

注意：

这种方式可以很简单地找到指定结点的左右孩子，但是要找到指定结点的父结点就只能从根结点开始遍历寻找。

2.3.链式二叉树的遍历

二叉树的遍历是指按一定规律对二叉树中的每个结点进行访问且仅访问一次。二叉树是非线性数据结构，通过遍历可以将二叉树中的结点访问一次且仅一次，从而得到访问结点的顺序序列。从这个意义上说，遍历操作就是将二叉树中结点按一定规律线性化的操作，目的在于将非线性化结构变成线性化的访问序列。

用L,D,R分别表示遍历左子树，访问根结点，遍历右子树。如果规定按先左后右的顺序，根据对根的访问先后顺序的不同，可以将DLR称为先序遍历或先根遍历，将LDR称为中序遍历，将LRD称为后序遍历。

注意：先序，中序和后序遍历都是递归定义的，即在其子树中亦按上述规律进行遍历。

案例分析：

2.3.1.先序遍历

若二叉树为空，则什么也不做；否则依次执行如下三个操作：

  1. 访问根结点；
  2. 先序遍历左子树；
  3. 先序遍历右子树。 

实现：

void PreOrder(BTNode* root)
{//若树为空，则退出if (root == NULL){printf("# ");//若结点为空，则用#表示return;}//先访问根结点printf("%d ", root->data);//然后访问左子树PreOrder(root->left);//再访问右子树PreOrder(root->right);
}

运行结果：

递归分析：

2.3.2.中序遍历

若二叉树为空，则什么也不做；否则依次执行如下三个操作：

  1. 中序遍历左子树；
  2. 访问根结点；
  3. 中序遍历右子树。

实现：

void InOrder(BTNode* root)
{//若树为空，则退出if (root == NULL){printf("# ");//若结点为空，则用#表示return;}//先访问左子树InOrder(root->left);//然后访问根结点printf("%d ",root->data);//再访问右子树InOrder(root->right);
}

运行结果：

递归分析：

2.3.3.后序遍历

若二叉树为空，则什么也不做；否则依次执行如下三个操作：

  1. 后序遍历左子树；
  2. 后续遍历右子树；
  3. 访问根结点。

实现：

void PostOrder(BTNode* root)
{//若树为空，则退出if (root == NULL){printf("# ");//若结点为空，则用#表示return;}//先访问左子树PostOrder(root->left);//然后访问右子树PostOrder(root->right);//再访问根结点printf("%d ", root->data);
}

运行结果：

小结：

递归算法的时间复杂度分析：设二叉树有n个结点，对每个结点都要进行一次入栈和出栈的操作，即入栈和出栈各执行n次，对结点的访问也是n次。这些二叉树递归遍历算法的时间复杂度为0(n)。

2.3.4.层序遍历

设二叉树的根结点所在层数为1，层序遍历就是从所在二叉树的根结点出发，首先访问第一层的树的根结点，然后从左到右访问第二层的结点，接着是第三层的结点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。

实现方式：采用辅助队列实现按层序遍历二叉树。

算法思想：

  1. 初始化一个辅助队列；
  2. 根结点入队；
  3. 若队列非空，则队头结点出队，访问该结点，并将其左，右孩子插入队尾(如果有的话)；
  4. 重复第三步直至队列为空。

实现：

void LevelOrder(BTNode* root)
{//创建队列并初始化Queue q;QueueInit(&q);//若根结点不为空，则先将根结点入队if (root){//入队QueuePush(&q, root);}//若队列非空while (!QueueEmpty(&q)){//取队头元素BTNode* front = QueueFront(&q);//访问队头结点printf("%d ",front->data);//出队QueuePop(&q);//若左结点存在，则左结点入队if (front->left){//入队QueuePush(&q, front->left);}//若右节点存在，则右结点入队if (front->right){//入队QueuePush(&q, front->right);}}printf("\n");//销毁队列QueueDestory(&q);
}

运行结果：

2.4.链式二叉树的求二叉树的结点数量

法一：计数法

在递归调用过程中，局部变量和全局变量的传递方式可以类似的看成函数调用时的值传递和引用传递。

局部变量：类似于值传递过程中的形参和实参，可以看成是两个完全不同的值，只是名字相同而已。每次递归调用时都会重新创建新的变量，它并不会覆盖掉上次递归调用过程中创建的值。

全局变量：类似于传地址过程中的形参和实参，可以看成是同一个变量。每次递归调用时并不会重新创建新的变量，在递归过程中对全局变量的修改，会影响到下一次递归调用过程中的值。

所以，我们在使用计数器进行结点个数统计是，要定义全局变量而非局部变量。

当使用局部变量时：

int TreeSize(BTNode* root)
{int count = 0;//若树为空if (root == NULL){return;}//统计根结点++count;//统计左子树TreeSize(root->left);//统计右子树TreeSize(root->right);return count;
}

运行结果：

当使用全局变量时：

int count = 0;//不能定义一个局部变量，因为每次递归调用都会重新初始化为0void TreeSize(BTNode* root)
{//若树为空if (root == NULL){return;}//统计根结点++count;//统计左子树TreeSize(root->left);//统计右子树TreeSize(root->right);}

运行结果：

这里存在一个问题：当我们多次打印输出结果时，可以发现每次的输出结果并不相同。如下所示：

为了避免该类问题的出现，只需在每次调用之前要将count进行初始化，防止下次调用时将前一次的调用结果进行累加。如下所示：

法二：分治法

使用计数法计算结点个数时存在较多需要注意的问题，而使用分治法可以有效解决此类问题。

采用递归算法，首先判断树是否为空树，若为空树，则返回0；若不是空树，则将根结点root的左孩子结点和右孩子结点作为参数传给函数TreeSize进行递归调用。

实现：

int TreeSize(BTNode* root)
{return root == NULL ? 0 : TreeSize(root->left) + TreeSize(root->right) + 1;
}

递归分析：

运行结果：

2.5.链式二叉树的求二叉树的叶子结点数量

采用递归算法，如果是空树，返回0；如果只有一个结点，返回1；否则为左右子树的叶子结点数之和。

实现：

int TreeLeafSize(BTNode* root)
{//若树为空if (root == NULL){return 0;}//若为单独的叶子，即只含一个结点if (root->left == NULL && root->right == NULL) {return 1;}//若树不为空，也不为单独的叶子return TreeLeafSize(root->left) + TreeLeafSize(root->right);
}

运行结果：

2.6.链式二叉树的求二叉树第k层结点的数量

采用递归算法，首先判断k的取值是否合法，k的取值不能小于1，然后判断树是否为空，如果是空树，则返回0；如果树不为空，且k的值为1，则返回1；否则为左右子树的第k-1层的结点数之和。

实现：

int TreeKLevel(BTNode* root, int k)
{//检查k的范围assert(k >= 1);//若树为空if (root == NULL){return 0;}//若树不为空，且k等于1，也就是根结点所在层次if (k == 1){return 1;}//求左子树和右子树的第k-1层的结点数之和return TreeKLevel(root->left, k - 1) + TreeKLevel(root->right, k - 1);
}

递归分析：

运行结果：

2.7.链式二叉树的求二叉树的高度

采用递归算法，首先判断树是否为空，若为空，则返回0；若不为空，则递归求左子树的高度和右子树的高度，然后再求出左子树和右子树高度的较大值，最后再将高度的最大值+1，即为所求二叉树的高度。

实现：

int TreeDepth(BTNode* root)
{//若树为空if (root == NULL){return 0;}//求左树的高度int leftDepth = TreeDepth(root->left);//求右树的高度int rightDepth = TreeDepth(root->right);//求两者中较大值return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
}

运行结果：

2.8.链式二叉树的查找二叉树中值为x的结点

采用递归算法，首先判断树是否为空，若树为空，则返回NULL。当树不为空，且根结点为所要查找的结点时，则返回根结点。否则，递归遍历左子树和右子树。

实现：

BTNode* TreeFind(BTNode* root, BTDataType x)
{//若树为空if (root == NULL){return NULL;}//若根结点为所要查找的结点if (root->data == x){return root;}//查找左子树BTNode* ret1 = TreeFind(root->left, x);//若返回值不为空if (ret1){return ret1;}//查找右子树BTNode* ret2 = TreeFind(root->right, x);//若返回值不为空if (ret2){return ret2;}return NULL;
}

递归分析：

运行结果：

2.9.链式二叉树的判断二叉树是否是完全二叉树

完全二叉树：对于一棵深度为h的二叉树，其前h-1层结点个数均达到最大值，第h层结点个数可能没有达到最大值，但从左到右是连续的。

算法思想：

  1. 初始化一个辅助队列；
  2. 根结点入队；
  3. 若队列非空，则队头结点出队，访问该结点，并将其左，右孩子插入队尾(包含空结点)；
  4. 重复第三步直至遇到空结点，并查看其后续是否有非空结点。若有，则该二叉树不是完全二叉树；若没有，则该二叉树是完全二叉树。

实现：

int TreeComplete(BTNode* root)
{//初始化队列Queue q;QueueInit(&q);//先将根结点入队if (root){QueuePush(&q, root);}while (!QueueEmpty(&q)){//读取队头元素并出队BTNode* front = QueueFront(&q);QueuePop(&q);//若队头结点非空if (front){//左结点入队，包含空结点QueuePush(&q, front->left);//右结点入队，包含空结点QueuePush(&q, front->right);}else{//遇到空，则跳出层序遍历break;}}//1.如果空后面全是空结点，则是完全二叉树//2.如果空后面还有非空结点，则不是完全二叉树while (!QueueEmpty(&q)){//读取队头元素并出队BTNode* front = QueueFront(&q);QueuePop(&q);//front存放的是树的结点的指针if (front){QueueDestory(&q);return false;}}//销毁QueueDestory(&q);return true;
}

运行结果：

2.10.链式二叉树的二叉树的销毁

采用递归算法，首先判断树是否为空，若为空，则返回NULL。若树不为空，则先递归销毁左子树，然后再销毁右子树，最后再释放根结点。

实现：

void TreeDestroy(BTNode* root)
{//若树为空if (root == NULL){return;}//销毁左子树TreeDestroy(root->left);//销毁右子树TreeDestroy(root->right);printf("%p:%d\n", root, root->data);//释放根结点free(root);
}

运行结果：

三.二叉树基础OJ练习

题一：单值二叉树

题目描述：

如果二叉树每个结点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树，才返回true；否则返回false。

法一：标记法

设置标志位flag进行单值二叉树的判断。若树为空或者标志位flag为flase，则直接返回；若根结点的值不等于val，则将标志位flag设为flase，同时返回；若上述两个条件均满足，则递归遍历左子树和右子树。

实现：

struct TreeNode
{int val;struct TreeNode* left;struct TreeNode* right;
};//法一：设置标记位
bool flag = true;
void PreOrderCompare(struct TreeNode* root, int val)
{//若树为空if (root == NULL || flag == false)//flag==flase：若左子树不满足条件则直接退出，以免对右子树进行不必要的递归遍历{return;}//如果根结点的值不等于val，则直接退出，不用往下递归if (root->val != val){flag = false;return;}//比较左子树PreOrderCompare(root->left, val);//比较右子树PreOrderCompare(root->right,val);
}bool isUnivalTree(struct TreeNode* root)
{//若树为空if (root == NULL){return true;}flag = true;PreOrderCompare(root, root->val);return flag;
}

法二：

首先判断根结点root是否为NULL，若为空则直接返回true。然后判断根结点root的左孩子与右孩子是否为空且其值与root的值是否相同，若不同，则返回false；若相同，则直接递归遍历root的左子树和右子树，判断其否为单值二叉树。

实现：

struct TreeNode
{int val;struct TreeNode* left;struct TreeNode* right;
};bool isUnivalTree(struct TreeNode* root)
{//如果树为空if (root == NULL){return true;}//若左孩子不为空且左孩子的值不等于根结点if (root->left && root->left->val != root->val){return false;}//若右孩子不为空且右孩子的值不等于根结点if (root->right && root->right->val != root->val){return false;}//递归遍历左子树和右子树return isUnivalTree(root->left) && isUnivalTree(root->right);//递归调用的返回，都是返回到递归调用的上一层
}

递归分析：

题二：相同的树

题目描述：

给你两棵二叉树的根结点p和q，编写一个函数来检验这两棵树是否相同。如果两棵树在结构上相同，并且结点具有相同的值，则认为它们是相同的。

分析：

首先判断两棵树是否均为空，若均为空，则返回true；若有一棵树为空，则返回false。然后在两棵树均不为空的情况下，判断其对应的根结点的值是否相等，若不相等则返回false。最后再递归遍历两棵树对应的左子树和右子树，判断其对应的结点值是否相等。

实现：

struct TreeNode
{int val;struct TreeNode* left;struct TreeNode* right;
};bool isSameTree(struct TreeNode* p, struct TreeNode* q)
{//如果两棵树都为空if (p == NULL && q == NULL){return true;}//如果两棵树有一棵为空if (p == NULL || q == NULL){return false;}//如果两棵子树都不为空，且两个根结点的值不相等if (p->val != q->val){return false;}return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}

题三：对称二叉树

题目描述：

给你一个二叉树的根结点root，检查它是否轴对称。

分析：

首先判断树是否为空，若为空则返回true，若不唯空，则判断根结点root对应的左子树和右子树。然后转为对左子树和右子树的判断，若两棵子树均为空，咋返回true；若有一棵子树为空，则返回false；若两棵子树均不为空，且其对应的根结点的值不相等，则返回false。最后再递归遍历，判断左子树的左子树与右子树的右子树以及左子树的右子树与右子树的左子树是否相等。

实现：

struct TreeNode
{int val;struct TreeNode* left;struct TreeNode* right;
};bool isSymmetricSubTree(struct TreeNode* root1, struct TreeNode* root2)
{//若两棵树均为空if (root1 == NULL && root2 == NULL){return true;}//若有一棵树为空if (root1 == NULL || root2 == NULL){return false;}//若两棵树均不为空if (root1->val != root2->val){return false;}return isSymmetricSubTree(root1->left, root2->right) && isSymmetricSubTree(root1->right, root2->left);
}bool isSymmetric(struct TreeNode* root)
{//若树为空if (root == NULL){return true;}//若树不为空return isSymmetricSubTree(root->left, root->right);
}

题四：另一棵树的子树

题目描述：

给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false。
二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树。

分析：

遍历二叉树root中的每一个结点，然后将每一个结点都作为根结点并与subRoot的根结点进行比较，若对应的根结点值相同，则调用函数isSameTree进行左右子树的比较。如果左右子树均相同，则subRoot是root的子树；否则继续将二叉树root的下一个结点与subRoot的根结点进行比较。重复上述操作，直至找到一棵子树与二叉树subRoot相同或者二叉树root的所有子树均与subRoot不同并退出。

实现：

struct TreeNode
{int val;struct TreeNode* left;struct TreeNode* right;
};bool isSameTree(struct TreeNode* p, struct TreeNode* q)
{//如果两棵树都为空if (p == NULL && q == NULL){return true;}//如果两棵树有一棵为空if (p == NULL || q == NULL){return false;}//如果两棵子树都不为空，且两个根结点的值不相等if (p->val != q->val){return false;}return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot)
{//若树为空if (root == NULL)return false;//若树不为空if (isSameTree(root, subRoot)){return true;}//将原树中所有子树都找出来，然后跟subRoot比较return isSubtree(root->left, subRoot) || isSubtree(root->right, subRoot);
}

递归分析：

题五：二叉树的前序遍历

题目描述：

给你二叉树的根结点root，返回它结点值的前序遍历。

分析：

实现函数TreeSize，用以统计二叉树中的结点个数并返回给returnSize。同时开辟好returnSize个int 类型大小的数组空间，用于存放遍历后的各个结点。最后再调用函数preorder进行先序遍历，并返回数组首元素的地址。

实现：

struct TreeNode
{int val;struct TreeNode* left;struct TreeNode* right;
};//求二叉树的结点个数
int TreeSize(struct TreeNode* root)
{return root == NULL ? 0 : TreeSize(root->left) + TreeSize(root->right) + 1;
}//前序遍历，并将遍历后的结点值存入数组中
void preorder(struct TreeNode* root, int* a, int* pi)//pi的值要加引用，否则形参的修改不会影响实参
{//如果树为空if (root == NULL){return;}//若树不为空a[(*pi)++] = root->val;//遍历左子树preorder(root->left, a, pi);//遍历右子树preorder(root->right, a, pi);
}int* preorderTraversal(struct TreeNode* root, int* returnSize)
{//*returnSize用于接收二叉树的节点个数*returnSize = TreeSize(root);//开辟*returnSize个int类型大小的空间用于存放遍历后的结点int* a = (int*)malloc(*returnSize * sizeof(int));//进行前序遍历int i = 0;preorder(root, a, &i);return a;
}

题六：二叉树遍历

题目描述：

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中"#"表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

分析：

根据所给的先序遍历字符串，采用前序遍历的方式进行二叉树的创建，再将创建好的二叉树进行中序遍历即可。

实现：

//二叉树的定义
typedef char BTDataType;
typedef struct BinaryTreeNode
{struct BinaryTreeNode* left;//左子树struct BinaryTreeNode* right;//右子树BTDataType data;
}BTNode;//创建结点
BTNode* BuyNode(BTDataType x)
{BTNode* node = (BTNode*)malloc(sizeof(BTNode));assert(node);node->data = x;node->left = NULL;node->right = NULL;return node;
}//前序创建二叉树
BTNode* CreateTree(char* str, int* pi)
{//若结点为空，也就是空树，空树数组的下标也要++，且为它malloc空间进行存储if (str[*pi] == '#'){(*pi)++;return NULL;}//前序构建二叉树BTNode* root = BuyNode(str[(*pi)++]);root->left = CreateTree(str, pi);root->right = CreateTree(str, pi);return root;
}//中序遍历二叉树
void InOrder(BTNode* root)
{//判断树是否为空if (root == NULL){return;}InOrder(root->left);printf("%c ",root->data);InOrder(root->right);
}int main()
{char str[100];scanf("%s", str);int i = 0;BTNode* root = CreateTree(str, &i);InOrder(root);return 0;
}

递归分析：

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

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

相关文章

Linux知识点 -- 进程概念（补充）

Linux知识点 -- 进程概念（补充）

Linux知识点 – 进程概念（补充） 文章目录 Linux知识点 -- 进程概念（补充）一、进程地址空间的堆区二、虚拟地址到物理地址之间的转化三、虚拟地址到物理地址之间的映射 一、进程地址空间的堆区 在用户每次使用malloc等函数在进程的…
阅读更多...
OBD接口引脚定义

OBD接口引脚定义

汽车的OBD接口引脚定义分配如下图所示，OBD接口共有16个引脚（可参考 ISO 15031-3）。 1、引脚1,3,8,9,11,12,13 引脚1,3,8,9,11,12,13由主机厂进行分配。 2、引脚2 如果车辆中使用SAE J1850 10,4 VPW（可变脉冲）来提供…
阅读更多...
小红书运营 变现方法总结（精）

小红书运营 变现方法总结（精）

大家好，我是网媒智星，今天跟大家分享一下小红书运营方面的知识，怎样利用小红书变现？全篇倾情干货输出，认真学习，保证您收获多多。 首先，让我们来分析一下小红书平台的优势。关于卖东西&#xff…
阅读更多...
vue + less 实现动态主题换肤功能

vue + less 实现动态主题换肤功能

文章目录 前言一、前提条件1. 初始化vue项目2. 安装插件 二、新建文件夹主题theme1.style.less文件2.model.js文件3.theme.js文件theme文件夹最终效果 三、修改vue.config.js文件四、页面上的具体使用1. index.vue 页面2. index.vue 页面注意点说明3. index.vue 效果 五、在js中…
阅读更多...
VSCode使用SSH无密码连接Ubuntu

VSCode使用SSH无密码连接Ubuntu

VSCode使用SSH无密码连接Ubuntu 前提条件： 1. 能够正常使用vscode的Remote-ssh连接Ubuntu 2. Ubuntu配置静态ip（否则经常需要修改Remote-ssh的配置文件里的IP） 链接-> ubuntun 18.04设为静态ip（.net模式，可连接…
阅读更多...
如何解决docker中出现的“bash: vim: command not found”

如何解决docker中出现的“bash: vim: command not found”

目录 问题描述： 问题解决： 问题描述： 在docker中，想要执行vim编辑文件，弹出“docker bash: vim: command not found“（如下图），请问该如何解决？ 问题解决： …
阅读更多...
FPGA应用学习笔记------系统复位一（同异复位）

FPGA应用学习笔记------系统复位一（同异复位）

要满足复位恢复时间才能正常复位，不然会产生输出准稳态，输出逻辑错误 复位恢复时间只会存在复位释放时刻，不会出现在确立时刻，则不推荐完全异步复位 完全同步复位，肯定是同步于时钟滴，并将总是满足时钟条件…
阅读更多...
【Spring MVC】Spring MVC基于注解的程序开发

【Spring MVC】Spring MVC基于注解的程序开发

目录 一、什么是Spring MVC 二、Spring MVC项目的创建和使用 1、实现客户端和服务器端之间的连接 1.1、RequsestMapping注解 1.2、RequestMapper的简单使用 1.3、使用GetMapping和POSTMapping注解来实现HTTP连接 三、获取参数 1、实现获取单个参数 2、实现获取对象 3…
阅读更多...
解决ubantu驱动掉了的问题

解决ubantu驱动掉了的问题

这里写自定义目录标题 解决ubuntu驱动掉了的问题 解决ubuntu驱动掉了的问题 首先确定是否有驱动： ls /usr/src | grep nvidia若有，则大概率是驱动版本与内核版本对应不上，则把内核版本切换为初始版本即可。参照：https://blog.cs…
阅读更多...
书写自动智慧：探索Python文本分类器的开发与应用：支持二分类、多分类、多标签分类、多层级分类和Kmeans聚类

书写自动智慧：探索Python文本分类器的开发与应用：支持二分类、多分类、多标签分类、多层级分类和Kmeans聚类

书写自动智慧：探索Python文本分类器的开发与应用：支持二分类、多分类、多标签分类、多层级分类和Kmeans聚类 文本分类器，提供多种文本分类和聚类算法，支持句子和文档级的文本分类任务，支持二分类、多分类、多标签分类…
阅读更多...
nodejs+vue+elementui+express智慧社区小区物业管理系统的设计与实现_2p760

nodejs+vue+elementui+express智慧社区小区物业管理系统的设计与实现_2p760

开发语言 node.js 框架：Express 前端:Vue.js 数据库：mysql 数据库工具：Navicat 开发软件：VScode 前端nodejsvueelementuiexpress vue的文件结构其实就是一个index.html 中间的内容，用的是vue，但最终都会转…
阅读更多...
OpenCV图像处理——形态学操作

OpenCV图像处理——形态学操作

目录 连通性形态学操作腐蚀和膨胀开闭运算礼帽和黑帽 连通性 形态学操作 形态学转换是基于图像形状的一些简单操作。它通常在二进制图像上执行。腐蚀和膨胀时两个基本的形态学运算符。然后它的变体形式如开运算，闭运算，礼帽黑帽等 腐蚀和膨胀 cv.erode…
阅读更多...
Node.js学习笔记-04

Node.js学习笔记-04

这第九章也是个大重点 九、玩转进程 Node在选型时决定在V8引擎之上构建，也就意味着它的模型与浏览器类似。 本章关于进程的介绍和讨论将会解决如下两个问题： 单进程单线程并非完美，如今CPU基本均是多核的，真正的服务器&#xf…
阅读更多...
轻薄的ESL电子标签有哪些特性？

轻薄的ESL电子标签有哪些特性？

在智慧物联逐渐走进千万家的当下，技术变革更加日新月异。ESL电子标签作为科技物联的重要组成部分，是推动千行百业数字化转型的重要技术，促进物联网产业的蓬勃发展。在智慧零售、智慧办公、智慧仓储等领域，ESL电子标签在未来是不可…
阅读更多...
win11右下角图标（网络，音量，电量）点击无反应问题，两分钟解决！

win11右下角图标（网络，音量，电量）点击无反应问题，两分钟解决！

win11系统用的好好的，突然有一天任务栏右下角的常用三件套（网络，音量，电量）左键单击没反应，无法方便的调节音量和连接wifi，如下图所示，但是右键好用，不过不方便。网上查了…
阅读更多...
嵌入式 C 语言程序数据基本存储结构

嵌入式 C 语言程序数据基本存储结构

一、5大内存分区 内存分成5个区，它们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 1、栈区(stack)：FIFO就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 ​…
阅读更多...
【Windows API】获取卷标、卷名

【Windows API】获取卷标、卷名

1、卷->卷标 使用FindFirstVolume()和FindNextVolume()函数体系，枚举系统所有卷（Volume）的例子，然后获取卷标、卷类型。这个方式可以枚举出没有驱动器号（卷标）的卷。 int TestMode1() {HANDLE hVolume…
阅读更多...
Failed to connect to bitbucket.org port 443

Failed to connect to bitbucket.org port 443

浏览器可以访问bitbucket，但是在终端或者sourcetree上死活无法进行pull, push等操作。 Root Cause：“【翻】【墙】软件”使用了http proxy，所以也得为git设置相同的http proxy。 所以，解决方法是： 1，查看“…
阅读更多...
网络系统架构演变

网络系统架构演变

1.系统架构演变 随着互联网的发展，网站应用的规模不断扩大。需求的激增，带来的是技术上的压力。系统架构也因此不断的演进、升级、迭代。从单一应用，到垂直拆分，到分布式服务，到SOA，以及现在火热的微服务架…
阅读更多...
【Django】无法从“django.utils.encoding”导入名称“force_text”

【Django】无法从“django.utils.encoding”导入名称“force_text”

整晚处理 Django 的导入错误。 我将把它作为提醒，希望处于相同情况的人数会减少。 原因 某些软件包版本不支持Django 4 请看下表并决定Django和Python的版本 方案 如果出现难以响应，或者更改环境麻烦，请尝试以下操作 例如出现以下错误 …
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023