拓扑 前缀 线性leetcode

LeetCode 392 判断子序列 1. 题目地址 https://leetcode.cn/problems/is-subsequence/?envType=study-plan-v2&envId=top-interview-150 2. 题解 采用双指针算法，具体步骤如下： 1. i指针指向s的 ......

搜索算法：1.线性搜索：循环遍历，判断是否等于目标值2.二分法：（需要有序）先定一个起点和终点left,right，当left<right时，取中间值mid，如果目标值小于mid，则right=mid-1,反之亦然 # 线性搜索 def action1(arr, target): for i in ......

索引使用_最左前缀法则 最左前缀法则 如果索引了多列（联合索引），要遵守最左前缀法则。最左前缀法则指的是查询从索引的最左列开始，并且不跳过索引中的列。如果跳跃某一列，索引将会部分失效(后面的字段索引失效)。 以 tb_user 表为例，我们先来查看一下之前 tb_user 表所创建的索引。 在 tb ......

OI-wiki Link 引入 动态规划(Dynamic Programming，DP)，是一种将原问题分为一些子问题，通过局部最优解推出全局最优解。 一般来说，做一道 dp 题有 \(4\) 个步骤： 设计 dp 状态：根据几个关键信息定下状态和最优化属性。 定下拓扑序。 设计状态转移方程。 确定 ......

给定一个整数数组 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, ......

思路 : 找各种性质 1 每一秒只有 史莱姆进入起始点 , 然后他会选一个方向走(右或者下), 每一秒 史莱姆都会这样走 在考虑 前 t 秒内 有S个史莱姆到达这个点, 然后就会 有 s+1/2 个 往右走, s/2 往下走 而且 问t秒 只会 有 t-n-m-1 秒后的时刻影响 (诈骗t ) 于是 ......

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat" ......

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 最后一个单词的长度 1. 题目地址 https://leetcode.cn/problems/length-of-last-word/description/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题由于要 ......

题目 你有 n 颗处理器，每颗处理器都有 4 个核心。现有 n * 4 个待执行任务，每个核心只执行 一个 任务。 给你一个下标从 0 开始的整数数组 processorTime ，表示每颗处理器最早空闲时间。另给你一个下标从 0 开始的整数数组 tasks ，表示执行每个任务所需的时间。返回所有任 ......

算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve ......

sys sysname sw1/sw2/sw3/sw4 undo in en vlan batch 10 20 30 40 int e0/0/1 port link-type access port default vlan 10/20/30/40, （sw4 int e0/0/2加入vlan40） ......

算法训练day28 LeetCode 216.17. 216.组合总和III 题目 216. 组合总和 III - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> res ......

算法训练day27 回溯算法概述、LeetCode77. 回溯算法 与递归函数联系，是一种纯暴力搜索方式 解决问题（抽象为树形结构 组合问题（无序 切割问题 子集问题 排列问题（有序 棋盘问题（n皇后、解数独 回溯算法模板 void backtracking(参数) { if (终止条件) { 存放 ......

转载请注明出处： 1.使用ENSP 搭建如下拓扑： 数据准备 为完成此配置例，需准备如下的数据： 设备 Router ID Process ID IP地址 DeviceA 1.1.1.1 1 区域0：192.168.0.0/24 区域1：192.168.1.0/24 DeviceB 2.2.2.2 ......

98. 验证二叉搜索树 本次博客，我将记录验证二叉搜索树 由于二叉搜索树的性质是每个节点的左子树中的全部节点数据小于它，而右子树中的全部节点的数据都大于它，因此可以通过这条性质来进行判断 刚上手的时候直接就做了，没考虑到局部最优而非全局最优的情况，遇到这种测试用例直接寄了： 是的，虽然3小于6，7大 ......

LeetCode 13 罗马数字转整数 1. 题目地址 https://leetcode.cn/problems/roman-to-integer/description/ 2. 题解 这道题的解题过程非常简单，具体如下： 1. 我们需要将罗马数字对应的数，存到一个哈希表中。待用到时，直接使用即可。 ......

链接：LeetCode [Leetcode]2873. 有序三元组中的最大值 I 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中，找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数，则返回 0 。 下标三元组 ......

线性回归为什么加正则项 https://blog.csdn.net/nkufang/article/details/129648037 https://zhuanlan.zhihu.com/p/410358244 1 正则项的含义 在线性回归中，正则项是一种用于控制模型复杂度的技术，它通过将系数的大 ......

launched on 2023.8.30 11:20 参考资料： Hypoc_:线性基详解 OIwiki:线性基 什么是线性基 这里的线性基指的是 OI 中常用的异或线性基。 个人认为有点类似于向量中的基底，异或线性基就是一组数的集合，每个序列至少有一个线性基，取线性基中的一些数异或起来可以得到原 ......

《详解顺序表》 目录： 一、顺序表的定义及其特点 二、顺序表的运算（概述） 三、顺序表的实现 四、完整的Demo 五、小结 六、参考文献 一、顺序表的定义及其特点 顺序表又称顺序存储结构，是线性表的一种，专门存储逻辑关系为“一对一”的数据。顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序 ......

D. Round Subset 老早写过了，但是边界考虑不太清楚 https://codeforces.com/problemset/problem/837/D #include <bits/stdc++.h> #define ll long long using namespace std; co ......

1. 双指针 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。 1）滑动窗口 若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。 例题： class Solution { publ ......

配图是：Ariana Grande，2023年世界最美女人第三名。 这是麻省理工18.06课程，线性代数(Linear Algebra)，讲课的是W. Gilbert Strang。 课本用的书是《Introduction to Linear Algebra》。 course web page上有大 ......

还是复习笔记，因为我发现我都不会 数组 \(a=[1,9,1,9,4,5,1,4].\) 前缀和 前缀和数组 \(s = [1,10,11,20,24,29,30,34]\). 如何计算？ \(s_i = s_{i - 1} + a_i\)。 有什么用？ 计算区间和，区间 \([l,r]\) 的和就 ......

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300]  ......

Numpy手撸神经网络实现线性回归 简介 在深度学习理论学习之后，我们常常会直接使用深度学习框架（如PaddlePaddle、PyTorch或TensorFlow）来构建模型，而忽略了底层各种层结构的实现。但对于深度学习的学习者来说，是否能够亲手编写一个简单的模型呢？本文将介绍如何使用NumPy手动 ......

本次博客，我将记录leetcode95，不同的二叉搜索树 95. 不同的二叉搜索树 II 本题要求我们从1~n构造不同的二叉搜索树 因为好久不碰数据结构了，导致对二叉搜索树的概念十分模糊 以下是一些概念： 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 性质 ......

转载请注明出处： 1.通过拓扑搭建如下拓扑： 其中R7、R8为L1，R6为L1/2，R9为L2。 2.配置isis实现网络互通 R7配置如下： [Huawei]isis 1 [Huawei-isis-1]di th # isis 1 is-level level-1 network-entity 1 ......

线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 ——OI Wiki 线性基就是从初始集合中选出的一个子集，它满足一些性质，可以处理一些问题（屁话）。 性质 线性基中每个元素二进制下最高位是不同的。 线性基中没有异或和为 \(0\) 的子集。 线性基中任意子集中元素异或和的值域等于原集合的 ......