java 数据结构二叉树

目录

树的概念

树的表示形式

二叉树

两种特殊的二叉树

二叉树的性质

二叉树的存储

二叉树的基本操作

二叉树的遍历

二叉树的基本操作

二叉树oj题


树是一种 非线性 的数据结构,它是由 n n>=0 )个有限结点组成一个具有层次关系的集合。 把它叫
做树是因为它看 起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的 。它具有以下的特点:
有一个特殊的结点,称为根结点,根结点没有前驱结点
除根结点外,其余结点被分成M(M > 0)个互不相交的集合T1T2......Tm,其中每一个集合Ti
(1 <= i <=m) 又是一棵与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后
树是递归定义的


注意:树形结构中,子树之间不能有交集,否则就不是树形结构

一棵树是由若干个不相交的子树组成的

除了根结点之外,每个结点有且只有一个父结点

一棵N个结点的树有N-1条边


树的概念

结点的度:一个结点含有子树的个数称为该结点的度; 如上图:A的度为6

树的度:一棵树中,所有结点度的最大值称为树的度; 如上图:树的度为6

叶子结点或终端结点:度为0的结点称为叶结点; 如上图:B、C、H、I...等节点为叶结点

双亲结点或父结点:若一个结点含有子结点,则这个结点称为其子结点的父结点; 如上图:A是B的父结点

孩子结点或子结点:一个结点含有的子树的根结点称为该结点的子结点; 如上图:B是A的孩子结点

根结点:一棵树中,没有双亲结点的结点;如上图:A

结点的层次:从根开始定义起,根为第1层,根的子结点为第2层,以此类推

树的高度或深度:树中结点的最大层次; 如上图:树的高度为4

树的深度和结点的层次是相同的

非终端结点或分支结点:度不为0的结点; 如上图:DEFG...等节点为分支结点
兄弟结点:具有相同父结点的结点互称为兄弟结点; 如上图:BC是兄弟结点
堂兄弟结点:双亲在同一层的结点互为堂兄弟;如上图:HI互为兄弟结点
结点的祖先:从根到该结点所经分支上的所有结点;如上图:A是所有结点的祖先
子孙:以某结点为根的子树中任一结点都称为该结点的子孙。如上图:所有结点都是A的子孙
森林:由mm>=0)棵互不相交的树组成的集合称为森林


树的表示形式

树结构相对线性表就比较复杂了,要存储表示起来就比较麻烦了,实际中树有很多种表示方式,
如: 双亲表示法 孩子表示法 孩子双亲表示法 孩子兄弟表示法 等等。我们这里就简单的了解
其中最常用的 孩子兄弟表示法

例子:

class Node {
int value; // 树中存储的数据
Node firstChild; // 第一个孩子引用
Node nextBrother; // 下一个兄弟引用
}


二叉树

一棵二叉树是结点的一个有限集合,该集合:

1. 或者为空

2. 或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成

图中看出

1. 二叉树不存在度大于2的结点

2. 二叉树的子树有左右之分,次序不能颠倒,因此二叉树是有序树

注意:对于任意的二叉树都是由以下几种情况复合而成的:


两种特殊的二叉树

满二叉树: 

一棵二叉树,如果每层的结点数都达到最大值,则这棵二叉树就是满二叉树。也就是说,如果一棵

二叉树的层数为K,且结点总数是2的k次-1 ,则它就是满二叉树

完全二叉树: 

完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n

个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从0至n-1的结点一一对应

时称之为完全二叉树

要注意的是满二叉树是一种特殊的完全二叉树


二叉树的性质

