算法 笔记18
算法衡量优劣之空间复杂度
1. 什么是空间复杂度? 算法的时间复杂度和空间复杂度合称为算法的复杂度 它表示算法所使用的额外空间随着输入规模增加而增加的速率 2. 空间复杂度可以通过以下方式进行分析： O(1) - 常数空间复杂度： 示例： 只使用固定数量的额外变量或常量大小的数组。 最佳实践： 常数空间复杂度是最理想的情况， ......
极客时间之MySQL实战45讲笔记
### 01 | 基础架构：一条SQL查询语句是如何执行的？ 版本8.0已经将查询缓存的整块功能删掉了。 - 问题答疑： ```txt 如果表 T 中没有字段 k，而你执行了这个语句 select * from Twhere k=1, 那肯定是会报“不存在这个列”的错误： “Unknown colu ......
苍穹外卖--课堂笔记
Sky-take-out 苍穹外卖笔记 项目难点：文件上传（阿里云OSS）公共字段自动填充（切面类实现） 9月6日 第三天第6个视频 上传文件功能遇到的卡顿与不熟练 ①上传文件，使用Spring MVC框架中的MultipartFile类型参数来接收 file.getOriginalFilename ......
代码随想录算法训练营第一天
# 代码随想录算法训练营第一天 | [LeetCode 704(二分查找)](https://leetcode.cn/problems/binary-search/description/) [LeetCode 35(搜索插入位置)](https://leetcode.cn/problems/sea ......
分治算法学习
 #### 思路分析： - 先找根（最大值）分为左右子树，转化为构建最大的左右子树，很明显，这里需要用到递归 ......
