II
Nios II之PIO中断
PIO中断应用 Quartus软件中集成了Qsys工具，用于搭建SOPC系统，其前身是SOPC Builder。在Qsys中有一个PIO核的组件，PIO在SOPC系统中用的非常多，LCD、按键、LED、数据采集等等都可以使用PIO组件。PIO可以在Qsys中设置外部中断。如图所示，设置5位按键，勾选 ......
1040. 移动石子直到连续 II
题目链接：1040. 移动石子直到连续 II 方法：找规律 解题思路 参考—【图解】下跳棋 代码 class Solution { public: vector<int> numMovesStonesII(vector<int>& stones) { sort(stones.begin(), sto ......
47. 全排列 II
给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] > 我的解法 class Solution { private: void traversal(vector<int> ......
90. 子集 II
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 > 我的解法 class Solution { private: void traversal(vector<int> &nums,ve ......
（动态规划）剑指 Offer 14- II. 剪绳子 II
题目描述： 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。 请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、 ......
40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 class Solution { private: ......
day43 1049.最后一块石头的重量II |474.一和零494.目标和
有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重 ......
MATLAB代码：基于NSGA-II的水电-光伏多能互补协调优化调度
MATLAB代码：基于NSGA-II的水电-光伏多能互补协调优化调度 关键词：NSGA-II算法 多目标优化 水电-光伏多能互补 参考文档：《店主自写文档》基本复现； 仿真平台：MATLAB 主要内容：代码主要做的是基于NSGA-II的水电-光伏互补系统协调优化模型，首先，结合水电机组的运行原理以及 ......
动态规划02——45. 跳跃游戏 II
45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + ......
Ethernet II Frame 协议格式
以太网帧有多种标准，每个标准有细微区别。最常见的是Ethernet II标准，除此之外还有Novell raw IEEE 802.3|IEEE 802.2 LLC|IEEE 802.2 SNAP。 帧头格式 |Dest MAC|Src MAC|Ethernet Type|Data|CRC| | | ......
MATLAB代码：基于NSGA-II的风光水多能互补协调优化调度
MATLAB代码：基于NSGA-II的风光水多能互补协调优化调度 关键词：NSGA-II算法 多目标优化 水电-光伏多能互补 参考文档：《店主自写文档》基本复现； 仿真平台：MATLAB 主要内容：代码主要做的是基于NSGA-II的水电-光伏互补系统协调优化模型，首先，结合水电机组的运行原理以及运行 ......
【剑指 Offer】 56 - II. 数组中数字出现的次数 II
【题目】 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1 限制： 1 <= nums.length <= 10000 1 ......
链表应用 II
链表应用 II 应用2：Leetcode.25 题目 25. K 个一组翻转链表 输入：$head = [1,2,3,4,5]$, $k = 2$ 输出：$[2,1,4,3,5]$ 分析 这里，我们以前面题目中的用例，来说明算法的步骤。 为了避免讨论边界条件，这里，我们使用一个 $dummy$ 节点 ......
454.四数相加II——学习笔记
###题目：给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 ......
350.两个数组的交集 II——学习笔记
###题目：给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [ ......
【图论之拓扑排序】剑指 Offer II 114. 外星文字典
剑指 Offer II 114. 外星文字典 讲解传送门 const int N = 26, M = N * N; class Solution { public: int h[N], e[M], ne[M], idx = 0; bool st[N]; int in[N], cnt = 0; // ......
MATLAB代码：峰谷电价引导下电动汽车充电负荷优化-基于NSGA-II
MATLAB代码：峰谷电价引导下电动汽车充电负荷优化-基于NSGA-II 关键词：电动汽车 充电负荷 NSGA-II算法 峰谷电价 仿真平台：MATLAB 主要内容：代码主要做的是基于NSGA-II的电动汽车充电负荷优化，首先，在研究电动汽车用户充电需求的前提下，利用蒙特卡洛方法对２种不同充电方式进 ......
力扣 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II
121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果 ......
用 Go 剑指 Offer 53 - II. 0～n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 8 限制： 1 <= ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目链接：剑指 Offer 56 - II. 数组中数字出现的次数 II 方法一：位运算 解题思路 由题意知，其他数值都出现了三次，那么其数值二进制位上的$1$也至少出现了三次，那么我们可以统计数值每一位上$1$的个数的总和，然后遍历每一位上$1$的数量，若某一位上的$1$的数量不能被$3$整除，说 ......
剑指 Offer 57 - II. 和为s的连续正数序列
题目链接：剑指 Offer 57 - II. 和为s的连续正数序列 方法一：同向双指针 解题思路 使用两个双指针维护一个窗口，设窗口中元素的和为$curSum$。当$curSum > target$时，左指针右移一位；当$curSum < target$时，右指针右移一位；当$curSum == t ......
1096. 花括号展开 II
题目链接：1096. 花括号展开 II 方法：DFS由内向外展开 解题思路 ylb：[Python3/Java/C++/Go/TypeScript] 一题一解：递归（简洁代码） 代码 class Solution { private: set<string> s; void dfsBrace(str ......
1140. 石子游戏 II
题目链接：1140. 石子游戏 II 方法一：dfs（超时） 解题思路 题目要求$Alice$取得的石子数尽可能的多，那么就要使得$Bob$取得的石子尽可能的少，但是$Bob$也想要取得更多的石子，因此$Alice$在每次选取时，要使得在此种选取方法下，$Bob$能取的石子数最小。 现定义$dfs( ......
26. 删除有序数组中的重复项 & 80. 删除有序数组中的重复项 II
力扣题目链接（26） 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k ......
113. 路径总和ii
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22 class Solution { private: void dfs_find(TreeNode* cur,int su ......
day 38 62.不同路径 | 63. 不同路径 II | 343. 整数拆分
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 输入：m = 3, n = 7 输出：28 想要求dp[i][j]，只能有两 ......
142. 环形链表 II
解法一：①首先判断是否有环，若无环，则快指针或其下一指针指向空；若有环，则从快慢指针相遇的位置继续出发，直到再次相遇，遍历次数即为环长len。②两指针从头结点重新开始，让其中一指针先出发len步，而后另一指针再出发，相遇节点即为环起点。 /** * Definition for singly-lin ......
剑指 Offer 14- II. 剪绳子 II
题目链接：剑指 Offer 14- II. 剪绳子 II 方法：数论 解题思路 将 $n$ 分为 $m$ 个数的和，使得这 $m$ 个数的乘积最大，那么应该将 $m$ 个数分为 $2$ 和 $3$ 的组合, 尽可能为 $3$。注意大数越界问题。 代码 class Solution { public: ......
树：剑指 Offer 68 - II. 二叉树的最近公共祖先
题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为： “对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = ......
树：剑指 Offer 55 - II. 平衡二叉树
题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 示例 2: 限制： 0 <= 树的结点个数 <= 10000 方法基于以下性质推出： 此树的深度 等于 左子树的深度 与 右子树的深度 中的 最大 ......