- 博客(11)
- 收藏
- 关注
RSS订阅原创 C# 对象的序列化
将Object存储为数据的过程（类似于游戏中的存档）逆过程为De-serialization,将数据转换为Object(类似于游戏的读档)
2023-02-15 17:13:04
267
原创 【算法空间复杂度】
文章目录渐进空间复杂度渐进空间复杂度空间复杂度：算法所需存储空间的度量记作：S(n)=O(f(n))S(n)=O(f(n))S(n)=O(f(n))其中n为问题的规模（或大小）算法要占据的空间1.算法本身要占据的空间，输入输出，指令，常数，变量等2.算法要使用的辅助空间...
2022-02-27 12:17:42
236
原创 【算法时间复杂度分析】
文章目录for(i=1;i<=n;i++) //n+1 for(j=1;j<=i;j++) // for(k=1;k<=j;k++) x=x+1;语句频度：∑i=1n∑j=1i∑k=1j1=∑i=1n∑j=1ij=∑i=1ni(i+1)2\sum_{i=1}^{n}\sum_{j=1}^{i} \sum_{k=1}^{j}1=\sum_{i=1}^{n}\sum_{j=1}^{i}j=\sum_{i=1}^{n} \frac{i(i+1
2022-02-26 15:37:55
647
原创 【算法与算法分析1】
文章目录算法与算法分析算法时间复杂度算法与算法分析算法运行时间=∑每条语句频度算法运行时间=\sum每条语句频度算法运行时间=∑每条语句频度求两个n×n矩阵相乘的算法：for(i=1;i<=n;i++) //n+1次 for(j=1;j<=n;j++){ //n(n+1)次 c[i][j]=0; //n*n次 for(k=0;k<n;k++) n*n*(n+1)次 c[i][j]=c[
2022-02-22 15:26:41
118
原创 【抽象数据类型的定义】
文章目录C语言实现抽象数据类型的定义C语言实现抽象数据类型的定义抽象数据类型“复数”的实现typedef struct{ float realpart; //实部 float imagpart; //虚部}Complex;void assign(Complex *A,float real,float imag); //赋值void add(Complex *A,float real,float imag); //A+Bvoid minus(Complex
2022-02-21 15:41:35
679
原创 【数据机构与算法基础——基本概念和术语1】
文章目录1.数据（Data）什么是数据数据包括什么2.数据元素和数据项数据元素数据项数据，数据元素，数据项之间的关系3.数据对象数据元素与数据对象4.数据结构数据结构包括以下三个方面的内容逻辑结构和物理结构（存储结构）逻辑结构的种类物理结构（存储结构）的种类1.数据（Data）什么是数据①数据时能输入计算机且能被计算机处理的各种符号的集合②信心的载体③是对客观事物符号化的表示④能够被计算机识别，存储和加工数据包括什么①数值型的数据：整数，实数等②非数值型的数据：文字，图像，图形，声音等2
2022-02-21 15:40:16
236
原创 计算机组成与体系结构——磁盘结构与参数
文章目录磁盘结构与参数磁盘结构与参数盘面用来保存数据（存于磁道）磁头用来读取数据存取时间＝寻道时间＋等待时间（平均定位时间＋转动延迟）存取时间＝寻道时间＋等待时间（平均定位时间＋转动延迟）存取时间＝寻道时间＋等待时间（平均定位时间＋转动延迟）❗寻道时间是指磁头移动到磁道所需的时间；等待时间为等待读写的扇区转到磁头下方所用的时间。例子：单缓存区处理：一次只能处理一个，处理完一个才处理下一个。磁头经过每个扇区时间为33ms/11=3ms33ms/11=3ms33ms/11=3ms,即读取数据
2022-02-12 01:05:18
676
原创 计算机组成与体系结构——主存
文章目录主存—分类主存—编址主存—分类主存的分类可以分为随机存取存储器RAM，只读存储器ROM两种。主存—编址编址就是把芯片组成相应的存储器。例如下列芯片：8*4位表示这个芯片有8个地址空间，4代表每一个地址空间存储了4个bit的信息。（1）B：C7FFFH-AC000H+1(大的➖小的➕1)（2）A：112K×16bit=28×16K×X X=4...
2022-02-10 00:07:05
275
原创 计算机层次化存储结构
文章目录层次化存储结构Cache——概念层次化存储结构在整个层次化存储结构速度最快为寄存器，其次是Cache,内存，外存，按容量来看，反之。寄存器存在与CPU中，寄存器容量极小速度极快。 速度越快一般容量越小。Cache不是必须的，没有Cache情况下CPU同样可以跟内存做数据交换，但是速度会极慢。Cache中所有数据都来自主存，相当Cache存放主存的一部分数据。按内容存取：存信息情况下会考虑内容，不同内容存到不同的区域，容易读取，速度快。Cache——概念①Cache的功能：提高CPU数据
2022-01-29 18:13:46
764
原创 计算机组成与体系结构流水线问题
计算机组成与体系结构流水线问题流水线的概念流水线的计算问题流水线吞吐率计算流水线的加速比流水线的效率流水线的概念流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理时针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。执行一条指令：第一个图空白处显示出未采用流水线执行指令导致很多时间的浪费，部件出现很多空闲情况。流水线的计算问题①流水线周期为执行时间最长的一段②流水线计算公式为：1条指令执行时间+（指令条数
2022-01-24 23:06:15
2365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人