矩阵leetcode 100 240
LeetCode 383 赎金信
LeetCode 383 赎金信 1. 题目地址 https://leetcode.cn/problems/ransom-note/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题是一道哈希表的经典例题,具体步骤如下: 1. 定义哈希表 ......
LeetCode 392 判断子序列
LeetCode 392 判断子序列 1. 题目地址 https://leetcode.cn/problems/is-subsequence/?envType=study-plan-v2&envId=top-interview-150 2. 题解 采用双指针算法,具体步骤如下: 1. i指针指向s的 ......
矩阵的特征多项式 & 快速矩阵快速幂
定理:相似矩阵特征多项式相同。 证明: \(|\rm PAP^{-1}-\lambda E|\) \(=|\rm PAP^{-1}-\lambda PP^{-1}|\) \(=|\rm (PA-\lambda P)P^{-1}|\) \(=|\rm P(A-P^{-1}\lambda P)P^{-1 ......
矩阵连乘问题,生成需要的矩阵
任务是这样子的:我们先完成txt文本矩阵的准备,大概做了50个矩阵; 代码如下: #include <iostream> #include <fstream> #include <vector> #include <random> #include <string> #include <window ......
leetcode189旋转数组解决——局部旋转 (C/C++/python)
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, ......
LeetCode49——字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat" ......
[LeetCode] 2578. Split With Minimum Sum
Given a positive integer num, split it into two non-negative integers num1 and num2 such that: The concatenation of num1 and num2 is a permutation of ......
LeetCode 58 最后一个单词的长度
LeetCode 58 最后一个单词的长度 1. 题目地址 https://leetcode.cn/problems/length-of-last-word/description/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题由于要 ......
【LeetCode】最小处理时间
题目 你有 n 颗处理器,每颗处理器都有 4 个核心。现有 n * 4 个待执行任务,每个核心只执行 一个 任务。 给你一个下标从 0 开始的整数数组 processorTime ,表示每颗处理器最早空闲时间。另给你一个下标从 0 开始的整数数组 tasks ,表示执行每个任务所需的时间。返回所有任 ......
算法训练day29 LeetCode 39.40.131
算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve ......
MYSQL中 find_in_set() 函数用法详解(匹配部门id或父id为100的数据)
https://blog.csdn.net/carefree31441/article/details/119563685 ......
算法训练day28 LeetCode 216.17.
算法训练day28 LeetCode 216.17. 216.组合总和III 题目 216. 组合总和 III - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> res ......
算法训练day27 回溯算法概述、LeetCode77
算法训练day27 回溯算法概述、LeetCode77. 回溯算法 与递归函数联系,是一种纯暴力搜索方式 解决问题(抽象为树形结构 组合问题(无序 切割问题 子集问题 排列问题(有序 棋盘问题(n皇后、解数独 回溯算法模板 void backtracking(参数) { if (终止条件) { 存放 ......
LeetCode——98. 验证二叉搜索树
98. 验证二叉搜索树 本次博客,我将记录验证二叉搜索树 由于二叉搜索树的性质是每个节点的左子树中的全部节点数据小于它,而右子树中的全部节点的数据都大于它,因此可以通过这条性质来进行判断 刚上手的时候直接就做了,没考虑到局部最优而非全局最优的情况,遇到这种测试用例直接寄了: 是的,虽然3小于6,7大 ......
Golang HOT100 做题记录
LeetCode 热题100 1. 两数之和 题目大意:给出一个数字的数 []num,一个目标值 target。在数组中,找出两数之和为目标值的下标,任意输出一个答案。 例子:num[] = {0, 2,3, 4, 2}, target = 4, 输出:[]int{0,3} 注意点:1. 不能重复, ......
LeetCode 13 罗马数字转整数
LeetCode 13 罗马数字转整数 1. 题目地址 https://leetcode.cn/problems/roman-to-integer/description/ 2. 题解 这道题的解题过程非常简单,具体如下: 1. 我们需要将罗马数字对应的数,存到一个哈希表中。待用到时,直接使用即可。 ......
[Leetcode Weekly Contest]365
链接:LeetCode [Leetcode]2873. 有序三元组中的最大值 I 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回 0 。 下标三元组 ......
解决DOS攻击生产案例:根据web日志或者或者网络连接数,监控当某个IP 并发连接数或者短时内PV达到100,即调用防火墙命令封掉对应的IP,监控频 率每隔5分钟
方法一:在awk中已经判断好并发连接数量的ip地址,传给while read执行防火墙规则封掉对应的ip。root@centos8 ~]# cat ddos.sh#!/bin/bashss -nt |awk -F '[ :]+' '/ESTAB/{ip[$(NF-2)]++}END{for(i in ......
Leetcode刷题模版总结
1. 双指针 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。 1)滑动窗口 若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的区域即为当前的窗口),经常用于区间搜索。 例题: class Solution { publ ......
Leetcode刷题83. 删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3] 输出:[1,2,3] 提示: 链表中节点数目在范围 [0, 300] ......
LeetCode——95. 不同的二叉搜索树 II
本次博客,我将记录leetcode95,不同的二叉搜索树 95. 不同的二叉搜索树 II 本题要求我们从1~n构造不同的二叉搜索树 因为好久不碰数据结构了,导致对二叉搜索树的概念十分模糊 以下是一些概念: 二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树。 性质 ......
矩阵键盘的基本操作
矩阵键盘的基本操作 1、矩阵键盘的扫描思想 与独立按键不同的是,按键的两个引脚都分别连接的单片机的I/O端口,一个作为行信号,另外一个作为列信号。我们以4X4的矩阵键盘为例,试着探讨其工作方式和扫描思路。 在上面的矩阵键盘中,要识别出黄色按键的按下状态,应该怎么做呢? 对于矩阵键盘,我们只能逐行扫描 ......
矩阵的乘法运算与css的3d变换(transform)
theme: qklhk-chocolate 引言:你有没好奇过,在一个使用了transform变换的元素上使用window.getComputedStyle(htmlElement)['transform'] 查询出来的值代表什么? 为什么硬件加速要使用transform,以及为什么硬件加速会快? ......
矩阵成真!Pytorch最新工具mm,3D可视化矩阵乘法、Transformer注意力
前言 Pytorch团队推出的最新3D可视化最新工具mm,能够将矩阵乘法模拟世界还原。 本文转载自新智元 仅用于学术分享,若侵权请联系删除 欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】 ......
MVP矩阵变换详解
目录概念模型变换(Modeling Transformation)ScaleRotateTranslate视图变换(View Transformation)TranslateRotate投影变换(Projection Transformation)正交投影透视投影 概念 MVP变换是图形学中将三维空 ......
100.总结
15 分钟是一个分界线 狂神说:https://www.bilibili.com/video/BV1JJ41177di?p=30&vd_source=499f37677e6da77de2c7d851e9cf00df 总结就是多练,多抄。到现在都没练过 前前后后花了一周时间看完JavaScript。看 ......
240
10-2 这天有点摆烂,就学会了一个快速排序 再次启动leetcode,刷题,都是:数据结构+算法+语言。哇塞,这就是编程吗。 绝大多数都是不会的,呜呜呜。少数“简单标签”的看了别人的解法还是可以的。看看什么时候能独自刷题吧 ......
LeetCode 周赛上分之旅 #49 再探内向基环树
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode ......