笔记fft amp ntt
juc个人笔记
并发一定比串行执行的速度快吗? 不一定 这是因为线程创建、销毁会消耗CPU 同时也存在上下文切换的开销,需要保护现场与恢复现场 线程本身也占用内存,一个线程占用1MB 为什么要需要多线程? 1. 为了充分利用多核cpu计算能力,实现并行计算 2. 提高程序处理数据的速度,比如实现异步化 LockSu ......
AI学习笔记(五)-支持向量机(SVM)
将数据映射到高维空间,在其中找到一个最优的超平面,将不同类别的数据点分开。它可最大化边际,使得不同类别的数据点离超平面的距离最大化。 ......
《代码大全》阅读笔记5
在阅读完这本书后,我从书中收获到了很多,永远以解决问题为导向,而不是仅仅完成任务。这一条的内容非常广泛,从最低级的写好一个功能,到给具体的需求排优先级,甚至到明确真正的需求,到调整开发节奏,一切都由实际的需求和开发能力决定,最终的目的只有一个,那就是解决真正的问题;把程序员当人看,不仅仅是把其他同事 ......
Security Reduction学习笔记(3):预备知识(困难问题,安全方案)
"问题"的数学定义: 使用数学原语来定义"问题"的数学概念 实例"(instance)和"解答"(solution)构成一个元素对$(x,y)$ 一系列这样的元素对构成的集合被称为"问题"(problems) 例如: 素数判定问题:$$PRIME=\{(1,False),(2,True),(3,Tr ......
今日学习:位运算&中国剩余定理
-2^ 31的补码是-0.也就是 1000 0000 0000 0000 0000 0000 0000 0000 补码是原码取反加1 x&(-x) 是最低位为1的位为1,其余位为0. 中国剩余定理: m1,m2,.....,mn相互互质。 x=a1(modm1) x=a2(modm2) ... x= ......
P7914 做题笔记
题目链接 CSP 考前做下历年真题。 转移很多,我刚开始设 $dp1[i][j]$ 为 $i$ 到 $j$ 合法的方案数,$dp2[i][j]$ 为左边一段 $*$,右边是合法的方案数,以及 $dp3[i][j]$,右边是 $*$,左边合法。 然后就进坑了,比如 $()()()$,会在第二个位置统计 ......
2023/10/16 学习笔记
网络层协议与解析 网络层的功能: 定义了基于IP协议的逻辑地址 连接不同的媒介类型 选择数据通过网络的最佳路径 IP数据包格式: 注解: 版本(4) 指IP协议版本。并且通过双方使用的版本必须一致,目前我们使用的是ipv4,表示为0100 十进制是4首部长度(4) IP数据包的包头长度(不包括数据) ......
微机原理笔记 - chap2 - Intel单核/多核处理器
单核处理器(8086/8088) 8086/8088 功能特性 第一次将流水线思想引进微处理器:指令级流水。 存储器分段管理机制引入处理器,扩大寻址能力。 内存地址分段:寄存器最多存 16 位,故有些寄存器用来当段寄存器,代表着地址的高 16 位(低 4 位默认为 0 )。再加上段内偏移寄存器的值( ......
微机原理笔记 - chap3 - Intel处理器指令系统及汇编语言
汇编语言基础 数据定义: 数据传送、算术运算、跳转指令 MOV 指令 “先目的操作数,再源操作数。” MOV 指令需要遵循的规则: 两个操作数的尺寸必须一致。 两个操作数不能同时为内存操作数。 mov reg, reg mov mem, reg mov reg, mem mov mem, imm m ......
微机原理笔记 - chap1 - 绪论
Intel微处理器的发展 1978年:8086/8088微处理器出现,首枚16位微处理器。 微型计算机概述 计算机加电以后,首先运行 BIOS(Basic Input Output System) 系统,进行硬件的检查、初始化(加电时寄存器的内容是随机的)、给操作系统提供编程接口等。 通过硬件驱动程 ......
数据库系统笔记 - chap2 - 关系模型
关系数据结构 关系代数 A set of fundamental operations to retrieve and manipulate tuples in a relation. These operations take one or some relations as inputs, an ......
数据库系统笔记 - chap3 - SQL
Introduction to SQL SQL(Structured Query Language),是关系数据库的标准查询语言。 SQL 的特点: 综合统一 SQL 集数据定义语言(DDL),数据操纵语言(DML),数据控制语言 (DCL)功能于一体。 高度非过程化 SQL 只要提出“做什么”,而 ......
数据库系统笔记 - chap1 - 绪论
数据库发展史 人工管理阶段(1950) \(\Rightarrow\) 文件系统阶段(1950-1960) \(\Rightarrow\) 数据库系统阶段(1960-) 数据库管理系统(DBMS)的出现,使得数据存储、数据管理和数据应用分离。 数据库管理系统采用外模式-模式-内模式的三级模式,外模式 ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记(7)事件组
FreeRTOS事件组,总而言之就是很多个二进制信号量的集合,通过使用掩码的方式提取每一位,使多个任务共同合作实现比较复杂的功能。 ......
转载 | [AcSaveAsType -cad版本代号对应数字 ] & [AutoCAD的DWG文件格式版本代号列表]
1. AcSaveAsType -cad版本代号对应数字 doc.SaveAs("D:\AutoCAD\1.dwg", 61) # 将当前文件另存为PyAutoCAD_SaveAs.dxf; # 此时,程序关闭当前文件,将PyAutoCAD_SaveAs.dxf切换为当前文件。 # 61表示另存为文 ......
树形dp学习笔记
我们通常采用递归的方式实现树形dp。 对于每个节点,先递归在它的每个子节点上进行dp,在回溯时,从子节点向根节点进行状态转移。 顺序一般为从叶子结点到根节点递推。 题目: 一. P1352 没有上司的舞会 以子树的根作为dp状态的第一维。容易发现,每个员工是否参加至于他的上司是否参加有关。 不妨设 ......
js对象里面添加对象+数组的方法操作~笔记
1. js对象里面添加对象 在js对象里面添加对象有三种方式:直接添加,Object.assign() ,展开运算符(...) (1)直接添加: let obj = { name: 'Tom' }; obj.age = 8 console.log(obj); //输出结果为{ name: 'Tom' ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记(6)资源管理
7.资源管理(互斥量) 在多任务系统中,如果一个任务开始访问资源,但在从运行状态转换出来之前没有完成访问,则可能会出现错误。如果任务使资源处于不一致状态,则任何其他任务或中断对同一资源的访问都可能导致数据损坏或其他类似问题。 这里的资源管理,应该是指计算机的外设资源,比如LCD显示器,寄存器,内存中 ......
Java常见集合类学习笔记
List 1.ArrayList Vector LinkedList区别 ArrayList和Vector底层实现基本相同,都是基于数组实现的,只是Vector的方法用synchronized修饰;所以ArrayList是线程不安全的,Vector是线程安全的。 LinkedList底层基于 ......
Shell脚本学习笔记
导航 目录导航Shell脚本入门脚本格式第一个Shell脚本helloworldShell中的变量系统变量常用系统变量案例实操自定义变量基本语法变量定义规则案例实操特殊变量$n基本语法案例实操特殊变量$#基本语法案例实操特殊变量$*、$@基本语法案例实操特殊变量$?基本语法案例实操运算符基本语法案例 ......
LCA学习笔记
定义 最近公共祖先简称 LCA(Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 求法 有多种求法,目前就学习了倍增和 dfs 序求 LCA ,等后面学新的了再加上。 前置知识: ST 表,dfs 序。 为方便说明,下面全都是求 \ ......
Security Reduction学习笔记(2):预备知识(群环域,双线性配对,哈希函数)
省略部分可参考密码协议学习笔记(1.4):密码学的一些数学基础 - Isakovsky - 博客园 (cnblogs.com) 有限域: $\mathbb{F}$是有限个元素的集合 若$(\mathbb{F},+,*)$满足某些条件(条件略),则称其为有限域(Finite Field,或称Galoi ......
Vue学习笔记(十一):路由管理
1 Vue路由基本使用¶ 1.1 安装¶ Vue中默认并不提供路由功能,需要安装其插件Vue-router,如下所示,其中“@3”表示安装版本3 npm i vue-router@3 1.2 创建路由¶ 在src目录下创建路由文件目录,目录名为“router”,并在该目录下创建“index.js”文 ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记(5)中断管理
6.中断管理 在读这一章之前一直有一些疑惑,FreeRTOS中的中断是软中断吗,还是将外部硬中断的触发后,导入FreeRTOS的内部进行调度处理。如果是第一种,软中断和第三章讲的任务有区别吗,还是只是优先级比所有任务高。如果是第二种的话,外部中断的服务函数是不是不能写内容了,FreeRTOS的运行和 ......
10月15日《需求分析与系统设计》阅读笔记二
需求分析与系统设计(二)阅读笔记 同样这本书也提到些关于uml“统一建模语言”,除了在上本书中的阅读笔记中所说的外,统一建模语言还是一种通用的、可视化的建模语言,用于对软件系统的人工制品进行详细说明、可视化、构造和文档化。它捕获对必须构建的系统的决策和理解,用于理解、设计、浏览、配置、维护和控制该系 ......
React学习笔记03-编写第一个react应用程序
react开发需要引入多个依赖文件:react.js,react-dom.js,分别又有开发版本和生成版本,creat-react-app里已经帮我们把这些东西都安装好了。把通过CRA创建的 工程目录下的src目录情况,然后在里面重新创建一个index.js写入以下代码。 //从react的包当中引 ......
C#学习笔记之更改项目名称
在VS中新建一个项目,在设计途中被要求更改项目名称,类似于变更整个解决方案项目名称、引用等等,以下为在设计途中变更项目名称的步骤: 修改项目名称,主要有以下几个步骤: 修改解决方案名称:直接选择解决方案,右键(F2,双击)重命名即可。 修改项目程序集名称和默认命名空间名称:选择解决方案,右键选择项目 ......
JVM入门笔记
1. JVM介绍 Java虚拟机(Java Virtual Machine 简称JVM)是运行所有Java程序的抽象计算机,是Java编程语言的运行环境,它是Java最具吸引力的特性之一。 JVM本质上是一个运行在计算机上的程序,他的职责是运行Java字节码文件,这就是Java跨平台的本质原因。由于 ......
React学习笔记02-创建React项目
1.全局安装create-react-app npm install -g create-reat-app 2.创建一个React项目 create-react-app myapp 注意命名规范不能大写,中文等 如果不想全局安装,可以直接使用npx npx create-react-app myap ......