指尖 算法 精灵 笔记
算法学习笔记(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 位，表示在同一 ......
羚通视频智能分析平台可视化平台智慧矿山 煤矿算法监测管理平台
羚通视频智能分析平台是一款卓越的视频算法分析平台，具备高性能、高可靠性、高可扩展性和低成本的特性，使用户能够高效地执行复杂计算任务。该平台在智慧矿山领域，结合了物联网、传感器技术和数据分析算法，提供了实时精准的矿山安全监测和预警服务，从而提高了矿山安全管理的水平，减少事故的发生，保护矿工的生命财产 ......
《信息安全系统设计与实现》第九周学习笔记
《信息安全系统设计与实现》第九周学习笔记 第五章 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断， ......
学习笔记8
第五章 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时 ......
信息安全系统设计与实现——学习笔记8
任务详情：自学教材第5章，提交学习笔记 Part1 知识点归纳&GPT提问 知识点归纳 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。 硬件定时器能够按照一定的频率周期性的有规律的给CPU发送中断信号，发送中断的频率 ......
git stash 笔记
相关命令 存储当前未提交变更。不加 -u 和 -a 参数不会储存末跟踪的文件和忽略的文件。 git stash git stash -u or git stash --include-untracked stash untracked files. git stash -u 或 git stash ......
尚硅谷李立超老师Typescripts笔记
第一章 快速入门 0、TypeScript简介 TypeScript是JavaScript的超集。 它对JS进行了扩展，向JS中引入了类型的概念，并添加了许多新的特性。 TS代码需要通过编译器编译为JS，然后再交由JS解析器执行。 TS完全兼容JS，换言之，任何的JS代码都可以直接当成JS使用。 相 ......
算法学习笔记(33): 矩阵乘法与线段树标记
矩阵乘法与线段树标记 让我们回归本质，将一切线性操作归为矩阵。 目录矩阵乘法与线段树标记线段树区间加线段树历史版本和线段树历史版本最大/最小值线段树区间取 \(\min\) 与历史版本最大NOIP2022 比赛优化标记常数关于向量构造的一些小技巧作者有话说 线段树的懒标记是非常普遍且巧妙的，但是对于 ......
慕课笔记-项目开发要点（1）
马克思曾说，实践是检验认识的真理性的唯一标准，认识来源于实践，正确的认识指导实践才能获得成功。否则终将是纸上谈兵，镜花水月。 初衷 在学习了html、css和js的相关内容后，为了巩固自己的知识而进行的一系列项目实战训练，记录自己在开发中遇到的值得记录的知识点，希望自己能够在其中获得一些感悟和开发经 ......
java笔记_15_动态生成Excel文件
// 创建表头数据 // 内层List按纵向创建，外层List按横向添加，横向重复的名称会自动合并表格。 List<List<String>> list = new ArrayList<>(); List<String> childList1 = new ArrayList<>(); childLi ......
rasterization算法(栅格化)
光栅化，英文：Rasterization，是指把顶点数据转换为片元的过程。 光栅化具有将图转化为一个个栅格组成的图象的作用，特点是每个元素对应帧缓冲区中的一像素。 光栅化其实是一种将几何图元变为二维图像的过程。该过程包含了两部分的工作。第一部分工作：决定窗口坐标中的哪些整型栅格区域被基本图元占用；第 ......
图的数据结构及基础算法
图(Graph)这个数据结构在平时开发中遇到的比较少，但我认为它是十分重要的，因为从真实的世界中来看，很多东西都可以抽象为图的表示，比如人际关系，地理位置，天马行空的东西都可以抽象为图，所以它比链表等基础数据结构高级一点点，也比较复杂，属于非线性结构。数学中有一个图论的分支也是与其有关。了解图在程序 ......
【算法】十一月阳光下的阴影面积
十一月的阳光透过窗户，照射在一位笑起来甜美、青春洋溢的女子的办公桌上。小悦，一个总是以高马尾造型亮相的软件工程师，展现出她的干练与活力。那乌黑亮丽的长发轻盈飘动，仿佛在诉说着她的独特魅力。她的眉眼如画，那双明亮的眼睛里闪烁着对知识的渴望和对技术挑战的热情。 这一天，她收到了一封来自医院的邮件，邮件中 ......
读程序员的制胜技笔记02_算法与数据结构
1. 认知偏见 1.1. 程序员也是人，他们和其他人在软件开发实践中有着同样的认知偏见 1.2. 只有你的同事真正关心你是如何做事的——其他人都只想要一个好的、有效的产品 1.3. 高估了不使用的类型 1.4. 不关心正确数据结构的好处 1.5. 认为算法只对库作者重要 2. 理论 2.1. 理论可 ......
复杂度和简单排序算法
认识时间复杂度 常数时间的操作 一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 例如 int num = arr[i];中不管arr数组中有多少数据，每次赋值都是根据索引一次查询，都是固定时间内完成，是常数操作 而假如有链表list int num = list.g ......
读书笔记《大话软件工程—需求分析与软件设计》
软件工程，是一门研究用工程化方法构建和维护软件的学科，对于完成一个高质量、高水平的软件系统来说软件工程的重要性是毋容置疑的，但是软件工程知识在开发现场的实际作用效果却不尽人意。在大学学习的软件编码知识进入企业后可以快速地运用到实际开发工作中，但是同样在大学学习到的软件工程知识却不容易应用到实际工作中 ......
《代码大全》阅读笔记
在for循环里面，循环的标志位不要再循环体内修改。且跳出循环体后，不要用循环的标志位。 循环体的边界应当使用整数或枚举类型 循环长度与多层嵌套会增加理解复杂度。 return 的目的增强子程序的可读性。 递归并不常用，如果使用，必须慎重。递归的使用需考虑递归能够正常停止，系统的堆栈够用，处理的事情要 ......
数据结构笔记
数据结构刷题笔记 Points 线段树 显然先对 \(x\) 离散 用线段树维护区间最大值，查询在线段树上二分出最小的 \(x\) 用 set 维护每个 \(x\) 对应的 \(y\) ， lower_bound 即可 ......
《APUE》学习笔记
学习资源：https://www.bilibili.com/video/av75586088/?p=2&spm_id_from=pageDriver&vd_source=1ecb7953e7a94890c19f9abe34af6240 项目：IPV4流媒体广播系统 知识点： 多进程的实现及关系 进程 ......
操作系统实验——进程管理的算法实现
前言 笔者在大学下属的事业单位上班，最近去帮着带下操作系统的实验课，这里随手水点参考代码，欢迎各位领导老师莅临指正 实验目标 编写一个简单的进程调度器 实验内容 进程控制块（PCB）的定义与管理 进程调度算法的实现 进程创建、销毁和切换 给定一批进程对比3-4种调度算法的时间（自选算法） 实验参考答 ......
JUC并发编程学习笔记（四）8锁现象
8锁现象 八锁->就是关于锁的八个问题 锁是什么，如何判断锁的是谁 对象、class模板 深刻理解锁 锁的东西无外乎就两样：1、同步方法的调用者，2、Class模板。 同一个锁中，只有当前线程资源释放后才会被下一个线程所接手。 同步方法的调用者是两个不同的实例时，互不相关。 静态同步方法(stati ......
<学习笔记> 点分树
感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。就是通过点分治找重心的方式，将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了，然后发现是原 ......
学习笔记8——20211303ltc
学习笔记8 一、作业要求 自学教材第5章，提交学习笔记（10分），评分标准如下 1. 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” ......