控制器 算法 项目march
算法导论-第22章-BFS和DFS
本章将介绍图的表示和图的搜索。图的搜索指的是跟随图中的边来访问图中的每个结点。图搜索是整个图算法领域的核心。22.1介绍图的两种表示方法：邻接链表和邻接矩阵。22.2介绍广度优先搜索（BFS）。22.3介绍深度优搜索（DFS）。 # 22.1 图的表示 对于图 $G=(V, E)$，有用两种标准表示 ......
算法导论-第33章-最近点对问题
# 最近点对问题 **问题描述**：在 $n \ge 2$ 个点的集合 $Q$ 中寻找最近点对的问题，“最近”指的是欧几里得距离最小，即点 $p_1=(x_1, y_1)$ 和 $p_2=(x_2, y_2)$ 之间的欧几里得距离 $d=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$ ......
算法导论-第16章-贪心算法
求解最优化问题时候通常要经过一串步骤，每一步都有多种选择。对于很多问题来说，用动态规划求最优解就是杀鸡用牛刀，可以使用更简单的算法。 **贪心算法**（greedy algorithm）在每一步都做出当时看起来是最佳的选择。也就是说，它综述做出局部最优的选择，希望通过局部最优解得到全局最优解。 ** ......
算法导论-第15章-动态规划
**动态规划**（dynamic programming）的思想是**分治思想**和**解决冗余**。 - 与分治法相似的是 - 将原问题**分解为若干个子问题**，先求解子问题，然后从这些子问题的解得到原问题的解。 - 与分治法不同的是 - 经分解的子问题**往往不是相互独立的**。若用分治法来解 ......
算法导论-第13章-红黑树
第12章介绍了一棵高度为$h$的二叉搜索树，它可以支持任何一种基本动态集合操作，如`SEARCH`、`PREDECESSOR`、`SUCCESSOR`、`MINIMUM`、`MAXIMUM`、`INSERT`和`DELETE`等，其时间复杂度均为$\Omicron(h)$。因此，如果搜素树的高度较低 ......
算法导论-第17章-摊还分析
本章主要涉及理论分析，感觉第3版讲的不是很好（也有可能是翻译的语句不通顺），这里搬运了知乎上的文章。 - https://zhuanlan.zhihu.com/p/536470404 - https://zhuanlan.zhihu.com/p/577232877 - https://zhuanla ......
算法导论-第14章-数据结构的扩张
本章讨论通过扩展红黑树构造出的两种数据结构。14.1节介绍一种支持一般动态集合上顺序统计操作的数据结构。通过这种数据结构，我们可以快速地找到一个集合中的第 $i$ 小的数，或给出一个指定元素在集合的全序中的位置。14.2节抽象出数据结构的扩张过程，并给出一个简化红黑树扩张的定理。14.3节使用这个定 ......
算法导论-第21章-用于不相交集合的数据结构
21.1节描述不相交集合数据结构支持的各种操作，并给出一个简单的应用。21.2节使用一种简单链表结构来实现不相交集合。21.3节使用有根树来实现，使用树表示的运行时间理论上好于线性时间，然而对于所有的实际应用它确是线性的。 # 21.1 不相交集合的操作 一个**不相交集合数据结构**（disjoi ......
算法导论-第4章-分治法
# 回忆 在2.3.1中，归并排序使用了分治法。在分治法中，当递归地求解一个问题，在每层递归中执行如下三步骤： - 分解（Divide）：将问题划分为子问题，子问题的形式与原问题一样，只是规模更小。 - 解决（Conquer）：递归地求解出子问题。如果子问题的规模足够小，则停止递归，直接求解。 - ......
算法导论-第6章-堆排序
# 6.1 堆及堆的性质 **（二叉）堆**可以看作完全二叉树，其存储结构通常是**数组**，表示堆的数组A中有两个重要属性：$A.length$表示数组元素的个数；$A.heap-size$表示有多少个堆元素在数组中，$0 \le A.heap-size \le A.length$。 ![Figu ......
算法导论-第7章-快速排序
# 7.1 快速排序的描述 对一个典型的子数组$A[p..r]$进行快速排序的三步分治过程： - **分解**：数组$A[p..r]$被划分为两个（可能为空）的子数组$A[p..q-1]$和$A[q+1..r]$，使得$A[p..q-1]$中的每一个元素都小于等于$A[q]$，而$A[q+1..r] ......
算法导论-第8章-线性时间排序
# 前言 此前我们已经学习了几种$\Omicron(n \log n)$的排序算法，这些排序算法都有一个有趣性质，在排序的最终结果中，各元素的次序依赖于它们之间的比较，我们将这类排序称为**比较排序(comparison sort)**。 8.1节将要证明**对包含$n$个元素的输入序列，在最坏情况 ......
算法导论-第9章-中位数和顺序统计量
一个包含 $n$ 个元素的集合中的第 $i$ 个**顺序统计量**指集合中的第 $i$ 小的元素。**最小值**是第 $1$ 个顺序统计量（$i= 1$），**最大值**是第 $n$ 个顺序统计量（$i = n$）。 9.1节将讨论从集合中找出最小值和最大值的问题。9.2节将分析一个实用的算法，它在 ......
文心一言 VS 讯飞星火 VS chatgpt （51）-- 算法导论6.2 3题
# 三、当元素 A[i] 比其孩子的值都大时，调用 MAX-HEAPIFY(A.i)会有什么结果? ## 文心一言： 当元素 A[i] 比其孩子的的值都大时，调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其孩子中的最小值进行交换，并将 A[i] 视为新的根节点。这个操作会使得以 A[i ......
导入第三方项目maven插件报错
导入一个微服务项目发现： Plugin 'org.springframework.boot:spring-boot-maven-plugin:' not found  ### 开启键盘事件 1.方法一 开启角色控制权  1 lpush(name,values) # 在name对应的list中添加元素，每个新的元素都添加到列表的最左边 # rpush(name ......
图书商城项目练习②后端服务Node/Express/Sqlite
本系列文章是为学习Vue的项目练习笔记，尽量详细记录一下一个完整项目的开发过程。面向初学者，本人也是初学者，搬砖技术还不成熟。项目在技术上前端为主，包含一些后端代码，从基础的数据库（Sqlite）、到后端服务Node.js（Express），再到Web端的Vue，包含服务端、管理后台、商城网站、小程... ......
代码随想录算法训练营第二十天| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树 思路 递归法： 需要思考清楚，如果当前节点<low，那么就返回递归它的右节点，而不是自己取判断，找出来一个合适的节点，这样的话会越想越乱 代码： 1 TreeNode* trimBST_cursor(TreeNode* root, int low, int high) { ......
如何获得 java项目下面所有的文件名
要获取 Java 项目中所有的文件名，可以通过以下步骤实现： 使用递归遍历获取项目中所有的文件： //获得所有的文件名 public class getfilename { //这是一个main方法，是程序的入口: public static void main(String[] args) { ......
如何获得 java项目下面所有的文件名
要获取 Java 项目中所有的文件名，可以通过以下步骤实现： 使用递归遍历获取项目中所有的文件： //获得所有的文件名 public class getfilename { //这是一个main方法，是程序的入口: public static void main(String[] args) { ......
Kafka核心总控制器Controller主要作用
https://www.yisu.com/zixun/586556.html 1 简介 1）更新集群元数据信息 2）创建Topic 3）删除Topic 4）分区重分配 5）preferred leader副本选举 6）Topic分区扩展 7）Broker加入集群 8）Broker崩溃 9）受控关闭 ......
Jenkins+Docker 实现一键自动化部署项目！
Jenkins+Docker 实现一键自动化部署项目！步骤齐全，少走坑路！ 技术老男孩 2023-06-28 07:50 发表于广东 收录于合集 #docker1个 #jenkins1个 #Springboot74个 技术老男孩 分享技术路上的点滴，专注于后端技术，助力开发者成长，欢迎关注。 49篇 ......
算法中的七大查找方法
算法中有多种查找方法，常见的有： 顺序查找：从一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 二分查找：在有序的数组中，确定中间的下标mid=(left+right)/2，然后让需要查找的数findVal和a ......