摘要: 一、本章小结 二、PTA作业及实践 1、作业:统计工龄。【链接:https://pintia.cn/problem-sets/1274691184952340480/problems/1274691283090657301】 思路:排序 输出。 排序:用的是直接插入排序。但是第三个测试点运行超时,也 阅读全文
posted @ 2020-07-12 23:57 深邃是海 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 一、本章思维导图(线性表、树表、散列表) 二、PTA实践及作业 1、链接: 【二分查找变形】https://pintia.cn/problem-sets/1271388011789213696/problems/1271388161957871616 【Hashing】https://pintia. 阅读全文
posted @ 2020-06-28 17:39 深邃是海 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 一、本章思维导图 二、PTA作业与实践 1)附链接:【仅笔者可打开】 列出连通集:https://pintia.cn/problem-sets/1265660738149900288/problems/1265660848657227799 拯救007(初级版):https://pintia.cn/ 阅读全文
posted @ 2020-06-14 23:03 深邃是海 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、本章重点 1. 二叉树的四种遍历方式代码:先、中、后序遍历(递归)+层次遍历。其中层次遍历利用队列操作,可以运用STL模板。加深了把“栈和队列”作为辅助工具的思想。 2. 常用的树的表示方法有:双亲表示法;孩子表示法;孩子兄弟法。同时前两种可以结合。总之,根据不同应用场景来,不一定按照书本的结构 阅读全文
posted @ 2020-05-31 22:56 深邃是海 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容的小结 本章学习的数据结构在前面的学习已经打好了基础。串其实就是string的抽象说法:在顺序存储下用法与string一样;同时比以前多了一种链式存储的方式。 本章最重要的内容是串模式匹配算法:BF、KMP算法。讲真我觉得KMP算法太难搞懂了(哭.jpg),神奇的是如果先找出模式串中重复 阅读全文
posted @ 2020-05-05 23:04 深邃是海 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容的小结 本章重点学习了递归算法的优劣、递归思维的特点以及相关案例;栈和队列的定义、特点、应用场景、不同存储结构的表示和实现。 缺少练习的是循环队列的使用。 二、完成作业或实践时的心得体会 自己写了代码之后看老师录的视频,发现自己框架无法从开始写代码到写完都保持很清晰+对题目中某些要求的实 阅读全文
posted @ 2020-04-26 22:18 深邃是海 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 一、小结(1)认为最重要的内容小结:1.链表和顺序表的操作的代码实现。(初始化、创建、取值、查找、删除、插入)2.线性表的应用:线性表的合并;有序表的合并3.一元多项式的和的代码实现。 (2)其他杂七杂八的收获:1.更深理解了->的含义:->是指针的指向运算符,通常与结构体一起使用。【从小组成员上获 阅读全文
posted @ 2020-04-12 23:30 深邃是海 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 【心得体会】: 发现数据结构更加依赖于数学,一些书上的解释必须要有数学基础才能看得懂。让我烦恼的是本身在学数学时就没能够很好地理解一些抽象符号,如果再运用到数据结构的话学起来就非常艰难了(比如说算法中的时间复杂度和空间复杂度中的O,在我们目前学到的高数中对应的知识为“无穷小的比较”,泰勒公式等,我觉 阅读全文
posted @ 2020-03-19 14:39 深邃是海 阅读(174) 评论(1) 推荐(0) 编辑