题意 给你一个有障碍的图，限制你向左向右走的次数，问你可以到达格子的个数 思路 可以定义状态为vi[x][y][l][r]，状态唯一，理论上可以bfs或者dfs都可以搜出唯一结果，但是时间空间复杂度都不允许 进而 要不改变状态定义或者找找规律或者思考贪心（调整访问顺序） ~~在做这道题之前并不知道便 ...
分类：
其他好文 时间：
2018-11-04 19:19:23
阅读次数：
152
本文字数：4894 字 阅读本文大概需要：13 分钟 写在之前 我们都知道，对于同一个问题来说，可以有多种解决问题的算法。尽管算法不是唯一的，但是对于问题本身来说相对好的算法还是存在的，这里可能有人会问区分好坏的标准是什么？这个要从「时效」和「存储」两方面来看。 人总是贪婪的，在做一件事的时候，我们 ...
分类：
其他好文 时间：
2018-11-03 11:19:35
阅读次数：
161
第一题水题未放，今天第二题又读入超时2000*2000的读入要快读啊，上次没长教训 第二题： 图论题.二维前缀和的应用. 最重要的： 这就是一棵树啊 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区域内的边数和点数. #include<bits/st ...
分类：
其他好文 时间：
2018-11-02 19:02:39
阅读次数：
189
题目描述： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法一：(空间复杂度O(n)) 遍历一遍链表压栈，借助栈把链表倒序，然后依次比较“原链表元素”和“新栈中元素”，如果都相等则返回true，否则返回false。 ...
分类：
其他好文 时间：
2018-11-01 18:58:26
阅读次数：
125
堆排序（Heap Sort） 是一棵具有以下性质的 ： 大顶堆：每个结点的值都大于或等于其左右孩子结点的值 小顶堆：每个结点的值都小于或等于其左右孩子结点的值 的主要思想： 将待排序列构造成一个大顶堆，此时堆顶元素就是整个序列的最大值，将堆顶元素与堆数组的末尾元素进行交换。然后将剩余的n 1个元素重 ...
分类：
编程语言 时间：
2018-10-28 12:50:17
阅读次数：
144
复杂度也称为渐进复杂度，包括渐进时间复杂度和渐进空间复杂度，描述算法随数据规模变化而逐渐变化的趋势。复杂度分析是评估算法好坏的基础理论方法，所以掌握好复杂度分析方法是很有必要的。 时间复杂度 首先，学习数据结构是为了解决“快”和“省”的问题，那么如何去评估算法的速度快和省空间呢？这就需要掌握时间和空 ...
分类：
编程语言 时间：
2018-10-27 23:35:22
阅读次数：
289
Floyd判圈算法 简介 Floyd判圈算法，也称 龟兔赛跑算法 ，可用于判断链表、迭代函数、有限状态机是否有环。如果有，找出环的起点和大小。时间复杂度O(n)，空间复杂度O(1)。 可以先思考一下，假设有一个圆形的跑道周长为$C$，A和B从同一个起点，分别以$v$和$2v$的速度同向出发，可以知道 ...
分类：
编程语言 时间：
2018-10-25 18:05:08
阅读次数：
243
节省时间复杂度： sorted + 跳过重复目标 +记忆搜索 例子：字符串的不同排列 import copy class Solution: def stringPermutation2(self, str): str = ''.join(sorted(str)) #部分版本的PY好像str只能以这 ...
分类：
编程语言 时间：
2018-10-24 15:18:10
阅读次数：
188
# 复杂度分析## WHY？### 测试结果非常依赖测试环境### 测试结果受测试规模的影响很大## 大O复杂度表示法### 并不代表真正的执行时间### 代表代码执行时间随数据规模的变化趋势### T(n) = O(f(n))## 时间复杂度分析### 只关注循环次数最多的一段代码### 加法法则 ...
分类：
其他好文 时间：
2018-10-24 11:58:32
阅读次数：
112
题目：分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点 要求：如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1) My: 删除单链表或双链表中倒数第K个节点，核心代码（单链表和双链表的方法定义参见另一篇文：https://www.cnblo ...
分类：
其他好文 时间：
2018-10-22 11:36:13
阅读次数：
120
