算法 常用

# 基础算法 ## 1. 二分 ## 2. 贪心 ## 3. DP ### 3.1 介绍 DP 我们先从一道题引出 DP。 > 一个 $n\times m$ 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 $(10^9 +7)$ 取模。 > $ ......

仅针对mysql、sqlserver、oracle、人大金仓、达梦 数据库 数据库是一组文件，位于磁盘，用于存储数据 表名/字段规范 /* 表名/字段长度： Oracle：最多30个字符 SQL Server：最多128个字符 MySQL：最多64个字符 ​ 表名规范： 1.以字母开头，只能使用A- ......

在 Django 中，@receiver 装饰器可以用于注册各种信号的接收器函数。以下是一些常用的 Django 信号及其用途： 模型信号： pre_save：在保存对象之前发送的信号。 post_save：在保存对象之后发送的信号。 pre_delete：在删除对象之前发送的信号。 post_de ......

# Java常用类和集合框架 ## 常用类 ### String常用方法  ![](https://img2023 ......

- List 转 String 字符串用逗号分割 ```java 普通方式 List useridList = authoritativeVO.getUserList(); int count = 0; StringBuilder targetStr = new StringBuilder(); f ......

目录/文件管理命令 命令 说明 示例 ls 显示当前目录下的文件和文件夹 ll 显示当前目录下的文件和文件夹的属性信息，例如文件权限、所有者、大小、修改日期等 cd 切换目录 mkdir 创建文件夹 rm 删除文件 rm -rf 删除文件夹及其包含的所有文件 touch 创建文件 文件搜索命令 命令 ......

1.判断对象里面是否为空 const isEmptys = (obj) => { for(let key in obj){ return false } return true }; isEmptys ({}); //true //这里你记得分两次打印，return false 后面都不走了 isE ......

前言 本证明思路来源于 《数学分析 Apostol》 定理 1.6 每一对非负整数a与b都有一个公因数d，形为 其中x和y都是整数，且a，b的每一个公因数都能整除这个d（显然这个d就是最大公因数） 证明 设 且 由对称性，不妨设 Step.1 当时 Step.2 假设n=0，1，2，3，…，k-1时 ......

### 函数防抖 ```js // 频繁触发、耗时操作，只执行最后一次 const debounce = function (fn, delay = 300) { let timer = null return function (...args) { clearTimeout(timer) tim ......

自动对焦算法是相机系统中的重要组成部分，其作用是在拍摄图像时自动调整相机镜头使图像达到最清晰的效果。 常见的自动对焦算法有： 唯一对焦算法：通过对图像模糊程度的分析来确定对焦位置。 基于距离的对焦算法：通过测量相机与物体之间的距离来确定对焦位置。 基于梯度的对焦算法：通过分析图像的梯度信息来确定对焦 ......

# file .build.cmake-build-debug.idea # Prerequisites*.d # Compiled Object files*.slo*.lo*.o*.obj # Precompiled Headers*.gch*.pch # Compiled Dynamic li ......

# 概述 这一篇简单介绍一些其他的比较实用的特性，如果读者想了解现代C++的全部特性，参考：[cpp reference](https://zh.cppreference.com/w/cpp "cpp reference") # 其他特性 ## 预置和弃置函数default&delete 在 C++ ......

Dijkstra算法可以计算出在有权图中从某个起点出发到其他任何一点的最短路径长度 算法思想： 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 定义起点s，终点t，集合U表示还没有找到起点到该点的最短路径的点的集合，集 ......

# 基于知识图谱的电影知识问答系统：训练TF-IDF 向量算法和朴素贝叶斯分类器、在 Neo4j 中查询 ![](https://ai-studio-static-online.cdn.bcebos.com/10753d1f9b45447baf1f4534bf84de05285019341c9c4b ......

RGB和HSL/HSV颜色空间的相互转换在我们的图像处理中是有着非常广泛的应用的，无论是是图像调节，还是做一些肤色算法，HSL/HSV颜色空间都非常有用，他提供了RGB颜色空间不具有的一些独特的特性，但是由于HSL/HSV颜色空间的复杂性，他们之间的转换的效率一直不是很高的，有一些基于定点算法的尝试... ......

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

# 常用git指令 ## 一. git pull 相关 1. 将远程指定分支 拉取到 本地指定分支上 ``` git pull origin : ``` 2. 将远程分支拉倒当前分支 ``` git pull origin ``` 3. 将与本地当前分支名相同的远程分支拉到本地当前分支(需要先关联远 ......

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

常用命令 ping IPtelnet 127.0.0.1 8080 cat /proc/version 查看linux版本docker version 查看docker版本rz 上传 notepad 打开记事本ls 命令显示当前目录的内容。 esc 编辑文件 先退出:q1 取消编辑:wq 保存编辑e ......

一. Ansible 介绍Ansible是一个配置管理系统configuration management system, python 语言是运维人员必须会的语言, ansible 是一个基于python 开发的自动化运维工具, 其功能实现基于ssh远程连接服务, ansible 可以实现批量系统 ......

SysMain 服务（也称为 Superfetch 或 Prefetch）是 Windows 操作系统中的一个关键组件之一，用于优化系统性能和加速应用程序的启动时间。SysMain 服务通过分析系统的使用模式，并预先加载常用的应用程序和文件到内存中，从而减少应用程序的启动时间和提高响应速度。 Sys ......

## 常用命令 查看状态 git status 拉取远程分支 git fetch / git fetch —all 拉取远程分支并同步本地分支 git fetch origin 拉取远程分支并与本地代码合并 git pull / git pull origin 远程仓库强行覆盖本地 git fetc ......

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

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

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

复杂度 $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 ......

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

Java 1.8推荐使用java.time包中的日期和时间类来处理日期和时间。这些类提供了更简单、更清晰、更易于使用的API。 在日常工作中最常用的三个时间处理API: 1、LocalDate 只显示日期部分（yyyy-MM-dd）。 2、LocalTime 只显示时间部分（HH:mm:ss）。 3 ......

流操作是[Java8](https://so.csdn.net/so/search?q=Java8&spm=1001.2101.3001.7020)提供一个重要新特性，允许开发人员以声明性方式**处理集合**，其核心类库主要改进了对集合类的 API 和新增 Stream 操作。 ## 一、流操作详解 ......