算法 笔记18

第10章 sh编程 sh脚本 sh脚本是一个包含sh语句的文本文件，命令解释程序sh要执行该语句。 sh脚本的第一行通常以 #! 组合开始,通常称为shebang。 sh脚本和C程序 sh： （1）是一个解释程序，逐行读取sh脚本文件并直接执行这些行。如果行是可执行行且为内置命令，则sh可执行；否则 ......

1. 每个人都知道需要备份，但并不是每个人都能意识到需要的是可恢复的备份 1.1. 如果你没有提前做好备份规划，也许以后会发现已经错失了一些最佳的选择 1.2. 在服务器已经配置好以后，才想起应该使用LVM，以便获取文件系统的快照——但这时已经太迟了 1.3. 如果你没有计划做定期的恢复演练，当真的 ......

records 使用原生sql,可以操作大多数的关系型数据库 PART_1 - records引入的包(部分) 1. from sys import stdout 说明：标准输出流 具体请参考：(https://pythonjishu.com/python-sys-stdout/)[https:// ......

1), 上午是操作系统和原理的课程,,,课间是补觉 因为是8:00才起床的,,并且还起不来,,,,8:04才下床的 然后就上厕所,洗漱,,,,然后最后一个拖拖拉拉的离开寝室去上课 课上完了,,就回寝室了,,顺便买了一个早餐... 突然忘了我回寝室干了什么了...哈哈 只是记得差不多11:56的样子, ......

算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......

标记永久化是线段树的另一种写法，顾名思义，就是让懒标记永久作用于结点上不下传。 回顾一下下传标记的写法。对于一个结点，懒标记作用于其管辖的范围。换句话说，其所有子孙结点都会被懒标记作用恰好一次。在进入下一层时，我们先将懒标记作用于其儿子，然后再将懒标记和其儿子的懒标记合并。所以普通线段树需要满足结合 ......

二路归并 · 双指针 是一种优化思想。它可以在 \(O(n)\) 的复杂度下把两个长度为 \(n\) 的有序数组合并为一个有序数组。 它的具体处理方法如下： 定义两个长度为 \(n\) 的升序数组 \(a,b\)。，合并完后长度为 \(2n\) 的数组 \(c\)，初始化两个指针 \(x=y=1\) ......

一、基于混沌Logistic加密算法 1.加密过程：混沌加密算法使用混沌序列作为密钥来对数据进行加密。混沌序列是由混沌系统生成的一系列看似随机的数字。通过将明文与混沌序列进行异或运算或其他操作，可以将数据转化为加密形式。只有拥有相同的混沌序列才能正确解密数据。[1] 混沌系统指的是一类非线性动力系统 ......

VAE 是 AE的变体。主要目的是让模型学习数据的分布，最后让解码器(decoder)部分具有生成样本的能力。 VAE可看做高斯混合模型(GMM)的扩展。 GMM中，数据由多个高斯分布来描述: \[p(x) = \sum_{k=1}^{K}P(z_{k})P(x|z_{k}) \]其中 $z \si ......

求和 由题意很容易得 \(x\) , \(z\) 的奇偶性是相同的，但是由于 \(n\) 的范围是 \(\le 100000\) 的，所以直接枚举 \(x\) ，\(z\) 的时间复杂度是 \(O(n^2)\) ,显然会 \(TLE\) 。 所以可以先对输入的颜色进行分组，然后再在每一种颜色中按奇偶 ......

1、一维差分 首先要知道，差分是前缀和的逆运算， a1 a2 …… an 前缀和b1 b2 …… bn 差分 以AcWing.797为例，题目要求如下： 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l, r, c ，表示将序列中 [l,r] 之间的每个数加上 c ......

1、一维前缀和 以AcWing.795为例，题目要求如下： 输入一个长度为N的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一 ......

1.计组与体系结构 1.数据的表示 1.1进制转换 按权展开求和　n进制 -> 十进制 每一位八进制数与三位二进制数对应 除n取余法　十进制 -> n进制 每一位十六进制数与四位二进制数对应 计算机的基本单位 位（比特）bit b　字节byte B 千字节 KB 兆字节 MB 吉字节 GB 太字节 ......

树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分有很多种形式，本文要讲的是其中的轻重链剖分。 树链剖分本质上就是把链从树上砍下来，然后放到树状数组或线段树上来维护。 轻重链剖分 我们给出一些定 ......

很久以前写的笔记，综合了很多内容，主要是来源于传智教育的Qt教学视频。时间久远，排版可能有点问题。 Qt相关内容解释 .pro文件解释 QT += core gui #Qt包含的模块 greaterThan(QT_MAJOR_VERSION, 4): QT += widgets #大于4版本以上 包 ......

问题：删掉对称矩阵中的NaN，对角线为1 如下图 矩阵A 所示： 解决办法： B = A + diag(NaN + zeros(1,length(A))); %将对角线改为 NaNB(all(isnan(B),2),:) = []; %删除所有行为NaNB(:,all(isnan(B),1)) = ......

原文链接：http://tecdat.cn/?p=21545 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于贝叶斯推断的研究报告，包括一些图形和统计输出。 示例1：使用MCMC的指数分布采样 任何MCMC方案的目标都是从“目标”分布产生样本。在这种情况下，我们将使用平均值为1的指数分布作为 ......

原文链接：http://tecdat.cn/?p=23236 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于贝叶斯MCMC的研究报告，包括一些图形和统计输出。 什么是频率学派？ 在频率学派中，观察样本是随机的，而参数是固定的、未知的数量。 概率被解释为一个随机过程的许多观测的预期频率。 有 ......

首先，严格地讲，基环树不是树，它是一张有 \(n\) 个节点、\(n\) 条边的图。 介绍 无向图上的基环树 有向图上的基环树 内向树 出度为 1 外向树 入度为 1 流程 找到唯一的环； 对环之外的部分按照若干棵树处理； 考虑与环一起计算。 找环 从任意一点开始搜索； 每次拓展到的点涂为灰色，回溯 ......

一、文件目录和路径在Linux系统中，文件和目录被组织成一个树状的结构，称为文件目录结构。根目录是整个文件目录结构的最顶层，表示为“/”。所有其他目录和文件都是从根目录开始的。文件路径是指从根目录到目标目录或文件的路径。路径可以是绝对路径或相对路径。- 绝对路径：从根目录开始的完整路径，例如“/ho ......

汇编语言 主要知识点来自《汇编语言》速成指南(全程敲代码)，配套材料： 王爽老师的《汇编语言》 使用DOSbox模拟运行8086CPU汇编语言 如有错误，欢迎指正！ 1. 入门 简单引入关于8086CPU的知识。 CPU内部主要由运算器、控制器、寄存器三大部分组成[1]。 运算器: 负责算术运算（+ ......

1. 云计算的简介 1.1 云计算的定义 云计算是一种基于互联网的计算模式，通过网络提供可按需访问的共享计算资源和服务，包括计算能力、存储空间和应用程序等。 1.2 云计算的特点 弹性伸缩：根据需求动态调整计算资源的规模，实现快速扩展或缩减。 资源共享：多个用户共享云计算平台上的资源，提高资源利用率 ......

1）采用高斯差分金字塔，来近似高斯拉普拉斯算子，是为了在平滑滤波后依然保持尺度不变性，即在不同尺度下的特征不变。 2）采用不同的尺度下的高斯差分图像，是为了在不同尺度下，比较图像之间的特征点。如果一张图像比另一张放大了或缩小了，那么可以比较它们的不同尺度下的特征点。 3）特征点的要素：极值点；其它手 ......

在工地矿山等现实场景中，皮带运输在生产过程中是必不可少的，然而，由于长时间高强度的运转，皮带很容易发生撕裂、破损、跑偏等问题。这些问题会严重影响生产速度，甚至会导致严重的安全事故。为了有效预防此类安全事故发生，提高生产效率，TSINGSEE青犀AI智能分析网关——皮带撕裂算法可以解决这个问题。 TS ......

TSINGSEE青犀人流量检测算法是内置在智能分析网关中的一种能够通过AI分析和计算人群数量以及密度的算法技术，在提升城市管理效率、改善用户体验和增加安全性方面发挥着重要作用。人流量检测算法在许多领域都有广泛的应用，如智慧城市、智慧交通、智慧景区等。 人流量检测算法在一网统管与智慧城市中，可以用于日 ......

https://arxiv.org/pdf/2305.06355.pdf 一个理解视频的大语言模型, 跟视频里面内容可以随便问模型. 还是老方法直接第三章走起. 3. VideoChat: 直接看图: VideoChat分2个部分, 一个是VideoChat-Text 一个是VideoChatEmb ......

一、一个忙碌的上午（现实中的工作流问题） 小张已经忙了一个早上了，她觉得自己还是很有条理的，这种有条理的忙碌感让他觉得内心充实。她会把每件工作按照紧急程序进行一个大致的排序，一件件处理，但是判断依据呢？只是自己的一个感觉而已。（问题：没有对瓶颈环节设计紧急的分流方案） 老王的工作已经接近尾声了，却故 ......

自动检测在指定区域内是否有车辆违停，超过设定的时间，将立即触发告警、抓拍并记录车辆信息。系统可识别违停车辆的型号、车牌号码、车牌颜色等信息。 ......

[批量多开谷歌浏览器Google Chrome并相互独立 - 知乎](https://zhuanlan.zhihu.com/p/608745273) [chrome最简单的多开方法_多用户打开chrome_欲饮琵琶码上催的博客-CSDN博客](https://blog.csdn.net/qq_350 ......

IsIdentity 是否创建自增标识 IsPrimaryKey 是否创建主键标识 ColumnName 创建数据库字段的名称（默认取实体类属性名称） ColumnDataType 创建数据库字段的类型 IsIgnore ORM不处理该列 IsOnlyIgnoreInsert 插入操作时不处理该列 ......