分量 算法 笔记tarjan
基础算法串讲 习题分析
## 第八题 ### 原题再现 > 对于一个含有 $26$ 个结点的完全二叉树，其中多少个结点没有子结点？ **A.** 10 **B.** 11 **C.** 12 **D.** 13 ### 题目解答 - 叶子节点个数：$26-(2^4-1)=26-15=11$ - 倒数第二层的右边结点：$[( ......
文心一言 VS 讯飞星火 VS chatgpt （69）-- 算法导论6.5 8题
# 八、HEAP-DELETE(A，i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆，请设计一个能够在 O(lgn)时间内完成的 HEAP-DELETE 操作。 ## 文心一言： 要在 O(log n) 时间内完成 HEAP-DELETE 操作，可以使用以下方法： 1.首先找到要 ......
【学习笔记】数位 dp
**数位 dp** 前置知识： * [记忆化搜索](https://www.cnblogs.com/sonnety-v0cali0d-kksk/p/17596911.html) * 五大基础 dp [oi-wiki](https://oi-wiki.org/dp/number/) ## 概念： 数位 ......
[刷题笔记] Luogu P1352 没有上司的舞会
[Problem](https://www.luogu.com.cn/problem/P1352) ### Solution 经典树上dp。 我们发现一个节点统计 or不统计答案影响下一级，所以dp时需要加上这个状态。 树上dp虽然名义上叫dp，但一般是基于记忆化搜索实现（ 第二层状态就统计以其为根 ......
基础算法串讲
# 线性数据结构 ## 链表 - `std::list` 是 STL 中的链表 - 特点：是一条链，空间复杂度 $O(n)$ - 插入与删除十分方便，时间复杂度 $O(1)$ - 寻找与查询数据比较麻烦，时间复杂度 $O(n)$ - 数组大小固定，链表大小可动态调整 - 注意：`std::vecto ......
预测算法-20230801（持续更新）
# 第一章-关于预测的核心算法 * 机器学习中的预测算法，本笔记主要记录“函数逼近”问题下的预测。属于监督学习的一种 * 函数逼近常见算法：线性回归、逻辑回归 * 应用：分类问题、回归问题 * 函数逼近的主要分类：惩罚线性回归、集成方法 * 大、小数据集，宽、高瘦数据集 * 宽数据：每次观测有大量的 ......
[刷题笔记] Luogu P1877 音量调节
[Problem](https://www.luogu.com.cn/problem/P1877) ### Description 共$n$次操作，每次操作有一个值$a_i$,同时给定一个初始值$start$,对于每次操作，可以将值$k$加或减$a_i$($k$初始=$start$),求经过这$n$ ......
【笔记】数论进阶（数论函数相关）
# 8.1 数论进阶（数论函数相关） 以下记 $F$ 为 $f$ 的前缀和。$n/m$ 表示 $\left\lfloor\frac{n}{m}\right\rfloor$。 ## 整除分块 1. $n/i$ 取值只有 $O(\sqrt{n})$ 种。 2. $a/(bc)=(a/b)/c$。 3. ......
20230801 数论基础学习笔记
## 理论基础 ### 中国剩余定理及拓展 > 已知 $x \equiv a_i (\bmod p_i\ )$，求 $x \bmod \operatorname{lcm}\{p_i\}$ 的值。 - 若 $p_i$ 互质，那么我们只需要计算 $c_i$ 使得 $$ \prod\limits_{j \ ......
bm25算法与tf-idf比较,区别，已经使用长江
bm25算法与tf-idf算法比较 一、tf-idf算法介绍 词频（TF）=某篇文章中某个关键词出现的次数/文章总字数，逆文档频率（IDF） = log（语料库文章总数/包含该关键词的文章总数+1），tfidf=tf*idf，下面给大家举个实例，你大概就明白了，例如语料库中有以下三篇文章： 第一篇： ......
白话解析：一致性哈希算法 consistent hashing
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0号、1 ......
负载均衡算法: 简单轮询算法, 平滑加权轮询, 一致性hash算法, 随机轮询, 加权随机轮询, 最小活跃数算法(基于dubbo) java代码实现
直接上干活 /** * @version 1.0.0 * @@menu <p> * @date 2020/11/17 16:28 */ public class LoadBlance { static Map<String, Integer> serverWeightMap = new HashMa ......
赵和旭 CSP-J 基础训练营讲课笔记
# 输出 ``` #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 ......
TSINGSEE青犀视频AI算法引擎中台在渣土车智慧管控场景中的应用
渣土车AI视频监控智慧管控系统可对渣土车进行实时检测，无须人工控制，一旦监测到破损车牌，未按照规定遮盖篷布时，再次进行告警，告知上级管理，提醒相关负责人及时去处理；同时将告警截图和视频保存到数据库产生报表，可以根据时间段对告警记录和告警截图、视频查询点播，方便进行事后车辆的运动轨迹回溯，实现全面监管... ......
笔记：KMP的复习
## Record 一个重要的字符串算法，这是第三次复习。 通过总结我认为之所以某个算法总是忘记，是因为大脑始终没有认可这种算法的逻辑（也就是脑回路）。 本篇主要讲解从KMP的应用场景，再到算法知识，以及例题。 ## Main > 现有两个字符串 $A, B$，求出 $A$ 在 $B$ 中出现的次数 ......
项目学习笔记
1. async 用于定义一个异步函数，await 用于等待一个异步操作完成； async的返回值是一个Promise函数，要处理这个promise对象，我们需要使用.then链 ......
RASP知识学习笔记
RASP RASP（Runtime application self-protection）是一种内置或链接到应用程序环境中的安全技术，与应用程序融为一体，实时监测、阻断攻击，使程序自身拥有自我保护的能力。 工作原理 RASP技术是一种基于服务器的技术，一旦应用程序运行开始时就会激活。而且，所有RA ......
限流算法
Token bucket algorithm 令牌桶算法 该算法用具有预定义令牌容量的桶进行类比，这个桶会定期以恒定速率填充令牌。令牌可以被视为某种特定大小的数据包。 因此，每次我们收到请求时，算法都会检查存储桶中的令牌，每个请求应该至少有一个令牌才可以被转发以进一步处理。 令牌桶的算法流程如下： ......
【学习笔记】记忆化搜索
**记忆化搜索** [TOC] [oiwiki:记忆化搜索](https://oi-wiki.org/dp/memo/) 建议搭配食用。 ## 前置知识： * 深度优先搜索 DFS ## 概念： 搜索通常通过递归来实现，但是递归过程中往往有很多结果被重复计算，因此降低了搜索的效率。 因此记忆化搜索就 ......
最小割树 学习笔记
## 问题描述 给定一张图，求任意两点的最小割。要求跑 $n$ 次最大流。 ## 做法 暴力需要跑 $n^2$ 次最大流，然而这样很浪费，因为求出 $u, v$ 两点的最小割以后，我们还获得了至少一种最小割方案，可以通过这一方案获得更多信息。注意到假设通过最小割断开后，$s, t$ 所在集合分别为 ......
如何提交学习笔记到Github
前提条件：已经注册好Github账号步骤：* 登录Github账号后，点击“+”新建仓库，根据提示命名和初始化仓库* 克隆仓库到本地`git clone <仓库的URL>`* 在仓库文件夹里修改和添加文件* 提交变更 * `git add *` * `git commit -m "对变更的描述"`* ......
基于Aidlux平台的人脸关键点检测以及换脸算法
第一步：安装APP 手机应用市场下载AidLux 手机和电脑连接同一个Wifi 第二步：配置APP 赋予AidLux各种系统权限，包括：媒体和文件、相机、麦克风、后台弹窗 手机-设置-关于手机-点击操作系统版本号多次，打开开发者模式 重启AidLux，按照提示完成配置 第三步：获取手机IP地址 在手 ......
C++ Primer 学习笔记——第九章
# 第9章 顺序容器 ## 前言 本章是对第三章——字符串、向量和数组的扩展延伸，在第三章我们对标准库的顺序容器有一定了解，那么学习完本章我们对顺序容器的知识将会更加完整。 标准库定义了几种关联容器，关联容器中元素的位置由元素相关联的关键字值决定。我们将在本章对关联容器做一定了解，在第十一章将会介绍 ......
git学习笔记（十二）：标签管理
> 打标签，方便找。 tag就是一个让人容易记住的有意义的名字，跟某个commit捆绑在一起。（就是一个指向commit的指针，原来的哈希表值太复杂了，不方便沟通，所以给了一种定制的简化版。） ## 打标签 切换到需要打标签的分支上，然后使用命令 ``` $ git tag v1.0 ``` 可以使 ......
数据结构(算法)
算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间 ......
【学习笔记-计算机网络基础】应用层
概述 应用层是开放系统的最高层,是直接为应用进程提供服务的。 应用层协议和应用 主要三种连接模式 www(HTTP)：服务器读取并处理、响应请求。 BitTorrent：众多客户端自发构成文件部分，下载上传时由Tracker分配调度查询所处客户端。. Skype：找中间人传话，请求双房打开两座客户端 ......
【DRF笔记链接总结】
# 【DRF笔记链接总结】 # 【一】Web应用模式/API接口测试/Postman [【1.0】DRF之引入 - Chimengmeng - 博客园 (cnblogs.com)](https://www.cnblogs.com/dream-ze/p/17593131.html) # 【二】Rest ......
git学习笔记（十二）：多人协作
从远程仓库克隆时，git 自动把本地的master分支和远程的master分支对应起来了，可以使用git remote命令查看远程库的信息。git remote -v显示信息更加详细。 ## 推送分支 推送分支就是把该分支上的所有本地提交推送到远程库。推送时，要指定本地分支。这样，git就会把该分支 ......