算法 常用

回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案。 **回溯法解决的问题** 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个数按一定规则全排列，有几种排列方式 棋盘问题：N皇后，解数 ......

主要的算法思路有这几个： 1、穷举 2、动态规划 3、分治 4、贪心 5、回溯 6、分支限界 这些算法思路之间是有区别和联系的。但是，很多文章没有把他们的区别和联系讲出来，这里尝试梳理一下。 穷举是最朴素、最原始的思路。穷举就是把所有的可能一个一个列举出来，逐个分析后，再合并分析后的结果。 但是，如 ......

一、翻译 翻译自：QNX Software Development Platform --> Utilities & Libraries --> Utilities Reference --> T https://www.qnx.com/developers/docs/7.1/index.html# ......

## 1.前言 对接资方的时候用到了AES加密算法，之前经常用但是没好好梳理一下，这次有空就简单梳理一下，方面日后整理学习。 AES是加密算法其中的一种，它是属于**对称加密**，对称加密的意思就是，加密以及解密用的都是同一个Key。相比于非对称加密RSA，SM2等，它的优点就是快。 为了了解AES ......

[toc] # 最短路算法 ## 单源最短路-迪杰斯特拉算法 用于计算一个节点到其他所有节点的最短路径 **Dijkstra 算法**是贪心算法, 是一种求解非负权图上单源最短路径的算法。 基本思想是：设置一个顶点的集合S，并不断地扩充这个集合，当且仅当从源点到某个点的路径已求出时它才属于集合S。开 ......

下面是一些常用的Kubernetes（K8s）命令，以及它们的简要说明。这些命令可以帮助您管理和操作Kubernetes集群中的资源。 集群管理命令： kubectl cluster-info: 显示集群的基本信息。 kubectl config use-context <context_name> ......

# 五、一个已排好序的数组是一个最小堆吗? ## 文心一言： 一个已排好序的数组不一定是一个最小堆。最小堆是一种特殊的二叉树，它满足以下性质：对于任意节点 x，其父节点 y 的值都小于等于 x 的值。而一个已排好序的数组只是一个有序数组，它满足任意的元素都是按从小到大的顺序排列的，但并不一定满足最小 ......

GRUB（GNU GRand Unified Bootloader）是一个常用的引导加载程序，用于在计算机启动时加载操作系统。它是开源软件，由GNU项目开发并得到广泛应用。 GRUB主要有两个版本：GRUB Legacy和GRUB 2。GRUB 2是较新的版本，也是目前更常用和推荐的版本。下面主要介 ......

贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 请看下面案例，假设有如下课程，希望尽可能多的将课程安排在一间教室里： | 课程 | 开始时间 | 结束时间 | | : : | : : | : : | | 美术 ......

# 1. 检测 git 是否安装成功git --version # 2. 配置 username, emailgit config --global user.name "user" git config --global user.email "user@qq.com" # 3. 查看自己的配置g ......

一、翻译 翻译自：QNX Software Development Platform --> Utilities & Libraries --> Utilities Reference --> S --> slayhttps://www.qnx.com/developers/docs/7.1/ind ......

一、NTP 是什么？ NTP 是网络时间协议（Network Time Protocol），它用来同步网络设备【如计算机、手机】的时间的协议。 二、NTP 实现什么目的？ 目的很简单，就是为了提供准确时间。因为我们的手表、手机、电脑等设备，经常会跑着跑着时间就出现了误差，或快或慢的少几秒，时间长了甚 ......

在并发编程中，重复执行相同操作可能会浪费计算资源和时间，导致重复的网络请求，甚至产生不一致的结果。为了解决这些问题，Go 语言提供了一个名为 singleflight 的同步库和归并回源算法，它们可以避免重复执行相同操作，提高程序的性能和可靠性。 singleflight 库提供了一个 Group ......

> 作为运维工程师，了解并利用常用的技术网站可以极大地提高工作效率和解决问题的能力。本篇整理了一些常用的技术网站，有的可能需要才能访问。这些网站提供了各种与运维相关的资源、工具和社区支持，包括技术文档、教程、工具、社区讨论等： ### 1. Stack Overflow 这是一个广受欢迎的技术问答社 ......

#线性表的定义和特点 **线性表是**具有相同特性的数据元素的一个有限序列 （a1,a2,..ai-1,ai,ai+1,...an） a1:线性起点 ai-1为ai的直接前驱，ai+1为ai的直接后驱 an为线性终点，当n＝0时称为空表 * 线性表 ![](https://img2023.cnblo ......

## 第一题 | LeetCode | 力扣 | 难度 | | : : | : : | :--: | | 20.Valid Parentheses. | 20. 有效的括号 | 简单 | ### 题目描述 给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符 ......

