算法 笔记18

时隔多日，我终于又回来了！ 这几天我学习几个高级数据结构，来和大家分享一下线段树。 线段树，名字好高级啊，是不是非常难学？我个人觉得吧，线段树只要明白原理，记熟模板，做题还是比较容易的。QwQ OK，我们切入正题。 # NO.1 what is 线段树 看图理解一下（图片还是比较形象的） ![](h ......

1.没有一种排序算法是万能的最快算法，因为最快的排序算法取决于数据的性质和排序要求。然而，对于一般情况下的排序问题，以下算法通常被认为是最快的： 快速排序（Quick Sort）：这是一种基于分治思想的常见排序算法。其平均时间复杂度为 O(nlogn)。因为其平均情况下时间复杂度相对较快，加上其实现 ......

简单说：高斯消元就是我们初中学的解方程组时用的加减消元法和代入消元法，只是高斯这个人最后总结了一下 ## 过程 给定方程组 $$ \left \{ \begin{aligned} 3x + 2y + z = 10 \quad &(1)\\ 5x + y + 6z = 25 \quad &(2)\\ ......

1、nexus实现私有yum、maven仓库2、kubeadm集群搭建3、基于k8s部署运行nginx+tomcat实现动静分离 # 1 nexus实现私有yum、maven仓库 1.1 安装 nexus-3.21.2 #装jdk，jdk1.8 # cd /usr/local/src #传包 #解包 ......

算法介绍 LRU LRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高，它是页面置换算法的一种，也常用于缓存设计。 LFU LFU 全称是 Least Freque ......

问题描述 kmp算法解决的是字符串匹配问题，即:字符串P是否是字符串S的子串？如果是，它出现在s的哪些位置？这里我们称 S 为主串，P 为模式串。 思路 首先是暴力匹配算法（Brute-Force算法），代码如下： void BruteForce(string s, string p) { int ......

问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......

问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......

出题人说：“有最短路，还要有次短路。” 于是，就有了次短路这个东西。 与次小生成树一样，目前不知道有啥用。 **本文求的是严格次短路！** ## 变量 `n`：点数； `m`：边数； `e`：`vector` 存图； `dis1`：储存最短路； `dis2`：储存次短路。 ## 过程 我们要利用 d ......

454.四数相加II 1，难点： 1，多个数组之间，会有重复出现的数组，如果单用multiset也是会出错的 2，如果用mutliset，在使用 distance 找出来 equal_range的值的时候，也是会出现奇怪的错误的 2，正确思路 1，把重复出现的节点，次数 存放到map种，然后进行遍历 ......

### M-LAG简介 `M-LAG（Multichassis link aggregation，跨设备链路聚合）`将两台物理设备在聚合层面虚拟成一台设备来实现跨设备链路聚合，从而提供设备级冗余保护和流量负载分担。 ### M-LAG基础概念 如 `图1-1` 所示，Device A 与 Devic ......

# 1. mysql初始密码修改： 进入mysql后，输入： `ALTER USER root@localhost IDENTIFIED BY '新密码';` **** # 2. mysql打开命令： 1.`mysql -u root -p`,`密码`; 2.`mysql -uroot -p密码`； ......

pip批量安装 #安装和卸载 pip wheel -w package_tmp_dir -r requirement.txt pip download -d package_tmp_dir -r requirement.txt #离线下载 pip install -r requirement.txt ......

常用查询方式： select * from tablename select col1,clo2 from tablename where age = 18 select col1,clo2 from tablename where age >=18 and age<=60 select col1, ......

import scala.collection.immutable object chapter07_08 { def main(args: Array[String]): Unit = { println(multiTable()) } def makeRowSeq(row: Int) = for ......

GoodNotes 5 mac版是一款非常好用的手写笔记软件， GoodNotes 5将会支持使用苹果系统的 Mac电脑进行手写，并提供多种不同的笔刷来对字体进行书写。GoodNotes 5这款软件采用了非常符合 Mac用户习惯的界面，其手写风格和功能完全可以满足日常的记录需求。 GoodNotes ......

原文：https://zhuanlan.zhihu.com/p/262021993 先上一份821的考试大纲，四年大学出来的应该都知道课本会将知识点分为重点、一般、掌握、熟练、理解、熟悉、了解等几个等级: 正确理解自动控制原理课程中的有关概念。 掌握结构图等效变换方法和梅森公式。能根据结构图熟练求取 ......

> 摘要：本文由葡萄城技术团队编写，文章的内容借鉴于Ibrahim John的《The Art of Asking ChatGPT》（向ChatGPT提问的艺术）。 # 前言 当今，ChatGPT赢得越来越多人的青睐，人们通过它输入问题并获取答案。但除了简单的一问一答以外，ChatGPT还有许多隐藏 ......

 # 1. 系统“应该”做什么 ## 1.1. 添加所需特性 # 2. 系统“不应该”做什么 ## 2.1. 崩溃 ......

https://base.xsens.com/s/article/The-GNSS-lever-arm-antenna-offset-and-its-role-in-the-GNSS-INS-sensor-fusion-algorithm?language=en_US GNSS 杠杆臂设置考虑了 M ......

# 前置知识 在进入对Littlewood-Paley理论的正式学习之前, 需要先了解一些基础的$L^p$空间的知识, 这又以实变函数论的课程为基础. 现在既然实变函数已经结课, 但$L^p$空间尚未开张, 就从周民强著《实变函数论》的第六章开始整理. ##### 定义: $L^p$空间, 本性有界 ......

第八章 贪心算法 part02 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II 详细布置 122.买卖股票的最佳时机II 本题解法很巧妙，大家可以看题思考一下，在看题解。 https://programmercarl.com/0122.%E4%B9%B0%E5%8D ......

第八章 贪心算法 part04 ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 详细布置 860.柠檬水找零 本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。 https://programmercarl.com/0860.%E6%9F%A0%E6% ......

第八章 贪心算法 part03 ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 详细布置 1005.K次取反后最大化的数组和 本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。 https://programmercarl.com/1005.K%E6% ......

第七章 回溯算法part06 ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结 详细布置 今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先 ......

第八章 贪心算法 part01 ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 不用花心思去研究其规律， 没有思路就立刻看题解。 基本贪心的题目 有两个极端，要不就是特简单，要 ......

# mybatis ## 前提 环境 - JDK 1.8 - mysql 5.7 - maven 3.6.3 - idea 回顾： - JDBC - MYSQL - JAVA基础 - Maven - Junit SSM 框架：配置文件的。 看官方文档 ## 1、 简介 ### 1.1、 什么是myb ......

28 第七章 回溯算法 ● 93.复原IP地址 ● 78.子集 ● 90.子集II 详细布置 93.复原IP地址 本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8 ......

第七章 回溯算法part03 ● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串 详细布置 39. 组合总和 本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0 ......

第七章 回溯算法part05 * 491.递增子序列 * 46.全排列 * 47.全排列 II 详细布置 491.递增子序列 本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E ......