摘要：
单链表的定义： 学习单链表带着以下三个点进行学习 什么是单链表： 顺序表和单链表有什么区别？分别有哪些优缺点？ 用代码定义一个单链表： 不带头节点的单链表： 带头结点的单链表： 不带头结点 与 带头结点： 总结： 阅读全文
posted @ 2020-12-16 20:09
Mikoor
阅读(477)
评论(0)
推荐(0)
摘要：
顺序表的定义： 顺序表——用顺序存储的方式实现线性表栓徐存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现 顺序表的实现——静态分配：（静态分配是将顺序表一次性开辟一个连续的空间，这些空间一旦确定则不可改变空间大小） 顺序表的实现——动态分配 顺序表 阅读全文
posted @ 2020-12-14 11:09
Mikoor
阅读(1201)
评论(0)
推荐(0)
摘要：
注：数据结构三要素——逻辑结构，数据运算，存储结构（物理结构） 线性表的定义： 线性表是具有相同（每个数据元素所占的空间一样大）数据类型的n(n>=0)个数据元素的有限序列（有次序），其中n为表长，当n=0时线性表是一个空表。 若用L命名线性表，则其一般表示为L=(a1,a2,a3...ai,ai+ 阅读全文
posted @ 2020-11-30 10:50
Mikoor
阅读(792)
评论(0)
推荐(0)
摘要：
程序运行时的内存需求： 空间复杂度： 函数递归调用带来的内存开销： 总结： 阅读全文
posted @ 2020-11-28 17:19
Mikoor
阅读(113)
评论(0)
推荐(0)
摘要：
如何评判时间开销？ 算法的时间复杂度： 在这个程序我们假设每一行的时间开销是1ms，计算每一行的调用次数并获得时间总和，我们可以看到loveYou()这个算法的 时间开销与问题规模n的关系为T(n)=3n+3 问题来了时间开销的时间是否需要十分精确或者说是否可以忽略表示式某些部分呢？ 答：是可以的， 阅读全文
posted @ 2020-11-28 16:30
Mikoor
阅读(421)
评论(0)
推荐(0)
摘要：
1.什么是算法？ 举个例子从1加到100，最简单的算法我们可以一个数一个数的累加得出答案，但是如果从一加到1000呢，一个个的加要加到什么时候。所以这个算法效率低，花费的时间长。 如果我们引入一个公式(n+1)*n/2，那么我们得出结果的效率就会大大的提升。所以我们可以将算法理解成一个思路或者一个公 阅读全文
posted @ 2020-11-28 14:38
Mikoor
阅读(501)
评论(0)
推荐(0)
摘要：
吃豆人（pacman）游戏需要实现功能： 游戏场景的制作 pacman的动画控制以及移动，豆子制作以及吃掉沿途的豆子。 敌人的移动及其的巡逻逻辑，制作假的AI，吃掉玩家。 游戏场景的特殊功能：超级豆子的制作及其逻辑（当pacman吃到超级豆子，暂停敌人的移动，此时pacman可以吃掉敌人让敌人回到初 阅读全文
posted @ 2020-11-28 13:21
Mikoor
阅读(2231)
评论(1)
推荐(0)
摘要：
基本概念 数据：数据是信息的载体，是描述客观事物属性的数据，字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素，数据项:数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 一个数据元素可由诺干数据项组成，数据项是构成数据元素的不可分割的基本单位。 结构：各个元素之间的 阅读全文
posted @ 2020-11-26 23:47
Mikoor
阅读(239)
评论(1)
推荐(0)
浙公网安备 33010602011771号