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