摘要:
一、思维导图 二、重要概念 1、二叉树的特殊性质 + 在二叉树的第i(i =1)层最多有2^(i 1)个结点。 + 对于任一棵非空二叉树,若设其叶结点数为n0,度为2的非叶结点数为n2,则存在n0 = n2 +1。 + 深度为k(k =0)的二叉树最少有k个结点,最多有2^k-1个结点。 、 + 带 阅读全文
摘要:
一、何为二叉排序树 二叉排序树可能是空树,或者是存在以下特征的二叉树: + 若该树左子树不为空,则左子树上所有记录的关键字均小于根结点所记录的值。 + 若该树右子树不为空,则右子树上所有记录的关键字均小于根结点所记录的值。 + 这棵树的左右子树,本身也属于二叉排序树,即左右子树都存在以上两点特征。 阅读全文
摘要:
一、思维导图 二、重要概念 1、算法复杂度分为: + 时间复杂度:运行代码所需时间 + 空间复杂度:运行代码所占内存空间 算法复杂度力求越小越好 2、特殊的顺序队列————循环队列 + 存在意义:解决“假溢出”问题,避免空间浪费。 + 具体操作:把队列数组data前端与后端相连,在逻辑上形成一个环。 阅读全文
摘要:
1.当初你是如何做出选择计算机专业的决定的? 还记得填志愿的时候那种终身难忘的纠结感,在法律,经济,计算器三大未来可能吃香的专业中纠结了很久,最后出于自己对计算机的喜爱(指打游戏)还有对计算机科学这一广阔领域的好奇,在万般考虑之下,做出了这个改变一生的决定。 2.对比开篇博客,哪些方面还存在哪些不足 阅读全文
摘要:
1.本周学习总结 2.PTA实验作业(6分) 本周要求挑4道题目写设计思路、调试过程。题目选做要求: 栈、队列函数题目分别选择1题 栈、队列编程题分别选择1题 原则上题目选择越难,代码量越大分值越高。 2.1.题目1:题目名称 2.1.1设计思路 函数体不要写设计思路。编程题用文字描述设计思路。(可 阅读全文
摘要:
占坑占坑,正在加急 阅读全文
摘要:
1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2学习体会 1.开学这段时间接触了数据结构的绪论知识,加上自己看的一些视频,很难受的发现还是不懂,上学期落下太多,现在该还债了。 2.数据结构更多意义上是一种思维方式,学会它才能对编程更加得心应手,而掌握它的方法就是多编程(行叭,死循环了) 阅读全文
摘要:
1.本章学习总结 1.1 思维导图 1.2 本章学习体会及代码量学习体会 1.2.1 学习体会 1.第一次正式的作业,看到其他优秀的同学的博客,感触良多。很惭愧在假期的时候没有好好刷pta, 导致在正式学习专业课程时感到很吃力,现在在这立个flag:全心全意投入学习中。 2.在学习了顺序结构后,接着 阅读全文
摘要:
梦想在这里起航 Q: 你对网络专业或者计算机专业了解是怎样? A:因为父母的工作关系,家里很早就有了“大头机”电脑,所以我在很小的时候就与电脑结缘,从此打开了新世界的大门。 当时的我就从这个小小的箱子里了解世界,而第一次打字就是用标准输入法打出“游戏”(这才是真正的新世界!)。抱着对计算机的极大兴趣 阅读全文