摘要: 一、7-1哈希(30分)这个问题的任务很简单:将一系列不同的正整数插入到哈希表中,并输出输入数字的位置。散列函数被定义为H(密钥)=密钥%TSize,其中TSize是散列表的最大大小。二次探测(仅具有正增量)用于解决冲突。请注意,表格大小最好是素数。如果用户给出的最大大小不是素数,则必须将表大小重新 阅读全文
posted @ 2019-06-02 20:42 刘冰心 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 这章学习了图,因为编程题还没做,所以这篇博客就先梳理一下这章学习的内容 1、顶点对<x,y>是有序的;(x,y)是无序的 2、使用邻接矩阵表示顶点之间的关系: 缺点:空间复杂度高,稀疏矩阵时会造成空间浪费、不便于增加和删除顶点、不便于统计边的数目 优点:可以较方便查两点间是否相连、查度多少、增加和删 阅读全文
posted @ 2019-05-19 23:40 刘冰心 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 一、树这一章节主要总结有以下几个知识点,以及一些需要注意的点: 1、树的结构体,一般有数据域,左右孩子域,顺序结构(一般适用于完全二叉树,避免过多空间浪费) 2、通过输入的信息来建立树,并找出根结点 3、二叉树的遍历:先中后,三种顺序,运用递归的方法;层序,利用队列的知识 利用队列实现层序遍历简单说 阅读全文
posted @ 2019-05-04 23:08 刘冰心 阅读(143) 评论(1) 推荐(0) 编辑
摘要: 第四章 题目:串的模式匹配 给定一个主串S(长度<=10^6)和一个模式T(长度<=10^5),要求在主串S中找出与模式T相匹配的子串,返回相匹配的子串中的第一个字符在主串S中出现的位置。 (用KMP算法,就是不用再回溯, 最前面的k个字符和j之前的最后k个字符是一样的:P[1~ k] == P[j 阅读全文
posted @ 2019-04-14 23:58 刘冰心 阅读(330) 评论(1) 推荐(0) 编辑
摘要: 一、本章主要学习了栈:先进后出;队列:先进先出; 1)类型定义——初始化——出入栈——判断栈空栈满——取栈顶元素——递归(不太熟) 类型定义——初始化——出入队——判断队空队满(顺序队要用循环队列,避免溢出情况)——取队头元素——求队列长度 2)链栈和顺序栈区别在于 1、有时不知道栈的大小,顺序栈会 阅读全文
posted @ 2019-03-31 16:18 刘冰心 阅读(289) 评论(3) 推荐(0) 编辑
摘要: 一、这章学习了线性表,了解了对于顺序表和链式表的定义和基本操作,开始接触了这些以前较为陌生的结点,链表,然后在课堂上也巩固了下以前一直不太懂的形参回传问题,还学会了思考除了解决问题外还要考虑时间,考虑不同方法,感觉学到了很多。 二、在这里列出一些学数据结构线性表时的疑惑和解决方法 1、关于链表的指向 阅读全文
posted @ 2019-03-17 14:46 刘冰心 阅读(421) 评论(2) 推荐(0) 编辑
摘要: 我之前一直不理解传值调用到底有什么用,形参改变,但不影响实参,改变了的形参在主函数中又会被销毁,那改变了的形参有什么用? 研究了一下,得出了它的用法 1、它相当于把一个函数复制了,原来函数不改变,它可以在复制了的函数这里进行各种操作,然后reture 操作后的值,作为被调函数的值,这样,主函数里面原 阅读全文
posted @ 2018-12-15 12:57 刘冰心 阅读(444) 评论(0) 推荐(0) 编辑