算法leetcode基础day6

``` class Solution { public: vector productExceptSelf(vector& nums) { vector q; int t=1; for(auto i:nums) { q.push_back(t); t*=i; } t=1; for(int i=num ......

738.单调递增的数字 要求： 保证最大的一个数，它满足 每个位数都是递增的 思路1： 为了减少时间复杂度，当时打算，先判断最大的位数，从大-》小，看以后的位数是否满足当前数比前一个数大 思路2： 其实前面再往后想想：就是如果当前的数不满足，直接降级，然后后面都是9 就可以了 ——》一定要好好看例子 ......

有边数限制的最短路 1、动态规划 f[i][j]表示恰好通过i次，从起点到大j这个点的最短路径。 class Solution { private: static constexpr int INF = 10000 * 101 + 1; public: int findCheapestPrice(i ......

You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from n ......

插入排序是一种简单但有效的排序算法。它的基本思想是将待排序的元素逐个插入已排序序列中的正确位置，直到所有元素都被插入完成。插入排序的算法复杂度为O(n^2)，适用于小规模的数据排序。本文将介绍插入排序的原理、具体实现和优化，并提供相关的Python代码示例。 ## 一、插入排序的基本原理 插入排序的 ......

一、HotSpot算法细节 1、根节点枚举：所有的收集器在根节点枚举的时候，必须暂停用户线程，同时要保证一致性的快照中得以进行。一致性：整个枚举期间执行子系统看起来就像是冻结在某一个时间点上，不会出现分析过程中，根节点的对象应用关系还在不断变化的情况。 2、安全点：用户程序执行到某一些位置的时候，才 ......

https://leetcode.cn/problems/valid-parentheses/ 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 ......

## 关于项目新建 ### 使用path新建 * 新建项目位置必须在go目录下 > 先查找gopath/src这个目录之下，在查找goroot/src这个目录之下，如果都没有则报错 ![image](https://img2023.cnblogs.com/blog/1282163/202307/12 ......

Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix. A falling path starts at any element in the first ......

第1章 从这里开始全面提升技术深度–课前准备 试看1 节 | 15分钟从这里开始全面提升技术深度–课前准备 第2章 JVM基础原理篇-透彻理解类加载子系统11 节 | 132分钟本章是关于装载器原理的，主要围绕类加载子系统展开。在本章，你将能够轻松理解类加载的基本过程，从源码层面理解类加载器的工作原 ......

第1章 课程引言 试看3 节 | 14分钟开篇和大家聊聊为什么要学习 Java 语言，介绍课程的主要内容、课程特色、适合人群，以及十二个编程好习惯，带领大家正式开始入门 Java。 第2章 选对赛道，快速上路2 节 | 13分钟本章搭建 Java 开发环境，安装 Java 基础环境 JDK 和 In ......

# 二分查找和双重指针 今天是代码随想录刷题的第一天，刚开始刷的时候昏昏欲睡，其中用时3h - 主要实现以下几个部分 - 二分查找:其中二分查找中其收获最大部分就在于对左开右闭区间的理解，如果都是闭区间也就是【a，b】，那么在while中的条件就为while（left nums[mid]) { le ......

@[TOC](第二章 服务器基础) # 第二章 服务器基础 ### 1 服务器介绍 #### 1.1 什么是服务器 **服务器定义** 服务器是计算机的一种。它比普通计算机运行速度更快、负载更高且价格更高。 服务器是为用户提供服务的计算机，通常分为文件服务器、数据库服务器和应用程序服务器。 **服务 ......

本文来自公众号“AI大道理” —————— 数据关联是多目标跟踪任务中的关键步骤，其目的主要是为了进行帧与帧之间的多个目标的匹配。 ​ 添加图片注释，不超过 140 字（可选） 1、数据关联 数据关联其实就是一个沿着时间轴，将来自同一个物体的不同时刻的信号串联起来的过程。 数据关联通常在状态估计之前 ......

###############################################################################交互式编程交互式编程不需要创建脚本文件，是通过 Python 解释器的交互模式进来编写代码。linux上你只需要在命令行中输入 Python ......

1 #!/usr/bin/python 2 # coding=UTF-8 3 # 文件名：Python基础语法-行与缩写.py 4 5 ''' 6 Python 与其他语言最大的区别就是，Python 的代码块不使用大括号 {} 来控制类，函数以及其他逻辑判断。python 最具特色的就是用缩进来写 ......

560. 和为 K 的子数组（哈希表） 官方题解：https://leetcode.cn/problems/subarray-sum-equals-k/solution/he-wei-kde-zi-shu-zu-by-leetcode-solution/ 假设 left 到 right 下标的子数组 ......

介绍：编译大型项目时，有很多目标文件、库文件、头文件和最终可执行文件，而又不同文件存在依赖关系。 eg.可执行文件helloworld依赖于test.o进行编译， test.o依赖于test.c $gcc -c -o test.o test.c $gcc -o helloworld test.o U ......

128. 最长连续序列 不要求在位置数组中是连续的 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 两种最朴素的解法之一： 先排序，从前往后找最长连续上升序列即可。该思路简单有效，但是复杂度已经至少有 O(nlo ......

### 前置知识 在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 ### 引子 我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs，每次dfs跳一级和跳两级，跳到$n$ 级后 ......

1.视频编码 视频编码是指采用某种算法对视频数据进行压缩，以便在存储和传输时占用更少的空间和带宽。我们平时所看的视频其实都是由大量的图像帧组成的，比如，如果帧率为30fps，则相当于一秒播放了三十个图像，如果把每一张图像帧都完整的保存下来，则占用的空间超乎想象。我们可以计算一下，如果视频的分辨率为1 ......

## 一、理论基础 ### 1.1 Git 记录的是什么？ Git 和其它版本控制系统（如 SVN）的主要差别在于 Git 对待数据的方式。 #### 1.1.1 SVN 记录差异比较 从概念上来说，SVN **以文件变更列表的方式存储信息**，这类系统将它们存储的信息看作是一组基本文件和每个文件随 ......

复杂度 $O(n\log n |\Sigma|)$ 非常优秀。 先存个板子。NOI 之后再讲解。 ```cpp #include #include #include #include using namespace std; int read(){ char c=getchar();int x=0; ......

