分量 算法 笔记tarjan
读书笔记——《软件需求》其二
通过读《软件需求》，我学习到了很多，下面我拿具体的例子来说明一下： "Well-stated requirements are the key to building systems the customers want."明确定义的需求是构建符合客户期望的系统的关键。 "The goal of r ......
笔记1：环境安装及烧录模式
1.需要安装ADB工具 2.使用RKDevTool.exe 烧录固件 K3568 开发板需要进入 Loader 或 Maskrom 模式才可执行烧写操作。进入 Loader 模式的方法：首先按住开发板上的音量+（V+） 按键（具体位置请参考按键示意图 3.2.3） 不松，给开发板上电或复位，此时 R ......
ST表学习笔记
ST表学习笔记 st表是一种的数据结构。运用倍增思想，可以维护 RMQ （区间最值问题），预处理 \(O(N\log N)\) ,查询 \(O(1)\) 。 以求区间最大值为例。 预处理 用一个二维数组 \(f[j][i]\) 来存储一定区间内的最大值，其中 \(j\) 表示区间长度为 \(2^{j ......
仅作笔记用：PowerShell 关闭显示器
使用这个命令可以手动关闭显示器，这样就不需要第三方工具甚至自己写代码了。 (Add-Type '[DllImport("user32.dll")]public static extern int SendMessage(int hWnd, int hMsg, int wParam, int lPar ......
.net C# 流量限制令牌桶算法工具类
流量限制令牌桶算法工具类 using System; using System.Collections.Generic; using System.Diagnostics; using System.Threading; using System.Threading.Tasks; namespace ......
Tarjan算法求强连通分量 <笔记与补充>
pecco大佬的博客 其中有Tarjan算法的正确性证明。 对求有向图强连通分量的tarjan算法原理的一点理解by naturerun 讲解视频：形象的例子，基础 先贴Tarjan的板子： vector<int> G[MAXN]; int n; int dfn[MAXN], low[MAXN]; ......
整除分块学习笔记
模型 求 \(\large\sum^{n}_ {i=1} \lfloor{\frac{n}{i}}\rfloor\) 假设 \(n\) 等于 10，我们可以列出下表： \(\ i\) 1 2 3 4 5 6 7 8 9 10 \(\frac{10}{i}\) 10 5 3 2 2 1 1 1 1 1 ......
文心一言 VS 讯飞星火 VS chatgpt （109）-- 算法导论10.1 7题
七、用go语言，说明如何用两个队列实现一个栈，并分析相关栈操作的运行时间。 文心一言： 在Go语言中，我们可以用两个队列（queue1和queue2）实现一个栈。以下是实现代码： package main import "fmt" type Queue struct { items []int } ......
学到了，原来 gzip 是种`连续分块`的压缩算法
作者:张富春(ahfuzhang)，转载时请注明作者和引用链接，谢谢！ cnblogs博客 zhihu Github 公众号:一本正经的瞎扯 我想要表述的是：假设有 10 mb的数据使用 gzip 算法来压缩。 有这样可能的做法： 分配 10mb 的缓冲区，一次压缩 10mb 分配 1mb 的缓冲区 ......
SQL笔记
SQL 四种常用关系型数据库及其对应SQL语言分别是 MySQL(mysql) Oracle(sqlplus) SQL Server(ssms) PostgreSQL(psql)。 SQL基础知识 SQL的注释 --单行注释/* 多行注释 这是新的一行 结束行 */select name,salar ......
Personalized Transformer for Explainable Recommendation论文阅读笔记
Personalized Transformer for Explainable Recommendation论文阅读笔记 摘要 自然语言生成的个性化在大量任务中都起着至关重要的作用。比如可解释的推荐，评审总结和对话系统等。在这些任务中，用户和项目ID是个性化的重要标识符。虽然Transfome ......
手敲，Ascend算子开发入门笔记分享
本文分享自华为云社区《Ascend算子开发入门笔记》，作者： JeffDing 。 基础概念 什么是Ascend C Ascend C是CANN针对算子开发场景推出的编程语言,原生支持C和C++标准规范，最大化匹配用户开发习惯；通过多层接口抽象、自动并行计算、孪生调试等关键技术，极大提高算子开发效率 ......
学习笔记422—jupyter notebook 介绍
jupyter notebook 介绍 1.In[] 状态 1.1.前面无In[]，说明为非python状态 1.2 In[ ]编号为空,表示该cell尚未被执行 1.3 In[ ]中的数值为该cell的执行顺序,不是编 写顺序 1.4 In[ ]中的星号(*),表示该cell正在执行 1.5 同一 ......
算法笔记-生成树
概念定义 图：由点和边组成的集合 生成图：图中删去若干个点和若干条边后剩下的子图 生成树：恰好为树的生成图 最小生成树：边权总和最小的生成树 严格次小生成树：边权总和严格大于最小生成树且最小 最小生成树 Kruskal Kruskal 是通过贪心法选边加入集合来求最小生成树的算法 算法过程 把所有的 ......
C#学习笔记---异常捕获和变量
异常捕获 使用异常捕获可以捕获出现异常的代码块，防止因为异常抛出造成的程序卡死的情况发生。 try{}catch{}finally{}结构 //异常捕获 try { string str=Console.ReadLine(); int i=int.Parse(str); Console.WriteL ......
Python操作excel笔记
openpyxl库，设置表格样式，styles包 styles包主要是用openpyxl库对excel的一些样式操作： 包括：字体设置>>字体大小、颜色、下划线等；填充设置图案或颜色渐变； 在单元格上设置边框；对齐方式等 详情见csdn：唐僧骑马噔了个噔 https://blog.csdn.net/ ......
Docker学习笔记
Docker三大概念：镜像、仓库、容器 镜像：Docker镜像是我们把应用程序和运行环境打包在一起的文件，我们可以编写Docker file来告诉Docker如何把我们的环境和应用打包到一起，形成一个镜像文件。 容器：Docker容器是启动之后的镜像实体。我们从仓库中拉取镜像后，就可以通过镜像来启动 ......
SWUST 算法分析与设计 实验报告2
合并排序实验报告 一、 实验内容及目的 实验内容： 对合并排序算法进行算法描述、效率分析、实验结果分析。 实验目的： 深入理解分治法的思想，学习合并排序的排序方法，对合并排序进行算法分析，通过与其他排序算法比较，体会分治思想的优点。 分析的指标： 在相同数据规模的情况下的插入排序算法和合并算法代码运 ......
学习笔记-设计模式-创建型模式-单例模式
单例模式 一个类只有一个实例，并提供一个全局访问此实例的点，哪怕多线程同时访问。 单例模式主要解决了一个全局使用的类被频繁的创建和消费的问题。 单例模式的案例场景 数据库的连接池不会反复创建 spring中一个单例模式bean的生成和使用 在我们平常的代码中需要设置全局的一些属性保存 七种单例模式的 ......
密码协议学习笔记(8.2):门限密码学
门限密码学的背景和概念: 门限密码学的思想基于秘密分享,即使用秘密分享方法将基本的公钥密码体系分布于若干参与者之间. 门限密码学包括门限加密和门限签名. 门限加密: 直接将密钥作为秘密,以秘密分享体系分享给参与者不失为一种方案,但这样会带来几个问题: 分发者知道密钥,不可信的分发者可能会盗用密钥 参 ......
【2023年09月28日】stf61-测试基础第一天笔记
stf61-测试基础第一天笔记计算机基础计算机既可以做数值运算，也可以做逻辑运算。数值运算：加减乘除等针对数值的操作逻辑运算：运算结果是真或者假的这一类运算，多用于条件判断举例：a=10,b=20如果a>b并且a>0,那么就执行a+b的操作，否则执行a-b的操作。a>b并且a>0——》逻辑运算a+b ......
Asp-Net-Core开发笔记：EFCore统一实体和属性命名风格
前言 C# 编码规范中，类和属性都是大写驼峰命名风格（PascalCase / UpperCamelCase），而在数据库中我们往往使用小写蛇形命名（snake_case），在默认情况下，EFCore会把原始的类名和属性名直接映射到数据库，这不符合数据库的命名规范。 为了符合命名规范，而且也为了看起 ......
「学习笔记」二项式定理
更熟悉的阅读体验？ 这是我之前写在 luogu 博客上的，只是现在才搬过来而已。QWQ 二项式系数 就是像 \(\dbinom{n}{m}\) 这样的东西。 对于非负整数 \(n,k\)，规定 \(\dbinom{n}{0}=1\) 及 \(\dbinom{n}{n}=1\)，\(k>n\) 则 \ ......
Vue学习笔记（七）：绑定css样式
1 绑定class样式¶ vue为HTML绑定css中的class样式是通过v-bind实现的。 1.1 绑定单个class¶ 把需要绑定的样式class名赋值给一遍变量，然后通过变量v-bind绑定class属性，绑定后的class并不会覆盖原来的class属性，而是与原来的class进行叠加。如 ......
C#归并排序算法
前言 归并排序是一种常见的排序算法，它采用分治法的思想，在排序过程中不断将待排序序列分割成更小的子序列，直到每个子序列中只剩下一个元素，然后将这些子序列两两合并并排序，最终得到一个有序的序列。 归并排序实现原理 将待排序序列分割成两个子序列，直到每个子序列中只有一个元素。 将相邻的两个子序列合并，并 ......
【Pytorch】小土堆笔记（未完成）
transforms 在训练的过程中，神经网络模型接收的数据类型是 Tensor，而不是 PIL 对象，因此我们还需要对数据进行预处理操作，比如图像格式的转换。 同时我们可以对图片进行一系列图像变换与增强操作，例如裁切边框、调整图像比例和大小、标准化等，以便模型能够更好地学习到数据的特征。 这些操作 ......
10.9算法
第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过 ......
监控汇聚/视频监控系统EasyNVRAI智能分析网关：持刀检测算法场景汇总
安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......
研发三维GIS系统笔记/实现wgs84投影-002
四叉树代码修改完善 原来的代码中，没有使用投影转换，直接使用的是世界坐标(单位是米), CELLQuadTree::CELLQuadTree( CELLTerrainInterface* pInterface ,CELLQuadTree* parent ,const real2 vStart ,co ......