Perfree

简简单单的生活,安安静静的写博客

2.5 单向链表的存储结构和操作
<script src="/static/js/iframeResizer.contentWindow.min.js?v=1.46.25530-lms-open-university-master-110549c7">&
mysql 设置root远程登录
关于mysql操作的文章多如牛毛,他们大同小异,但是操作一番下来总会遇到这样那样的问题,现在记录下来这些实际验证过的命令。首先用root用户登录mysql -u root -p创建用户创建用户通用命令:CREATE USER 'username'@'host' IDENTIFIED BY 'pass
9小结
本章通过具体实例介绍了排序的基本概念,给出了针对记录序列排序的定义。讨论了插入排序、交换排序、选择排序、归并排序等的基本原理、实现步骤和相关算法,并给出了各种算法的时间复杂度。 主要知识点归纳如下: 1.对记录序列排序是指按记录的某个关键字排序,记录序列按主关键字排序结果是唯一的。 2.按某关键字对
9.5 归并排序
要求掌握归并排序的基本思想和算法实现,针对给定的输入实例,写出归并排序的排序过程。 1.归并及其算法 (1)归并 将两个分别有序的序列合并成一个新的有序序列: 1 3 6 9 10 2 4 7 8 1 2 3 4 6 7 8 9 10 (2)归并算法的描述(下标指示法
9.4 选择排序
要求能叙述堆、小根堆、大根堆等有关概念和定义,理解堆性质及堆与完全二叉树的关系,掌握直接选择排序和堆排序的基本思想和算法实现。针对给定的输入实例,写出堆排序的排序过程。 选择排序的基本思想是:第一趟是从n个记录中选取关键字最小的记录作为排序后序列的第一个记录,第i趟是在前面i-1个记录已有序的情况下
9.3 交换排序
要求掌握冒泡排序、快速排序的基本思想和算法实现,针对给定的输入实例,写出冒泡排序、快速排序的排序过程。 交换排序是一类在排序过程中按照某种规则,逐次找到不满足排序要求的两个记录,通过不断交换记录之间的位置,使序列逐步有序或部分符合有序的相关条件而最终完成排序的方法。 1.冒泡排序 (1)冒泡排序的基
9.2 插入排序
结合实例理解插入排序的基本思想和步骤,能针对给定的输入实例写出直接插入排序的排序过程,能够计算出为寻找插入位置需比较的次数。 1.直接插入排序 (1)直接插入排序的基本思想 直接插入排序(Straight Insertion Sort)算法是一种常用且简单直观的方法。它的基本思想是:设有n个数据的待
9.1 排序的基本概念
排序是计算机程序设计中一种非常重要的操作。要求能准确叙述记录序列按关键字排序的确切定义,结合实例理解稳定排序、不稳定排序,内部排序、外部排序等相关概念。 1.相关定义 (1)排序:对一组数据按由小到大的次序(升序)或由大到的小次序(降序)进行排列(不作特殊说明,本章均指升序排序)。 (2)记录序列按
8小结
本单元介绍了查找的相关概念以及在不同数据结构下的查找算法,包括:顺序查找、折半查找、分块查找、二叉树排序查找、散列(哈希)查找等。 主要知识点归纳如下: 1.查找表是同一类型的记录构成的集合,查找就是给定一个确定的值,在查找表中确定一个记录,其关键字等于给定值的操作。 2.顺序查找的查找表为线性表,
8.4 哈希表及其查找
首先理解哈希表是一个“数据元素”与其“存储位置”之间的对应表,通常用哈希函数实现。要求理解哈希表的基本概念,掌握处理冲突的方法—开放地址法。 线性表和树表的查找算法都是基于查找值与查找表中记录的关键字值的比较,也就是说这些方法都是建立在“比较”基础上的,算法的查找效率取决于查找过程中所进行的“比较”

标签