# YJMSTR的算法竞赛模板 # 目录 @[TOC](文章目录) # 图论 # 一、最短路 ## 1.spfa与负环、最短路 ```cpp bool inq[maxn]; int d[maxn]; void spfa(int s) { memset(inq, 0, sizeof(inq)); me ......

1 Python 是一种解释型、面向对象、动态数据类型的高级程序设计语言。 2 Python 由 Guido van Rossum 于 1989 年底发明，第一个公开发行版发行于 1991 年。 3 4 像 Perl 语言一样, Python 源代码同样遵循 GPL(GNU General Publ ......

约束条件、清空表的两种方式、补充其他SQL语句、数据准备、查询关键字、查询关键字之where筛选、查询关键字之group by分组、关键字之having过滤、关键字之distinct去重、关键字之order by排序、关键字之limit分页、关键字之regexp正则 ......

文章主要是对加密算法这一块的梳理，包含了对称加密、非对称加密、DH密钥交换和消息摘要算法的关键参数和代码实现，所有代码经过实际测试，可以正常使用。 1、加密算法分类 一般的对称加密可以从加密算法、加密模式（根据模式不同，可能会有初始化向量，用于第一块明文的加密）、填充方式和密钥长度这四个方面确定，非 ......

异常基础总结 try、catch和finally都不能单独使用，只能是try-catch、try-finally或者try-catch-finally。 try语句块监控代码，出现异常就停止执行下面的代码，然后将异常移交给catch语句块来处理。 catch – 用于捕获异常。catch用来捕获tr ......

一、Vue API 风格 Vue 的组件可以按两种不同的风格书写: 选项式API(Vue2)和组合式API(Vue3)大部分的核心概念在这两种风格之间都是通用的。熟悉了一种风格以后，你也能够很快地理解另一种风格 1.1 选项式API (Options API) 使用选项式API，我们可以用包含多个选 ......

typeorm中的createContection已经被废弃，改为DataSource，dataSource.initialize()方法会连接数据库，返的是个promise. const con = new DataSource({ type: 'mssql', ...options, optio ......