![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT考试
Algorithm1576
我渴望得到世界的认可和尊重
展开
-
2021-07-31
2021年硕士研究生入学考试408计算机科学技术考试大纲(计算机组成原理详细版)【考察目标】理解单处理器计算机中系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的概念。理解计算机系统的层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本的部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析一、计算机系统概述原创 2021-07-31 23:38:20 · 120 阅读 · 0 评论 -
2021-07-31
哈希表————讲解和实战## 标题基础概念:1.散列函数:一个把查找表中的关键字映射成该关键字对应的地址的函数,记为Hash(key) = Addr(这里的地址可以是数组下标、索引或内存地址等)。2.冲突:散列函数可能会把两个或两个以上的不同关键字映射到同一地址,称这种情况为冲突;另一方面,由于这样的冲突总是不可避免的,所以还要设计好处理冲突的办法。3.散列表:根据关键字而直接进行访问的数据结构。也就是说,散列表建立了关键字和存储地址之间的一种直接映射关系。理想情况下,对散列表进行查找的时间复杂度原创 2021-07-31 17:21:54 · 56 阅读 · 0 评论 -
2021-03-21
算法刷题笔记–顺序表总结常见顺序表算法题如下:从顺序表中删除具有最小值的元素(假设单一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错误信息并推出运行。//算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的原最小值元素的位置。bool Del_Min(sqList &L,ElemType &value){//删除顺序表L中最小值元素的结点,并通过引用型参数value返回其值//若删除成功则返回true否则原创 2021-03-21 19:28:35 · 105 阅读 · 0 评论 -
2021-03-10
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->原创 2021-03-10 19:29:36 · 45 阅读 · 0 评论 -
2021-03-07
PATS刷题笔记----排序(下)1.希尔排序希尔排序(Shell’s Sort)又称“缩小增量排序”(Diminishing Increment Sort),它也是一种属插入排序类的方法,但是时间效率上较前述几种排序方法有较大的改进。它的基本思想是:先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。实现函数如下:void shell_sort(ElementType A[],int N){ int i,j,gap;原创 2021-03-07 19:59:33 · 57 阅读 · 0 评论 -
2021-03-03
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 =原创 2021-03-03 20:31:51 · 74 阅读 · 1 评论 -
2021-03-02
标题PAT 刷题心得----排序(上)不会写代码是学计算机的遗憾,抱着这样的心态我开始在PAT平台刷题。刷题之前,先要准备三件事:复习C语言和C++准备好记录本或者其他东西进行记录总结(不总结就永远也不会有所提高)找好参考书和相关工具书(我找的是晴神的《算法笔记》)。接下来步入正题:我将我刷过的题进行了总结和分类,今天介绍排序:冒泡排序#include <stdio.h>int main(){ int i, j, n, k; int tmp, fla原创 2021-03-02 20:59:09 · 44 阅读 · 0 评论