求最长摆动子序列。 Examples: 运行结果： 时间复杂度O(n^2)，空间复杂度O(n)。 重点是这个优化的dp算法，时间复杂度O(n)，空间复杂度O(1)： 运行结果： 这个算法实在又简洁又易懂。 ...
分类：
其他好文 时间：
2018-03-15 11:24:41
阅读次数：
196
在数据结构的学习中，排序是我们要重点学习的一部分；在掌握几种经典排序算法的同时，我们还要能够根据实际中遇到的情况，结合它们的时间复杂度、空间复杂度、稳定性这几个方面选择最合适的算法。现针对常用的几种经典排序算法和容易出错的细节总结一下: 1.插入排序 （1）直接插入排序 直接插入排序是一种最简单的排 ...
分类：
编程语言 时间：
2018-03-14 20:46:53
阅读次数：
225
时间复杂度 算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，时间复杂度常用“O”表述，使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况 时间复杂度是用来估计算法运行时间的一个式子（单位），一般来说，时间复杂度高的算法比复杂度低的算法慢 几次循环就是n的几次方的 ...
分类：
编程语言 时间：
2018-03-13 01:05:14
阅读次数：
209
1.冒泡排序 平均时间复杂度O(N2) 最好情况O(N)最坏情况O(N2) 空间复杂度O(1) 升级版冒泡排序 2.选择排序 平均时间复杂度O(N2) 最好情况O(N2)最坏情况O(N2) 空间复杂度O(1) 适合小数据（1000以内）排序 3. 插入排序 平均时间复杂度O(N2) 最好情况O(N) ...
分类：
编程语言 时间：
2018-03-12 16:53:55
阅读次数：
178
《大话数据结构》学习笔记二，对应书中第二章《算法》的内容。主要包括：算法的定义、算法的特性、算法设计的要求、算法的度量方法、函数渐近增长的定义、推导大O阶的步骤、常见时间复杂度所耗时间的大小、最坏情况和平均情况、空间复杂度。 ...
分类：
其他好文 时间：
2018-03-12 01:09:23
阅读次数：
199
题目： 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水 ...
分类：
其他好文 时间：
2018-03-09 20:25:06
阅读次数：
102
随机选择算法和快速排序原理相似，所以有时候也称作“快速选择算法”，一般选择问题可以证明都能在O(n)时间内完成。随机选择算法的期望运行时间为线性时间，即Θ(n)，但其最坏情况运行时间为O(n^2)。最坏情况与快排一样，都是运气不好导致划分不均匀。 代码： 运行结果： 即4是数组中第2大，第4小的数。 ...
分类：
编程语言 时间：
2018-03-09 17:56:00
阅读次数：
209
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 从前往后遍历，从前往后替换的话，需要移动多次，时间复杂度和空间复杂度太高。剑指offer的思路是从前往后遍历，从后往前替换， ...
分类：
其他好文 时间：
2018-03-09 11:10:24
阅读次数：
156
1。内部排序的复杂度总结 1）时间复杂度 4种排序的平均时间复杂度是O（nlog2n），“快些以nlog2n的速度归队”（快排、希尔排序、归并、堆排序） 最坏情况下，快排的时间复杂度为O（n*n） 2）空间复杂度 O（log2n）快排 O（n）归并 O（rd）基数 其他都是O（1） 3）稳定性 不稳 ...
分类：
编程语言 时间：
2018-03-09 00:23:33
阅读次数：
199
Array 532. K diff Pairs in an Array 方案一:暴力搜索, N平方的时间复杂度，空间复杂度N 数组长度为10000，使用O(N2)的解法担心TLE，不建议使用，尽管最终验证还是可以过. 方案二:哈希 时间复杂度N 空间复杂度N ...
分类：
其他好文 时间：
2018-03-07 15:14:20
阅读次数：
98
