矩阵 螺旋59 ii
剑指Offer——59-I.滑动窗口的最大值(c语言)
title: 剑指Offer59-I.滑动窗口的最大值(c语言) 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 ......
剑指Offer——10-II.青蛙跳台阶问题(c语言)
title: 剑指Offer 10-II.青蛙跳台阶问题(c语言) 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 ......
剑指Offer——53-II. 0~n-1中缺失的数字(c语言)
title: 剑指Offer 53-II. 0~n-1中缺失的数字(c语言) 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例1: 输入: [0,1,3] 输出: 2 示例2: ......
力扣——240.搜索二维数组II(c语言)
title: 力扣——240.搜索二维数组II(c语言) 同《剑指offer》04 题目描述: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例1: 输入:matrix = ......
剑指 Offer II 009. 乘积小于 K 的子数组
题目链接:剑指 Offer II 009. 乘积小于 K 的子数组 方法:同向双指针 解题思路 当 $[l, r]$ 子数组的乘积等于 $k$ 时,表明以 $l$ 为左端点且乘积为 $k$ 的子数组的数量为 $r - l + 1$,随着数组长度增加乘积一定增大($[l, r]$ 已经包含端点为 $1 ......
算法学习day01数组part02-209、59、977
package LeetCode.arraypart02; /** * 209. 长度最小的子数组 * 给定一个含有n个正整数的数组和一个正整数 target 。 * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, num ......
剑指 Offer II 005. 单词长度的最大乘积
题目链接:剑指 Offer II 005. 单词长度的最大乘积 方法:转化为二进制位 + 位运算 解题思路 将 $words[i]$ 字符串中包含的字母转换为二进制位上的 $1$,字符 'a' 对应二进制中的第 $0$ 位上的 $1$,这样每个字符串就对应一个二进制数。 通过两个字符串的二进制数进行 ......
iis 设置ssl证书乱窜的解决方案
iis 设置ssl证书乱窜的解决方法: 选择iis站点>先导入证书 选择iis站点>编辑绑定>选择https站点>选中需要服务器名称指示 ......
二分查找:剑指 Offer 53 - II. 0~n-1中缺失的数字
题目描述: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。 在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 限制: 1 <= 数组长度 <= 10000 解题思路: 复杂度分析: 时间复杂度 O(logN): 二分法为对数级别 ......
IIS 内存溢出(32位程序运行)
背景 最近新接手了一个项目,服务器正常,用户量也没有变化,不定时出现内存溢出,重启iis或者回收线程就正常了 review发现,因为业务原因缓存的东西并没有释放掉,但远远没有达到服务器内存上线,也没有受到预警邮件 巴拉很久,发现32位系统存在内存上限 为什么 32 位程序只能使用最大 2GB 内存: ......
4/21 力扣 82. 删除排序链表中的重复元素 II
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 示例 1: 输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]示例 2: 输入:head = [1,1,1,2,3]输出:[2,3] 提示: 链表中节点数目在范围 ......
GD32F470II芯片LVGL不同驱动方式对比
1、硬件对比 屏幕尺寸: 800*480 颜色格式: RGB565 一帧数据: 800*480*2 = 768000 = 750k LCD 频率 : 32MHz/768000 = 41 HZ lvgl fps : 33 优化等级: AC5-O3 新硬件:GD32F470II SDRAM : 32bi ......
今日报告-59
今日打卡 所花时间(包括上课):4h 代码量(行):350 发表博客:3篇(不包括本篇) 学习进度和了解到的知识点: 今天使用bootstrap模板制作完成了我们的网页,同时也成功调用了百度的接口,初步尝试。 ......
59螺旋矩阵II
力扣刷题 59 螺旋矩阵 II--day2 题目分析 还是要多在纸上模拟, 这道题目要小心边界条件, 保持一致性 一条边一条边处理, 区间是左闭右开 vector<vector<int>> generateMatrix(int n) { vector<vector<int>> result(n, v ......
【DP】LeetCode 132. 分割回文串 II
题目链接 132. 分割回文串 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums[i] 为结尾的状态;dp[i][j] 分别表示 以 nums1[i] 和 nums2[ ......
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序,所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
【LeetCode动态规划#08】完全背包问题实战与分析(零钱兑换II)
零钱兑换II 力扣题目链接(opens new window) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5 ......
【前缀和】LeetCode 304. 二维区域和检索 - 矩阵不可变
题目链接 304. 二维区域和检索 - 矩阵不可变 思路 显然,一个矩阵的元素和可以拆分成每一行相加。 那一个矩阵的每一行不就是一个个一维数组,一维数组怎么快速求子数组的和?前缀和! 所以这道题很明显就是对输入矩阵建立一个前缀和矩阵,然后求每一行的前缀和差值便能就得子矩阵的和。 代码 class N ......
matlab学习笔记8关于矩阵和线性代数
#从基础的开始 eye(m,n) % 生成单位矩阵 size(A)%返回A的类型 eye(size(A))%生成同型矩阵 rand(m,n) %生成均匀分布矩阵 randn(m,n)%均值为0,方差为1的正态分布矩阵 vander(C)%生成范德蒙德矩阵 diag(v,k)%v是一个向量,k=0时本 ......
螺旋矩阵
螺旋矩阵 52-螺旋矩阵 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] Python 解一: class Solution(o ......
4月17日leetcode二叉树的层序遍历II
给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)(出自力扣) 这个昨天的二叉树的层序遍历有所不同:需要将从后往前层序遍历二叉树,其实很简单,只需要用vector的逆置函数,将vector中的vector逆置即可。 这里顺 ......
剑指 Offer II 085. 生成匹配的括号
题目链接:剑指 Offer II 085. 生成匹配的括号 方法:递归 解题思路 通过选择当前加 '(' 或 ')',递归的计算所有答案。 注意:对于 ')' 的选择,只有当前 ')' 数量少于 '(' 时才可以选择; 代码 class Solution { public: vector<strin ......
代码随想录 46天 day198.打家劫舍 | | 337.打家劫舍 III | 213.打家劫舍II
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 ......
考虑IEEE33节点系统使用基本环矩阵编码的智能优化算法在处理配电网重构问题
matlab 改进灰狼算法 含分布式电源 配电网重构 考虑IEEE33节点系统使用基本环矩阵编码的智能优化算法在处理配电网重构问题中,通常使用无序的解空间,解空间中局部峰值较多,使得智能优化算法难以发挥自身优势,耗时严重且难以寻找到最优解。 针对以上问题,提出一种有序环网编码方式,并基于改进灰狼算法 ......
根据负荷响应特性将需求响应分为价格型和替代型 2 类,分别建立了基于价格弹性矩阵的价格型需求响应模型
MATLAB代码 碳交易机制 需求响应 综合能源系统 优化运行 首先,根据负荷响应特性将需求响应分为价格型和替代型 2 类,分别建立了基于价格弹性矩阵的价格型需求响应模型,及考虑用能侧电能和热能相互转换的替代型需求响应模型; 其次,采用基准线法为系统无偿分配碳排放配额,并考虑燃气轮机和燃气锅炉的实际 ......
【剑指 Offer】 29. 顺时针打印矩阵
【题目】 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,1 ......
PermutationForces II (题目意思的理解,贪心,组合数(计数问题 ))
题解: 认真读题, 理解题目意思,然后提取关键性质 发现性质: 只要遇到 没有在b中出现的值, 都有余力可以去吧他往后面交换 , 然后在 -1的时候就有这么多的选择了 组合数而已, 用过这个数就-- #include<cstdio> #include<iostream> #define MAXN 2 ......
不规则矩阵转两列(Power Query)
问题:A1:E6是不规则的矩阵,其中第一行是标题。需要将其转换成G:H两列。 let 源 = Excel.CurrentWorkbook(){[Name="表1"]}[Content], 已添加索引 = Table.AddIndexColumn(源, "索引"), 逆透视的其他列 = Table.U ......