算法 笔记18
ubuntu18更新失败提示401 Unauthorized
当ubuntu18执行 sudo apt update sudo apt upgrade 在upgrade的过程中会出现以下错误 122 esm-infra security updates Need to get 309 MB/309 MB of archives. After this oper ......
后缀数组 SA 学习笔记 (一)
好像有一些图片炸了,慢慢修 后缀数组 SA 学习笔记 (一) 目录 目录后缀数组 SA 学习笔记 (一)目录计数排序 Counting SortCode桶排序 Bucket Sort基数排序 Radix SortCodeid[ ] 和 rk[ ]后缀数组 Suffix Array基础概念计算后缀数组 ......
C++笔记(细碎小知识点)1
1.内联:写在类内或外部声明inline(编译器判断是否内联,不是满足上述条件就一定内联),优点更快 2.protected:派生类可以直接调用基类的protected成员 3.class类内默认private,struct内默认public 4.构造函数最优写法,用初始化(只有构造函数有)效率比在 ......
9.18课后作业
SquareInt.java源代码及运行结果: package manage; public class SquareInt{ public static void main(String[] args) { int result; for(int x=1;x<10;x++) { result=sq ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 当子树已经不平衡,直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
Java笔记(细碎小知识点)1
1.Dos命令:dir:打出当前目录结构;md:创建文件夹;cd+文件夹地址:跳转到当前目录下的对应文件夹;cd..:跳转到上一目录;rd+文件夹:删除文件夹中东西;del+文件(或 “*.文件” 类型这样的正则表达式):删除文件或这类文件;cd/:跳转到盘符;javac+文件名.java:编译ja ......
《信息安全系统设计与实现》第三周学习笔记
一、程序设计语言中的必备要素和技能 一门程序设计语言中的必备要素和技能通常包括以下内容: 语法:掌握语言的语法规则,包括关键字、标识符、表达式、语句和注释等。 数据类型:例如整数、浮点数、字符串、布尔值等。 变量和赋值:变量可以存储和操作数据。编写代码需要声明变量、给变量赋值 运算符和表达式:利用表 ......
【文化课学习笔记】【化学】选必一:化学反应的热效应
【化学】选必一:化学反应的热效应 反应热与焓变 反应热及其测定 热量的释放和吸收是化学反应中能量变化的常见形式。例如,燃料的燃烧、酸碱中和反应等会放出热量,属于放热反应。而有些反应,如工业上煅烧石灰石的反应等会吸收热量,属于吸热反应。在实际应用中,我们通过反应热来定量的描述化学反应过程中释放或吸收的 ......
拓展欧几里得算法揭秘
最大公约数 更相减损术:\(\gcd(x,y)=\gcd(y-x,x)(x\leq y)\)。 设 \(\gcd(x,y)=k,\gcd(p,q)=1,x=kp,y=kq\)。 那么 \(\gcd(y-x,x)=\gcd(kq-kp,kp)=k\times\gcd(q-p,p)\)。 设 \(\gc ......
杨表学习笔记
首先,什么是杨表?在 OI 中,杨表经常用来刻画一些与 LIS 有关的“偏序”性质,然而杨表在其它的组合表示领域还有许许多多的应用。这里我们先从 k-LDS 问题引入标准杨表,然后讨论杨表在其它的组合领域的应用。 Part 1 定义 k-LDS 序列为最长下降子序列不超过 \(k\) 的序列,我们根 ......
刷题笔记(2023.9.22)
路灯2 一眼区间 \(dp\) ,定义一个三维数组 \(f[i][j][0]\) 表示 \(i \sim j\) 区间中最后关第 \(i\) 盏灯。 \(f[i][j][1]\) 表示 \(i \sim j\) 区间中最后关第 \(j\) 盏灯。 然后可以退出状态转移方程为 int A=f[i+1] ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序,在根节点处做高度数据的处理 class Solution { pu ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础,704. 二分查找,27. 移除元素 目录Day1 数组part01今日任务:数组理论基础,704. 二分查找,27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
9.18动手动脑笔记整理
64k 的文件是什么概念呢?1 行代码大概(平均)是30 字节,64k 的源代码是2184行如果代码风格好一点,再多一些空行的话,差不多也就是3000 行上下 Java程序中最基本的构造单元是类,而类中最重要的成员就是方法 类方法的编写: 只需创造一个类,然后为其编写声明为public的函数即可 语 ......
计算机组成原理笔记(1)
0 课程概述 1. 什么是计算机组成原理 组成:计算机硬件系统的逻辑实现 原理:“一般的”,不依托任何具体机型 2. 课程内容 基本部件的结构和组织方式 基本运算的操作原理 基本部件和单元的设计思想 3. 教材 《计算机组成原理(第2版)》 唐朔飞 《计算机组织与设计:硬软件接口技术》 A.Patt ......
文心一言 VS 讯飞星火 VS chatgpt (98)-- 算法导论9.3 4题
四、用go语言,对一个包含n个元素的集合,假设一个算法只使用比较来确定第i小的元素,证明:无需额外的比较操作,它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言: 在这个问题中,我们要使用一个称为"QuickSelect"的算法,这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
结构化剪枝 之 L1 剪卷积核 笔记
论文:https://arxiv.org/pdf/1608.08710.pdf 摘要 CNN 在各种应用中的成功伴随着计算和参数存储成本的显著增加。最近减少这些开销的努力包括在不损害原始精度的情况下修剪和压缩各个层的权重。然而,基于大小的权值修剪减少了完全连接层的大量参数,并且由于修剪后的网络中的不 ......
Aho-Corasick 算法 AC自动机实现
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求,尤其是在高并发场景下如何实现敏感词过滤,都对过滤算法提出了更高的性能要求,Ahocorasick算法能够实现毫秒级的万字过滤匹配,能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 ......
Linux系统文件管理读书笔记
在我初学Linux系统的过程中,我学到了一些基础知识,包括了解Linux系统的目录结构、掌握处理文件的基本命令,以及掌握vim编辑器的使用。这些知识对于理解和使用Linux系统非常重要,下面是我学到的一些关键点: Linux系统目录结构: Linux系统的目录结构是层级化的,它包括了许多不同的目录, ......
力扣刷题笔记-03
03 无重复字符的最长子串 我的思路 明确问题 怎么判断字符串是不是重复 答:hashset的contains,把字符放进集合里。 chatGPT 滑动窗口 定义两个指针,分别是left和right,用来指向不重复的子字符串。初始时候两个字符串都指向字符串的开头 用HashSet存储当前窗口里的元素 ......
【Python】递归算法
定义 递归是一种解决问题的有效方法,在递归过程中,函数将自身作为子例程调用。 思想 函数调用函数本身,直到不能调用为止 注意事项 基本情况用于保证程序调用及时返回,不在继续递归,保证了程序可终止。 递推关系,可将所有其他情况拆分到基本案例。 递推关系: 一个问题的结果与其子问题的结果之间的关系。 ......
常用的校验算法
CRC校验码 public static string CRCCheck(string val) { val = val.TrimEnd(' '); string[] spva = val.Split(' '); byte[] bufData = new byte[spva.Length + 2]; ......
stm32笔记[9]-串口控制云台
摘要 基于stm32的云台控制程序,使用串口接收云台移动指令对云台进行控制. 使用软件实现的PWM波发生方式. 平台信息 Arduino IDE stm32f103c8t6 接口 S3:servo_bottom_pin:PA2 S4:servo_top_pin:PA3 S5:laser_pin:PB ......
【算法题】将十二位之内的数字转为汉字输出
// 单位,末尾 个 省略 const charUnitArr = ['千', '百', '十', '亿', '千', '百', '十', '万', '千', '百', '十', '']; // 数字 0-9的 汉字写法 const chartNumberArr = ['零', '壹', '贰', ......
18-1 NAT抓包分析
实验一 会配置地址转换 理解地址转换的工作原理 拓扑 192.168.1.0/24为内网网段,12.1.1.0/24为公网网段,要求使用NAT技术打通通信 将内网的Server1通过Nat Server方式映射出去 配置Easy IP打通内外网 PC1配置,Server1,Client1同理 Ser ......
学习笔记1
python使用opencv获取图像尺寸(高宽深) import cv2 as cv img = cv.imread("D:\\test.jpg") size = img.shape h = size[0] #高度 w = size[1] #宽度 chan = size[2] #通道数img.siz ......
18 NAT(网络地址转换)
NAT:对IP数据报文中的IP地址进行转换,是一种在现网中被广泛部署的技术,一般部署在网络出口设备,例如路由器或防火墙上。在私有网络内部(园区、家庭)使用私有地址,出口设备部署NAT,对于“从内到外”的流量,网络设备通过NAT将数据包的源地址进行转换(转换成特定的公有地址),而对于“从外到内的”流量 ......
EMQX学习笔记:安装
本文更新于2023-03-01。 目录Docker下运行CentOS 7.5下安装在Windows下安装端口DashboardMQTTX 下载网址:https://www.emqx.com/zh/try?product=broker。更多版本可访问:https://www.emqx.com/zh/d ......
第二周博客(笔记):如何快速使用开源控件库MaterialDesignInXamlToolkit开发Wpf UI
因为MaterialDesignInXamlToolkit这个控件库比较受人推崇,也是免费开源的。而且开发UI对我来说真的是一件非常tedious的事情,秉着专业的人干专业的事的原则,我学习一下这个控件库,希望以后能给别人提供解决方案。 控件库地址 https://github.com/Materi ......