weixin_45056021的博客

2021年硕士研究生入学考试408计算机科学技术考试大纲（计算机组成原理详细版） 【考察目标】 理解单处理器计算机中系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的概念。 理解计算机系统的层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本的部件进行简单设计；并能对高级程序设计语言（如C语言）中的相关问题进行分析 一、计算机系统概述

哈希表————讲解和实战## 标题 基础概念： 1.散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key) = Addr(这里的地址可以是数组下标、索引或内存地址等）。 2.冲突：散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为冲突；另一方面，由于这样的冲突总是不可避免的，所以还要设计好处理冲突的办法。 3.散列表：根据关键字而直接进行访问的数据结构。也就是说，散列表建立了关键字和存储地址之间的一种直接映射关系。 理想情况下，对散列表进行查找的时间复杂度

算法刷题笔记–顺序表 总结常见顺序表算法题如下： 从顺序表中删除具有最小值的元素（假设单一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错误信息并推出运行。 //算法思想：搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的原最小值元素的位置。 bool Del_Min(sqList &L,ElemType &value){ //删除顺序表L中最小值元素的结点，并通过引用型参数value返回其值 //若删除成功则返回true否则

PAT刷题笔记–有序插入 插入从大到小排好序的数组中合适的位置，以保持结果依然有序： bool Insert( List L, ElementType X ){ if(L->Last+1==MAXSIZE) return false; for (int i=0; i<=L->Last; i++) { if(L->Data[i]==X) return false; else if (L-&gt

PATS刷题笔记----排序（下） 1.希尔排序 希尔排序（Shell’s Sort)又称“缩小增量排序”（Diminishing Increment Sort),它也是一种属插入排序类的方法，但是时间效率上较前述几种排序方法有较大的改进。 它的基本思想是：先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。 实现函数如下： void shell_sort(ElementType A[],int N) { int i,j,gap;

PAT备考日记----二分查找 增删查改是计算机的四大操作，今天刷了PAT平台的所有查找题，总结如下： 1.二分查找函数（C语言） Position BinarySearch( List L, ElementType X ) { int low = 1; int high = L->Last; int mid; while(low <= high){ mid = (low+high)/2; #每次从中间开始查找 if(X =

标题PAT 刷题心得----排序（上） 不会写代码是学计算机的遗憾，抱着这样的心态我开始在PAT平台刷题。刷题之前，先要准备三件事： 复习C语言和C++ 准备好记录本或者其他东西进行记录总结（不总结就永远也不会有所提高） 找好参考书和相关工具书（我找的是晴神的《算法笔记》）。 接下来步入正题： 我将我刷过的题进行了总结和分类，今天介绍排序： 冒泡排序 #include <stdio.h> int main() { int i, j, n, k; int tmp, fla