小试一下
文章平均质量分 79
大一练习
秃头仔仔
路途坎坷 前景美好
展开
-
链表及其头插法
链表的定义:首先链表是一种常见的基础数据结构 ,是一种线性 表,但与数组的整齐性和连续性不同,链表是一种在物理储存单元上非顺序,非连续的存储结构,而链表中的数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的组成部分:链表由一系列结点(链表中的每一个元素即成为结点)组成,其中结点包括两个部分:数据域与指针域。1.由于链表中的每个结点(一般不包括头结点和尾结点):都包括数据域和指针域两个...原创 2018-12-31 05:23:36 · 229 阅读 · 0 评论 -
【查找】斐波那契查找
斐波那契查找:如果从文件中读取的数据记录的关键字是有序排列的(递增的或是递减的),则可以用一种比折半查找法更有效率的查找方法来查找文件中的记录,即为斐波那契查找,也称为黄金分割查找法。斐波那契查找的基本思想:斐波那契查找法与折半查找的基本思想类似,都是减少查找序列的长度,分而治之地进行关键字的查找。他的查找过程是:先确定待查找记录的所在的范围,然后逐渐缩小查找的范围,直至找到该记录为止(也可能...原创 2019-02-11 06:06:21 · 246 阅读 · 0 评论 -
【排序】快速排序
快速排序原创 2019-02-08 02:11:59 · 351 阅读 · 0 评论 -
【排序】希尔排序
希尔排序原创 2019-02-06 06:47:46 · 257 阅读 · 0 评论 -
【排序】冒泡排序
冒泡排序原创 2019-02-06 05:16:47 · 342 阅读 · 0 评论 -
【排序】选择排序
选择排序原创 2019-02-06 03:06:02 · 199 阅读 · 0 评论 -
【排序】直接插入排序
直接插入排序定义:直接插入排序是一种最简单的排序方式,因此也被称为简单插入排序;基本思想:第i趟排序将序列中的第i+1个元素ki+1插入到一个已经按有序的子序列(k1,k2,···,ki)中的合适的位置,使得插入后的序列仍然保持按值有序。有这样一个数据元素序列{3,6,4,2,11,10,6’},其中6’表示该元素与本序列中的其他元素有重复,在此加以区分。①首先该序列中已存在一个有序的子序...原创 2019-02-04 03:22:19 · 1083 阅读 · 0 评论 -
【查找】插值查找
插值查找插值查找法的算法思想:插值查找法其实就是折半查找法的加强优化版,它对mid的算法进行了重新的规定,使此查找法的效率更高。 mid=low+(high-low)*(key-a[low])/(a[high]-a[low])插值查找法的算法可描述如下:int search(keytype key[],int n,keytype k){ int low=0,high=n-...原创 2019-01-28 05:09:53 · 247 阅读 · 0 评论 -
【查找】折半查找
折半查找如果从文件中读取的数据记录的关键字是有序排列的(递增的或是递减的),则可以用一种更有效率的查找方法来查找文件中的记录,这就是折半查找法,又称为二分搜索。折半查找的基本思想:减少查找序列的长度,分而治之地进行关键字的查找。他的查找过程是:先确定待查找记录的所在的范围,然后逐渐缩小查找的范围,直至找到该记录为止(也可能查找失败)。例如文件记录的关键字序列为: (1,3,5,7,9,...原创 2019-01-28 02:40:22 · 46038 阅读 · 3 评论 -
【查找】顺序查找
顺序查找定义:顺序查找就是在文件的关键字集合key[1,2,…,n]中找出与给定的关键字key相等的文件记录。步骤:1.从文件的第一个记录开始,将每个记录的关键字与给定的关键字key进行比较;2.如果查找到某个记录的关键字等于key,则查找成功,返回该记录的地址;如果所有关键字都与key进行了比较,但都未匹配,则本次查找失败,返回失败标志;其算法描述如下:int search(keyt...原创 2019-01-27 22:53:47 · 613 阅读 · 0 评论 -
数据库及其相关操作
目录:数据库基本概念和MySQL基本命令;SQL语句基础;数据库的增删改查;语句与语法表格总结总结。②SQL语句基础;概念:首先,数据库(Database)仅仅是存放用户数据的地方;每当用户访问、操作数据库中的数据时,都需要数据库管理系统的帮助;所以,又常常把数据库和数据库管理系统笼统的称为数据库,通常所说的数据库既包括存储用户数据的部分,也包括管理数据库的管理系统。数据库的发...原创 2019-07-19 20:08:10 · 148 阅读 · 0 评论