数据结构与算法

Linux_253_Nginx基于多域名的虚拟主机

Nginx基于多域名的虚拟主机配置 基于多IP的虚拟主机,用的还是不多的,还可能造成IP不足等问题,一般如果没有特殊需求,用的更多,且更方便的是基于多域名的虚拟主机。 前提使用条件,要么配置DNS服务器,将你想用的域名解析到对应的ip 使用本地的hosts文件,进行本地测试访问 多域名的配置结合nginx,就是实现了多虚拟主机的访问,解决了可能IP不足的问题 1、环境准备,先在你的客户端本地,修改

DFS:floodfill算法解决矩阵联通块问题

 floodfill,翻译为洪水灌溉,而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。一、图像渲染. - 力扣(LeetCode)class Solution { public: int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int prev;/

【高阶数据结构】B树、B+树、B*树

B树、B+树、B*树 1. 常见的搜索结构 2. B树概念 3. B树的插入分析 4. B树的插入实现 4.1 B树的节点设计 4.2 B树的部分插入实现1 4.3 B树的查找 4.4 B树的部分插入实现2 4.5 插入key的过程 4.7 B树的插入完整代码 4.8 B树的简单验证 4.9 B树的删除 4.10 B树的性能分析 5. B+树 6. B*树

数据库基础知识

1、索引是什么? 索引类似于书的目录,帮助提高查找效率。索引是一种数据结构,数据库的索引使用b+树实现。 2、数据库的事务特性(ACID) (1)原子性(Atomicity):事务中的全部操作在数据库中是不可分割的,要么全部完成,要么均不执行。 (2)一致性(Consistency):几个并行执行的事务,其执行结果必须与按某一顺序串行执行的结果相一致。 (3)隔离性(Isolation):事务的执

深度解析算法之分治(归并)

48.排序数组题目链接 给你一个整数数组 nums,请你将该数组升序排列。你必须在 不使用任何内置函数 的情况下解决问题,时间复杂度为 O(nlog(n)),并且空间复杂度尽可能小。示例 1:输入: nums = [5,2,3,1] 输出:[1,2,3,5]示例 2:输入: n

【算法】【优选算法】优先级队列

目录 一、1046.最后一块石头的重量 二、703. 数据流中的第 K 大元素 三、692. 前 K 个⾼频单词 四、295. 数据流的中位数 一、1046.最后一块石头的重量题目链接:1046.最后一块石头的重量 题目描述: 题目解析:题意就是让我们拿出提供的数组的最大两个值,大减小作差,将差值再放入数组&#

【图论】迪杰特斯拉算法

文章目录 迪杰特斯拉算法 主要特点 基本思想 算法步骤 示例 实现迪杰斯特拉算法 基本步骤 算法思路 总结 迪杰特斯拉算法迪杰特斯拉算法是由荷兰计算机科学家艾兹赫尔·迪杰特斯拉(Edsger W. Dijkstra)在1956年提出的,用于解决单源最短路径问题的经典算法。该算法的目标是从一个起始顶点找到到图中其