分析： 不给说O(n)时间复杂度，O（1）空间复杂度，我还真想不到这么好的。 ...
分类：
编程语言 时间：
2019-04-17 16:41:13
阅读次数：
180
算法分析 算法表示: 扩展资料： 算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和 ...
分类：
编程语言 时间：
2019-04-14 23:02:33
阅读次数：
270
请判断一个链表是否为回文链表。 代码思路： 不考虑空间复杂度的话，这道题其实很容易。但是一旦考虑了空间复杂度，就表示需要对原始链表进行操作。 首先先利用快慢指针找到原始链表的中间，因为考虑到奇偶，所以slow指针需要往后走一位，保证需要反转的链表是跳过了奇数的中间位，然后再反转后面的链表。这个时候只 ...
分类：
其他好文 时间：
2019-04-12 17:44:09
阅读次数：
194
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法一：从[0][0]逐个查找，时间复杂度为O(n2)，空间复杂度为O(1) 方法二：从[0][ ...
分类：
编程语言 时间：
2019-04-08 19:59:31
阅读次数：
161
什么是算法？ 计算机是人的大脑的延伸，它的存在主要是为了帮助我们解决问题。 而算法在计算机领域中就是为了解决问题而指定的一系列简单的指令集合。不同的算法需要不同的资源，例如：执行时间或消耗内存。 如果一个算法执行时间需要好几年或者需要占用非常大的内存，那么这算法几乎毫无用处，即使有价值使用场景也非常 ...
分类：
其他好文 时间：
2019-04-08 09:23:52
阅读次数：
171
题目： 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 示例 2： 示例 3： 说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 进阶： 请选用 C 语言的用户尝试使用 ...
分类：
其他好文 时间：
2019-04-07 13:11:40
阅读次数：
138
关于排序术语： 内排序：排序数据放置在内存中，排序操作在内存中进行 外排序：排序数据放置在磁盘中，通过磁盘和内存进行的数据传输进行排序操作 时间复杂度：算法执行所消耗的时间 空间复杂度：运行完一个程序所需内存的大小 冒泡排序 ...
分类：
编程语言 时间：
2019-04-07 13:10:27
阅读次数：
192
最近学习算法，于是重拾数据结构的一些基本知识，先从最基本的时间复杂度和空间复杂度说起 一、时间复杂度 时间频度T(n) 即一个算法中的基本语句重复执行次数。由于计算机环境、内存环境等各种因素，导致一个程序即使重复值执行，其执行时间也是不同的。而且我们也没有必要去详细求出算法执行时间，我们 ...
分类：
其他好文 时间：
2019-04-05 20:04:41
阅读次数：
152
桶排序、计数排序、基数排序的介绍1，非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以实际中并不经常使用 2，时间复杂度O(N)，额外空间复杂度O(N) 3，稳定的排序 例子 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序 题目：用 ...
分类：
编程语言 时间：
2019-04-05 18:06:50
阅读次数：
165