NISP一级学习笔记——信息与信息技术
## 信息安全概述 ### 1.1信息与信息安全 #### 1.1.1信息与信息技术 香农认为：信息是用来消除随机不确定性的东西。 ##### **信息**的定义 ``` 信息是有意义的数据，它具有一定价值，是一种需要适当保护的资产。 ``` **数据**是反映客观事物属性的记录，是信息的具体表现形 ......
Go学习笔记
### Go语言基础1 #### 简介 - Go语言特点 1. 高性能、高并发 2. 语法简单、学习曲线平缓 ```go //创建一个静态文件服务器 package main import ( "net/http" ) func main(){ http.Handle("/",http.FileSe ......
扫描线算法
[TOC] # 扫描线 **扫描线**：假设有一条**竖直**的直线，从平面的最**左端**扫描到最**右端**，在扫描的过程中，直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分，就可以得到矩形的面积之和。  ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ......
算法刷题：一步步优化系列01.最长连续序列
> 题目链接： > - [最长连续序列](https://leetcode.cn/problems/longest-consecutive-sequence) *** [TOC] *** ## 暴力解法 (超时) ```java class Solution { public int longest ......
API注解笔记
Api注解不是Spring自带的，他是swagger里面的，代码编写的时候需要在pom文件中引入相关swagger的依赖 <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> ......
密码协议学习笔记(2):密钥交换协议
密钥交换协议: 设计密钥交换协议的目的是在多个用户之间安全地协商出一个共享的会话密钥(用于对称加密协议). 博主注:该类协议要求保证在可窃听信道的通信中密钥的安全,而在可篡改信道的通信中,密钥被篡改时可以被识别. Diffie-Hellman密钥交换协议: 通信双方Alice,Bob约定素数阶有限域 ......
[个人笔记][C#]异步编程
### 多线程的一点基础知识 - 单核的性能逐渐逼近工业能力上限，开始通过多核来提高性能 - 多线程逻辑很难写 - 通过`System.Diagnostics.Process`访问进程 - 被调用操作的执行和完成独立于调用它的控制流 - 要**从IO受限的阻塞线程切换到就绪线程，提高处理器利用率，防 ......
操作系统学习笔记
2022年10月备考的笔记，一年过去了，下个月又是自考了，各位加油啊啊。我已经过了啦。 第一章 操作系统概论 第二章 操作系统运行环境 第三章 进程与线程 第四章 进程同步与互斥 第五章 死锁 第六章 存储管理 第七章 文件系统 第八章 I/O设备管理 简述操作系统的概念 操作系统是计算机系统的一个 ......
视频云存储/安防监控/AI分析/视频AI智能分析网关：垃圾满溢算法
随着我国科技的发展和城市化进程加快，大家对于生活环境以及空气质量更加重视，要求越来越严格。城市街道垃圾以及生活区垃圾满溢已经成为城市之痛。乱扔垃圾，垃圾不入桶这些行为已经严重影响到了城市的美化问题。特别是炎热的夏日和雨水季节，大量垃圾堆放会释放有毒有害气体，暴雨过后，漂浮在地面的垃圾也对整体美观有很 ......
安防监控/视频汇聚/云存储/AI视频智能算法引擎系统：遛狗检测算法详解
根据最新修订发布的《中华人民共和国动物防疫法》规定：遛狗不栓绳，养狗不办证、未定期接种疫苗等行为都是违法行为。作为一个合格的“铲屎官"出门遛狗一定要牵好狗绳，保护他人和爱犬的安全。但就算法律明文规定，还是有很多人无视法律法规，在外遛狗不牵绳，任其自由活动。 在日常管理中，遛狗不拴绳这一行为难以得到有 ......
文心一言 VS 讯飞星火 VS chatgpt （87）-- 算法导论8.2 4题
# 四、用go语言，设计一个算法，它能够对于任何给定的介于0到 k 之间的 n 个整数先进行预处理，然后在 O(1)时间内回答输入的 n个整数中有多少个落在区间[a..b]内。你设计的算法的预处理时间应为 O(n+k)。 ## 文心一言： 这个问题可以使用哈希表（HashMap）来解决。首先，我们创 ......
方案：TSINGSEE青犀视频AI智能算法平台电动车入梯检测解决方案
实现分散视频监控资源的统一汇聚与集中管理，并采用设备树进行分组、分级管理、角色与权限配置等，达到统一、集中、高效监管的目的。 ......
最短路径算法
# `Dijk1stra`算法 ## 图基础知识 - [图 ](https://www.hello-algo.com/chapter_graph/graph/) - [图基础操作 ](https://www.hello-algo.com/chapter_graph/graph_operations/ ......
开发笔记-大数据技术栈-spark基础
Spark是一个快速、通用、可扩展的大数据分析引擎，是集批处理、实时流处理、交互式查询、机器学习与图计算为一体的大数据开源项目。 一、对比MapReduce 1.Hadoop中的job处理流程： 》从hdfs读取数据 》 在map阶段，执行mapper function,然后split到磁盘 》在r ......
【网络爬虫笔记】爬虫Robots协议语法详解
Robots协议是指一个被称为Robots Exclusion Protocol的协议。该协议的主要功能是向网络蜘蛛、机器人等搜索引擎爬虫提供一个标准的访问控制机制，告诉它们哪些页面可以被抓取，哪些页面不可以被抓取。本文将进行爬虫Robots协议语法详解，同时提供相关代码和案例。 1. Robots ......
总笔记
动态链接库英文为DLL，是Dynamic Link Library的缩写。 DLL是一个包含可由多个程序，同时使用的代码和数据的库。 例如，在 Windows 操作系统中，Comdlg32.dll 执行与对话框有关的常见函数。 因此，每个程序都可以使用该 DLL 中包含的功能来实现“打开”对话框。 ......
C语言深度剖析笔记
auto 声明自动变量，缺省时默认为auto union 声明联合数据类型 static 声明静态变量： 表示退出一块后仍存在的局部变量，后来被表示为能被其他文件访问的全局变量和 函数 register 声明寄存器变量： 尽可能将变量存入cpu寄存器内部，而不是默认的通过内存寻址访问 typedef ......
r2学习笔记
```radare2``` is a program consist of many module.They are : - rax2 numerical conversion - rasm disassembly and assembly - rabin2 check file format - ......
学习笔记
### 图论 - [强连通分量](https://www.cnblogs.com/zzzYheng/p/17276660.html) ### 数据结构 - [checkmin 线段树](https://www.cnblogs.com/zzzYheng/p/17641256.html) - [LCT] ......
查看系统代码学习注解笔记
回顾注解的格式 ElementType.TYPE表示注解作用范围在type表示可以作用在class，method，filed里，如果是method表示只能作用在该方法，如果是filed则只能作用该字段上 RetentionPolicy.RUNTIME表示运行时有效，如果是source表示只在当前源码 ......
学习笔记-设计模式-创建型模式-工厂模式
### 工厂模式 工厂模式是一种创建者设计模式，细分之下可以分成三类`简单工厂模式`，`工厂方法模式`和`抽象工厂模式`。 #### 简单工厂模式 最简单的工厂模式，它采用静态方法的方式来决定应该应该生产什么商品。 ```java public class StoreFactory { public ......
算法分享-01
一. 初识数据结构与算法 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract DataType）的物理实现。”—— Clif ......
STL学习笔记
# 迭代器 迭代器(iterator)是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。在>一书中提供了23中设计模式的完整描述，其中iterator模式定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。 ## 迭代器案例 ```cp ......
Bresenham算法画椭圆
[TOC] # 椭圆特性 * 椭圆定义 椭圆：平面内到定点F1、F2的距离之和等于常数2a（2a>|F1F2|）的动点P的轨迹。 椭圆数学表达式： $$ \tag{1} |PF1|+|PF2|=2a $$ F1、F2称为椭圆的2个**焦点**，两焦点之间距离2c（|F1F2|=2c）称为**焦距** ......