- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构与算法关系
文章目录数据结构与算法关系算法的定义算法的特性算法的设计要求算法的度量方法函数的渐近增长数据结构与算法关系数据结构是算法的一部分，我们可以通过设计数据结构比较算法的好坏算法的定义解决特定问题的求解步骤的描述，在计算机中表现为指令的有限序列，并且一条指令表示一条或多条操作(这是大话数据结构的定义)一系列解决问题的的明确指令，也就是说，对于符合一定规范的输入，能够在有限的时间内获得要求的输出（算法设计与分析基础的定义)抽象一下：解决问题、指令、一定规范输入、有限时间、要求的输出，
2020-09-27 14:03:46
631
原创 (二)计算机组成、存储单元、总线
文章目录计算机的组成指令和数据的表示计算机中的存储单元计算机的总线CPU对存储器的读写内存地址空间计算机的组成计算机的五大组成部件：运算器、控制器、存储器、输入设备、输出设备主板有：CPU总线内存条扩展槽指令和数据的表示计算机中指令和数据，存储在内存条或磁盘上(磁盘一般保存永久性数据)指令和数据都是二进制信息数据如何表示1000 1001 1101 1000B （二进制)89D8H (十六进制)104730O (八进制)35288D
2020-09-20 17:45:19
1046
原创 (一)为什么学汇编语言
文章目录为什么要学习汇编语言学什么学习方法机器语言与机器指令汇编语言与汇编指令为什么要学习汇编语言汇编的运行效率非常快(快于高级语言)开发的效率低(多用于底层开如发操作系统内核、嵌入式系统：加用电器、物联网…)加深对计算机原理和操作系统等课程的理解学会底层的程序调试和错误分析方法学什么8086、8088指令系统与汇编语言程序设计 别的指令集系统 80x86、linux、arm学习方法贯穿实践的方法学会观察机器的内部状态机器语言与机器指令机器语言是机器指
2020-09-20 17:40:54
280
原创 伪代码介绍
文章目录伪代码优点：语法规则变量声明指令的表示表达式赋值语句goto语句分支结构循环结构程序的结束注释风格函数的编写实例伪代码定义: 伪代码介于自然语言和编程语言之间，是一种描述算法的语言优点：提高了代码的可读性充当了程序与算法或流程图之间的桥梁，也可当作粗略的文档可以让程序员更好的构建代码语法规则每条指令占一行(esle if除外)，指令后不跟任何符号缩进表示程序中的分支程序结构变量声明定义变量的语句不用写出来，但必须在注释中给出a <- 5 //这里的a
2020-09-17 16:05:19
36195
原创 (五)队列
文章目录队列顺序队列循环队列队列定义：队列是一种特殊的线性表，只能在队头进行删除操作，在队尾进行插入操作，是一种受限制的线性表先进先出原则存储方式分为数组存储和链式存储顺序队列顺序队列需要一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear当队头等于队尾相等时，队列为空队列插入元素，队尾加1。队列删除，队头加1 现象：会出现删除的空间不能用的情况，就像c图0空间不能用了，为了实现空间能够循环使用我们提出了循
2020-09-15 21:34:42
207
原创 (二)定点数、浮点数、十进制数串、机器数、字符与字符串表示方法
文章目录数据数值数据的表示方法定点数的表示方法浮点数的表示方法例子数据数值数据的表示方法定点格式：计算机中所有数据的小数点位置是固定不变的，数值范围有限浮点格式：小数点的位置随阶码的位置同步而浮动定点数的表示方法数受字长限制，表示数的范围有限多用定点纯数表示整数，也称整数运算 假定用 n+1(0-n) 来表示一个定点数x,看图x为纯小数就约定了小数点位于Xn和Xnn-1之间，即符号位和量值之间，当除符号位之外，所有位数为0，最小值为0，当除符号位之外，所有位
2020-09-15 17:19:41
3843
原创 (四)堆栈
文章目录堆栈引入中缀表达式前缀表达式后缀表达式中缀表达式转前缀表达式中缀表达式转后缀表达式堆栈和线性表的区别堆栈定义：一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。堆栈是一种线性结构，也是特殊的一种线性表。引入堆栈的用途很广，例如函数调用、递归、计算表达式都需要用到堆栈，我们以表达式进行引入中缀表达式定义：一个通用的算术或逻辑公式表示方法。运算符在两个运算符之间。中缀表达式适合人的运算方法，不适用计算机前缀表达式定义：前缀表达式是一种
2020-09-14 21:26:24
284
原创 (三)广义表和多重链表
文章目录广义表广义表定义：广义表是一种非线性数据结构，它是线性表的一种推广，他放松了对元素原子(原子性指的是元素不可再分)的要求，允许它们拥有自身结构。特点：列表的元素可以是子表，子表的元素还可以是子表，广义表是可以嵌套的列表可以被其他列表共享列表可以是一个递归的表...
2020-09-14 19:04:02
492
原创 (二)线性表
文章目录数组链表数组和链表特点线性表数组定义：存储具有相同数据类型元素的集合。链表定义：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表还有多重链表，这里先不说多重链表数组和链表特点因为CPU缓存会读入一段连续的内存，顺序存储符合连续的内存，所以顺序存储可以
2020-09-14 17:49:11
96
转载 点和直线
文章目录bresenham算法推导公式bresenham算法学习bresenham算法是为了在计算机上面画直线，因为在计算机屏幕中只有像素点。定义：在迭代算法中，每一步的x,y的值由前一步的值加上一个增量来获得，我们称这种算法为bresenham算法推导给点两个坐标点我们可以得到直线方程式y=ax+b,有可以写成f(x) = y - kx -b = 0我们可以得到斜率k = y的增量/x的增量上面的图可以看出，理想的直线把平面图分为3各区域f(x,y)>0 在
2020-09-14 16:33:18
241
原创 数据结构的定义
数据结构的定义提到数据结构，我们不得不想到算法，来看看什么是数据结构1.如何在书架上摆放图书?如何杂乱无章的放，书少还好，书多100000本，找私人)按拼音排序，通过书的首字母找书按区域分，在按字母分这里我们提出一个词，数据组织，通过不同的方式，把我们的书分类，查找起来是不是很容易2.打印1-N使用循环打印和使用递归打印。二者的区别在于，循环首先定义一个变量，然后不停改变变量的值，从而实现打印。递归就是不停的调用函数，之前的函数需要空间存储，当N的值过大时，计算机的内存不够，就会爆
2020-09-12 17:53:09
7533
原创 (一)计算机组成、总线、存储单元、与位、字节、字、字长等
计算机系统概论计算机组成CPU处理器一般指中央处理器，中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（ Control Unit）。它的功能主要是解释计算机指令以及处理计算机软件中的数据。寄存器寄存器是由触发器组成，它们可用来暂存指令、数据和位址结论计算机cpu底层的操作非常复杂，计算机组成原理会针对cpu的做详细的介绍，让我们知道原理。...
2020-09-10 20:28:36
2004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人