子集 正方形 正方 饼干

93.复原IP地址 思路： 先考虑合法的情况，然后再依次往path里面加字符，如果它的长度>4但是还没有到最末尾，也就是说他是错的，也就return出去 代码： 1 //根据给定的一组字符串，分出来可能正确的IP 2 //思路：切割，[start, i]，其中长度为0-3， 3 //判断是否满足条件 ......

难度中等 174 给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。 点的坐标 pi 表示为 [xi, yi] 。 输入没有任何顺序 。 一个 有效的正方形 有四条等边和四个等角(90度角)。 示例 1: 输入: p1 = [0,0], p2 ......

###一 . 子集 给你一个整数数组 nums ，数组中的元素 互不相同，返回该数组所有可能的子集 #### 1. 回溯法 对每个数做选择，放入当前位，同时固定访问顺序，只访问下标更大的数，避免重复 回溯法 ``` class Solution { public: vector> res; vect ......

第九章 动态规划part04 ● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！ 滚动数组 ● 416. 分割等和子集 正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。 如果是直接从来没听过背包问题，可以先看文字讲解慢慢 ......

两个集合幂级数做卷积的时候可以这样： 对于原来的 $a_i$ ，将其变为 $a_ix^{\text{popcount}(i)}$ 。然后对两个做或卷积，最后卷积之后 $s$ 的值就是 $[x^{\text{popcount}(s)}]$ 。可以理解为 $x^i$ 就是表示有 $i$ 个 $1$ ，然 ......

## 题目要求 从立方体、圆柱体抽象出一个公共基类Container，定义抽象类Container，模拟实现一个容器类层次结构，在主函数进行多态机制测试。各派生类要求实现基类的所有纯虚函数。 抽象类class Container { protected: static double pi; publ ......

问题描述 698.划为k个相等的子集 解题思路 首先，对数组按照从大到小排序，相比从小到大排序，能避免[1, 1, 2, 2]这样的数组的误判; 利用used[i]数组避免重复使用同一个元素，如果sum == target，就将sum置零，如果cnt == k，说明满足条件。 代码 class So ......

问题描述 1139. 最大的以 1 为边界的正方形 (Medium) 给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。 示例 1： 输入：grid = [[1,1,1],[1,0,1],[1 ......

第八章 贪心算法 part01 ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 不用花心思去研究其规律， 没有思路就立刻看题解。 基本贪心的题目 有两个极端，要不就是特简单，要 ......

28 第七章 回溯算法 ● 93.复原IP地址 ● 78.子集 ● 90.子集II 详细布置 93.复原IP地址 本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8 ......

```c #include int main() { int w, i, j; printf("输入正方形边长\n"); scanf_s("%d", &w); if (w <= 0) { printf("正方形边长要大于0\n"); return 0; } // 外层循环控制行数 for (i = ......

``` class Solution { public: unordered_map cnt; vector> res; vector path; vector> subsetsWithDup(vector& nums) { for(auto i:nums) cnt[i]++; dfs(-10);/ ......

# 什么是子集反演? 当然在此之前说明子集反演是什么 : 子集反演用于在 **恰好是某个子集** 和 **在这个子集中钦定/钦定这个子集** 之间转换。并且子集反演有两种形式。 第一种：现在有一个集合 $A$ ，我们定义 $f(A)$ 表示集合 $A$ 的答案， $g(A)$ 表示 $A$ 的所有子 ......

快速实现树形结构图，可拖拽移动，点击展开收缩，无限添加子集; 下载完整代码请访问uni-app插件市场地址：https://ext.dcloud.net.cn/plugin?id=12650 效果图如下: 实现代码如下: # treeShapeStruct 树形结构图，可拖拽移动，点击展开收缩，无限 ......

快速实现树形结构图组件 tree组件，可拖拽移动，点击展开收缩，无限添加子集; 下载完整代码请访问uni-app插件市场地址：https://ext.dcloud.net.cn/plugin?id=12650 效果图如下: 实现代码如下: # treeShapeStruct 树形结构图，可拖拽移动， ......

题意： 很明显了，就是把数 n 的所有因子求出来，在里面挑选一些数，使这些数之间均互质，求这些的最大个数。 结论： 先讲结论：最大个数为数 n 的质因数个数加1 思路： 我们已知一个数的质因数，就可以把这个数表示成若干质因数的乘积，例如： 12 = 2 * 2 * 3；其中2，3是12的质因数，表达 ......

###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点，枚举所有边长即可。 ###随记： 昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调， 对自己写的东西不够理解，在哪 ......

数正方形 给出一个 (2n + 1) × (2n + 1) 的网格图，左下角的坐标为 (0, 0)，右上角的坐标为 (2n + 1, 2n + 1)。 在这个网格图中有 n 个矩形，第 i 个矩形左下角的坐标为 (x1i, y1i)，右上角的坐标为 (x2i, y2i)，且序列{x11, x12, ......

LeetCode | 473.火柴拼正方形 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次 。 如果你能使这个正方形 ......

LeetCode | 416.分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 ......

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......

统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 $n \times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 $n,m$（$n \leq 5000,m \leq 5000$）。 输出格式 一行，两个正整数，分别表示方格 ......

回溯算法 为什么 for循环嵌套很难解决 解决问题 当问题需要 "回头"，以此来查找出所有的解的时候 排列组合 切割(切割字符串) 子集 把子集列出来 棋盘 N皇后/解数独 是什么 只要有递归, 就有回溯 也是一种纯暴力搜索算法 可以抽象成一个树形结构 递归函数没有返回值(backtrading) ......

题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j ......

题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu ......

在做这道题之前我们先了解一下棋盘问题 棋盘问题 (qq.com) ......

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得 ......

递归--由子级寻找父级 :https://blog.csdn.net/stone10086/article/details/106554212?ops_request_misc=&request_id=&biz_id=&utm_medium=distribute.pc_search_result.n ......

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 > 我的解法 class Solution { private: void traversal(vector<int> &nums,ve ......

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 > 我的解法 class Solution { private: void find_son_depth(vector<int> &nums,int ......