ZCMUCZX的博客

学习的脚步

数据结构-散列表

先简单的引入下概念:在日常生活中我们去查找数据肯定会去查找数据,在查找的过程中,如果我们只去考虑各个元素的关键字之间的相对的大小,记录在存储结构中的位置和其关键字没有直接的关系,查找的实际就和表的长度有关,这样的话在结点的个数有很多的话,我们查找的过程就要去和很多其实无效的结点的关键字进行比较,这...

2017-12-01 20:59:14

阅读数:93

评论数:0

字符串匹配-KMP、BF算法

KMP算法比BF算法的时间复杂度降了不知道多少,BF算法在最好的情况下时间复杂度是O(m+n),而最坏情况下的时间复杂度是O(m*n)因为BF算法是要让i的位置回溯的,遇到不匹配的回溯到i-j+2,而KMP算法是不需要回溯的。KMP算法仅当模式串和主串直接有存在许多部分匹配的情况下,才显得比BF算...

2017-01-25 12:55:05

阅读数:215

评论数:0

线性表和有序表的合并

比如说我们有两个集合A和B,我们要求一个新的集合A=AUB。比如说A=(1,4,3,11)B=(2,4,3)我们需要把这两个集合中的元素合并的话,我们就可以选择一个表为基础,然后往这个表当中不断的插入这个表当中没有的元素。如果在这里我们采用的是顺序存储结构那么时间复杂度为O(m*n),如果采取链式...

2017-01-10 23:00:53

阅读数:360

评论数:0

顺序表存储结构

线性表的顺序存储结构是一种随机存取的存储结构。比如存储一个多项式的系数和指数的线性表我们可以这么表示。#define MAXSIZE 100//多项式可能达到的最大长度 typedef struct//多项式的定义 { float coef;//系数 int expn;//指数 }...

2017-01-10 20:08:21

阅读数:463

评论数:0

数据结构绪论

我认为其实我们应该懂得数据,数据元素,数据项,数据对象,数据结构,逻辑结构,存储结构都是指什么,有了这些概念的理解,我们就能更好的学习数据结构这门课了。此处引用严蔚敏老师的几句话。   1.数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实...

2017-01-06 18:44:46

阅读数:179

评论数:0

ZCMU-Average speed

Problem A: Problem A: Average Speed Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 54  Solved: 24 [Submit][Status][Web Board] Description ...

2017-01-04 22:32:39

阅读数:156

评论数:0

优先队列、链表数组二叉搜索树的插入删除操作

在这里呢我想说一下优先队列的定义,优先队列又称特殊的队列为什么这么说呢因为队列就跟排队一样,排在前面的先出去,而优先队列取出元素依照元素的优先权大小,而不是元素进入队列的先后顺序。以下是数组,链表,有序数组,有序链表的插入删除操作的时间复杂度。     我们如果用查找树来做的话也就是二叉搜索...

2017-01-04 18:45:39

阅读数:332

评论数:0

单链表的反转

关于单链表的反转是有一定的难度的,我说的自然是用链表来做,当然也可以用顺序表来做,不过如果加上了几个多余的结点那就很有难度了。。所以还是继续回到链表吧具体解析在代码...我们要测试的数据可以这么考虑有尾巴不反转的,地址取到上下界的以及正好是K的整数倍需要全反转的还有就是K=N的,大链表需要反转的,...

2017-01-02 23:23:43

阅读数:167

评论数:0

二叉搜索树的应用

先给你第一个序列比如说是3,1,4,2,这四个数按照顺序建立一个二叉搜索树,然后再给你n个序列,问你这n个序列如果有序列能建立起来的二叉搜索树是和第一个序列一样的那就输出YES,否则就是NO,比如说3,1,4,2建立起来的搜索树是而3,2,4,1则是这就要输出NO。#include #includ...

2017-01-01 22:55:51

阅读数:178

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