算法 笔记18
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 ......
读书笔记《大话软件工程—需求分析与软件设计》
软件工程，是一门研究用工程化方法构建和维护软件的学科，对于完成一个高质量、高水平的软件系统来说软件工程的重要性是毋容置疑的，但是软件工程知识在开发现场的实际作用效果却不尽人意。在大学学习的软件编码知识进入企业后可以快速地运用到实际开发工作中，但是同样在大学学习到的软件工程知识却不容易应用到实际工作中 ......
18、IPTABLES
IPTABLES 目录IPTABLES1、防火墙介绍2、数据传输3、iptables前提-->路由小实验4、iptables介绍5、iptables原理1.五条链2.五个表3.表中链（重要）4.链属表5.四表规则6、补充6、iptables实验7、防火墙的备份与还原8、内、外网之间的需求访问 网络设 ......
《代码大全》阅读笔记
在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种调度算法的时间（自选算法） 实验参考答 ......
MySQL5.7.18主从复制搭建(一主一从)详解
一、复制原理 主服务器将更新写入二进制日志文件，并维护文件的一个索引以跟踪日志循环。这些日志可以记录发送到从服务器的更新.当一个从服务器连接主服务器时，它通知主服务器从服务器在日志中读取的最后一次成功更新的位置。从服务器接收从那时起发生的任何更新，然后封锁并等待主服务器通知新的更新。 MySQL使用 ......
JUC并发编程学习笔记（四）8锁现象
8锁现象 八锁->就是关于锁的八个问题 锁是什么，如何判断锁的是谁 对象、class模板 深刻理解锁 锁的东西无外乎就两样：1、同步方法的调用者，2、Class模板。 同一个锁中，只有当前线程资源释放后才会被下一个线程所接手。 同步方法的调用者是两个不同的实例时，互不相关。 静态同步方法(stati ......
<学习笔记> 点分树
感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。就是通过点分治找重心的方式，将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了，然后发现是原 ......
学习笔记8——20211303ltc
学习笔记8 一、作业要求 自学教材第5章，提交学习笔记（10分），评分标准如下 1. 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” ......
关于“聚类算法”
今天我在csdn上看到一篇文章关于聚类算法的文章。我了解到聚类算法是一类无监督学习的算法，用于将数据集中的对象按照相似性进行分组或聚集。聚类算法的目标是将相似的数据点归为一类，同时将不相似的数据点分开。 常见的聚类算法包括:1.K-means聚类算法。2.层次聚类算法。3.密度聚类算法。4.高斯混合 ......
JUC并发编程学习笔记（三）生产者和消费者问题
生产者和消费者问题 synchronized版-> wait/notify juc版->Lock 面试：单例模式、排序算法、生产者和消费者、死锁 生产者和消费者问题 Synchronized版 package org.example.pc; public class A { public stati ......
[vue]精宏技术部试用期学习笔记 III
精宏技术部试用期学习笔记（vue） 父子通信 什么是通信 / 为什么要通信 通信即在不同组件之间传输数据 当在 复用组件 时，需要传递不同数据达成不同的表现效果 能够根据其他组件的行动，响应式 的做出变化 Props 功能: 让父组件信息传递到子组件 code: 假定 index.vue 已经通过 ......
JUC并发编程学习笔记（二）Lock锁(重点)
Lock锁(重点) 传统的synchronized 传统的解决多线程并发导致的一些问题我们会使用synchronized关键字来解决，synchronized的本质就是队列、锁。 Lock的实现类有：可重复锁（最常用）、读锁、写锁 在创建可重复锁时，可传入boolean类型值来决定该锁是公平锁（先来 ......
第二章读书笔记
03运行超市抹零结账行为 total_money=float(input('请输入商品总价：')) pay_money=int(total_money) print(pay_money) print() print('学号后四位：3009') 04计算学生成绩的分差和平均分 # # 计算学生成绩的分 ......
JUC并发编程学习笔记（一）认知进程和线程
进程和线程 进程 一个程序，如QQ.exe，是程序的集合 一个进程往往可以包含多个线程，至少包含一个 java默认有两个线程，GC垃圾回收线程和Main线程 线程：一个进程中的各个功能 java无法真正的开启线程，因为java是运行在虚拟机上的，所以只能通过C++,通过native本地方法调用C++ ......
【学习笔记】决策单调性与四边形不等式
Itst - 决策单调性与四边形不等式 学习笔记。 这方面是真的一点不会啊。学点东西吧 apj。 约定 对于 \(n \times m\) 的矩阵 \(A\)，定义： 子矩阵 \(A_{[i_1, i_2, \cdots, i_k],[j_1, j_2, \cdots, j_l]}\) 为矩阵 \( ......
java笔记_14_邮箱发送
JavaMailSender：默认使用配置文件中的发送人邮箱密码等 JavaMailSenderImpl：方法中使用Impl对象，可手动设置发送账户密码 application.yml spring: #spring集成配置（省略创建session过程） mail: host: #邮件服务器地址 p ......
AI智能分析网关高空抛物算法如何实时检测高楼外立面剥落？
一旦发生外墙脱落的情况，及时通知相关的机构和个人，还可通过短信、邮件、手机应用程序等方式进行通知，以便采取相应的措施。 ......
文心一言 VS 讯飞星火 VS chatgpt （126）-- 算法导论11.1 1题
一、用go语言，假设一动态集合 S用一个长度为 m 的直接寻址表T来表示。请给出一个查找 S 中最大元素的过程。你所给的过程在最坏情况下的运行时间是多少? 文心一言，代码正常运行： 在这个问题中，我们需要实现一个查找动态集合 S 中最大元素的算法，该动态集合使用一个长度为 m 的直接寻址表 T 来表 ......
算法开端
算法三大特性： 有穷性 确定性 可行性 评判标准： 正确性 可读性 健壮性 效率和存储量要求 表示时间复杂度的价： \(O(1)\)：常数时间价 \(O(n)\)：线性时间价 \(O(log_n)\)：对数时间价 \(O(nlog_n)\)：线性对数时间价 \(O(n^k)\)：\(k\) 次方时间 ......
TSINGSEE智慧安防：AI人员入侵检测算法的工作原理及应用场景概述
人员入侵检测算法基于视频分析技术，自动对视频画面进行分析识别，可以对危险区的人员闯入、靠近等行为进行实时进行检测并预警，无需人工干预，协助管理者对场所的安全问题进行监管，可以广泛运用在学校、园区、工地、车站、地铁、厂区等地方。 旭帆科技AI智能分析网关是基于边缘计算技术的硬件网关，内置了几十种AI算 ......
浅述青犀AI算法人体攀爬行为检测的应用场景及解决方案
人体攀爬行为检测是指利用计算机视觉技术对人类攀爬物体的行为进行识别和分析。该技术主要依靠图像和视频数据进行分析，通过识别人类身体的各个部位，以及其在攀爬过程中的动作和姿态，实现对攀爬行为的检测和跟踪。该技术的场景应用比较广泛，今天我们来介绍一下TSINGSEE青犀AI边缘计算硬件智能分析网关内的攀爬 ......
信息安全系统设计与实现 学习笔记8
定时器及时钟服务 硬件定时器 定时器：时钟源和可编程计数器组成的硬件设备。 时钟源：通常是一个晶体振荡器，产生周期性电信号。 使用倒计时值对计数器进行编程，每个时钟信号减1，当计数减为0时，计数器向CPU生成一个定时器中断，重复倒计时。 个人计算器定时器 实时时钟 可编程间隔定时器 多核CPU中的本 ......