算法 常用

一. 初识数据结构与算法 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract DataType）的物理实现。”—— Clif ......

[TOC] # 椭圆特性 * 椭圆定义 椭圆：平面内到定点F1、F2的距离之和等于常数2a（2a>|F1F2|）的动点P的轨迹。 椭圆数学表达式： $$ \tag{1} |PF1|+|PF2|=2a $$ F1、F2称为椭圆的2个**焦点**，两焦点之间距离2c（|F1F2|=2c）称为**焦距** ......

考点介绍： 链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连。链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势。例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向。 答案详情解析和文章内容可点击下方链 ......

背景 以前都是使用docker，现在使用的k3s的容器运行时是containerd，所以也熟悉下containerd的常用命令。 命令 查看镜像列表 crictl images list 查看运行的容器列表 crictl ps 查看所有容器资源情况 crictl stats 清理未被容器引用的镜像 ......

检查防火墙状态 firewall-cmd --state running//运行中 启动firewall systemctl start firewalld.service 1.查看已开放的端口 firewall-cmd --zone=public --list-ports 2.开放单个端口（开放后 ......

# 扩展欧几里得算法 ## 问题引入 求 $ax+by=\gcd(a,b)$ 的一组整数解。 ## 前置知识 ### 欧几里得算法 当 $a, b$ 为非负整数时，以下等式一定成立。 $$ \gcd (a, b) = \gcd (b, a \bmod b) $$ ### 裴蜀定理 对于任意非负整数 ......

> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......

# 设备模拟器ensp与VRP平台 ## 设备模拟器 ### 安装ENSP - 安装Wireshark（同时会安装pcap） - 安装VirtualBox - 安装vlc - 安装ensp ### ensp与windows的hyper-v功能冲突 ### ENSP中设备特性 - **route不支持 ......

1.查看安装了哪些包 conda list 2.查看当前存在哪些虚拟环境 conda env list conda info -e 3.检查更新当前conda conda update conda 4.Python创建虚拟环境 conda create -n env_name python=x.x ......

选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间 算法时间复杂度是用来描述算法在运行时所需的时间资源的度量。它 ......

# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......

## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......

查看jvm默认垃圾回收器 java -XX:+PrintCommandLineFlags -version 调优堆栈内存 表 1. 堆栈大小典型配置参数 配置参数说明示例 -Xmx 设置最大堆大小。 -Xmx3550m，设置JVM最大可用内存为3550 MB。 -Xms 设置JVM初始内存。 -Xm ......

# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......

##1.任务创建和删除 任务创建和删除调用的API函数。 | 函数 | 描述 | | | | | xTaskCreate() | 使用动态的方法创建一个任务 | | xTaskCreateStatic() | 使用静态的方法创建一个任务 | | vTaskDelete() | 删除一个任务 | ## ......

## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......

# 分割loss ## 1. CE Loss（交叉熵损失函数） ### 1. 二分类 在二分的情况下，模型最后需要预测的结果只有两种情况，对于每个类别我们的预测得到的概率为`p`和`1-p`，此时表达式为（`log`的底数是 `e`： $$ L=\frac{1}{N} \sum_i L_i=\fra ......

......

package commimport ( "crypto/aes" "crypto/cipher" "crypto/md5" "encoding/base64" "encoding/binary" "errors" "fmt" "lottery/conf" "math/rand" "strconv" ......

前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......

（1）@RestController和@Controller指定一个类，作为控制器的注解 （2）@RequestMapping方法级别的映射注解，这一个用过Spring MVC的小伙伴相信都很熟悉 （3）@EnableAutoConfiguration和@SpringBootApplication是 ......

Ascend C是华为昇腾面向算子开发场景的编程语言，想省时省力快速入门可以看这篇文章，为你系统化梳理AscendC编程最重要的知识点，3天快速上手不迷路。 ......

# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......

在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......

# 数组 ## 常用STL和遍历 ```C++ //1.常用STL nums.size()；//返回数组元素数量 nums.begin()； nums.end(); sort(A.begin(), A.end()); // 快速排序 //2.遍历 int size = nums.size(); fo ......

acwing学习笔记，记录容易忘记的知识点和难题。DFS、BFS、树与图、拓扑序列、朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、Floyed、Prim、Kruskal、染色法、匈牙利法 ......

一、数据库 1，创建数据库 create database database_name； 数据库的Name的命名一般按照公司规范，例如： create database db_book; 2, 查看数据库 Show databases； 3，删除数据库 Drop database database_ ......

在小岛的一个海滨小镇上，住着一个名叫苏菲的女孩。苏菲一家人靠海为生，她的生活简单而朴素，与大自然和谐共生。每天，苏菲都会来到海边，欣赏那美丽的日出和日落，感受着大海的呼吸。 然而，小岛的美丽风光并非一成不变。每年夏季，热带气旋活跃，台风频繁登陆，给小岛带来了严重的危害。 有一天，苏菲经历了一场猛烈的 ......

评估算法的核心指标 1 时间复杂度 2 空间复杂度 空间复杂度就是算法解决一个问题时额外占用的内存空间是多大 时间复杂度就是算法解决一个问题时数据量和运行时间的关系 一般我们评判算法的优劣首先考虑的就是时间复杂度。 时间复杂度 什么是常数时间操作？ 执行时间固定的就是常数时间操作，和样本量大小没有关 ......

考点介绍： 字符串匹配看起来是个很简单、很成熟的问题，但在很多领域都有着很多的应用，比如模式匹配、特征提取等等。字符串算法是很经典的面试题，既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1."=="和equals的区别是什么？ ......