- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构第三章
数据结构笔记（浙江大学视频课）第三章3.1.1引子（顺序查找）什么是树第三章3.1.1引子（顺序查找）什么是树客观世界中许多事务存在层次关系分层次组织在管理上具有更高的效率数据管理的基本操作之一：查找如何实现有效率的查找？查找：根据某个给定的关键字K，从集合R中找出关键字与K相同的记录静态查找：集合中记录是固定的》没有插入和删除操作，只有查找动态查找：集合中记录是动态变化的》除查找，还可能发生插入和删除静态查找方法一：顺序查找int SequentialSearch(List
2021-04-14 15:15:08
125
原创 数据结构笔记习题
数据结构笔记（浙江大学视频课）习题选讲什么是抽象的链表单链表的逆转测试数据习题选讲Reversing Linked List什么是抽象的链表》有块地方存数据》有块地方存指针——下一个结点的地址单链表的逆转LinkList* L;P是指向头结点的头指针，如果要逆转链表从首结点开始，让第二个结点指向第一个结点注意：在这之间要用一个指针指向第三个结点完成后，令头结点指向逆转后的首结点然后让第四个结点指向第三个结点。。。LinkList* L1;LinkList* L2;L1 =
2021-04-14 14:26:32
73
原创 数据结构第二章
数据结构笔记（浙江大学视频课）第二章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
165
原创 汇编语言笔记
汇编语言笔记（王爽汇编）第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
648
原创 汇编语言笔记
汇编语言笔记（王爽汇编）第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
187
原创 数据结构笔记第一章
数据结构笔记（浙江大学视频课）第一章第三节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
67
原创 数据结构笔记第一章
数据结构笔记（浙江大学视频课）第二节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
49
原创 汇编语言笔记
汇编语言笔记（王爽汇编）第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
100
原创 数据结构笔记第一章
数据结构笔记（浙江大学视频课）第一节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
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人