算法leetcode基础day6

### 静态文件配置 ```python # 登陆功能 """ 我们将html文件默认都放在templates文件夹下 我们将网站所使用的静态文件默认都放在static文件夹下 静态文件 前端已经写好了的 能够直接调用使用的文件 网站写好的js文件 网站写好的css文件 网站用到的图片文件 第三方前 ......

算法复杂度（Algorithm Complexity）是衡量算法性能的度量标准。它描述了算法在输入规模增大时，所需的计算资源（例如时间和空间）的增长情况。算法复杂度通常用"大O符号"（Big O notation）来表示，用来描述算法在最坏情况下的增长速度。 在算法复杂度的表示中，我们关注的是算法执 ......

## 第八题 ### 原题再现 > 对于一个含有 $26$ 个结点的完全二叉树，其中多少个结点没有子结点？ **A.** 10 **B.** 11 **C.** 12 **D.** 13 ### 题目解答 - 叶子节点个数：$26-(2^4-1)=26-15=11$ - 倒数第二层的右边结点：$[( ......

# 八、HEAP-DELETE(A，i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆，请设计一个能够在 O(lgn)时间内完成的 HEAP-DELETE 操作。 ## 文心一言： 要在 O(log n) 时间内完成 HEAP-DELETE 操作，可以使用以下方法： 1.首先找到要 ......

# 线性数据结构 ## 链表 - `std::list` 是 STL 中的链表 - 特点：是一条链，空间复杂度 $O(n)$ - 插入与删除十分方便，时间复杂度 $O(1)$ - 寻找与查询数据比较麻烦，时间复杂度 $O(n)$ - 数组大小固定，链表大小可动态调整 - 注意：`std::vecto ......

# 第一章-关于预测的核心算法 * 机器学习中的预测算法，本笔记主要记录“函数逼近”问题下的预测。属于监督学习的一种 * 函数逼近常见算法：线性回归、逻辑回归 * 应用：分类问题、回归问题 * 函数逼近的主要分类：惩罚线性回归、集成方法 * 大、小数据集，宽、高瘦数据集 * 宽数据：每次观测有大量的 ......

基础数据类型 基础数据类型：byte（字节型），short（短整型），int（整型），long（长整型），float（单精度浮点型），double（双精度浮点型），char（字符型） 1.byte字节型 占1个字节，范围-128到127 byte a=5; byte b=6; //byte c=20 ......

## 理论基础 ### 中国剩余定理及拓展 > 已知 $x \equiv a_i (\bmod p_i\ )$，求 $x \bmod \operatorname{lcm}\{p_i\}$ 的值。 - 若 $p_i$ 互质，那么我们只需要计算 $c_i$ 使得 $$ \prod\limits_{j \ ......

视图层三板斧问题、JsonResponse序列化、form表单上传文件、request对象的其他几个方法、C（class）BV的书写和F（function）BV的写法、CBV的源码分析、模板层、模板变量之分配、模板之过滤器 ......

string 字符串 1.字符串必须用‘ ’ 或者 “ ”，引起来的一段字符内容，在表示字符串的时候，不能在双引号表示的字符串中使用双引号 2.字符串可以是空的字符串 3.字符串双引号或者单引号里可以嵌套另一种字符串的引号 4.空格在字符串里是占位的 var sty1 = “ 123 123” 5. ......

bm25算法与tf-idf算法比较 一、tf-idf算法介绍 词频（TF）=某篇文章中某个关键词出现的次数/文章总字数，逆文档频率（IDF） = log（语料库文章总数/包含该关键词的文章总数+1），tfidf=tf*idf，下面给大家举个实例，你大概就明白了，例如语料库中有以下三篇文章： 第一篇： ......

> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://files.mdnice.com/user/3257/de950859-eb71-4821-a36b-bebe5cff500d.png) 知识星球提问 ......

在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0号、1 ......

## 1. Redis入门 ### 1.1 Redis简介 Redis是一个基于**内存**的key-value结构数据库。Redis 是互联网技术领域使用最为广泛的**存储中间件**。 **官网：**https://redis.io **中文网：**https://www.redis.net.cn ......

