11 2020 档案

线性表的定义和基本操作（考研）
摘要：注：数据结构三要素——逻辑结构，数据运算，存储结构（物理结构） 线性表的定义： 线性表是具有相同（每个数据元素所占的空间一样大）数据类型的n(n>=0)个数据元素的有限序列（有次序），其中n为表长，当n=0时线性表是一个空表。 若用L命名线性表，则其一般表示为L=(a1,a2,a3...ai,ai+ 阅读全文
posted @ 2020-11-30 10:50 Mikoor 阅读(798) 评论(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 阅读(427) 评论(0) 推荐(0)
算法的基本概念（考研）
摘要：1.什么是算法？ 举个例子从1加到100，最简单的算法我们可以一个数一个数的累加得出答案，但是如果从一加到1000呢，一个个的加要加到什么时候。所以这个算法效率低，花费的时间长。 如果我们引入一个公式(n+1)*n/2，那么我们得出结果的效率就会大大的提升。所以我们可以将算法理解成一个思路或者一个公 阅读全文
posted @ 2020-11-28 14:38 Mikoor 阅读(505) 评论(0) 推荐(0)
Unity吃豆人案例知识点总结
摘要：吃豆人（pacman）游戏需要实现功能： 游戏场景的制作 pacman的动画控制以及移动，豆子制作以及吃掉沿途的豆子。 敌人的移动及其的巡逻逻辑，制作假的AI，吃掉玩家。 游戏场景的特殊功能：超级豆子的制作及其逻辑（当pacman吃到超级豆子，暂停敌人的移动，此时pacman可以吃掉敌人让敌人回到初 阅读全文
posted @ 2020-11-28 13:21 Mikoor 阅读(2239) 评论(1) 推荐(0)
数据结构的基本概念（考研）
摘要：基本概念 数据：数据是信息的载体，是描述客观事物属性的数据，字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素，数据项:数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 一个数据元素可由诺干数据项组成，数据项是构成数据元素的不可分割的基本单位。 结构：各个元素之间的 阅读全文
posted @ 2020-11-26 23:47 Mikoor 阅读(240) 评论(1) 推荐(0)