前缀和技巧 问题引入--获取数组中任意区间段的和 描述 比如说给你一个数组 nums，让你实现一个接口 sum(i, j)，这个接口要返回 nums[i..j] 的和，而且会被多次调用，你怎么实现这个接口呢？ 因为接口要被多次调用，显然不能每次都去遍历 nums[i..j]，有没有一种快速的方法在 ...
分类：
其他好文 时间：
2020-03-26 01:23:52
阅读次数：
62
并查集 概述 性质 一种树形结构 并查集算法不支持分割一个集合 元素 代表元 集合中的元素，用来代表这个集合 一个集合内的所有元素组织成以代表元为根的树形结构 parent[x] 对于每一个元素，parent[x]指向x在树形结构上的父亲节点。如果x是根节点，则令parent[x] = x 操作 M ...
分类：
其他好文 时间：
2020-03-24 23:30:28
阅读次数：
67
总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明 稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小 2.算法分类 下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一 ...
分类：
编程语言 时间：
2020-03-23 20:30:56
阅读次数：
77
算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 简单来说， 时间 ...
分类：
编程语言 时间：
2020-03-23 20:15:53
阅读次数：
78
"原题链接" ~~CF 127个测试点，好评~~ 简要题意： 多组数据，问数组中是否有长度 $\geq 3$ 的回文子序列。 我们需要找到本质。 题目不让我们求这个长度，只让我们判断，这是为什么呢？ 如果答案是 ，那么必然存在一个长度为 $3$ 的回文子序列。否则为 . 你想，如果原数组的最长回文序 ...
分类：
其他好文 时间：
2020-03-23 09:41:52
阅读次数：
68
一、心得体会 （一）初步了解数据结构、存储结构、数据类型、抽象数据类型、算法等概念。（二）初步掌握抽象数据类型的表示与实现。（三）了解并掌握时间复杂度及空间复杂度的定义、影响因素，并分清O(1)、O(n)、O(n^2)的区别。 二、本学期的目标掌握并运用数据结构的基本结构。 三、目前存在的困难（一） ...
分类：
其他好文 时间：
2020-03-21 21:38:52
阅读次数：
73
一、心得体会： 通过对第一章的学习，我初步了解了“程序=数据结构+算法”这个公式，数据结构又包括逻辑结构和存储结构，通过分析数据元素之间的逻辑关系来确定使用哪种结构，通过对问题的具体分析判定使用顺序存储结构还是链式存储结构。而分析算法主要是通过计算该算法的空间复杂度和时间复杂度，进一步的优化算法。 ...
分类：
其他好文 时间：
2020-03-21 16:39:21
阅读次数：
63
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 时间复杂度O(n)，空间复杂度O(n)。 代码 java import java.util. ; / public class TreeN ...
分类：
其他好文 时间：
2020-03-21 12:51:41
阅读次数：
55
一、题目说明 题目148. Sort List，对链表进行排序，时间复杂度要求是O(nlog(n))，空间复杂度要求是常量。难度是Medium！ 二、我的解答 根据要求，唯一符合标准的是归并排序。 性能如下： 三、优化措施 将merge函数，修改为非递归版本： 性能如下： ...
分类：
其他好文 时间：
2020-03-21 09:21:44
阅读次数：
61
/** * 问题：反转双向链表 * * 要求： * 如果链表长度为 N,时间复杂度为O(N),额外的空间复杂度为O(1)。 * * @author 雪瞳 * */ public class Node<T>{ public T value; public Node next; public Node ...
分类：
其他好文 时间：
2020-03-19 13:20:49
阅读次数：
44
