2019年6月2日

摘要: 1、线性表的查找 1.1、顺序查找 (1)从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键字和给定值相等的记录,则查找失败 (2)时间复杂度O(n) (3)优点:算法简单,对表结构无要求,无论记录是否按关键字有序均可应 阅读全文
posted @ 2019-06-02 14:24 陆佑蓝 阅读(145) 评论(0) 推荐(0) 编辑

2019年5月19日

摘要: 本章内容: (1)图(GRAPH)的定义:是一种非线性数据结构,由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时,称G为有向图,有向边(用一对尖括号<a,b>)又称为弧,起始顶点被称为弧尾,终止顶点被称为弧头,每条边无方向时(用一对括号表示(a,b)和(b,a)一样),被称为无向 阅读全文
posted @ 2019-05-19 14:55 陆佑蓝 阅读(131) 评论(1) 推荐(0) 编辑

2019年5月4日

摘要: 第五章主要学习的是树与二叉树,有利用数组进行存储的顺序二叉树,也有利用链表进行存储的链式二叉树,在这个基础上又展开了二叉树的遍历。 二叉树的遍历分为前序遍历,中序遍历以及后序遍历,主要区别在于遍历的顺序不同。 前序遍历: (1)访问根结点。 (2)前序遍历左子树。 (3)前序遍历右子树 。 中序遍历 阅读全文
posted @ 2019-05-04 23:00 陆佑蓝 阅读(141) 评论(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 陆佑蓝 阅读(266) 评论(1) 推荐(0) 编辑

2019年3月30日

摘要: 本章主要内容:栈和队列是特殊的线性表。 顺序栈:虽然栈只需要对一段进行操作(栈顶),但我们除了栈顶指针(top)外,还需要设置栈底指针(base),主要是为了用于判断栈空栈满。由于栈顶指针永远指向栈顶元素的上面一个元素,所以栈顶指针并不指向栈顶元素,大部分时候是指向一个空的元素。当栈满时,栈顶指针将 阅读全文
posted @ 2019-03-30 17:40 陆佑蓝 阅读(282) 评论(2) 推荐(0) 编辑

2019年3月15日

摘要: 你对本章内容的小结: 在线性表的内容基础上学习了五种基本操作:初始化,取值,查找,插入,删除 顺序表的优点是随即存储,下标检索方便,同时存在插入、删除操作工作量大等缺点。 链表的优点是插入、删除操作效率高,同时存在顺序存储,按下标查询效率低,不能用二分查询法等缺点。 完成作业或实践时解决困难的经验分 阅读全文
posted @ 2019-03-15 14:01 陆佑蓝 阅读(141) 评论(1) 推荐(0) 编辑

2018年12月5日

摘要: 这周学习的情况:本周学习情况良好 遇到了什么困难:对基本定义把握不清 怎样解决:多读书多做题 下周计划:进行期末复习 教学建议:减缓教学进度,虽然这个时候建议也没有什么用了 阅读全文
posted @ 2018-12-05 20:36 陆佑蓝 阅读(87) 评论(0) 推荐(0) 编辑

2018年11月28日

摘要: 本周学习小结 这周学习的情况:本周学习情况良好 遇到了什么困难:对指针的定义和使用方法和实用意义并不能很好的掌握 怎样解决:多读书多做题 下周计划:提前完成作业和实验的相关内容 教学建议:减缓教学进度 阅读全文
posted @ 2018-11-28 18:28 陆佑蓝 阅读(59) 评论(0) 推荐(0) 编辑

2018年11月25日

摘要: 这周学习的情况:良好 遇到了什么困难:对本章内容理解不够透彻 怎样解决多读书,多做题 下周计划:尽早完成作业 教学建议:减缓教学进度 阅读全文
posted @ 2018-11-25 11:15 陆佑蓝 阅读(75) 评论(0) 推荐(0) 编辑

2018年11月14日

摘要: 本周学习小结 这周学习的情况:学习情况良好,对字符数组和字符数组处理函数把握的不是很好,正在通过读书和做题加深记忆并强化训练 遇到了什么困难:在作业第二题中出现了调用函数就无法正常运行代码的错误 怎样解决:通过将函数部分的代码转移到主函数中去,省略了定义并调用函数这一步骤 下周计划:多练习,预习下一 阅读全文
posted @ 2018-11-14 23:58 陆佑蓝 阅读(86) 评论(0) 推荐(0) 编辑

导航