摘要: a 阅读全文
posted @ 2019-06-02 23:43 冯小妖 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 本章学习了图的知识,图是一种复杂的数据结构,树也是一种特殊的图。树都那么难了,图就更难了╥﹏╥ 一、图的定义 1.图由两个集合组成,G=(V,E),V是定点的有穷非空集合,E是V中定点对的有穷集合,V不能为空而E可以为空。 2.有向图是指图中的边的两个顶点是有序的,无向图的边两个顶点是无序的。 3. 阅读全文
posted @ 2019-05-19 23:11 冯小妖 阅读(218) 评论(2) 推荐(0) 编辑
摘要: 1.一看到这道题,就知道要用树的结构,而且我们这章学的也是树。 2.根据题目的样例试图画出树的形状 3.下一步确定树的存储结构,我们可以用邻接矩阵和结构体数组来存储;其中邻接矩阵可以很好的遍历每个门,但在这道题目中每扇门后通往的门的数量可能并不多,导致实际上出现的可能是稀疏矩阵,需要浪费大量空间。所 阅读全文
posted @ 2019-05-04 23:42 冯小妖 阅读(156) 评论(1) 推荐(0) 编辑
摘要: AI核心代码: 心得体会: 这道题目难度挺大,到现在也没做出来,难点在于步骤很繁琐,有许多要处理的任务。 1.处理空格,要想办法将前后和中间重复的空格都处理了 2.将?替换成! 3.将除I外的大写字母替换成小写字母 4.将s串的非空或者单个空格给到t串, 然后对t串进行处理 5.将I和 me输出为y 阅读全文
posted @ 2019-04-15 00:07 冯小妖 阅读(158) 评论(5) 推荐(0) 编辑
摘要: 本章学习了栈和队列,栈和队列都是只能在表头或表尾进行操作的线性表,它们是操作受限的线性表;其中栈是先进后出,仅在表尾进行插入和删除,而队列是先进先出或后进后出,在表头插入,表尾删除;具体学习顺序栈和链栈还有队列的存储结构和他们的初始化,入栈,出栈,取栈顶元素等基本操作过程及算法;了解了栈与递归之间的 阅读全文
posted @ 2019-03-31 23:50 冯小妖 阅读(112) 评论(1) 推荐(0) 编辑
摘要: 小结:学习了有关线性表的知识,线性表主要有两种存储结构,链式存储结构和顺序存储结构,两种结构分别在c语言上有不同的编写方式、时间复杂度和空间复杂度,适合需要不同操作类型的数据,如插入删除和顺序添加等 不足之处:缺少实际操作,编程能力还是较差,对于书本上的知识停留在理论层面。 下阶段目标:把这学期学的 阅读全文
posted @ 2019-03-17 23:51 冯小妖 阅读(91) 评论(1) 推荐(0) 编辑