摘要: 输入格式: 输入首先给出一个正整数N(≤),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位、 阅读全文
posted @ 2019-06-02 09:53 CharlesKassel 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 本章由浅入深地学习了图。 图(GRAPH)的定义:是一种非线性数据结构,由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时,称G为有向图,有向边(用一对尖括号<a,b>)又称为弧,起始顶点被称为弧尾,终止顶点被称为弧头,每条边无方向时(用一对括号表示(a,b)和(b,a)一样),被 阅读全文
posted @ 2019-05-19 21:38 CharlesKassel 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 第五章学习了二叉树。比较重要的两点是由森林到树的转化,通过孩子兄弟法,即左节点连接孩子,右节点连接兄弟节点的方式,可以将森林化成一棵二叉树。二叉树的特点——只有两个子节点,是哈夫曼树应用的重要前提。所以我认为通过把森林化成二叉树,使得需要处理的数据可以通过哈夫曼树的方法进行处理得到最优的结果是很棒的 阅读全文
posted @ 2019-05-04 21:01 CharlesKassel 阅读(110) 评论(1) 推荐(0) 编辑
摘要: 目标: 上次设定的目标是跟着老师边学边做题。这个目标已经达成了。接下来的目标是把这个当成自己的学习习惯,因为在跟随老师的思路做题的时候感觉非常的清晰,debug也没有那么辛苦。另外一个目标就是将老师课上留给同学自己去探索的去学习的内容 学习到位。像这一章的两道基础题目有“KMP算法”和“十字链”两种 阅读全文
posted @ 2019-04-14 20:04 CharlesKassel 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 1、本章学习了 链队、顺序队、链栈和顺序栈的初始化以及各种相关操作 2、作业中的编程题通常很快就有了思路,但是在具体实现的时候,会发现很多问题。花在debug上的时间是完成初步程序的一倍左右,可能是打码太少。在完成作业和实践的编程题时,都遇到了本地测试样例可以通过,但是一到PTA上跑就超时的问题,花 阅读全文
posted @ 2019-03-31 11:44 CharlesKassel 阅读(83) 评论(4) 推荐(1) 编辑
摘要: 1、 本章学习了线性表的基础操作,包括创建,添加删除和访问等。2、 在实验课上做实验一时。碰到了由数组时间复杂度超引起的超时问题。该问题由我惯用的双循环结构引起。在经过老师的提点之后,我经过多次优化,终于实现了归并排序法。这次实践使我意识到了算法时间复杂度的重要性。作为一个程序员,我应当追求用简洁而 阅读全文
posted @ 2019-03-17 22:40 CharlesKassel 阅读(64) 评论(1) 推荐(0) 编辑