1. 若规定 根结点的层数为 1 ,则一棵 非空二叉树的第 i 层上最多有 (i>0) 个结点
2. 若规定只有 根结点的二叉树的深度为 1 ,则 深度为 K 的二叉树的最大结点数是 (k>=0)
3. 对任何一棵二叉树 , 如果其 叶结点个数为 n0, 度为 2 的非叶结点个数为 n2, 则有 n0 n2 1
4. 具有 n 个结点的完全二叉树的深度 k 为log2(n+1)  上取整
5. 对于具有 n 个结点的完全二叉树 ,如果按照 从上至下从左至右的顺序对所有节点从 0 开始编号
则对于 序号为 i 的结点有
若i>0 双亲序号: (i-1)/2 i=0 i 为根结点编号 ,无双亲结点
2i+1<n ,左孩子序号: 2i+1 ,否则无左孩子
2i+2<n ,右孩子序号: 2i+2 ,否则无右孩子


二叉树的存储

二叉树的存储结构 分为: 顺序存储 类似于链表的链式存储
二叉树的链式存储是通过一个一个的节点引用起来的,常见的表示方式有二叉和三叉表示方式 ,具
体如下:

// 孩子表示法
class Node {int val; // 数据域Node left; // 左孩子的引用,常常代表左孩子为根的整棵左子树Node right; // 右孩子的引用,常常代表右孩子为根的整棵右子树
}
// 孩子双亲表示法
class Node {int val; // 数据域Node left; // 左孩子的引用,常常代表左孩子为根的整棵左子树Node right; // 右孩子的引用,常常代表右孩子为根的整棵右子树Node parent; // 当前节点的根节点
}


二叉树的基本操作

简单创建一棵二叉树:

public class BinaryTree{
public static class BTNode{BTNode left;BTNode right;int value;
BTNode(int value){this.value = value;
}
}
private BTNode root;
public void createBinaryTree(){BTNode node1 = new BTNode(1);BTNode node1 = new BTNode(2);BTNode node1 = new BTNode(3);BTNode node1 = new BTNode(4);BTNode node1 = new BTNode(5);BTNode node1 = new BTNode(6);root = node1;node1.left = node2;node2.left = node3;node1.right = node4;node4.left = node5;node5.right = node6;
}
}

二叉树是:
1. 空树
2. 非空:根节点,根节点的左子树、根节点的右子树组成的

从概念中可以看出,二叉树定义是递归式的,因此后序基本操作中基本都是按照该概念实现


二叉树的遍历

1. 前中后序遍历
学习二叉树结构,最简单的方式就是遍历。所谓 遍历 (Traversal) 是指沿着某条搜索路线,依次对树
中每个结 点均做一次且仅做一次访问 访问结点所做的操作依赖于具体的应用问题
遍历是二叉树上最重要的操作之一,是二叉树上进行其它运算之基础。

在遍历二叉树时,如果没有进行某种约定,每个人都按照自己的方式遍历,得出的结果就比较混
乱, 如果按 照某种规则进行约定,则每个人对于同一棵树的遍历结果肯定是相同的 。如果 N 代表根
节点, L 代表根节点的 左子树,R 代表根节点的右子树,则根据遍历根节点的先后次序有以下遍历
方式:
NLR :前序遍历 (Preorder Traversal 亦称先序遍历 )—— 访问根结点 ---> 根的左子树 ---> 根的右子树。
例子:
    // 前序遍历:根-左子树-右子树void preOrder(TreeNode root) {if (root == null) {return;}System.out.print(root.val + " ");preOrder(root.left);preOrder(root.right);}

LNR :中序遍历 (Inorder Traversal)—— 根的左子树 ---> 根节点 ---> 根的右子树
例子:
    // 中序遍历:左子树-根-右子树void inOrder(TreeNode root) {if (root == null) {return;}inOrder(root.left);System.out.print(root.val + " ");//对于左子树也是到走到头打印根inOrder(root.right);}

LRN :后序遍历 (Postorder Traversal)—— 根的左子树 ---> 根的右子树 ---> 根节点
例子:
    // 后序遍历:左子树-右子树-根void postOrder(TreeNode root) {if (root == null) {return;}postOrder(root.left);postOrder(root.right);System.out.print(root.val + " ");}
