Ryzen3的博客

文章目录01背包问题理论状态表示状态计算——状态转移方程f(i, j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing算法基础课的学习笔记，总结了有关01背包问题的理论和实际代码，部分内容参考了文章背包问题。如果觉得不错，不妨点个赞叭~01背包问题理论问题N 个物品和容量为V的背包 每个物品 i 有两个属性，体积 vi 和价格 wi 每个物品最多能用一次（可用一次和零次）问题是从N个物品中挑选一些物品，使得总体积 <= V即背包能装得下，目标

参考网站：搜索二叉树文章目录1 题目2 方法2.1 方法一：递归2.2 方法二：中序遍历3 C语言代码3.1 递归3.2 中序遍历1 题目定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。如果T是二叉搜索树，则函数返回true，否则返回false。2 方法2.1 方法一：递归要解决这道题首先我们要了解二叉搜索树有什么性质可以给我们利用，由题目给出的信.

参考资料：中国大学MOOC：https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content文章目录1 平衡二叉树2 平衡二叉树的调整2.1 左单旋（LL旋转）2.2 右单旋（RR旋转）2.3 RL旋转2.4 LR旋转3 求平衡二叉树的根3.1 分模块说明3.2 全部代码：1 平衡二叉树平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性.

原文链接：http://c.biancheng.net/view/298.html文章目录1 概念2 用法2.1 为基本数据类型定义新的类型名2.2 为自定义数据类型（结构体、共用体和枚举类型）定义简洁的类型名称2.3 为数组定义简洁的类型名称2.4 为指针定义简洁的名称3 注意1 概念C语言允许用户使用 typedef 关键字来定义自己习惯的数据类型名称，来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型名称、枚举型名称等。一旦用户在程序中定义了自己的数据.

文章目录1 后缀表达式计算结果2 中缀表达式转后缀表达式3 C++代码实现栈的现实应用很多，数学表达式的求值问题就是典型的一个问题。1 后缀表达式计算结果我们把平时所用得标准四则运算表达式，即9+(3-1)*3+10/2叫做中缀表达式，因为所有运算符号都在两个数字之间。而后缀表达式的形式如下：9 3 1 - 3 * + 10 2 / +规则：从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号就将处于栈顶的两个数字出栈，进行运算结果进栈，一直到最终获得结果。步骤：初始化一个