## 回顾 上一章，我们学习了“栈”这个数据结构，我们在JS中可以用`push()`和`pop()`来模拟入栈和出栈。 这一章我们将学习“队列”这个数据结构，同时我们也会使用JS代码来介绍、模拟实现队列的操作。 ## 什么是队列 队列与我们上一章学习的栈十分相似；但是与栈不同的是，队列遵循FIFO（ ......

在调研了全球超过 90000 名开发者之后，程序员社区 Stack Overflow 重磅发布了《2023 Developer Survey》调查报告。在本次报告中，Stack Overflow 从工具、编码、工作、社区等维度展开，同时深入研究了 AI/ML 技术，并解析开发者如何在工作流程中使用这 ......

前记 在对讲和本地扩音领域，啸叫抑制是一个无法绕过去的话题。怎么抑制啸叫是一个非常棘手的问题。笔者及团队在这个方向研究了好久。终于取得了一些阶段性的进展。这里做一下梳理。 心路历程 刚开始想依靠单纯的算法去解决。做了很多仿真，发现都不是很理想。不是抑制太狠了影响音质，就是太轻了没办法把啸叫抑制下去。 ......

Matplotlib库及其常用函数举例 ━━━━━━━━━━━━━━━━━━━━━━ Matplotlib是一个Python的数据可视化库，可以用于创建各种类型的图表和图形。下面是一些常用函数的例子： 1. 绘制折线图： ```python import matplotlib.pyplot as p ......

NumPy库及其常用函数举例 ━━━━━━━━━━━━━━━━━━━━━━ NumPy（Numerical Python）是Python中用于科学计算的一个重要库。它提供了高效的多维数组对象和对这些数组进行操作的函数。 以下是一些常用的NumPy函数的示例： 1. 创建数组： - `numpy.ar ......

编写两个函数，将罗马数字与整数值进行转换。每个函数将测试多个罗马数字值。 现代罗马数字是通过从最左边的数字开始分别表示每个数字，并跳过任何值为零的数字来书写的。在罗马数字1990中，表示为：1000=M，900=CM，90=XC；从而产生MCMXC。2008被写成2000=MM，8=VIII；或MM ......

反向传播算法--求偏导速度大大提升（一次求解） https://zhuanlan.zhihu.com/p/25081671 1 用计算图来解释几种求导方法： 1.1 计算图 式子 e=(a+b)∗(b+1) 可以用如下计算图表达： 令a=2,b=1则有： 所以上面的求导方法总结为一句话就是： 路径上 ......

现代化Python项目管理 pdm 1. 安装 pip install pdm 2.初始化 pdm init 3、常用命令 pdm add requests pytest pmd remove requests pdm list black 代码格式巡检工具 1、安装 pip install bla ......

# 1.回溯的基本原理 在问题的解空间中，按深度优先遍历策略，从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时，先判断该节点是否包含问题的解。如果确定不包含，跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯，否则进入该子树，继续深度优先搜索。 回溯法解问题的所有解时，必须回溯到根节点， ......

python操作rabbitmq rabbitmq实现可以使用java或者springboot的封装方法，自己创建实现，也可以使用中间件实现，相对于自建，使用rabbitmq应用场景及使用更系统安全。本文具体介绍rabbitmq中间件部署。 消息队列中间件是分布式系统中重要的组件，主要解决应用耦合， ......

# 个人常用git命令 # 更新 ## 本地不存咋修改 直接pull `git pull origin` 如果是分支则是 `git pull origin 分支名字` ## 本地存在修改 ### 情况1：修改代码不重要 直接还原后在更新 ### 情况2：修改代码很重要 #### 办法1 此时可以本地 ......

确保网络请求数据传输的安全性、一致性和防篡改是至关重要的。通过结合对称加密和非对称加密的强大能力，我们可以实现高度安全的数据传输。对称加密提供了快速且高效的加密和解密过程，而非对称加密则保证了密钥的安全性。这种结合能够确保数据在传输过程中的保密性、完整性和可靠性，有效防止数据被篡改或窃取。无论是保护... ......

# spring中的常用注解 - @Compontent:表示这是spring管理的一个组件 - @Controller：控制层的组件 - @Service：业务层的组件 - @Repository：持久层组件 - @Autoeire：自动装配注解 - @Qualifier：Autowired默认是 ......

## 撤销commit ~~~bash git reset --soft HEAD^ # 撤销commit git reset --hard HEAD^ # 撤销add及commit ~~~ - HEAD^ 表示上一个版本，即上一次的commit，也可以写成HEAD~1 如果进行两次的commit， ......