分量 算法 笔记tarjan
学习笔记8
教材知识点总结 硬件定时器： 硬件定时器是计算机系统中的一个设备，用于产生定时中断信号。 硬件定时器的计时精度和功能取决于具体的硬件实现。 硬件定时器通常由系统时钟芯片实现，可以提供系统时间、实时时钟、定时器等功能。 个人计算机定时器： 个人计算机定时器是在个人计算机系统中用于测量和控制时间的设备。 ......
《软件工程导论》读书笔记一
《软件工程导论》是一本非常全面且深入的书籍，涵盖了许多关键的主题，包括需求分析、系统设计、项目管理、质量保证以及更多其他主题。 软件工程的重要性：理解为什么我们需要软件工程，它对现代社会的影响以及它的必要性。 软件开发生命周期（SDLC）：介绍软件开发过程的主要阶段，并详细讨论每个阶段的目标和重要性 ......
python学习笔记
part 1 string 1.访问字符串中的字符 左闭右开 点击查看代码 string = "abc" string[-2,-1] = 'n' 2.字符串是不可修改的 3.字符串连接用 \(\mathtt{'+'}\) 就不会有空格出现 4.字符串比较是按位比较 \(\texttt{ASCLL码} ......
第八周学习笔记
定时器及时钟服务 硬件定时器 定时器是由时钟源和可编 程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以料青确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复复倒计时。计 ......
四个代码融合 依次：小青蛙上台阶 ；求阶乘；求最大公因数；地盘划分(均为递归算法)
小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......
AI问答：关于字符串匹配算法的区别及应用场景，哈希/kmp/字典树/AC自动机
1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子 ......
JUC并发编程学习笔记（七）常用的辅助类
常用的辅助类 CountDownLatch 这是一个JUC计数器辅助类，计数器有加有减，这是减。 使用方法 package org.example.demo; import java.util.concurrent.CountDownLatch; //线程计数器 public class Count ......
读程序员的制胜技笔记03_有用的反模式（上）
1. 教条 1.1. 一成不变的法则 1.2. 这些东西会遮蔽我们的双眼，你坚持相信的时间越久，你被遮蔽双眼的程度也就越深 2. 质疑所有教给你的东西 2.1. 它们有多么有用 2.2. 使用它们的理由 2.3. 使用它们的好处 2.4. 使用它们的代价 3. 反模式 3.1. 不良实践 3.2. ......
黑马git学习笔记
安装及配置 1. 安装 淘宝镜像，选择最新版本即可 https://registry.npmmirror.com/binary.html?path=git-for-windows/ 根据系统选择对应的版本 2.配置用户名密码 git config --global user.name [用户名] # ......
学习笔记八
学习笔记八 一、作业要求 自学教材第5章，提交学习笔记（10分），评分标准如下 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核心 ......
贪心算法（C语言）
一、会议安排问题 1.1 问题 （1）对于每个会议i，起始时间bi和结束时间ei，且bi＜ei （2）[bi,ei]与[bj,ej]不相交，则会议i和会议j相容，bi≥ej或bj≥ei （3）目标：在有限的时间内，尽可能多地安排会议 1.2 分析 选择最早结束的会议 1.3 实现 （1）初始化：按结 ......
C语言笔记3
关键字 1.C语言预先规定的，具有特定意义的字母组合（32个）。 2.保留给语言本身使用，也称为保留字。 标识符 定义：为程序的构成成分命名。 变量 变量是程序执行期间其值可以改变的量，必须先定义后使用。 变量定义本格式 类型说明符 变量名1 变量名2... 如 int a,b,c; float x ......
【转载】指数平滑 —— 学习笔记
原文地址： https://zhuanlan.zhihu.com/p/34532274 注意： 本文只转载了原文部分内容，余下的具体例子并没有转载，有需要继续阅读者请转自原文地址继续阅读： https://zhuanlan.zhihu.com/p/34532274 余下内容略，请转自原文地址继续阅读 ......
算法集合知识点
### 时间复杂度 算法**执行时间**与**数据规模**之间的增长关系。 越来越复杂：常对幂指阶 
Callable(简单) callable接口和runnable接口类似，都是为了执行另外一条线程而设计的，区别是Runnable不会返回结果也不会抛出异常。 1、可以有返回值 2、可以抛出异常 3、方法不同；run()/call(); Runnable 实现Runnable接口，重写run方法，无 ......
Vue源码学习(十四):diff算法patch比对
好家伙， 本篇将会解释要以下效果的实现 1.目标 我们要实现以下元素替换的效果 gif: 以上例子的代码: //创建vnode let vm1 = new Vue({data:{name:'张三'}}) let render1 = compileToFunction(`<a>{{name}}</a> ......
算法学习笔记(35): 期望中的停时
期望中的停时 参考自：### 鞅与停时定理学习笔记 这或许是一个比较抽象的套路吧，知道的就会，不知道的就不会。 我们可以如下描述这个套路，或者说利用势能函数 \(\Phi\) 来理解。 对于随机事件 \(\{A_0, A_1, ...\}\)，存在一个最终局面 \(A_t = e\)，我们需要求 \ ......
TSINGSEE青犀智能分析网关人员徘徊AI算法应用场景概述
我们的AI边缘计算网关硬件 —— 智能分析网关目前有5个版本：V1、V2、V3、V4、V5，每个版本都能实现对监控视频的智能识别和分析，支持抓拍、记录、告警等，每个版本在算法模型及性能配置上略有不同。硬件可实现的AI检测包括：人脸结构化数据、车辆结构化数据、场景检测类算法、行业类检测算法、人员行为类 ......
第九周Linux教材第五章学习笔记——定时器及时钟服务
第五章 定时器及时钟服务 5.1 硬件定时器 定时器是硬件设备，包括时钟源和可编程计数器。 时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复 ......
数据存储主键类的选择-雪花漂移算法
数据存储主键类的选择-雪花漂移算法 常用主键类型： 整型：int，long。优点：可以自增，占用空间小，存取速度快。缺点：难于扩展，需要合并、分表、分库或者数据迁移会相当痛苦。不大适合分布式存储。 字符串。性能差不推荐使用。 GUID/UUID：优点：全局唯一，合并、分表、分库，迁移相当方便。缺点： ......
离线快速LCA（最近公共祖先） Tarjan算法
离线快速LCA（最近公共祖先） Tarjan算法 前言 对于 OIer 来说，LCA 一直是处理树上问题的好帮手，无论是倍增还是树剖都有着优秀的 \(\log n\) 的复杂度。不过由于我们（数据规模）的上进，需要更快速求 LCA，于是就有了…… 反正之前打死我都不相信这玩意能离线，还能 O(1) ......
文心一言 VS 讯飞星火 VS chatgpt （127）-- 算法导论11.2 2题
二、用go语言，位向量(bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。请说明如何用一个位向量来表示一个包含不同元素(无卫星数据)的动态集合。字典操作的运行时间应为 O(1)。 文心一言，代码正常运行： 在Go语言中，我们可以使用map[int] ......
羚通视频智能分析平台视频算法识别安全帽佩戴 反光衣穿戴算法检测告警运用方案
羚通视频智能分析平台是一款卓越的算法分析平台，具备高性能、高可靠性、高可扩展性和低成本的特性，使用户能够高效地执行复杂计算任务。该平台在工地安全监测领域，结合了计算机视觉和深度学习算法，提供了实时精准的安全帽反光衣检测服务。 在安全生产区域内部署反光衣识别系统，通过实时监测摄像机画面内是否有人员活 ......
算法学习笔记(34): CMD Tree
对于 CMD Tree 的理解 原文：# 一种轻量级平衡树 这，EXSGT，感觉很像支持分裂 WBLT，但是相对来说思路很简单。 首先，在原文中说了： 能以均摊 \(\Theta(\log n)\) 复杂度完成一系列区间问题 但是没说的是，这些区间一定是固定的（没有增加的情况） 也就是说，更多的是处 ......
秦疆的Java课程笔记：13-16 入门 上
13 入门 Java帝国的诞生 1972年，C语言诞生 优点：贴近硬件，运行极快，效率很高 以C语言为基础开发：操作系统，编译器，数据库，网络系统 两个枷锁：指针，内存管理 指针很强大，能直接操作内存，但是C语言没有相应的工具去越界检查，新手容易犯错。 内存管理问题在编译期间是发现不了的，只有到程序 ......
React学习笔记16-属性props
1.属性的定义 props 是正常是外部传入的，组件内部也可以通过一些方式来初始化的设置，属性不能被组件自己更 改，但是你可以通过父组件主动重新渲染的方式来传入新的 props。 这就是React中的单向数据流 2.属性的特点 属性是描述性质、特点的，组件自己不能随意更改，必须由父组件进行更改 3. ......
React学习笔记17-属性VS状态
相似点： 都是纯js对象，都会触发render更新，都具有确定性（状态/属性相同，结果相同） 不同点： 1. 属性能从父组件获取，状态不能 2. 属性可以由父组件修改，状态不能 3. 属性能在内部设置默认值，状态也可以，设置方式不一样 4. 属性不在组件内部修改，状态要在组件内部修改 5. 属性能设 ......
VS宏相关笔记
error C2601: “DllProxyInit”: 本地函数定义是非法的 VS2015代码中用到了宏 #define DLL_API_Fun(fun) DLL_API __declspec(naked) void * _##fun() \ { \ __asm jmp __##fun; \ } ......
串 - KMP算法
数据结构算法中重中之重。肯定考。 针对该算法，ShoelessCai 打算用几个问题来梳理清楚： 1. 算法返回什么？ 返回的是 主串的位置 i 2. 算法输入什么？ 主串、模式串（较短的）、Next数组（记录模式串位置） 3. 基本思想： 如果匹配失败的时候，从失败位置，往前搜索，有多少个字符 S ......
雪花算法ID为什么是无法排序的？？
雪花算法生成 ID 的结构 雪花算法生成的 ID 是一个 64 位的二进制数，由以下几个部分组成： *其中，各个部分的具体含义如下： 时间戳：占用 41 位，记录生成 ID 的时间戳，精确到毫秒级别。 机器 ID：占用 10 位，表示生成 ID 的机器的唯一标识。 序列号：占用 12 位，表示在同一 ......