层序遍历 :除了先序遍历、中序遍历、后序遍历外,还可以对二叉树进行层序遍历。设二叉树的根
节点所在 层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后
从左到右访问第 2 层 上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树
的结点的过程就是层序遍历
例子:
    //层序遍历void levelOrder(TreeNode root) {if (root == null) {return;}Queue<TreeNode> queue = new LinkedList<>();//把根存到队列里queue.offer(root);while (!queue.isEmpty()) {TreeNode cur = queue.poll();System.out.print(cur.val + " ");//如果左树不为空,存到队列里if (cur.left != null) {queue.offer(cur.left);}if (cur.right != null) {queue.offer(cur.right);}}}


二叉树的基本操作

获取树中节点的个数
    //递归:求整个树的结点树=左子树节点+右子树节点+根public int size2(TreeNode root) {if (root == null) {return 0;}return size2(root.left) + size2(root.right) + 1;}

获取叶子节点的个数

    //递归:获取叶子节点的个数=左子树叶子节点+右子树叶子节点int getLeafNodeCount2(TreeNode root) {if (root == null) {return 0;}//思路一个根的左子树和它的右子树都为空说明这就是叶子节点if (root.left == null && root.right == null) {return 1;}return getLeafNodeCount2(root.left) + getLeafNodeCount2(root.right);}

获取第K层节点的个数

    // 获取第K层节点的个数:左树的第K-1层+右树的第K-1层int getKLevelNodeCount2(TreeNode root, int k) {if (root == null) {return 0;}if (k == 1) {//如果k等于1,说明k走到你想要获取的层了return 1;}return getKLevelNodeCount2(root.left, k - 1) + getKLevelNodeCount2(root.right, k - 1);}
获取二叉树的高度
    //就是递归到根没有左右子树后,然后比较左右子树谁大谁加1然后返回给对于它的根int getHeight(TreeNode root) {if (root == null) {return 0;}int leftH = getHeight(root.left);int rightH = getHeight(root.right);return leftH > rightH ? leftH + 1 : rightH + 1;}

检测值为value的元素是否存在

    // 检测值为value的元素是否存在TreeNode find(TreeNode root, char val) {if (root == null) {return null;}if (root.val == val) {//如果根的val等于你要找的就返回return root;}//然后从左边开始找,不是空就返回根进行判断TreeNode root1 = find(root.left, val);if (root1 != null) {return root1;}TreeNode root2 = find(root.right, val);if (root2 != null) {return root2;}return null;}

判断一棵树是不是完全二叉树

 public boolean isCompleteTree(TreeNode root) {if (root == null) {return true;}Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);while (!queue.isEmpty()) {TreeNode cur = queue.poll();if (cur != null) {queue.offer(root.left);queue.offer(root.right);} else {//走到这说明为cur指向空break;}}//完全二叉树,从上到下,从左到右,不能有间隔//如果你是一棵完全二叉树,出现空了,就不会出现其他的while (!queue.isEmpty()) {TreeNode cur = queue.peek();if (cur == null) {queue.poll();} else {return false;}}//队列空了return true;}

小总结:

目前遇到的这些树的问题就是递归的问题,我们把它想象把每个树都有左子树和右子

树,如果有左右子树,对于树的左子树和右子树,它自己就是根,然后递归到没有为

止,然后开始一个个返回到属于自己的根。

也就是每个结点从某种意义来说就是一个独立的子树


二叉树oj题

检查两棵树是否相同:

https://leetcode.cn/problems/same-tree/

代码:

    public boolean isSameTree(TreeNode p, TreeNode q) {if (p == null && q != null || p != null && q == null) {return false;}//上面判断完,要么两个为空,要么不为空,都为空也说明这颗树相同if (p == null && q == null) {return true;}//到这里了,说明都不为空if (p.val != q.val) {return false;}//走到这里说明结构相同并且值也相同,然后开始判断左右子树return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}

另一颗树的子树:

https://leetcode.cn/problems/subtree-of-another-tree/

代码:

    public boolean isSubtree(TreeNode root, TreeNode subRoot) {//先判断是不是空if (root == null || subRoot == null) {return false;}//判断根结点相不相同if (isSameTree(root, subRoot)) {return true;}//判断左子树相不相同if (isSubtree(root.left, subRoot)) {return true;}//判断右子树相不相同if (isSubtree(root.right, subRoot)) {return true;}return false;}

翻转二叉树:
226. 翻转二叉树 - 力扣(LeetCode)
代码:
    public TreeNode invertTree(TreeNode root) {if (root == null) {return null;}//这样到叶子结点直接返回if (root.left == null && root.right == null) {return root;}TreeNode node = root.left;root.left = root.right;root.right = node;invertTree(root.left);invertTree(root.right);return root;}

判断一颗二叉树是否是平衡二叉树:
110. 平衡二叉树 - 力扣(LeetCode)
代码:
    public boolean isBalanced2(TreeNode root) {if (root == null) {return true;}return getHeight3(root) >= 0;}int getHeight3(TreeNode root) {if (root == null) {return 0;}int leftH = getHeight(root.left);if (leftH < 0) {return -1;}int rightH = getHeight(root.right);//每个节点都要判断是否是平衡二叉树!一旦有一个节点不是平衡二叉树,就要逐层向上返回-1if (leftH >= 0 && rightH >= 0 && Math.abs(leftH - rightH) <= 1) {return Math.max(leftH, rightH) + 1;} else {return -1;}}

对称二叉树
101. 对称二叉树 - 力扣(LeetCode)
代码:
    public boolean isSymmetric(TreeNode root) {if (root == null) {return true;}return check(root.left, root.right);}public boolean check(TreeNode leftTree, TreeNode rightTree) {//判断是不是都为空if (leftTree == null && rightTree == null) {return true;}//一个为空就说明结构不一样if (leftTree == null || rightTree == null) {return false;}//判断根值一不一样if (leftTree.val != rightTree.val) {return false;}//判断左子树的左跟右子树的的右return check(leftTree.left, rightTree.right) && check(leftTree.right, rightTree.left);}

二叉树的构建及遍历:

二叉树遍历_牛客题霸_牛客网 (nowcoder.com)

代码:

class Solution {static class TreeNode {public int val;public TreeNode left;public TreeNode right;public TreeNode(int val) {this.val = val;}}//根据一棵树的前序遍历与中序遍历构造二叉树public int preIndex;//定义成 成员变量 这样方法调用的时候不会变public TreeNode buildTree(int[] preorder, int[] inorder) {return createTree(preorder, inorder, 0, inorder.length - 1);}private TreeNode createTree(int[] preorder, int[] inorder, int inBegin, int inEnd) {//当inEnd小于inBegin,说明结点都创建完了if (inBegin > inEnd) {return null;}//从preorder前序遍历里创建一个根,每次递归都会创建TreeNode root = new TreeNode(preorder[preIndex]);//从inorder第二个数组中找出根结点的下标int rootIndex = find(inorder, inBegin, inEnd, preorder[preIndex]);if (rootIndex == -1) {return null;}//preorder下标往前走preIndex++;root.left = createTree(preorder, inorder, inBegin, rootIndex - 1);root.right = createTree(preorder, inorder, rootIndex + 1, inEnd);return root;}//从inorder第二个数组中找出根结点的下标private int find(int[] inorder, int inBegin, int inEnd, int Key) {//为什么i <= inEnd,因为上面已经给inEnd赋值为长度减1了for (int i = inBegin; i <= inEnd; i++) {if (inorder[i] == Key) {return i;}}return -1;}
}
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先:
236. 二叉树的最近公共祖先 - 力扣(LeetCode)
代码:
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if (root == null) {return null;}//如果p或者q一开始就在root上,root就是最近公共祖先if (root == p || root == q) {return root;}TreeNode leftTree = lowestCommonAncestor(root.left, p, q);TreeNode rightTree = lowestCommonAncestor(root.right, p, q);//走到这一步,说明p和q要么各自在一侧,要么都在左边,要么都在右边if (leftTree != null && rightTree != null) {return root;} else if (leftTree != null) {return leftTree;} else {return rightTree;}}

根据一棵树的前序遍历与中序遍历构造二叉树:

105. 从前序与中序遍历序列构造二叉树 - 力扣(LeetCode)

代码:

    public int preIndex;//定义成 成员变量 这样方法调用的时候不会变public TreeNode buildTree(int[] preorder, int[] inorder) {return createTree(preorder, inorder, 0, inorder.length - 1);}private TreeNode createTree(int[] preorder, int[] inorder, int inBegin, int inEnd) {//当inEnd小于inBegin,说明结点都创建完了if (inBegin > inEnd) {return null;}//从preorder前序遍历里创建一个根TreeNode root = new TreeNode(preorder[preIndex]);//从inorder第二个数组中找出根结点的下标int rootIndex = find(inorder, inBegin, inEnd, preorder[preIndex]);if (rootIndex == -1) {return null;}//preorder下标往前走preIndex++;root.left = createTree(preorder, inorder, inBegin, rootIndex - 1);root.right = createTree(preorder, inorder, rootIndex + 1, inEnd);return root;}private int find(int[] inorder, int inBegin, int inEnd, int preIndex) {//为什么i <= inEnd,因为上面已经给inEnd赋值为长度减1了for (int i = inBegin; i <= inEnd; i++) {if (inorder[i] == preIndex) {return i;}}return -1;}

二叉树创建字符串:
606. 根据二叉树创建字符串 - 力扣(LeetCode)

代码:

class SolutionTree {static class TreeNode {public int val;public TreeNode left;public TreeNode right;public TreeNode(int val) {this.val = val;}}//根据一棵树的中序遍历与后序遍历构造二叉树public int postIndex;public TreeNode buildTree(int[] inorder, int[] postorder) {postIndex = postorder.length - 1;return createTree(inorder, postorder, 0, inorder.length - 1);}private TreeNode createTree(int[] inorder, int[] postorder, int inBegin, int inEnd) {//当inEnd小于inBegin,说明结点都创建完了if (inBegin > inEnd) {return null;}//从postorder后序遍历里创建一个根,每次递归都会创建TreeNode root = new TreeNode(postorder[postIndex]);//从inorder第二个数组中找出根结点的下标int rootIndex = find(inorder, inBegin, inEnd, postorder[postIndex]);if (rootIndex == -1) {return null;}postIndex--;//从右边开始递归root.right = createTree(inorder, postorder, rootIndex + 1, inEnd);root.left = createTree(inorder, postorder, inBegin, rootIndex - 1);return root;}//从inorder数组中找出根结点的下标private int find(int[] inorder, int inBegin, int inEnd, int Key) {//为什么i <= inEnd,因为上面已经给inEnd赋值为长度减1了for (int i = inBegin; i <= inEnd; i++) {if (inorder[i] == Key) {return i;}}return -1;}
}

总结:二叉树的内容可以说是初阶数据结构难以理解的,基本上都是用递归实现的,需要慢慢练习

才能掌握

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

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

相关文章

伪分布Hadoop的安装与部署

1.实训目标 &#xff08;1&#xff09;熟悉掌握使用在Linux下安装JDK。 &#xff08;2&#xff09;熟悉掌握使用在Linux下安装Hadoop。 &#xff08;3&#xff09;熟悉掌握使用配置SSH免密登录。 2.实训环境与软件 环境 版本 说明 Windows 10系统 64位 操作电脑配置 …

前端vite+vue3——可视化页面性能耗时指标(fmp、fp)

文章目录 ⭐前言&#x1f496;vue3系列文章 ⭐可视化fmp、fp指标&#x1f496; MutationObserver 计算 dom的变化&#x1f496; 使用条形图展示 fmp、fp时间 ⭐项目代码⭐结束 ⭐前言 大家好&#xff0c;我是yma16&#xff0c;本文分享关于 前端vitevue3——可视化页面性能耗时…

图像处理与图像分析—图像的读入(C语言)

学习将会依据教材图像处理与图像分析基础&#xff08;C/C&#xff09;版内容展开 什么是数字图像处理 一副图像可以定义为一个二维函数 f(x&#xff0c;y) &#xff0c;其中 x 和 y 是空间&#xff08;平面&#xff09;坐标&#xff0c;任意一对空间坐标 (x,y) 处的幅度值 &am…

微信私信短剧机器人源码

本源码仅提供参考&#xff0c;有能力的继续开发 接口为api调用 云端同步 https://ys.110t.cn/api/ajax.php?actyingshilist 影视搜索 https://ys.110t.cn/api/ajax.php?actsearch&name剧名 每日更新 https://ys.110t.cn/api/ajax.php?actDaily 反馈接口 https://ys.11…

R语言复现:中国Charls数据库一篇现况调查论文的缺失数据填补方法

编者 在临床研究中&#xff0c;数据缺失是不可避免的&#xff0c;甚至没有缺失&#xff0c;数据的真实性都会受到质疑。 那我们该如何应对缺失的数据&#xff1f;放着不管&#xff1f;还是重新开始?不妨试着对缺失值进行填补&#xff0c;简单又高效。毕竟对于统计师来说&#…

NUC980开发板CAN开发笔记

一、内核开启CAN CAN 设置 NUC980 系列带有2个CAN(Controller Area Network), 可以分别独立设置。 请按以下的说明来使能CAN功能. 每个CAN可以单独的开关. CAN0有多组管脚可以选择, 需要一并设置。 使用者也可以设置CAN的唤醒功能。步骤如下&#xff1a; 进入 NUC980-linux-4.…

使用Tokeniser估算GPT和LLM服务的查询成本

将LLM集成到项目所花费的成本主要是我们通过API获取LLM返回结果的成本&#xff0c;而这些成本通常是根据处理的令牌数量计算的。我们如何预估我们的令牌数量呢&#xff1f;Tokeniser包可以有效地计算文本输入中的令牌来估算这些成本。本文将介绍如何使用Tokeniser有效地预测和管…

异步编程实战:使用C#实现FTP文件下载及超时控制

博客标题: 异步编程实战&#xff1a;使用C#实现FTP文件下载及超时控制 如果你的函数不是async&#xff0c;你仍然可以实现相同的超时功能&#xff0c;但你将不得不依赖更多的同步代码或使用.Result或.GetAwaiter().GetResult()来阻塞等待任务完成&#xff0c;这可能导致死锁的风…

verilog中的函数和for循环

在Verilog中&#xff0c;clogb2 的英文全称是 “ceiling&#xff08;天花板&#xff09; log base 2”&#xff0c;表示对输入参数取对数&#xff08;以2为底&#xff09;&#xff0c;并向上取整到最接近的整数值。这个函数通常用于计算内存地址宽度或状态数所需的位数12。 fun…

STM32---通用定时器(二)相关实验

写在前面&#xff1a;前面我们学习了基本定时器、通用定时器的相关理论部分&#xff0c;了解到通用定时器的结构框图&#xff0c;总共包含六大模块&#xff1a;时钟源、控制器、时基单元、输入捕获、公共部分以及输出捕获。对相关模块的使用也做详细的讲解。本节我们主要是对上…

Day33-计算机基础3

Day33-计算机基础3 1.根据TCP/IP进行Linux内核参数优化1.1 例1&#xff1a;调整访问服务端的【客户端】的动态端口范围 &#xff0c;LVS&#xff08;10-50万并发&#xff09;&#xff0c;NGINX负载&#xff0c;SQUID缓存服务,1.2 企业案例&#xff1a;DOS攻击的案例&#xff1a…

[备赛笔记]——5G大唐杯(5G考试等级考考试基础试题)

个人名片&#xff1a; &#x1f981;作者简介&#xff1a;学生 &#x1f42f;个人主页&#xff1a;妄北y &#x1f427;个人QQ&#xff1a;2061314755 &#x1f43b;个人邮箱&#xff1a;2061314755qq.com &#x1f989;个人WeChat&#xff1a;Vir2021GKBS &#x1f43c;本文由…

redis缓存满了的话会发生什么?

线上问题 未及时加监控&#xff0c;导致线上redis被逐出&#xff0c;业务有损 示例&#xff1a; 一个key临时存储在redis等缓存中&#xff0c;如果该key在一段时间内有很大作用 比如一次业务请求&#xff0c;上游服务写入一个value&#xff0c;时长1小时&#xff0c;下游服务…

Matlab|考虑源荷两侧不确定性的含风电电力系统低碳调度

目录 1 主要内容 目标函数&#xff1a; 约束条件&#xff1a; 程序亮点总结&#xff1a; 2 代码问题与程序测试 设备出力运行结果&#xff1a; 3 下载链接 1 主要内容 本程序是对《考虑源荷两侧不确定性的含风电电力系统低碳调度》的方法复现&#xff0c;主要实现了基…

【QT+QGIS跨平台编译】之七十六:【QGIS_Native+Qt跨平台编译】(一套代码、一套框架,跨平台编译)

文章目录 一、QGIS_Native介绍二、QGIS下载三、文件分析四、pro文件五、编译实践一、QGIS_Native介绍 QGIS_Native模块是QGIS软件的核心部分,提供了许多基本功能和核心组件,主要用于处理与底层操作系统的关系。 二、QGIS下载 QGIS网址: QGIS Source Download 三、文件分析…

Django学习笔记

Django学习笔记 一、Django整体流程跑通 1.1安装 pip install django //安装 import django //在python环境中导入django django.get_version() //获取版本号&#xff0c;如果能获取到&#xff0c;说明安装成功Django目录结构 Python310-Scripts\django-admi…

前端框架的发展历程

文章目录 前言 一、静态页面时代 二、JavaScript的兴起 三、jQuery的出现 四、前端框架的崛起 1.AngularJS 2.React 3.Vue.js 五、面向组件化的发展趋势 总结 前言 前端框架的发展史就是一个不断进化的过程&#xff0c;它的发展和进化一定程度…

力扣刷题Days14第二题--80删除数组中重复元素||(js)

目录 1&#xff0c;题目-中等 2&#xff0c;代码 双指针 3&#xff0c;学习与总结 思路学习与整理 1&#xff0c;题目-中等 给你一个有序数组 nums &#xff0c;请你 原地 删除重复出现的元素&#xff0c;使得出现次数超过两次的元素只出现两次 &#xff0c;返回删除后数组…

区块链和人工智能的关系以及经典案例

目录 1.区块链与人工智能的关系 2.应用案例&#xff1a;基于区块链的医疗数据共享平台 2.1背景 2.2方案 2.3优势 2.4挑战 区块链技术和人工智能&#xff08;AI&#xff09;是两种不同的技术&#xff0c;但它们之间存在着互补关系。区块链技术提供了一种安全、透明、去中心…

Android Studio下载gradle超时问题解决

方法一 1. 配置根目录的setting.gradle.kts文件 pluginManagement {repositories {maven { urluri ("https://www.jitpack.io")}maven { urluri ("https://maven.aliyun.com/repository/releases")}maven { urluri ("https://maven.aliyun.com/repos…