算法 笔记18
mp之id雪花算法及其他主键策略
默认主键策略为ASSIGN_ID（全局唯一id） AUTO为自增id，需要在数据库中设置主键自增 NONE为不设置主键策略 INPUT将主键设置为手动输入 ASSIGN_UUID也是全局唯一id 实现步骤：在实体类中加入注解@TableId（type=IDType.AUTO）即可 ......
【校招VIP】前端算法考点之大数据相关
考点介绍： 大数据的关键技术分为分析技术和处理技术，可用于大数据分析的关键技术主要包括A/B测试，关联规则挖掘，数据挖掘，集成学习，遗传算法，机器学习，自然语言处理，模式识别，预测模型，信号处理，空间分析，监督式学习，时间序列分析等，可用于大数据处理的关键技术主要是商业智能，云计算，数据仓库，数据集 ......
导出微信读书个人笔记
# 导出微信读书个人笔记 - [weread2md](https://github.com/coreylam/weread2md) 获取微信读书的笔记与标注，并整理成markdown格式 ## 背景 要做什么？ 将微信读书中的读书笔记，标注内容，整理成 markdown 格式，可以同步到其他笔记软件 ......
数据结构与算法之概念
1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......
平衡树Splay学习笔记 & 洛谷 P3369 【模板】普通平衡树
## [传送门](https://www.luogu.com.cn/problem/P3369) ## 平衡树Splay Splay本质上是一个二叉查找树。 满足左子树<根<右子树。 核心操作splay就是随机选择一个点向上旋转，使整棵树尽量平衡。 采用双旋（即判断父亲和儿子是否同时作为左儿子或右儿 ......
最短路算法及模板
## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题，实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇： 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......
二分图算法及模板
## 二分图算法及模板 ### 1. 二分图算法要解决的问题  ``` 二分图算法要解决的问题有两个： 1. ......
最小生成树算法及模板
## 最小生成树算法及模板 ### 1. 最小生成树算法的类型  ``` 1. 如果图是稠密图，则用朴素版Pr ......
KMP算法及模板
## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指：给定一个父串S，有子串p，从父串中找到子串，返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先，我们可以利用暴力匹配算法来解决此问题。过程如下： 1. 首先 ......
双指针算法及模板
## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是： 有两个序列A和B， ......
贪心算法-区间问题
## 贪心算法-区间问题 ### 1. 区间选点问题概述及示例 ``` https://www.acwing.com/problem/content/907/ ```  > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......
C++并发编程实战笔记 [03] ：在线程间共享数据
### `std::mutex` ```cpp #include #include std::mutex some_mutex; std::list mylist; void func(int value) { some_mutex.lock(); // 加锁 mylist.push_back(va ......
*【学习笔记】(3) 动态DP
动态 DP 简称 DDP（Dynamic Dynamic Programming），其本质是用 矩阵 维护带修改的动态规划问题。 # 1.算法介绍：树链剖分写法 ## 模板：[P4719 【模板】"动态 DP"&动态树分治](P4719) > 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a_ ......
KMP算法--解决字符串匹配问题--模式串是否在文本串出现过
KMP算法--解决字符串匹配问题--模式串是否在文本串出现过 *利用之前判断过的信息，通过next数组保存最长公共子序列的长度 *搜索词/模式串 移动的位数=已匹配的字符数-对应的部分匹配值 在韩的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，对应2，所以移动6-2=4位 e.g. 文本串 ......
【学习笔记】(22) 点分治
点分治就是把分治搬到了树上，其核心思想仍然是分治：将问题经过处理后，转化为同类型的，规模更小的问题求解。 # 静态点分治 ## Ⅰ.[P3806 【模板】点分治1 ](https://www.luogu.com.cn/problem/P3806) 题意：给定一棵带权无根树，问是否有点对的距离为 $k ......
Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过
# Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过 ## JS算法逆向 在进行渗透测试过程中，在一些功能点进行参数注入或者枚举爆破等过程中，会出现参数进行加密的情况，但是我们输入参数并不是加密状态，即便测试点存在漏洞也不可能测试成功，这时候便需要将所提交参数进行加密后在进行注入，针 ......
18 Linux 阻塞和非阻塞 IO 实验
一、阻塞和非阻塞 IO 1. 阻塞和非阻塞简介 这里的 IO 指 Input/Output（输入/输出），是应用程序对驱动设备的输入/输出操作。当应用程序对设备驱动进行操作的时候，如果不能获取到设备资源，那么阻塞式 IO 就会将对应应用程序对应的线程挂起，直到设备资源可以获取为止。非阻塞式 IO，应 ......
学习笔记 - 异常和多线程
## 异常 ### 概述 异常指的是程序在执行过程中，出现的非正常情况，如果不处理最终会导致JVM的非正常停止。 ### Java 异常体系 - java.lang.Throwable：异常体系的父类 - java.lang.Error：Java 虚拟机无法解决的严重问题。如：JVM 系统内部错误、 ......
Cordic算法
一.传统CPU计算三角函数方式 1.泰勒级数（用无限项连加式的级数来表示一个函数，这些相加的项由函数在某一点的导数求得） 2.查表法（先算出所有点的三角函数值，再实时查表） 二.FPGA计算三角方式 FPGA等计算能力弱的嵌入式设备进行加减运算还是容易实现，但是想要计算三角函数（sin、cos、ta ......
文心一言 VS 讯飞星火 VS chatgpt （84）-- 算法导论8.2 1题
# 一、用go语言，参照图8-2 的方法，说明 COUNTING-SORT 在数组 A=(6，0，2，0，1，3，4，6，1，3，2)上的操作过程。 ## 文心一言： Counting Sort 是一种非比较型整数排序算法，适用于一定范围内的整数排序。它的基本思想是，对每一个输入元素 x，确定小于 ......
Linux基础37 负载均衡, 产品与类型, 时间, nginx调度算法, nginx负载均衡状态
Nginx负载均衡 #注意：代理只能代理一台机器 nginx做代理，一个location可以做一个代理 1.为什么做负载均衡 当我们的Web服务器直接面向用户，往往要承载大量并发请求，单台服务器难以负荷，我使用多台Web服务器组成集群，前端使用Nginx负载均衡，将请求分散的达到我们后端服务器集群中 ......
hp笔记本摄像头黑色没有画面
惠普hp 笔记本摄像头黑色看不到，之前是好的。 制造商为了保护用户隐私，给摄像头设置了一个机械开关遮挡， 摄像头上面边缘处有个很小的开关： ### 1.轻拨到左边是不遮挡摄像头，如下图： ![image](https://img2023.cnblogs.com/blog/597729/202308/ ......
C#.net笔记
.net的各类实现 .NET Core 完全实现 .NET Standard,可在Windows、macOS和Linux运行 .NET Framework 4.5以上实现.NET Standard，很多独有框架如WPF Mono 用于Android和所有Apple系统，驱动Xamarin和Unity ......
视频云存储/安防监控视频/智能分析网关V3裸土未覆盖/苫盖算法功能详解
随着经济的发展和建筑工地的增多，对于土堆的裸露情况实时监测和管理变得尤为重要。为了解决这一问题，TSINGSEEE青犀AI智能分析网关V3的裸土未苫盖算法就能很好地解决。 AI算法模型可以实时识别路面/建筑工地中的土堆是否裸露，将工地、道路等监控现场的摄像头接入到V3中，配置裸土苫盖算法后，即可自动 ......
河道漂浮物检测：安防监控/视频智能分析/AI算法智能分析技术如何助力河道整治工作？
系统检测到湖泊或池塘水面有垃圾漂浮物时，则立即发出告警，并抓拍和记录。管理人员查看到告警消息，可协调工作人员前往现场处理。 ......
Cesium学习笔记9——鼠标交互绘制
html代码 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="utf-8" /> 5 <meta http-equiv="X-UA-Compatible" content="IE=edge" /> 6 <meta name ......
MyBatis学习笔记
# Mybatis简介 ## MyBatis历史 - MyBatis最初是Apache的一个开源项目iBatis, 2010年6月这个项目由Apache Software Foundation迁移到了Google Code。随着开发团队转投Google Code旗下，iBatis3.x正式更名为My ......
Redis 设计与实现读书笔记
## **一、简单动态字符串 SDS** - 常数复杂度获取字符串长度 - 减少修改字符串时内存重新分配的次数 - 空间预分配 - 惰性空间释放 - 二进制安全（通过 len 字段读出来所有数据，不会对数据做任何处理，写的时候是什么样子，读的时候就是什么样子） - 兼容 C 语言的字符串函数 比 ......