拓扑 前缀 线性leetcode
vue 通过css 给html元素增加前缀红色星号
` `前面增加红色星号 要为``的`label`增加红色星号，你可以使用CSS中的伪元素 `::after` 或 `::before` 来实现。下面是如何在样式中添加红色星号的示例： ``` ``` ......
代码随想录算法训练营第七天| LeetCode 454.四数相加II 15. 三数之和 18. 四数之和
454.四数相加II 卡哥建议：本题是使用map巧妙解决的问题，好好体会一下 哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间， 工业开发也是这样。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0454 ......
算法-02-详解Python查找算法的实现(线性,二分,分块,插值)
# 博客来源： https://pythonjishu.com/papquwdlspdjnhr/ https://blog.csdn.net/Jack_user/article/details/130534926 这个写的比较好 1. 查找算法概述 查找算法是一种用在数据集合中查找特定元素的算法。常 ......
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://files.mdnice.com/user/3257/de950859-eb71-4821-a36b-bebe5cff500d.png) 知识星球提问 ......
LeetCode 581. 最短无序连续子数组
``` class Solution { public: int findUnsortedSubarray(vector& nums) { int n=nums.size(); int l=0,r=n-1; while(l0&&nums[r]>=nums[r-1]) r--; int min_num ......
第 356 场周赛 - 力扣（LeetCode）
# [第 356 场周赛 - 力扣（LeetCode）](https://leetcode.cn/contest/weekly-contest-356/) ## [2798. 满足目标工作时长的员工数目 - 力扣（LeetCode）](https://leetcode.cn/problems/num ......
LeetCode 543. 二叉树的直径
``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......
[LeetCode] 712. Minimum ASCII Delete Sum for Two Strings
Given two strings s1 and s2, return the lowest ASCII sum of deleted characters to make two strings equal. Example 1: Input: s1 = "sea", s2 = "eat" Out ......
代码随想录算法训练营第三天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......
leetcode-n-sum总结
总结一下leetcode中遇见的2-sum, 3-sum, 4-sum问题，并扩展到n-sum。 1. 两数之和 - 力扣（LeetCode） 梦开始的地方，不多说。 class Solution { public int[] twoSum(int[] nums, int target) { Map ......
线性数据结构和 STL
## `vector` 容器 `(container)` ### 定义及头文件引入 - 定义：一个可变长数组 - 头文件：`#include ` ### 常用变量定义及函数解析 - `end()`：尾后迭代器。 - `push_back(x)`：在末端插入元素 `x`（自动扩容）。 - 构造函数 - ......
LeetCode/课程表IV
你总共需要上 numCourses 门课，课程编号依次为 0 到 numCourses-1 。你会得到一个数组 prerequisite ，其中 prerequisites[i] = [ai, bi] 表示如果你想选 bi 课程，你 必须 先选 ai 课程。 有的课会有直接的先修课程，比如如果想上课 ......
R语言分布滞后线性和非线性模型（DLM和DLNM）建模|附代码数据
全文下载链接：http://tecdat.cn/?p=18700 最近我们被客户要求撰写关于DLM和DLNM的研究报告，包括一些图形和统计输出。 本文说明了R语言中实现分布滞后线性和非线性模型（DLM和DLNM）的建模。首先，本文描述了除时间序列数据之外的DLM / DLNM的一般化方法，在Gasp ......
command_block 的《线性基小记》注
[TOC] command_block的《线性基小记》[原文](https://www.luogu.com.cn/blog/command-block/xian-xing-ji-xiao-ji "原文") # 1. 前置知识 1. 线性有关/无关： 知乎中有对线性相关与线性无关比较[具象化的解释]( ......
【机器学习】多变量线性回归
# Liner Regression with Multiple Variable > 用向量实现的代码，单变量和多变量可以共用 > > 多变量线性回归相当于是单变量的扩展，主要还是按照模型假设、构造代价函数和研究代价函数的最小值这样的思路展开。 > > 与单变量线性回归不同的是，多变量线性回归还可 ......
leetcode-异位词问题总结
总结一下leetcode中遇见的异位词问题： 242. 有效的字母异位词 - 力扣（LeetCode） 本题是异位词题目中最基础的，有两种方法可以轻松解决： 1. 排序法，时间复杂度O(n log n): class Solution { //排序解决 public boolean isAnagra ......
leetcode第353场周赛 4 - 差分数组维护区间修改
[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......
【机器学习】单变量线性回归
# ML introduction > 机器学习：从数据中学习，而不依赖于规则下编程的一种算法 > > **Goal: $min_{w,b}(J(w, b))$ \- 提供一种衡量一组特定参数与训练数据拟合程度的方法** ## Supervised Learning > right answer & ......
代码随想录算法训练营第四天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II
24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......
线性代数
# 线性代数 在高铁上听了听线性代数的课，概念有点多，怕忘了。 ## 行列式 ### 一些基础的东西 **N(A)**:排列 $A$ 的逆序数。 **2阶行列式:**$A = \begin{vmatrix}a & b\\c &d\end{vmatrix} = ad-bc$ **3阶行列式:**$A ......
LeetCode做题笔记
LeetCode做题笔记 3. 无重复字符的最长子串 最核心的就是维护一个字符串区间，同时保证其中的每个字符都只出现过一次。最最最暴力的就是枚举可能出现的每个字符串区间，然后确保里边元素不重复，然后找出最长的字符串有多少元素。再进一步的想法就是由小到大的构建这样的字符串。用双指针滑动窗口的思想来维护 ......
LeetCode 热题 100 之 56. 合并区间
# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......
luogu P3733 [HAOI2017] 八纵八横 题解【线段树分治+线性基+可撤销并查集+bitset】
[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......
Leetcode448. 找到所有数组中消失的数字
``` class Solution { public: vector findDisappearedNumbers(vector& nums) { vector res; int n=nums.size(),offset=n+1; for(auto &num:nums) { int x=(num) ......
线性基学习笔记
## 线性基简介 线性基是一种擅长处理异或问题的数据结构.设值域为 $[1,N]$ ，就可以用一个长度为 $⌈\log_2{N}⌉ $ 的数组来描述一个线性基。特别地，线性基第$i$ 位上的数二进制下最高位也为第$i$位。 一个线性基满足，对于它所表示的所有数的集合$S$，$S$中任意多个数异或所得 ......
线性回归模型实现——pytorch版
import random import torch from d2l import torch as d2l def synthetic_data(w,b,num_examples): """生成y=Xw+b+噪声""" x = torch.normal(0,1,(num_examples,len ......
[LeetCode] 486. Predict the Winner
You are given an integer array nums. Two players are playing a game with this array: player 1 and player 2. Player 1 and player 2 take turns, with pla ......
代码随想录算法训练营第三天| LeetCode 203.移除链表元素（同时也对整个单链表进行增删改查操作） 707.设计链表 206.反转链表
203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......
LeetCode 239. Sliding Window Maximum 单调队列
You are given an array of integers `nums`, there is a sliding window of size `k` which is moving from the very left of the array to the very right. Yo ......