笔记fft amp ntt
Effective Modern C++ 学习笔记
闲话 今天是 2023 年 4 月 23 日，俺开始正式学习面试相关内容了。打算先从 Effective Modern C++ 这本书开始学起，作为日后代码风格、习惯的指导。不过俺没有一起学习的小伙伴，qwq。 与 ICPC 切割之后，内心都轻松了许多。小醉一宿之后还是十分愉悦的。 欢迎加入 C++ ......
c语言刷——滑动窗口&&双指针 leetcode合集
字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II（会员） 1004. 最大连续1的个数 III 综合题 2 ......
python变量名规则&大小写敏感
1.变量名由英文字母、下划线_或数字组成（不能包含空格、%、-、*、/ 、&、^等），并且第一个字符必须是英文字母或下划线。 2.变量名不能是 Python 关键字。（关键字指的是 Python 本身“已经在使用”的名字， Python 已经占用了这些名字，所以我们不能用） 常见的关键字：True ......
TCP/IP笔记
OSI模型：（Open System Interconnect）包含七层：物理层，链路层，网络层，传输层，会话层，表示层，应用层 TCP/IP协议简化为4层对应OSPI为：应用层：HTTP/FTP/SMTP/Telnet传输层：TCP/UDP网络层：ICMP，IP，IGMP链路层：ARP，RARP ......
time&datetime&string相互转换
time&datetime&string相互转换 import datetime import time # 日期时间字符串 st = "2017-11-23 16:10:10" # 当前日期时间 dt = datetime.datetime.now() # 当前时间戳 sp = time.time ......
「学习笔记」重修左偏树
左偏树，是一种可并堆，同时也是一棵二叉树，可以快速地完成合并操作。 dist 的性质 对于一棵二叉树，我们定义左孩子或右孩子为空的节点为外节点，定义外节点的 $\text{dist}$ 为 $1$，空节点的 $\text{dist}$ 为 $0$，不是外节点也不是空节点的 $\text{dist}$ ......
mindspore-gpu-2.0.0-alpha版本学习笔记
使用docker容器运行： sudo docker run -it -v /home/devil/shareData /root/shareData --runtime=nvidia --gpus all --name Ubuntu_x86_64 swr.cn-south-1.myhuaweiclo ......
构建之法阅读笔记
对于软件开发的阶段，书中举了个飞机的例子 很多小孩叠过纸飞机，心里一定有”长大了我要在天上飞”的想法。多年以后，很多人还有“在天上飞”的想法。有人居然就实现了。（热气球升天）和上面提到的偶尔“疯狂”的行为比起来，另外一些人能持续疯狂好几年。（莱特兄弟的飞机）这个例子莫名地就拨动了我的情绪，也许是那跨 ......
《用户故事与敏捷方法》读书笔记5
软件开发是渐进明细的过程，充满挑战。软件需求是被识别为最常见的痛苦根源。如何定义需求，冗长的文档已经不被阅读者接受，简单、精准、一目了然的格式一致的用户故事越来越被接受。当掌握刚刚足够的信息就继续前行，按需及时开展，通过交谈获取所需要的细节。从用户角度出发描述功能，让我们站在最终用户立场考虑问题，避 ......
VBA学习笔记901_代码留存
只是为了记录一些跑过的代码，尽量加上注释，但有些非常简单，只是为了以后快速熟悉代码结构 条件选择 `最基本 If 逻辑表达式 Then ' 如果逻辑表达式为真，则执行这里的语句 End if `加强版 If 逻辑表达式 Then ' 如果逻辑表达式为真，则执行这里的语句 Else ' 否则（即逻辑表 ......
读书笔记(CSAPP)02
gcc -Og -S mstore.c 上述命令行Og意思是优化等级, 指生成符合原始C代码整体结构的机器代码的优化等级, S是产生一个汇编文件, 就可以查看编译器产生的汇编代码 gcc -Og -c mstore.c 上述命令行则是生成".o"的目标代码, 它是二进制的, 是给机器执行的字节序列, ......
【学习笔记】长链剖分
简述 在常规树链剖分中把重儿子设成 $siz$ 最大的儿子，这样从根跳重链时子树大小至少减半，因此只需要 $O(\log n)$ 次即可到达任何节点。 考虑把关键字由 $siz$ 改成子树内最大的深度 $dep$，这样的剖分方法称为长链剖分。 void dfs1(int u,int fa,int d ......
JSP程序设计_全程_老师笔记
2.21笔记 一、网页的组成元素 网页一般是由内容、样式和布局、动效三部分组成的。 内容（HTML）主要指的是页面的文字、按钮button、图片img、视频video、音频audio等等 样式和布局（CSS）指的是内容的大小、颜色、位置等等 动效(JavaScript)指的是页面中动态效果，按钮 ......
51单片机学习笔记 STC89C52RC （05）矩阵键盘和独立键盘（轻触开关）
按键抖动，需要消抖 原理图来自清翔电子 一、独立键盘模块 1.可以直接获取 P3^0对应S2 P3^1对应S3 P3^2对应S4 P3^3对应S5 的电压 当轻触开关按下时，电流会流向GND，此时这一路的电压为0V，松开轻触开关，又变为5V //第一种方法：单个I/O口检测控制 #include < ......
【读书笔记】ISBN9787121353932
【前言】 是否所有人都可以公平地享受科技发展带来的生产力进步？ AIGC应用越完善，内容生产的社会必要劳动时间就越少，人工就越没有价值。全社会新增劳动岗位的速度很快就会跟不上AIGC应用取代人工的速度，而不会使用AIGC应用的劳动者可能将无法获得收入、无法进行消费，从而逐步被剥离出经济循环。 科技本 ......
阶梯网格计数模型 & Codeforces 1770G - Koxia and Bracket 题解
更差的阅读体验（bushi） 其实 2022 年省选前联考出过类似的套路，但当时太鸽了就没有总结。 阶梯网格计数问题是指以下一类问题： 问题：给定一个 $n$ 列阶梯状网格图，第 $i$ 列高度为 $c_i$（保证 $c_i$ 不降），每次可以向上或向右走一步，不能超出网格边界（即所有经过的点 $( ......
JSP_4.20_课堂笔记
上课讲的顺序大概是这样 第一步 天气的网页需要一个前端 后端，但是后端我们并没有可以得到的数据，就去数据平台拿到一个API接口(意思就是去网站上拿到一个传送过来的后端数据比如上游戏，前端就是游戏软件（王者荣耀），但是只有前端游戏是不能玩的，必须有实时传送的后端数据发送上来才能玩。所以后端数据就是直接 ......
马拉车（manacher） & 回文自动机（PAM）
读了徐安矣2023年集训队论文写的，对于差分性质和习题，我会在理解清楚之后再补充。本篇博客仅讨论前两种算法。 首先，马拉车和回文自动机都是处理回文串问题的。但在此之前，学习一些更加简单的回文算法。 小 trick：把给定串的两头和缝隙插入相同字符，且在边界处用不同字符标记，使得长度为偶数的回文串和长 ......
Django笔记二十八之数据库查询优化汇总
本文首发于公众号：Hunter后端 原文链接：Django笔记二十八之数据库查询优化汇总 这一篇笔记将从以下几个方面来介绍 Django 在查询过程中的一些优化操作，有一些是介绍如何获取 Django 查询转化的 sql 语句，有一些是理解 QuerySet 是如何获取数据的。 以下是本篇笔记目录： ......
extend笔记
JavaScript面向对象 继承extend 1. 概念(主要用途) 将子类中的共性代码 ( 属性和方法 ) 抽取出来 放到父类中 每当有一个新的子类需要用到共性的属性或者方法时 不需要在自己内容复写一遍 只需要继承父类的代码 2. 继承的优点与缺点 2.1 优点 实现代码复用 共性代码不需要重写 ......
计组笔记：第六章 总线
#第六章 总线 【复习提示】 本章的知识点较少，其中总线仲裁及总线操作和定时方式是难点。本章内容通常以选择题的形式出现，特别是系统总线的特点、性能指标、各种仲裁方式的特点、异步定时方式及常见的总线标准和特点等。总线带宽的计算也可能结合其他章节出综合题 在学习本章时，请读者思考以下问题： 1)引入总线 ......
计组笔记：第七章 输入/输出系统
#第七章 输入/输出系统 【复习提示】 I/O方式是本章的重点和难点，每年不仅会以选择题的形式考查基本概念和原理，而且可能会以综合题的形式考査，特别是各种IO方式效率的相关计算，中断方式的各种原理、特点、处理过程、中断屏蔽，DMA方式的特点、传输过程、与中断方式的区别等。 在学习本章时，请读者思考以 ......
计组笔记：第三章 存储系统
#第三章 存储系统 【复习提示】 本章是历年考査的重点，特别是有关 Cache和存储器扩展的知识点容易出综合题。此外，存储器的分类与特点，存储器的扩展(芯片选择、连接方式、地址范围等)，低位交叉存储器，Cache的相关计算与替换算法，虚拟存储器与快表也容易出选择题。读者应在掌握基本原理和理论的基础上 ......
计组笔记：第四章 指令系统
#第四章 指令系统 【复习提示】 指令系统是表征一台计算机性能的重要因素。读者应注意扩展操作码技术，各种寻址方式的特点及有效地址的计算，相对寻址有关的计算，CISC与RISC的特点与区别。本章知识点出选择题的概率较大，但也有可能结合其他章节出有关指令的综合题。2014年、2015年已连续两次出现指令 ......
计组笔记：第五章 中央处理器
#第五章 中央处理器 【复习提示】 中央处理器是计算机的中心，也是本书的难点。其中，数据通路的分析、指令执行阶段的节拍与控制信号的安排、流水线技术与性能分析易出综合题。而关于各种寄存器的特点、指令执行的各种周期与特点、控制器的相关概念、流水线的相关概念也极易出选择题。 在学习本章时，请读者思考以下问 ......
计组笔记： 第二章 数据的表示与运算
第二章 数据的表示与运算 https://i.cnblogs.com/posts/edit;postId=-1;templateId=811 【复习提示】 本章内容较为繁杂，由于计算机中数的表示和运算方法与人们日常生活中的表示和运算方法不同，因此理解也较为困难。纵观近几年的真题，不难发现 unsig ......
计组笔记：
#第一章 计算机系统概述 取自加以个人理解：https://blog.csdn.net/haojie_duan/article/details/112739522 【复习提示】 本章是组成原理的概述，考查时易针对有关概念或性能指标出选择题，也可能综合后续章节的内容出有关性能分析的综合题。掌握本章的基 ......
左偏树学习笔记
一、前言 左偏树是一种可以在 $O(\log n)$ 内快速合并的堆式数据结构。 具体来说， 插入一个元素：$O(\log n)$。 查询最值：$O(1)$。 删除最值：$O(\log n)$。 合并：$O(\log n)$。 减少一个元素的值：$O(\log n)$。 同时它可以持久化。 二、定义 ......
Python基础—conda使用笔记
Python基础—conda使用笔记 1. 环境配置 由于用conda管理虚拟环境真滴很方便，所以主要使用conda，就不单独去装Python了。 1.1. Miniconda3安装 Miniconda3官网下载地址：Miniconda Miniconda3清华镜像下载：清华镜像-Miniconda ......