随笔分类 -  数据结构

ERROR
摘要：reference to '……' is ambiguous —— '……'与库重名 —— 修改变量名 ISO C++ forbids comparison between pointer and integer —— 不同类型的数据无法比较 阅读全文
posted @ 2019-07-07 11:19 小蔡不能菜 阅读(143) 评论(0) 推荐(0)
第7章学习小结
摘要：一 学习小结 本章学习查找，查找表是由同一类型的数据元素（或记录）构成的集合，根据关键字在查找表中查找得到该关键字表示的记录的信息 1. 动态查找：在查找的同时对表做出修改（如插入删除），否则为静态查找 2. ASL平均查找长度 3. 线性表的查找 ①顺序查找 ASL=（n+1）/2 传统方法 缺点 阅读全文
posted @ 2019-06-02 16:13 小蔡不能菜 阅读(281) 评论(0) 推荐(0)
第6章学习小结
摘要：一 学习小结 图的基本知识 1. 图分为无向图和有向图。若无向图有 n(n-1)/2 条边，则称之为无向完全图，若有向图有 n(n-1) 条弧，则称之为有向完全图 2. 带权图通常称为网 3. 度：顶点v的度指和v相关联的边的数目，记为TD(v) 入度：以v为头的弧的数目 出度：以v为尾的弧的数目 阅读全文
posted @ 2019-05-19 11:16 小蔡不能菜 阅读(285) 评论(2) 推荐(0)
第5章学习小结
摘要：一 学习小结 第5章学习树和二叉树 树 1.树的结构定义是一个递归定义：树的定义中又用到树的定义 2.结点的度即为结点的分支数，树的度是树内各结点度的最大值，二叉树每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点） 二叉树 1.二叉树的子树有左右之分，次序不能颠倒 2. Ⅰ 深度为k的二叉树 阅读全文
posted @ 2019-05-03 16:37 小蔡不能菜 阅读(206) 评论(1) 推荐(0)
C++ 用三元组表示法存储稀疏矩阵
摘要：若有一个矩阵（m*n），其中非0元素个数远少于数值为0的元素个数，若开辟一个m*n大空间，来存储这样一个很多元素值为0的矩阵，浪费空间，于是我们只存储这些非0的元素的下标及数值 用一个结构体——三元组，来表示这些非零元素的行r，列c，数值v的信息 一个完整矩阵的包括这些信息需要存储：矩阵的总行m，总 阅读全文
posted @ 2019-04-18 17:45 小蔡不能菜 阅读(1822) 评论(0) 推荐(0)
第4章学习小结
摘要：串的模式匹配 一、BF算法 —— 暴力匹配 1、当前匹配，++i；++j； 2、当前不匹配，i=i-j+2；j=1; 二、KMP算法 首先是主串s 和模式串t 的比较，当前比较的是主串s的第i个和模式串的第j个，若s[i]==t[j]; 则++i; ++j; 这里i，j为位置，而非下标 当出现不匹配 阅读全文
posted @ 2019-04-14 01:08 小蔡不能菜 阅读(297) 评论(2) 推荐(0)
第3章学习小结
摘要：一 学习小结 第3章学习关于栈和队列的线性表示和链式表示，及以下知识点 1.调用函数是栈结构——先进后出 2.递归算法 优：结构清晰，程序可读性强 缺：时间，空间开销大 可以用循环将递归转为迭代 3.使用rear=(rear+1)%MAXSIZE实现循环队列，同理也可以用于限定随机数的范围 4.为了 阅读全文
posted @ 2019-03-31 10:00 小蔡不能菜 阅读(292) 评论(2) 推荐(0)
第2章学习小结
摘要：第2章学习线性表的顺序表示和链式表示，及二者在不同情况下的时间复杂度，空间复杂度。 由于一开始是学习二者的基本操作，要组合起来实际写一个完整程序时，连接处磕磕碰碰，不知从何入手，最后参考老师给的代码学习了基本写法。在一道求逆转链表的填空题时，完全不会，找了各方资料，最后也是在一篇博客中（https: 阅读全文
posted @ 2019-03-16 21:21 小蔡不能菜 阅读(270) 评论(2) 推荐(0)