算法 笔记18
C++基本算法大致总结
排序算法： 快速排序（Quick Sort）：使用std::sort或自定义实现。 归并排序（Merge Sort）：自定义实现或使用std::stable_sort。 堆排序（Heap Sort）：自定义实现或使用std::make_heap和std::sort_heap。 搜索算法： 二分查找（ ......
《敏捷软件开发宣言》阅读笔记二
敏捷软件开发宣言的核心内容 敏捷软件开发的原则 《敏捷软件开发宣言》提出了四个基本原则：简洁、沟通、反馈和适应。这些原则构成了敏捷软件开发的基础，帮助团队在面对变化和不确定性时，能够迅速做出调整。 敏捷软件开发的价值观 敏捷软件开发宣言提出了12个价值观，包括：个体和互动、工作和流程、产品和市场、可 ......
学习笔记5（第十一章）
一、知识点归纳 （一）知识点整理 第十一章 EXT2 文件系统 EXT2是一个完全与LINUX兼容的文件系统，这一章在简要EXT2-EXT4的当前状况之后，又用编程示例各种数据结构与如何进行相关的实现还展示了如何通过虚拟磁盘mount-root来构建基本文件系统，将文件系统的实现分为了三个级别并分别 ......
20211325 2023-2024-1 《信息安全系统设计与实现（上）》第五周学习笔记
20211325 2023-2024-1 《信息安全系统设计与实现（上）》第五周学习笔记 一、任务要求 自学教材第11章，提交学习笔记（10分），评分标准如下： 1.知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （ ......
高精度算法
1.高精度加法 这个比较简单一些，主要是考虑满10进位的问题，直接写代码就可以。（若数字很大的话，不太好运算，所以将数字转化成字符串的形式输入） #include <iostream> using namespace std; const int N = 100010; int A[N], B[N] ......
【科研00】【论文阅读】【略读笔记】TransUnet
目录0. 引言1. 链接 Link2. 阅读 Read2.1. 结构 Structure2.2. 编码 Encoder2.2.1. 卷积 CNN2.2.2. 变换 Transformer2.3. 解码 Decoder3. 优势 Advantage4. 想法 Think 0. 引言 想尝试TransU ......
10.14算法
给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shu ......
微积分学习笔记（查漏补缺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)\ ......
10.18
Vue生命周期 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>V ......
软考-算法与数据结构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是引导块，文件系统不会使用，他用来容纳一个引导程序，从此盘引导操作 ......