直接上干活 /** * @version 1.0.0 * @@menu <p> * @date 2020/11/17 16:28 */ public class LoadBlance { static Map<String, Integer> serverWeightMap = new HashMa ......

# 输出 ``` #include using namespace std; signed main(){ cout using namespace std; signed main(){ int x,y; int sum; cout>x; cout>y; sum=x+y; cout using n ......

# 第一章 动态规划 ## 数字三角形模型[线性DP] 1. [摘花生](https://www.acwing.com/problem/content/1017/) 2. [最低通行费](https://www.dotcpp.com/oj/problem3054.html) 3. [数字三角形](h ......

渣土车AI视频监控智慧管控系统可对渣土车进行实时检测，无须人工控制，一旦监测到破损车牌，未按照规定遮盖篷布时，再次进行告警，告知上级管理，提醒相关负责人及时去处理；同时将告警截图和视频保存到数据库产生报表，可以根据时间段对告警记录和告警截图、视频查询点播，方便进行事后车辆的运动轨迹回溯，实现全面监管... ......

第十二章 学习Shell Scripts script的功能 script的版本信息 script的作者与联络方式 script的版权声明方式 script的History（历史记录） script内较特殊的指令，使用绝对路径的方式来下达 预先声明与设置脚本运行时需要的环境变量 test 判断 关于 ......

隐式类型转换 加法运算中，如果参与运算的有一个值不是数字，另外一个值是数字，会将数字隐式转换成字符串再与数字进行拼接 减乘除取余运算中，如果有非数字，会将它隐式转成数值，然后参与运算；如果参与运算存在NaN，那么得到的是NaN 运算符 算术运算符 + - * / % 一元运算符 ++自增 --自减 ......

Token bucket algorithm 令牌桶算法 该算法用具有预定义令牌容量的桶进行类比，这个桶会定期以恒定速率填充令牌。令牌可以被视为某种特定大小的数据包。 因此，每次我们收到请求时，算法都会检查存储桶中的令牌，每个请求应该至少有一个令牌才可以被转发以进一步处理。 令牌桶的算法流程如下： ......

第一步：安装APP 手机应用市场下载AidLux 手机和电脑连接同一个Wifi 第二步：配置APP 赋予AidLux各种系统权限，包括：媒体和文件、相机、麦克风、后台弹窗 手机-设置-关于手机-点击操作系统版本号多次，打开开发者模式 重启AidLux，按照提示完成配置 第三步：获取手机IP地址 在手 ......

Requests-HTML是一个基于Python的库，它是在Requests库的基础上构建的，并使用了PyQuery库来实现HTML解析。它提供了一个简单的方法来解析HTML文档并提取信息。 以下是使用Requests-HTML的步骤： 1. 安装Requests-HTML库：`pip instal ......

Git配置 1. 查看当前的 git 配置信息 git config --list 4. 查看 git 用户名 或 邮箱 git config --global user.name # 查询git所使⽤的用户名 git config --global user.email # 查询git所使⽤的em ......

算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间 ......

一、编程的概念 让我们简单介绍一下编程。编程是人与计算机之间的一种交流方式，通过编写一系列的程序指令，指导计算机执行相应的任务。专门从事编程工作的技术人员被称为程序员。 在计算机领域，编程可以细分为许多技术方向。从整体上看，可以分为两类，即高层编程和低层编程。 当然，这种划分只是为了方便理解，在学术 ......

概述 应用层是开放系统的最高层,是直接为应用进程提供服务的。 应用层协议和应用 主要三种连接模式 www(HTTP)：服务器读取并处理、响应请求。 BitTorrent：众多客户端自发构成文件部分，下载上传时由Tracker分配调度查询所处客户端。. Skype：找中间人传话，请求双房打开两座客户端 ......

编程基础常识 一、注释 1、对代码的说明与解释，它不会被编译执行，也不会显示在编译结果中 2、注释分为：单行注释和多行注释 3、用#号开始，例如：#这是我的第一个python程序 4、注释可以写在单独一行，也可以写在一句代码后面 5、不想执行编译，又不能删除的代码，可以先用#注释掉，代码批量注释用C ......

快速幂算法C++：用于以 log(n) 的复杂度求幂 $x^n$。 #include<iostream> using namespace std; long long fast_power(long long a, long long b){ long long ans = 1; while(b){ ......

``` class Solution { public: int findUnsortedSubarray(vector& nums) { int n=nums.size(); int l=0,r=n-1; while(l0&&nums[r]>=nums[r-1]) r--; int min_num ......