矩阵leetcode 100 240
LeetCode279:完全平方数——动态规划算法一定是最优算法吗???
无意间看到了这么一个题: LeetCode279:完全平方数,动态规划解法超过46%,作弊解法却超过97% 看到这个题后我的第一个想法是这个动态规划算法一定是这道题最优解法吗? ......
矩阵快速幂
矩阵乘法的定义 矩阵 A* 矩阵 B = 矩阵 C 性质:满足结合律,分配率,但不满足交换律 矩阵乘法的特殊情形 矩阵 A 是一个 N*N 的矩阵,矩阵 F 是一个 N*1 的矩阵,设 F1= A*F,发现 F1也是一个 N*1 的矩阵,只有一行元素的矩阵,我们不妨把这些元素看成是一个个变量,而矩阵 ......
Leetcode刷题本地debug框架搭建
思路 1. 初版 cmake + 单一.cpp文件 参考:https://blog.songjiahao.com/archives/362 2. 改良版 cmake + 源文件、头文件(含List、Tree等数据结构)分离 + gtest 参考:https://github.com/Pokerpok ......
LeetCode刷题笔记
算法 1.差分数组+前缀和 1589. 所有排列中的最大和 - 力扣(LeetCode) 对于每一次遍历都有m个数需要加1,如果对这些数遍历,则需要O(m)复杂度,此时可以记录这m个数的差分数组: 这样就可以把时间复杂度缩小到O(1),之后求前缀和就可以得到原来的数组。 2.线性筛(欧拉筛)求素 ......
LeetCode279:完全平方数,动态规划解法超过46%,作弊解法却超过97%
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码):https://github.com/zq2599/blog_demos 本篇概览 本篇概览 这是道高频面试题,值得一看 首先,这道题的难度是中等 来看题目描述: 给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。 ......
【一分钟搞定大学数学】矩阵8-判断正定二次型-顺序主子式-超详细解答
https://www.bilibili.com/video/BV11T4y1S7YF/?spm_id_from=333.337.search-card.all.click&vd_source=f911c2c08bf9fde8550390cc7145f5f3 ......
算法训练day4: LeetCode 24
算法训练day4: LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣(LeetCode) 题解 讲解代码随想录 (programmercarl.com) 第一想法:模拟的方法,使用三个指针,将结点两两交换。 clas ......
[刷题记录Day 23]Leetcode二叉树
No.1 题目 修剪二叉搜索树 思路 递归法 有点抽象,要对具体案例做模拟才好懂 递归分析 返回值:节点,参数:节点,[下界,上界] 终止条件:遇到空节点,返回空 单层递归逻辑:判断不在范围内的情况:当前节点小于下界/大于上界,直接返回右/左子树递归结果;若在范围内,则递归筛查左右子树,返回当前节点 ......
LeetCode207——课程表
你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则 必须 先学习课程 b ......
100万级连接,爱奇艺WebSocket网关如何架构
文章很长,且持续更新,建议收藏起来,慢慢读!疯狂创客圈总目录 博客园版 为您奉上珍贵的学习资源 : 免费赠送 :《尼恩Java面试宝典》 持续更新+ 史上最全 + 面试必备 2000页+ 面试必备 + 大厂必备 +涨薪必备 免费赠送 :《尼恩技术圣经+高并发系列PDF》 ,帮你 实现技术自由,完成职 ......
LeetCode297:hard级别中最简单的存在,java版,用时击败98%,内存击败百分之九十九
LeetCode的hard题都很难吗?不一定,297就非常简单,随本文一起,用最基础的知识写代码,执行用时能击败98.46%,与此同时,内存消耗击败99.73% ......
LeetCode -- 207. 课程表 (拓扑排序)
经典拓扑排序的应用,用拓扑排序的算法看看原图中是否有一个合法的拓扑序。 class Solution { public: const static int N = 2010, M = 5010; int h[N], e[M], ne[M], idx; int d[N], q[N]; void add ......
图解 LeetCode 算法汇总——链表
> 本文首发公众号:小码A梦 一般数据主要存储的形式主要有两种,一种是数组,一种是链表。数组是用来存储固定大小的同类型元素,存储在内存中是**一片连续**的空间。而链表就不同于数组。链表中的元素不是存储在内存中**可以是不连续的空间**。 ![](https://files.mdnice.com/u ......
算法训练 Leetcode 203、206、707
# 算法训练 Leetcode 203、206、707 ## 203.移除链表元素 以为头结点是空的,里面只存着下一个结点的地址。 注意空指针检查:p!=NULL; ~~~c++ class Solution { public: ListNode *removeElements(ListNode * ......
洛谷100题计划(25/100)
# 洛谷100题计划(25/100) ## [P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1164) **01背包模版题(?** **$dp[j]$表示剩$j$元时有多少种点菜方案,$d ......
洛谷100题计划(20/100)
# 洛谷100题计划(20/100) ## [P1147 连续自然数和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1147) **题意就是找一段连续的区间,使得区间和为$M$,很容易发现,其实这个区间就是一 ......
代码随想录算法训练营第二天| 977.有序数组的平方,209.长度最小的子数列,59.螺旋矩阵Ⅱ
## 977.有序数组的平方 双指针法 因为负数平方后也会变大,所以较大的平方值只可能在靠近两端的位置,越往中间走平方值必定越小。 > 所以,在原数组两端各定义一个指针,慢慢往中间走,然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......
学习使用双指针(leetcode)
一、K 和数对的最大数目(JAVA) 给你一个整数数组 `nums` 和一个整数 `k` 。 每一步操作中,你需要从数组中选出和为 `k` 的两个整数,并将它们移出数组。 返回你可以对数组执行的最大操作数。 * **示例 1:** * 输入:nums = [1,2,3,4], k = 5 * 输出: ......
LeetCode739——每日温度
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,6 ......
LeetCode买卖股票之一:基本套路(122)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码):[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 关于《LeetCode买卖股票》系列 - 在LeetC ......
[LeetCode] 1383. Maximum Performance of a Team
You are given two integers n and k and two integer arrays speed and efficiency both of length n. There are n engineers numbered from 1 to n. speed[i] ......
矩阵树定理
一个用来求一张图的生成树个数的方法。 ## 基础结论 在无向图中,定义一个点的度数为 $d_i$,边 $(u,v)$ 的数量为 $c_{u,v}$。 在有向图中,定义一个点的入度为 $ind_i$,出度为 $outd_i$,边 $u\to v$ 的数量为 $t_{u,v}$。 先把结论扔出来: 求无 ......
Einops矩阵操作语法随记
参考资料: https://einops.rocks/1-einops-basics/ 这篇随笔主要记录使用Einops这个矩阵操作的库的时候发现的,值得记录的高频或者重要的操作: 既然网上的教程已经很详尽了,为什么还要这样做?因为遇见一次的情况很有可能下次还会遇到,主要是写给自己看,方便以后查阅。 ......
[LeetCode] 2594. Minimum Time to Repair Cars
You are given an integer array ranks representing the ranks of some mechanics. ranksi is the rank of the ith mechanic. A mechanic with a rank r can re ......
leetcode杂记
C++中的 nullptr :https://zhuanlan.zhihu.com/p/257421030C语言中常用的是NULL,但是一旦涉及类型转换就会有风险,我们没有办法在不显示声明指针类型的情况下定义一个空指针,所以用nullptrC++中的 class solution :https:// ......
米联客-S02(Artix-7-XC7A35T/100T)开发平台硬件手册
1产品概述 MLK-S02(XC7A35T/100T)是米联客S系列开发平台的一款高性价比开发板。其核心模块集成电源管理:1V核心电源,最大输出8A。其开发平台为一体开发板,将主芯片直接焊接于开发板上,其开发板设计尺寸紧凑、资源丰富。其应用领域包含高速通信、机器视觉、伺服系统、视频采集、消费电子;项 ......
曼哈顿距离矩阵
## 曼哈顿距离矩阵 [码题集OJ-曼哈顿距离矩阵 (matiji.net)](https://www.matiji.net/exam/brushquestion/10/4009/C448715ED43BEA9D2D47CED523050945) ![](https://img2023.cnblog ......
Leetcode - 滑动窗口专项小结
# 模板代码 ![image](https://img2023.cnblogs.com/blog/2753616/202309/2753616-20230906193334026-2104852955.png) # 题目练习 ## 76 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s ......