解法一： 由题意可知对于每一个位置，只要能走到一个先手必输的位置，则先手必赢；已知0为先手必输位置，遍历1-n，依次确定；时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE ， 所以做题不仅要关注时间复杂度，还要关注空间复杂度; #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-03-31 12:32:27
阅读次数：
54
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 < ...
分类：
其他好文 时间：
2020-03-30 13:00:39
阅读次数：
125
时间复杂度和空间复杂度是我们算法效率的度量方法。 时间复杂度我们用大O表示法，比如O(1),O(n),O(logn),O(n2)等，那么这个是怎么计算出来的呢。 简单来说就是看某段代码的执行次数。 注意： 1.如果是常数级别的都是O(1)，这里的常数是指的我们已经很确定这段代码执行多少次，不存在变化 ...
分类：
其他好文 时间：
2020-03-29 12:45:39
阅读次数：
74
一.思维导图 二.重要概念 1.算法 (1)评价算法的优劣性：时间复杂度(随问题规模变化)和空间复杂度(随占用额外的存储空间变化) 2.链表 (1)头插法与尾插法 3.栈 (1).栈的插入与删除是对栈顶操作的，插入要判断是否栈满，删除要判断是否栈空 (2).栈的基本操作为push(入栈)和pop(出 ...
分类：
其他好文 时间：
2020-03-29 10:42:07
阅读次数：
70
一、思维导图 二、重要概念 1.算法分析： 1.时间复杂度分析：T（n）与函数规模大小相关。 2.空间复杂度分析：与临时变量所占空间有关。 3.递归算法时间与空间复杂度：都应该写出递推式，通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表： 1.顺序表：有随机存取特性，但其算法时间主要花费在删 ...
分类：
编程语言 时间：
2020-03-28 20:05:31
阅读次数：
104
一、思维导图 二、重要概念 一.数据结构 1.逻辑结构 集合、线性结构、树形结构、图形结构。 2.存储结构 常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 3.算法分析 1)目标：正确性、可使用性、可读性、健壮性、时间效率高与储存量低 2)方法：事后估计法、事前分析估算法 3）两个角度： ...
分类：
其他好文 时间：
2020-03-28 19:49:26
阅读次数：
77
真正掌握了复杂度分析，可以说 DSA 便掌握了一小半。 复杂度分析分为：时间复杂度分析、空间复杂度分析。 时间复杂度的定义： 并不是指代码执行的具体、确定时间。 它表示的是一个算法执行效率与数据规模增长的变化趋势。 即便代码需要执行成千上万次，只要它不随数据规模变化而变化，那么它的复杂度就是 O(1 ...
分类：
其他好文 时间：
2020-03-28 13:15:26
阅读次数：
91
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 ...
分类：
编程语言 时间：
2020-03-28 01:13:29
阅读次数：
84
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 提示： 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 来源：力 ...
分类：
其他好文 时间：
2020-03-26 19:10:16
阅读次数：
63
思维导图 重要概念 数据：是能被输入进计算机中，并能被计算操作处理的对象的总称 数据元素：是数据结构中讨论的基本单位 数据类型：整型、浮点型、字符型等等变量所具有的不同的数据种类 存储结构：又称物理结构，是描述数据具体在内存中的存储结构，分为线性结构和非线性结构 逻辑结构：是描述数据之间的相互关系， ...
分类：
编程语言 时间：
2020-03-26 10:40:34
阅读次数：
106
