自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 数据结构第三章

数据结构笔记(浙江大学视频课)第三章3.1.1引子(顺序查找)什么是树 第三章 3.1.1引子(顺序查找) 什么是树 客观世界中许多事务存在层次关系 分层次组织在管理上具有更高的效率 数据管理的基本操作之一:查找 如何实现有效率的查找? 查找:根据某个给定的关键字K,从集合R中找出关键字与K相同的记录 静态查找:集合中记录是固定的 》没有插入和删除操作,只有查找 动态查找:集合中记录是动态变化的 》除查找,还可能发生插入和删除 静态查找 方法一:顺序查找 int SequentialSearch(List

2021-04-14 15:15:08 5

原创 数据结构笔记习题

数据结构笔记(浙江大学视频课)习题选讲什么是抽象的链表单链表的逆转测试数据 习题选讲 Reversing Linked List 什么是抽象的链表 》有块地方存数据 》有块地方存指针——下一个结点的地址 单链表的逆转 LinkList* L; P是指向头结点的头指针,如果要逆转链表 从首结点开始, 让第二个结点指向第一个结点 注意:在这之间要用一个指针指向第三个结点 完成后,令头结点指向逆转后的首结点 然后让第四个结点指向第三个结点 。。。 LinkList* L1; LinkList* L2; L1 =

2021-04-14 14:26:32 2

原创 数据结构第二章

数据结构笔记(浙江大学视频课)第二章2.1.1引子:多项式表示方法1:顺序存储结构直接表示方法2:顺序存储结构表示非零项方法3:链表结构存储非零项2.1.2线性表及顺序存储什么是线性表?线性表的抽象数据类型描述线性的顺序存储实现1.初始化(建立空的顺序表)2.查找3.插入(第i(1<=i<=i+1)个位置上插入一个值为一个值为X的新元素)4.删除(删除表的第i(1<=i<=n)个位置上的元素)线性表的链式存储实现1.求表长2.查找3.插入(在第i-1(1<=i<=n+1)

2021-04-10 09:54:49 11

原创 汇编语言笔记

汇编语言笔记(王爽汇编)第3章寄存器(内存访问)3.1内存中字的存储3.2DS和[address]3.3字的传送3.4mov、add、sub指令3.5数据段检测点3.1 第3章寄存器(内存访问) 第2章中,我们主要从CPU如何执行指令的角度讲解了8086CPU的逻辑结构、形成物理地址的方法、相关的寄存器以及一些指令。这一章中,我们从访问内存的角度继续学习几个寄存器。 3.1内存中字的存储 **CPU中,用16位寄存器来存储一个字。高8位存放高位字节,低8位存放低位字节。**在内存中存储时,由于内存单元是字节

2021-04-08 16:30:37 10

原创 汇编语言笔记

汇编语言笔记(王爽汇编)第2章寄存器2.1通用寄存器2.2字在寄存器中的存储2.3几条汇编指令检测点2.12.4物理地址2.51 6位结构的CPU2.6 8086CPU给出物理地址的方法 第2章寄存器 一个典型的CPU有运算器、控制器、寄存器等器件构成,这些器件靠内部总线相连。 前一章所说的总线,相对于CPU内部来说是外部总线。内部总线实现CPU内部各个器件之间的联系,外部总线实现CPU和主板上其他其他器件的联系。 简单地说,在CPU中: 运算器进行信息处理 寄存器进行信息存储 控制器控制各种器件进行工

2021-04-06 17:06:27 5

原创 数据结构笔记第一章

数据结构笔记(浙江大学视频课)第一章第三节1.3.1应用实例:最大子列和问题算法1算法21.3.2算法3:分而治之4 -3 5 -2 -1 2 6 -1==左:左部分最大子列和是4====左:右部分最大子列和是5====跨越左:左与左:右边界的最大子列和为5+1=6====左边的最大子列和是6====右:右部分的最大子列和是6====右:左部分的最大子列和是2====跨越右:右与右:左边界的最大子列和为8====右边的最大子列和是8====跨越左右边界的最大子列和为4+7=11====整个数组的最大子列和是

2021-04-05 10:43:04 6

原创 数据结构笔记第一章

数据结构笔记(浙江大学视频课)第二节1.2.1算法的定义1.2.2什么是好的算法1.2.3复杂度的渐进表示法 第二节 1.2.1算法的定义 算法 *一个有限指令集 *接受一些输入(有些情况下不需要输入) *产生输出 *一定在有限的步骤之后终止 *每一条指令必须 *有充分明确的目标,不可以有歧义 *计算机能处理的范围之内 *描述应不依赖于任何一种计算机语言以及具体的实现手段 例1:选择排序算符的伪码描述 void SelectionSort(int List[], int N){ /*将N个整数List[0

2021-04-04 09:03:39 3

原创 汇编语言笔记

汇编语言笔记(王爽汇编)第1章基础知识1.1机器语言1.2汇编语言的产生1.3汇编语言的组成1.4存储器1.5指令和数据1.6存储单元1.7CPU对存储器的读写1.8地址总线1.9数据总线1.10控制总线1.1~1.10小结 第1章基础知识 1.1机器语言 机器语言是机器指令的集合 机器指令展开来讲就是一台机器可以正确执行的指令 1.2汇编语言的产生 机器语言难于辨别和记忆,给整个行业的发展带来了障碍,于是汇编语言产生了 1.3汇编语言的组成 汇编语言发展至今,由以下3类指令组成 1.汇编指令:机器码的助记

2021-04-03 23:46:28 7

原创 数据结构笔记第一章

数据结构笔记(浙江大学视频课)第一节1.1.1 例1:在书架上摆放图书例1说明:1.1.2 例2:写程序实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印从1到N的全部参数例2说明:1.1.3 例3:写程序计算给定多项式在给定点x\mathcal{x}x处的值例3说明:1.1.4抽象数据类型 第一节 1.1.1 例1:在书架上摆放图书 方法1:随便放 操作1:新书怎么插入? 哪里有空放哪里,一步到位! 操作2:怎么找到某本指定的书? …累死 方法2:按照书名的拼音字母顺序排放 操作1:新

2021-04-03 10:18:22 9

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除