- 博客(11)
- 收藏
- 关注
RSS订阅原创 React学习笔记
课程来自尚硅谷2021版React技术全家桶全套完整版1.1 Hello React准备：准备好一个容器<div id="test"></div>引入react核心库<script type= "text/javascript" src=". ./js/react.development.js"></script>引入react-dom，用于支持react操作DOM<script type="text/javascript
2021-07-22 11:56:46
318
原创 多项式、卷积和快速傅里叶变换
多项式运算nnn次多项式加法耗费的时间是o(n)o(n)o(n)。直接的nnn次多项式相乘消耗的时间是o(n2)o(n^2)o(n2)，A(x)=∑j=0n−1ajxjA(x)=\sum_{j=0}^{n-1}a_jx^jA(x)=∑j=0n−1ajxj,B(x)=∑j=0n−1bjxjB(x)=\sum_{j=0}^{n-1}b_jx^jB(x)=∑j=0n−1bjxj,C(x)=∑j=02n−2cjxj,cj=∑k=0jakbj−kC(x)=\sum_{j=0}^{2n-2}c_jx^j,c
2021-06-21 10:11:32
169
原创 Database: 1-Introductioon
Introductioon1.Database concepts1.1 Information & Data1.1.1 Information1.1.2 DataDefinitionData type and Data valueData Manipulation1.2 Schema1.3 DBMS(DataBase Management System)1.3.1 Data Definition Language – DDL1.3.2 Data Manipulation Language - DM
2021-06-21 10:07:25
171
原创 系统编程简答题复习
整理自 BUAA-SE-2021/sp-labs系统编程简答题复习第一章：Linux基础1、查看你的根目录下有哪几个子目录，每个子目录主要用来做什么用的？2、vi 编辑器有哪几种模式？简述这几种模式间如何互相切换？3、什么是 POSIX 标准？哪些操作系统支持 POSIX 标准？4、什么是 LSB 标准？分析它和 POSIX 标准的异同。第二章：Linux编程环境1、简述 GCC、GDB、Make 工具的作用2、请阐述静态链接库和动态链接库的异同点3、请阐述 Make 命令工具如何确定哪些文件需要重新生成
2021-06-20 17:01:09
785
原创 白话版最大流
最大流问题描述问题抽象Ford-Fulkerson算法最小割问题描述看这样一张图，表示一个材料的运输路线。从sss处生产材料和运入ttt的材料的速率是相同的，从sss到ttt有多条运输路径，上面标明了每条路径能运输的材料的最大数量（分母）。现在请问sss在单位时间内生产多少材料能最大化利用这个运输路径的容量？问题抽象将s定义为“源”，将t定义为“汇”。材料的运输路径可以被抽象成一张有向图“GGG”。从sss到ttt有一系列中转点，它们的集合（包括sss和ttt）记为“VVV”。对于VVV中的
2020-11-24 09:09:17
241
2
原创 背包问题（缓慢更新）
题目描述有NNN件物品和一个容量为VVV的背包。放入第i件物品耗费的费用是CiC_iCi，得到的价值是WiW_iWi。求解将哪些物品装入背包可使价值总和最大。状态转移方程我们定义一个数组dp[i][j]dp[i][j]dp[i][j]，每一个元素表示当容量为jjj的时候从前iii个物品中选择所能得到的最大商品价值，下面列出状态转移方程。dp[i][j]={d[i−1][j],j＜C[i]max(d[i−1][j−C[i]]+W[i],d[i−1][j])j≥C[i]dp[i][j]=\begin
2020-11-22 10:19:04
99
原创 汇编语言（王爽）第三版笔记
汇编语言第一章 基础知识汇编语言的组成CPU对存储器的读写第二章 寄存器通用寄存器几条汇编指令物理地址段寄存器CS和IP第一章 基础知识汇编语言的组成汇编指令：机器码的助记符，有对应的机器码。伪指令：没有对应的机器码，由编译器执行，计算机并不执行。其他符号：如+、-、*、/等，由编译器识别，没有对应的机器码在内存或磁盘上，指令和数据没有任何区别，都是二进制信息。CPU对存储器的读写存储器，即我们平时所说的内存，存储了指令和数据。存储器被划分为若干个存储单元，每个存储单元从0开始顺序编号，
2020-11-11 18:38:11
496
原创 动态规划——最优二叉查找树问题（C代码实现）
动态规划——最优二叉查找树问题（C代码实现）引入用动态规划法解决最优二叉查找树问题优化子结构引入假设你要把一本英文书翻译成中文，翻译的过程中，你需要在词汇库中寻找每一个单词。假设每个词都已经按照字母序排列好，用二分法寻找单词，这个过程可以被抽象成一棵二叉查找树。但是我们可能会遇到这种情况：一个单词出现频率特别高但它离根节点特别远。另一个词出现频率特别低，但它离根节点特别近，这样会导致搜索过程地比较次数大幅增加。除此之外，有一些生僻词可能并没有出现在你的词汇库中，每次遇到这些词的时候你都需要经过最差的比
2020-11-07 19:22:14
1593
原创 汇编语言——dosbox的相关操作
dosbox相关操作安装准备debug相关操作总览R命令-r : 直接查看寄存器中的内容-r [寄存器名] : 修改寄存器中的值D命令-d : 查看内存中的内容-d 段地址:偏移地址 : 查看指定地址后的内容-d 段地址:偏移地址1 偏移地址2 : 查看指定地址段的内容E命令-e 段地址:偏移地址 : 修改内存中的内容直接连续修改以提问的方式逐个修改写入字符U指令-u 段地址:偏移地址 : 将机器码翻译成汇编代码T指令-t : 执行CS:IP指向的指令A指令-a 段地址:偏移地址 : 向指定地址写入汇编代码
2020-11-07 16:37:35
4440
1
原创 动态规划——矩阵链相乘问题（C代码实现）C3-A-Zexal的矩阵链乘
动态规划——矩阵链相乘问题引入矩阵连乘的开销加括号的方式总数引入矩阵连乘的开销给出一个有n个矩阵(任何相邻的两个矩阵均相容)的矩阵序列（<A1,A2,…,An>)求它们的乘积(A1A2…An)。一般的做法是按照从左到右的顺序一个一个求矩阵的积，但是矩阵乘法是满足结合率的，我们可以通过给序列加上括号规定矩阵连乘的求解顺序。矩阵连乘全括号：仅有一个矩阵，或者两个“矩阵连乘全括号”的乘积且外层包括一个括号，例如：（A1((A2A3)A4))。一对规模分别为p×q，q×r的矩阵相乘的乘法开销
2020-10-28 21:46:16
1770
原创 C1-A-求逆序对个数
E1-A求逆序对个数题面解题思路逆序对的求解思路AC代码时间限制: 300 ms 内存限制: 65536 kb题面题目链接给定一个整数序列，求逆序对的个数输入第一个数为序列长度n接下来一行，n个整数，保证在int范围内输出输出一行，逆序对的个数输入样例55 4 3 2 1输出样例10数据范围1≤n≤105解题思路逆序对的求解思路一般思路是对于每一个数据都向后搜索比它大的数，但这种方法的时间复杂度是o(n2)这样的比较方式有没有让你联想到选择排序？选确定要排
2020-10-25 11:00:10
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人