分量 算法 笔记tarjan
微积分学习笔记（查漏补缺ver）
水个博客。。。好久没上了xxx 下面是正文 -- 微积分学习过程中的乱七八糟的数学手册 1.致密性定理：任何有界数列必定有收敛的子列。 证明思路：由于对于一个任意给定的有界数列 \(\{a_n\}\) ，有唯一数列 \(\{b_n\}=\{-a_n\}\) 与之对应，则很容易想到只需证明存在单增 ......
十一章学习笔记
章节概述 本章内容为EXT2文件系统，作为Linux系统最传统的磁盘文件系统，EXT2文件系统是理解Linux下文件系统的关键。 本章介绍了EXT2在Linux系统中的历史地位，以及其后的EXT3、EXT4文件系统的当前应用状况； 展示了EXT2文件系统的数据结构以及对EXT2文件树系统的遍历； 介 ......
算法题解——多数元素
题目 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2 ......
算法题解——轮转数组
题目 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7 ......
1.2算法和算法评价
1.2.1算法的基本概念 知识总览 什么事算法 程序=数据结构+算法 算法（Algorithm〉是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作 算法的特性 有穷性。一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。注:算法必须是有穷的，而程序可以 ......
基础算法
排序算法 排序算法（英语：Sorting algorithm）：是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。 稳定性：稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。 拥有稳定性这一特性的算法会让原本有相等键值的纪录维持相对次序，即如果一个排序算法是稳定 ......
20211102尹子扬第五次学习笔记
第十一章 EXT2文件系统 1.EXT2文件系统 多年来，Linux 一直使用EXT2(Card等1995)作为默认文件系统。EXT3(EXT3,2014)是EXT2的扩展。EXT3中增加的主要内容是一个日志文件，它将文件系统的变更 记录在日志中°日志可在文件系统崩溃时更快地从错误中恢复。没有错误的 ......
[刷题笔记] Luogu P5658 [CSP-S 2019] 括号树
Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......
ARMA-EGARCH模型、集成预测算法对SPX实际波动率进行预测|附代码数据
全文下载链接：http://tecdat.cn/?p=12174 最近我们被客户要求撰写关于ARMA-EGARCH的研究报告，包括一些图形和统计输出。 本文比较了几个时间序列模型，以预测SP500指数的每日实际波动率。基准是SPX日收益序列的ARMA-EGARCH模型。将其与GARCH模型进行比较 ......
学习笔记五
学习笔记五 一. 作业要求 自学教材第11章，提交学习笔记（10分），评分标准如下 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” ......
Python：利用math和random模块实现RSA加密算法
实验五报告: 利用math和random模块实现RSA加密算法 实验目标 本实验的主要目标是熟悉RSA（Rivest-Shamir-Adleman）密码算法的编写，其中包括求最大公因子、模逆的扩展欧几里得算法、素性检测算法、生成大素数、生成RSA公私钥对以及RSA加密和解密。 实验要求 通过编写Py ......
大一上学期程序设计笔记_C++
罕见的数据类型 枚举类型 enum 枚举类型名T {Sunday=1, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday}; 枚举类型名T 变量表 枚举类型只能进行赋值和比较运算。不能把整数赋给枚举型变量。枚举内部的元素会从0开始连续编码。 ......
【技术积累】《MongoDB实战》笔记（1）
《MongoDB实战》笔记 第一章 为现代Web而生的数据库 特性 mongodb适合做水平扩展的数据库。 mongodb把文档组织成集合，无schema。 索引 mongodb的二级索引是B树实现。 每个集合最多可以创建64个索引， 副本集 mongodb通过副本集（replication set ......
算法学习笔记(3.1): ST算法
ST表 在RMQ（区间最值）问题中，著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后，以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然，ST表不支持动态修改，如果需要动态修改，线段树是一种良好的解决方案，是 \(O(n)\ ......
软考-算法与数据结构1
一、数组和稀疏矩阵 1、 数组 一维数组a[i]：a+i*len 二维数组a[i][j]： 在[0···m][0···n] 按行存储：base+(i*n+j)*len 按列存储：base+(j*m+i)*len 在[1···m][1···n] 按行存储：base+((i-1)*n+(j-1))*le ......
浅谈区间覆盖离线算法——pq差分
前置知识：STL 或者手打优先队列（堆），`vector`。 这里为了代码方便，后面的代码均使用 STL 优先队列，想看手打堆的话可以看别的巨佬的博客然后去 [模板](https://www.luogu.com.cn/problem/P3378) 或者 Acwing 练手。 该算法可以运用优先队列， ......
Exception in thread "main" java.security.InvalidKeyException: Wrong key size问题的解决（DES加密算法遇到）
问题描述 在Java里面使用DES加密算法，然后就爆出这个错误： 问题解决 换用了另外一种加密解密的函数：SecretKeySpec； 即将原来的这种： 换成了这种： 我是觉得使用DES加密算法时，它一直显示key的字节长度不对，就想着换一种表述方式，又看到了别的友友的经验分享，就换成这样试了试(直 ......
8088/8086微处理器与总线学习笔记总结
目录一、微处理器与总线1.微处理器的概述1.1 运算器1.2 控制器1.2.1 指令控制1.2.2 时序控制1.2.3 操作控制二、8086/8088微处理器1.8086/8088CPU的指令特点1.1 指令流水线1.2 内存的分段管理技术1.3 支持多处理器系统2.8088/8086的外部引脚及其 ......
学习笔记5
第11章 EXT2文件系统 1. EXT2文件系统数据结构 1 通过mkfs创建虚拟硬盘 命令：mke2fs [-b blksize -N ninodes] device nblocks 2 虚拟磁盘布局 Block#0：引导块 B0是引导块，文件系统不会使用，他用来容纳一个引导程序，从此盘引导操作 ......
Java注解笔记
当配置完Spring扫描指定包及其子包中的类时，会识别所有标记了@Component、@Controller、@Service、@Repository注解的类，由于@Configuration注解本身也用@Component标注了，Spring将能够识别出 @Configuration标注类 TOD ......
逆波兰表达式与迷宫算法
中项表达式是人类的算术思路，逆波兰表达式是机器结合栈结构完成算式解析的最佳结构。 文章链接：https://zhuanlan.zhihu.com/p/357982040 迷宫算法 文章链接：https://blog.csdn.net/m0_53157173/article/details/11448 ......
《Hive性能优化实战》读书笔记
写在前面 《Hive性能优化实战》是比较不错的一本hive技术书籍，介绍了hive相关的一些技术，一些基本的理论，看完能对hive优化方面略有了解； 但有俩地方每种不足，一是没有那么多的实际的综合情况分析优化案例，这个有点可惜，要是多几个案例就很不错了；而是执行计划部分大多数 整本书最吸引人的地方在 ......
Java学习笔记二
Java学习笔记二 面向对象（Object Oriented） 属性（成员变量）跟随对象放在堆里面，局部变量（如 p1）放在栈里面。只有成员变量的前面能添加权限修饰符，且成员变量自带默认值。 在一个类中，一个方法可以调用这个类中的其余方法（包括自身，即递归）以及成员变量，不能在方法中再定义方法。 方 ......
文心一言 VS 讯飞星火 VS chatgpt （112）-- 算法导论10.2 3题
三、用go语言，用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言： 在 Go 语言中，使用单链表实现队列的操作，包括入队（ENQUEUE）和出队（DEQUEUE），并保持操作的时间复杂度为 O(1)，需要利用两个指针，一个指向队头，另一个指 ......
数据结构——左偏树/可并堆学习笔记
引入 作为树形数据结构的一员——堆，对于取极值拥有着优秀的复杂度，但是，合并两个堆却成为了一个问题。除了朴素算法外，还有什么算法可以合并两个堆呢？ 正文 那么，可并堆是个啥呢？简单来说，它是一个支持合并操作的二叉堆（好像是废话）。 首先，简单介绍一下二叉堆的性质，学过的读者可自行跳过。 二叉堆是一棵 ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记（4）软定时器
5.软件定时器管理 软件定时器由FreeRTOS内核实现，并受其控制。它们不需要硬件支持，也与硬件计时器或硬件计数器无关。 软件定时器功能是可选的。包括软件定时器功能：1。作为项目的一部分，构建FreeRTOS源文件FreeRTOS/source/timers.c。2.在FreeRTOSConfig ......
一个需要感性理解的树上算法 学习心得
题目描述 你现在有一颗 \(n\) 个点的树和 \(m\) 条由 \(x_i\) 到 \(y_i\) ( \(1 \le x_i\ ,\ y_i \le n\) ) 的简单可重复路径。求有多少种方案选路径，使路径集的大小为 \(k\) ，且所有路径至少有一个公共点。对 \(10^9+7\) 取模。 ......
密码协议学习笔记总目录
参考教材:密码协议基础第二版-邱卫东等 自制扫描版下载地址:密码协议基础-邱卫东-扫描.pdf - 蓝奏云 (lanzoum.com) (如果网页链接打不开,可能是网络运营商劫持了蓝奏云的域名,可自行搜索教程,用备用域名或更改host等方式访问) 第一章:引论 密码协议学习笔记(1):密码协议引论与 ......