ii专题
AI基础 L9 Local Search II 局部搜索
Local Beam search 对于当前的所有k个状态，生成它们的所有可能后继状态。 检查生成的后继状态中是否有任何状态是解决方案。 如果所有后继状态都不是解决方案，则从所有后继状态中选择k个最佳状态。 当达到预设的迭代次数或满足某个终止条件时，算法停止。 — Choose k successors randomly, biased towards good ones — Close
从0到1，AI我来了- （7）AI应用-ComfyUI-II（进阶）
上篇comfyUI 入门 ，了解了TA是个啥，这篇，我们通过ComfyUI 及其相关Lora 模型，生成一些更惊艳的图片。这篇主要了解这些内容： 1、哪里获取模型？ 2、实践如何画一个美女？ 3、附录： 1）相关SD(稳定扩散模型的组成部分） 2）模型放置目录（重要）
学习记录：js算法（二十八）：删除排序链表中的重复元素、删除排序链表中的重复元素II
文章目录 删除排序链表中的重复元素我的思路解法一：循环解法二：递归 网上思路 删除排序链表中的重复元素 II我的思路网上思路 总结 删除排序链表中的重复元素 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 图一 图二 示例 1：（图一）输入：head = [1,1,2]输出：[1,2]示例 2：（图
LeetCode:3177. 求出最长好子序列 II 哈希表+动态规划实现n*k时间复杂度
3177. 求出最长好子序列 II 题目链接 题目描述 给你一个整数数组 nums 和一个非负整数k 。如果一个整数序列 seq 满足在下标范围 [0, seq.length - 2] 中 最多只有 k 个下标i满足 seq[i] != seq[i + 1] ，那么我们称这个整数序列为好序列。请你返回 nums中好子序列的最长长度。 实例1: 输入：nums = [1,2,1,1,3],
代码训练营 Day26 | 47.排序II | 51. N-皇后 |
47.排序II 1.跟46题一样只不过加一个树层去重 class Solution(object):def backtracking(self,nums,path,result,used):# recursion stopif len(path) == len(nums):# collect our setresult.append(path[:])return for i in range(
代码随想录训练营day37|52. 携带研究材料，518.零钱兑换II，377. 组合总和 Ⅳ，70. 爬楼梯
52. 携带研究材料 这是一个完全背包问题，就是每个物品可以无限放。 在一维滚动数组的时候规定了遍历顺序是要从后往前的，就是因为不能多次放物体。 所以这里能多次放物体只需要把遍历顺序改改就好了 # include<iostream># include<vector>using namespace std;int main(){int n,m;cin>>n>>m;std::vector<i
代码随想录刷题day25丨491.递增子序列 ，46.全排列 ，47.全排列 II
代码随想录刷题day25丨491.递增子序列 ，46.全排列 ，47.全排列 II 1.题目 1.1递增子序列 题目链接：491. 非递减子序列 - 力扣（LeetCode） 视频讲解：回溯算法精讲，树层去重与树枝去重 | LeetCode：491.递增子序列_哔哩哔哩_bilibili 文档讲解：https://programmercarl.com/0491.%E9%80%92%E
代码随想录算法训练营Day37|完全背包问题、518.零钱兑换II、377. 组合总和 Ⅳ、70. 爬楼梯（进阶版）
完全背包问题 和01背包最大区别就是一个物品可以重复放多次，因此遍历空间时可以从前往后。 import java.util.*;public class Main{public static void main (String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt
代码随想录刷题day24丨93.复原IP地址 ，78.子集 ， 90.子集II
代码随想录刷题day24丨93.复原IP地址 ，78.子集 ， 90.子集II 1.题目 1.1复原IP地址 题目链接：93. 复原 IP 地址 - 力扣（LeetCode） 视频讲解：回溯算法如何分割字符串并判断是合法IP？| LeetCode：93.复原IP地址_哔哩哔哩_bilibili 文档讲解：https://programmercarl.com/0093.%E5%A4%8
leetCode#119. Pascal's Triangle II
Description Given an index k, return the kth row of the Pascal’s triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your algorithm to use only O(k) extra space? Code
leetcode#541. Reverse String II
题目 Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of
JAVA学习-练习试用Java实现“N皇后 II”
问题： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n ，返回 n 皇后问题不同的解决方案的数量。 示例 1： 输入：n = 4 输出：2 解释：如上图所示，4 皇后问题存在两个不同的解法。 示例 2： 输入：n = 1 输出：1 提示： 1 <= n <= 9 皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同
力扣1049-最后一块石头的重量II（Java详细题解）
题目链接：1049. 最后一块石头的重量 II - 力扣（LeetCode） 前情提要： 因为本人最近都来刷dp类的题目所以该题就默认用dp方法来做。 最近刚学完01背包，所以现在的题解都是以01背包问题为基础再来写的。 如果大家不懂01背包的话，建议可以去学一学，01背包问题可以说是背包问题的基础。 如果大家感兴趣，我后期可以出一篇专门讲解01背包问题。 dp五部曲。 1.确
[LeetCode] 240. Search a 2D Matrix II
题：https://leetcode.com/problems/search-a-2d-matrix-ii/description/ 题目 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers i
[LeetCode] 213. House Robber II
题：https://leetcode.com/problems/house-robber-ii/description/ 题目 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at t
[LeetCode] 137. Single Number II
题：https://leetcode.com/problems/single-number-ii/ 题目大意 给定array，其中有一个元素只出现了1次，其他元素都出现了3次。 思路 求和 减去 (set(array)*3 - array)/2 作为答案。 class Solution {public int singleNumber(int[] nums) {Set<Long> se
代码随想录刷题day23丨39. 组合总和，40.组合总和II， 131.分割回文串
代码随想录刷题day23丨39. 组合总和，40.组合总和II， 131.分割回文串 1.题目 1.1组合总和 题目链接：39. 组合总和 - 力扣（LeetCode） 视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）| 回溯法精讲！_哔哩哔哩_bilibili 文档讲解：https://programmercarl.com/0039.%E7%
LeetCode - 40. Combination Sum II
40. Combination Sum II Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个待选集合s和一个数n，选出所有相加之和为n的组合.（每个元素只能选一次） analyse: 递归求解. 在递归进入
【FZU】2171 防守阵地 II 线段树
Problem 2171 防守阵地 II Accept: 96 Submit: 360 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description 部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得
【HDU】5021 Revenge of kNN II 树状数组
传送门：【HDU】5021 Revenge of kNN II 题目分析：【HDU】4995 Revenge of kNN的升级版，这次取消的K<=10的限制。 但是依旧可以做！ 首先我们将点按照横坐标从小到大排序，然后对于每次查询，我们先二分距离mid，然后再二分查找在X-mid，X+mid里面有多少数，如果小于K则抬升下界，如果大于K+1则降低上界，如果等于K则直接更新，还有就是正
【SPOJ】1825 Free tour II 点分治
传送门：【SPOJ】1825 Free tour II 题目分析：敲了两遍。。。 本题是论文题，具体见漆子超论文《分治算法在树的路径问题中的应用》。 在以root为根的第 i 棵子树上，我们用G[ i ，j ]表示root的第 i 棵子树的路径上严格有 j 个黑点的路径的最长长度。用F[ i ，j ]表示在root为根的第 i 棵子树的路径上不超过 j 个黑点的路径的最长长度。因
LeetCode 46 Permutations + LeetCode 47 Permutations II
题意： 给出一串（46题）不重复or（47题）有重复的数字，要求输出所有排列。 思路： 有没有重复不影响思路 = =。 代码展示为46题提交结果，47题一样过…… 可以偷懒用next_permutation方法也可以自己实现，实现方法为从后往前找第一个出现的nums[i] < nums[i+1]，从i后面找出比nums[i]稍大一点的数字nums[x]，交换nums[i]和nums[
LeetCode 45 Jump Game II
题意： 给出一个步长数组nums，如果一个人站在i这个点上那么他可以向右最多走nums[i]步，求从左端点走到右端点的最少步数。 思路： 如果点x可以用dp[x]步到达，那么[ x + 1, x + nums[x] ]区间内的点都可以用dp[x] + 1步到达。 利用这个想法，可以O(n)的求出走一步可以到达哪些位置，走两步可以到达哪些位置，以此类推。 代码： clas
LeetCode 40 Combination Sum II
题意： 集合中的每个数字只能使用一次，求出所有数字和为target的方案。 思路： 如果把集合中的数字计数，问题会变得和 http://blog.csdn.net/houserabbit/article/details/72677176 几乎一致。 我的方法思路与计数思路几乎一致，只不过我没有合并数字，而是枚举每种数字个数的时候只取排在后面的数字，这样就保证了方案不重复。 代
LeetCode 63 Unique Paths II
题意： 给出一个带有障碍物的棋盘，每次行动向下或向右移动一格，求从左上角到右下角有几种方案。 思路： 简单dp题，假设dp[i][j]表示第i行第j列的方案数，那么状态转移方程就为 dp[i][j] = dp[i - 1][j] + dp[i][j - 1] 。 注意下边界条件就好了，而且对于障碍物，直接把dp清零即可。 可以发现这个dp只和当前行和上一行有关，进而做空间优化，用一
《PCI Express体系结构导读》随记 —— 第II篇 第7章 PCIe总线的数据链路层与物理层（7）
接前一篇文章：《PCI Express体系结构导读》随记 —— 第II篇 第7章 PCIe总线的数据链路层与物理层（6） 7.1 数据链路层的组成结构 7.1.1 数据链路层的状态 3. DL_Active状态 当数据链路层处于DL_Active状态时，PCIe链路可以正常工作。此时数据链路层可以从事务层和物理层正常接收和发送TLP、并处理DLLP，此时数据链路