lotus

摘要： 1. 堆的定义和性质 堆是一种特殊的数据结构，它是一颗完全二叉树，且满足以下性质： 堆中某个节点的值总是不大于或不小于其父节点的值。如果父节点的值不大于其子节点的值，这样的堆称为最小堆；如果父节点的值不小于其子节点的值，这样的堆称为最大堆。 堆可以用数组来存储，因为它是完全二叉树，所以可以利用数组的 阅读全文

摘要： 搜索树，平衡树，字典树是三种不同的数据结构，它们各有各的应用场景。 搜索树是一种基于二叉树的数据结构，它可以快速地查找、插入和删除数据。搜索树的特点是每个节点的左子树的值都小于该节点的值，每个节点的右子树的值都大于该节点的值。搜索树的应用有： 二分查找 排序算法 集合和映射的实现 平衡树是一种特殊的 阅读全文

摘要： 所谓畅销，那自然不能高山流水，阳春白雪，毕竟 曲高和寡 要做到雅俗共赏，大众文化，俗文化 1. 关于很多女人为什么喜欢言情小说，霸道总裁爱上傻白甜之类的 剧情一般 ：女主傻白甜，一堆男人喜欢，对其宠爱有加 方便普通人代入与幻想 社会赋予很多女人的思想：有个优秀的男人宠爱自己，最好一堆优秀男人都看上了 阅读全文

摘要： 目录 01背包 二维写法 01背包 一维写法 完全背包 二维 带枚举写法 完全背包 二维 普通写法 完全背包 一维写法 多重背包 二维写法 多重背包 一维写法 多重背包 一维写法二进制优化 1. 01背包 二维写法 dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1 阅读全文

摘要： 1. 什么是01背包问题？ 01背包问题是一种经典的组合优化问题，它的描述如下： 有n种物品和一个容量为C的背包，每种物品有一个重量w[i]和一个价值v[i]，其中i=1,2,…,n。问如何选择物品放入背包，使得背包内的物品总价值最大，且不超过背包的容量？ 这里的01表示每种物品只能选择放入或不放入 阅读全文

摘要： 动态规划 之多重背包 问题 1. 问题描述及分析 动态规划是一种解决复杂问题的方法， 它将一个大问题分解为若干个子问题，通过求解子问题，从而得到原问题的最优解。动态规划的核心思想是避免重复计算，利用已有的结果进行状态转移。 背包问题是一类经典的动态规划问题， 它描述了如何在给定的背包容量和若干个物品 阅读全文

摘要： 1. 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取 阅读全文

摘要： https://www.bilibili.com/video/BV128411f78R/?spm_id_from=333.337.search-card.all.click 蒸发制冷冷凝放热制冷液(如氟利昂)，在室内内机由液体变为气态，蒸发制冷。室内挂机中的一排排管道就变得冰凉，然后风扇对着管道吹出 阅读全文

摘要： 家里有两个儿子的教育方法有以下几点： 不要让一个孩子谦让着另一个孩子，要尊重每个孩子的个性和需求，不要偏心或比较。 不要总是拿孩子的优缺点来做比较，要鼓励每个孩子发挥自己的优势和兴趣，培养他们的自信和自尊。 不要在注意力的分配上失衡，要让大孩子参与到照顾小孩子的工作中来，增进他们之间的友谊和责任感。 阅读全文

摘要： 1. 01背包：二维朴素写法 public static int getMaxValue(int[] weight, int[] values, int w) { int n = weight.length; int[][] dp = new int[n + 1][w + 1]; for (int 阅读全文