摘要: 本章相对于前几章的学习,更多的是基础的衍生与应用。主要介绍了数据处理中经常使用的操作——查找。 本章的查找表主要是三种:线性表,树表,散列表。 线性表:顺序查找,折半查找,分块查找 顺序查找:O(n)的时间复杂度,简单操作,但是效率低下 折半查找:O(log2n)的时间复杂度,查找效率较高但是较为适 阅读全文
posted @ 2019-06-02 16:51 Marshall·Wayne 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 第六的学习,是对图的学习 比起树而言,图的学习更加灵活也更加复杂。 和树一样有着许多的术语,不过因为跟树有着不少联系,学习起来倒是不太吃力。 而图的存储结构和树一样也是较为多样:邻接矩阵,邻接表,十字链表,邻接多重表,虽然理解起来有点困难但有些也有点新瓶装旧酒可以联系以前学习的内容助于理解。 然而, 阅读全文
posted @ 2019-05-19 21:54 Marshall·Wayne 阅读(133) 评论(2) 推荐(0) 编辑
摘要: 经过了三周的学习,树的内容终于告一段落了,三周的时长也说明了树与二叉树的重要性。 树是一种简单的非线性结构。在树这种数据结构中,所有数据元素之间的关系具有明显的层次特性。 在树结构中,每一个结点只有一个前件,称为父结点。没有前件的结点只有一个,称为树的根结点,简称树的根。每一个结点可以有多个后件,称 阅读全文
posted @ 2019-05-04 23:23 Marshall·Wayne 阅读(138) 评论(4) 推荐(0) 编辑
摘要: 这两周上课学的较多且比较有印象的是串的模式匹配算法那道题 同时可以用BF或者KMP算法进行解决。 一开始学BF算法时就在想如何改进可以使匹配更加简便 后来KMP的学习让我对串的学习有了更深入的了解 同时BF和KMP算法之间的联系也是一个算法改进的很好学习范例 7-1 串的模式匹配 给定一个主串S(长 阅读全文
posted @ 2019-04-14 17:16 Marshall·Wayne 阅读(161) 评论(2) 推荐(0) 编辑
摘要: 在上学期学习C++和计概时就对栈和队列有所了解,而这两周的学习加深了我对这两个内容的理解。 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈 阅读全文
posted @ 2019-03-31 17:19 Marshall·Wayne 阅读(83) 评论(2) 推荐(0) 编辑
摘要: 第二章的线性表作为数据结构的最开始的部分,由于对链表的陌生,加之自身上学期对知识的不巩固,在一开始学习时不断碰壁。课本上没有代码的帮助也让学习过程遇到了不少挫折,但老师的详细有趣的教学让我对学习又多了许多信心。 线性表中的两大主题——顺序表和链式表,各有千秋。顺序表中的数据元素逻辑相邻,物理次序也相 阅读全文
posted @ 2019-03-17 16:55 Marshall·Wayne 阅读(99) 评论(2) 推荐(0) 编辑
摘要: 感觉对各个数据类型,运算符和表达式还是不太熟悉,需要巩固。 阅读全文
posted @ 2018-10-20 11:17 Marshall·Wayne 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 下载了DEV作为编程平台,感觉这门学科比想象中的难一点,刚入门犯了不少错误。但是还是很有趣。敲代码的过程非常考究细心,好几次的符号输入错误都让我意识到自己的粗心。希望在学习的过程中不断纠错,把C++学得出神入化(大雾). 阅读全文
posted @ 2018-09-24 19:32 Marshall·Wayne 阅读(72) 评论(0) 推荐(0) 编辑