摘要：
1、线性表的查找 1.1、顺序查找 （1）从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败 （2）时间复杂度O(n) （3）优点：算法简单，对表结构无要求，无论记录是否按关键字有序均可应 阅读全文
posted @ 2019-06-02 14:24
陆佑蓝
阅读(169)
评论(0)
推荐(0)
2019年6月2日
2019年5月19日
摘要：
本章内容： （1）图(GRAPH)的定义：是一种非线性数据结构，由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时，称G为有向图，有向边（用一对尖括号<a,b>）又称为弧，起始顶点被称为弧尾，终止顶点被称为弧头，每条边无方向时（用一对括号表示（a,b）和（b,a）一样），被称为无向 阅读全文
posted @ 2019-05-19 14:55
陆佑蓝
阅读(158)
评论(1)
推荐(0)
2019年5月4日
摘要：
第五章主要学习的是树与二叉树，有利用数组进行存储的顺序二叉树，也有利用链表进行存储的链式二叉树，在这个基础上又展开了二叉树的遍历。 二叉树的遍历分为前序遍历，中序遍历以及后序遍历，主要区别在于遍历的顺序不同。 前序遍历： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 中序遍历 阅读全文
posted @ 2019-05-04 23:00
陆佑蓝
阅读(167)
评论(1)
推荐(0)
2019年4月14日
摘要：
学习内容小结： 一、串 1、BF算法 将模式串跟主串从开头一个一个比较，如果匹配失败，又从模式串第二个字符一次比较，匹配，++i；++j；不匹配，i=i-j+2；j=1; 一般情况下，BF算法时间复杂度为O（m*n），数据量不大时候，执行时间近似为O（m+n）,但如果是庞大数据，那它的效率就很低了， 阅读全文
posted @ 2019-04-14 15:50
陆佑蓝
阅读(304)
评论(1)
推荐(0)
2019年3月30日
摘要：
本章主要内容：栈和队列是特殊的线性表。 顺序栈：虽然栈只需要对一段进行操作（栈顶），但我们除了栈顶指针（top）外，还需要设置栈底指针（base），主要是为了用于判断栈空栈满。由于栈顶指针永远指向栈顶元素的上面一个元素，所以栈顶指针并不指向栈顶元素，大部分时候是指向一个空的元素。当栈满时，栈顶指针将 阅读全文
posted @ 2019-03-30 17:40
陆佑蓝
阅读(336)
评论(2)
推荐(0)
2019年3月15日
摘要：
你对本章内容的小结： 在线性表的内容基础上学习了五种基本操作：初始化，取值，查找，插入，删除 顺序表的优点是随即存储，下标检索方便，同时存在插入、删除操作工作量大等缺点。 链表的优点是插入、删除操作效率高，同时存在顺序存储，按下标查询效率低，不能用二分查询法等缺点。 完成作业或实践时解决困难的经验分 阅读全文
posted @ 2019-03-15 14:01
陆佑蓝
阅读(152)
评论(1)
推荐(0)
2018年12月5日
摘要：
这周学习的情况：本周学习情况良好 遇到了什么困难：对基本定义把握不清 怎样解决：多读书多做题 下周计划：进行期末复习 教学建议：减缓教学进度，虽然这个时候建议也没有什么用了 阅读全文
posted @ 2018-12-05 20:36
陆佑蓝
阅读(118)
评论(0)
推荐(0)
2018年11月28日
摘要：
本周学习小结 这周学习的情况：本周学习情况良好 遇到了什么困难：对指针的定义和使用方法和实用意义并不能很好的掌握 怎样解决：多读书多做题 下周计划：提前完成作业和实验的相关内容 教学建议：减缓教学进度 阅读全文
posted @ 2018-11-28 18:28
陆佑蓝
阅读(66)
评论(0)
推荐(0)
2018年11月25日
摘要：
这周学习的情况：良好 遇到了什么困难：对本章内容理解不够透彻 怎样解决多读书，多做题 下周计划：尽早完成作业 教学建议：减缓教学进度 阅读全文
posted @ 2018-11-25 11:15
陆佑蓝
阅读(113)
评论(0)
推荐(0)
2018年11月14日
浙公网安备 33010602011771号