算法 笔记18
【笔记】判环
【笔记】判环 整理一下主流且比较好写的两种方法： 一、Tarjan（有无向图都推荐这种写法） 有向图就用强连通分量，无向图的话同样魔改一下：每一条边不能反着再走一遍。 有向图： #include<bits/stdc++.h> #define F(i,l,r) for(int i=l;i<=r;++i ......
11.15每日总结（阅读笔记5）
《人月神话》是一部我近期阅读的书籍，它给我留下了深刻的印象。这本书主要探讨了项目管理和人际关系之间的复杂性和挑战，让我有了许多新的思考和认识。 首先，书中的每个章节都引人入胜，作者通过生动的案例和有趣的故事，让读者更好地理解了项目管理和人际关系的实质。特别是在处理项目延期和人员配置方面，我深受启发。 ......
python初学者学习笔记-第十章-pandas
Chapter10/pandas 10.1 dataframe简介 dataframe是pandas中最基础的数据结构，当然它也是pandas中最常见的对象，它跟表格类似。 dataframe的行和列是分别存储的数据集；这种存储方式，加快了列和行的操作效率。 10.1.1 创建dataframe 一 ......
FPGA入门学习笔记001
1、assign assign为连续赋值语句，通常用于组合逻辑电路，例如： assign led_out = (key_in == 0)? a : b; 2、timescale 例如： `timescale 1ns/1ps 定义了一个仿真精度。 '1ns'为仿真步进，例如设置100的延时'#100' ......
区域入侵AI算法如何应用在工地场景，保卫工地施工安全？
TSINGSEE青犀智能分析网关区域入侵算法可以预先划定堆放与设备操作区域，并添加设备禁止移动或操作, 来进行检测与报警。 ......
【课程】算法设计与分析——第八周 题解笔记
第八周 算法题解笔记 1极值点 题目描述 给定一个单峰函数f(x)和它的定义域，求它的极值点 该单峰函数f(x)保证定义域内有且只有一个极值点，且为极大值点 题解 本题感觉和dp关系不大，主要思路是三分法，和二分法非常类似，但没有二分法常用，主要用途是用来求单峰函数的极值 对于任意一个上凸函数，选取 ......
图论——差分约束 学习笔记
图论——差分约束 学习笔记 定义 差分约束系统是一种特殊的 \(n\) 元一次不等式组： 包含 \(n\) 个变量 \(x_1,x_2,\dots,x_n\)； 包含 \(m\) 个约束条件，形如 \(x_i-x_j \le c_k\)，其中 \(1 \le i, j \le n, i \neq j ......
Python3 协程 await async 相关的用法和笔记
想要提供可以进行协程切换的awaitable，可以使用下面的方法： 1 任务task async def func(): print("yes Wait") task = asyncio.create_task(func()) await task 2 协程对象，可以使async def 定义的协程 ......
【做题笔记】NOIP真题们
[NOIP2022] 种花 题意 不太好描述，感性理解（ 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点，因此我们考虑枚举下面这一行的拐点（也就是首个种花的位置）\((i,j)\ ......
图论——最小生成树 学习笔记
图论——最小生成树 学习笔记 本文仅对于无向连通图。 生成树，Spanning Tree（ST），在一个 \(n\) 个点的图中选取 \(n-1\) 条边，构成一棵树。 最小生成树，Minimum Spanning Tree（MST），通常是边权和最小的生成树。 算法分类： 算法 Prim Prim ......
第十二章学习笔记、知识完整性总结
摘要：本章讨论了块设备 I/O和缓冲区管理;解释了块设备I/O的原理和I/O缓冲的优点;论述了Unix 的缓冲区管理算法，并指出了其不足之处;还利用信号量设计了新的缓冲区管理算法，以提高 I/O缓冲区的缓存效率和性能;表明了简单的PV算法易于实现，缓存效果好，不存在死锁和饥饿问题;还提出了一个比较 ......
【笔记】C++系列01：从hello开始说变量、数据类型、常量与运算法
1.1 程序 /* 程序范例：第一个c++程序 版权拥有人： */ #include <iostream> // 载入外部文件，这里写法和早起C++不同，不用跟.h class Printer //定义类 { private: int Serial_Number; //定义类的属性，这里默认被赋值为 ......
硬件开发笔记（十一）：Altium Designer软件介绍、安装过程和打开pcb工程测试
前言 前面做高速电路，选择是阿li狗，外围电路由于读者熟悉AD，使用使用ad比较顺手，非高速电路就使用AD了，其实AD也可以做高速电路，由于笔者从13年开始做硬是从AD9开始的，所以开始切入AD做硬件软件学习成本会低很多。 Altium Designer 简介 Altium Designer是原Pr ......
第五周阅读笔记|人月神话————削足适履-关注程序的空间规模和空间控制技能
削足适履这个章节在讲什么？我们很多时候在开发程序的时候都是考虑程序的运行时间和效率，而很少考虑到程序的运行空间问题。现在的存储空间是越来越廉价，我们很少去考虑这些问题。经典的DOS版本的仙剑奇侠传还不到20M，而现在的一个大游戏却是2,3G甚至更大。由于计算机的不断更新换代和性能的提升，我们不是特别 ......
检测重叠时间段的算法 [重复]
内容来自 DOC https://q.houxu6.top/?s=检测重叠时间段的算法 [重复] 我需要检测两个时间段是否重叠。 每个时间段都有一个开始日期和结束日期。 我需要检测我的第一个时间段（A）是否与另一个时间段（B/C）重叠。 在我的情况下，如果B的开始等于A的结束，则它们不重叠（反之亦然 ......
图论——最短路 学习笔记
图论——最短路 学习笔记 其实是复习性质的，主要是总结，证明什么的，等上大学再说。 定义 单源最短路：从一个点 \(q\) 出发，到其他所有点的最短路。 全源最短路：任意两点见最短路。 算法对比 算法 Floyd Johnson Bellman–Ford SPFA Dijkstra 类型 全源 全源 ......
负载均衡算法
转载：负载均衡算法居然有这么多种！！!负载均衡算法总结_负载均衡算法有哪些_抓手的博客-CSDN博客 负载均衡算法可以分为两类：静态负载均衡算法和动态负载均衡算法，另外还可以自定义负载均衡算法。 静态负载均衡算法1、轮询（Round Robin）：服务器按照顺序循环接受请求。2、随机（Random） ......
基于深度学习网络的人员吸烟行为检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于Faster R-CNN深度学习网络的人员吸烟行为检测算法是一种利用深度学习技术进行人员吸烟行为检测的方法。该算法主要基于Faster R-CNN网络结构，通过对视频或图像序列中的人员进行目标检测和特征提取， ......
基于深度学习网络的火灾检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 火灾检测在许多领域都是一项重要的任务，包括建筑、森林、甚至是太空。近年来，深度学习网络在图像识别和分类上的应用取得了显著的进步，这使得基于深度学习的火灾检测算法变得越来越普遍。下面，我们将详细介绍一种基于卷积神经 ......
dfs回溯算法，拨号
题目 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be"," ......
数据结构——字典树 学习笔记
数据结构——字典树 学习笔记 字典树，也叫 trie 树。 检索字符串 本质是记录字符串前缀的一棵查找树，形态类似于： 字典树使用边表示字母，节点表示一个前缀，同时也可以在节点上记录状态 \(\mathit{tag}\)。 基本实现形如： var: nex[0..siz][0..rng], idx ......
偏序问题学习笔记
前提 给若干个 \(n\) 维的点，对于每个点求出每一维均小于等于它的点的数量。 按字典序排序，然后预处理相同的点，这样后面的点不可能对前面的点产生贡献。 如果某个点后面有与其相同的点，那么当前点的贡献就会少算，所以我们需要提前在当前点的答案中加上后面与其相同的点的数量。 经过这样一通操作后，问题就 ......
《Unix/linux系统编程》教材第12章学习笔记
|第12章| 块设备I/O和缓冲区管理 块设备I/O缓冲区 读写普通文件的算法依赖于两个关键操作，即get_block和put_block，这两个操作将磁盘块读写到内存缓冲区中。由于与内存访问相比，磁盘I/O速度较慢，所以不希望在每次执行读写文件操作时都执行磁盘I/O。因此、大多数文件系统使用I/O ......
读程序员的制胜技笔记13_安全审查（上）
1. 安全 1.1. 关乎人类心理学 1.1.1. 接受开发者有着人类的弱点，主要的弱点就是对概率的错误估计 1.2. 安全从来不只跟软件和信息有关，也跟人和环境有关 1.2.1. 有不计其数的公司让它们的数据库在互联网上没有密码就可以被访问 1.3. 安全漏洞本身总是被叫作事故(incident) ......
【操作系统学习笔记04】
以下是下面链接中教程的笔记，如有侵权请联系我删除。随便学学可能不严谨，但如果有离谱错误烦请指正。 https://www.bilibili.com/video/BV1YE411D7nH?p=3&vd_source=febdc1a8028af6b442667407286a2750 进程 程序：静态的可 ......
【PySide6】QChart笔记（三）—— QPieSeries的使用
本文介绍了PySide6中QChart模块通过QPieSeries绘制饼图的方法。详细解释了各个属性的含义和取值，并通过示例代码展示用法。 ......
数据分享|WEKA关联规则挖掘Apriori算法在学生就业数据中的应用
全文链接：https://tecdat.cn/?p=34254 原文出处：拓端数据部落公众号 关联规则挖掘作为数据挖掘的一个重要分支，对于发现数据之间的潜在关联和规律具有重要意义。在教育领域，学生就业数据是一类重要的数据资源，通过关联规则挖掘可以揭示学生就业相关的规律和影响因素。本文旨在探讨WEKA ......
GJK算法理论
原理 GJK算法的核心就是闵可夫斯基差，即若两个多边形相交，则它们的闵可夫斯基差必然包括原点。 闵可夫斯基差 用多边形A的所有点，减去多边形B中所有的点得到的一个点集合（是点之间两两相减后得到的集合，而不是做集合的差集）。A–B = {a–b∣a ∈ A, b ∈ B} 在碰撞检测中，不会用到完整的 ......