给定一个字符串，逐个翻转字符串中的每个单词。 示例: 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。 第一 ...
分类：
其他好文 时间：
2018-12-21 19:36:08
阅读次数：
149
一、 排序算法 之 冒泡排序 重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 例子： 复杂度： 时间复杂度 为 最佳时间复杂度是 最差为 空间复杂度 ...
分类：
编程语言 时间：
2018-12-21 18:42:56
阅读次数：
193
插入排序 1、 直接插入排序 （ ） 在已经排好的队列中插入新的元素 流程： 复杂度： 时间复杂度： 空间复杂度： 代码实现（JAVA） public static void main(String[] args) { int[] arr = new int[]{32, 34, 55, 12, 32 ...
分类：
编程语言 时间：
2018-12-21 18:41:15
阅读次数：
186
算法复杂度分为 ‘时间复杂度’ 和 ‘空间复杂度’ 。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 那么 ...
分类：
编程语言 时间：
2018-12-20 19:08:21
阅读次数：
194
分析：在数据结构与算法中，当要求时间复杂度最小时基本都是要牺牲空间复杂度。栈是先进后出，此处要求用栈实现一个获取最小值的方法且时间复杂度为O(1)，首先考虑的方向就是再借助一个栈来实现，这个栈主要用来保存最小值序列（这个地方可以思考一下为什么不能用一个变量来保存最小值）。 下面直接附上代码： ...
分类：
其他好文 时间：
2018-12-17 02:42:59
阅读次数：
216
解法一：计数排序：统计0，1，2 的个数 时间复杂度：O(n) 空间复杂度：O(k) k为元素的取值范围, 此题为O(1) 解法二：三路快排 时间复杂度：O(n) 空间复杂度：O(1) 只遍历了一遍 ...
分类：
编程语言 时间：
2018-12-15 22:30:31
阅读次数：
248
18年互联网寒冬，特别是游戏行业，版号一年没发。待经济春暖花开之时，也让自己在行业行业中增加竞争力。 为什么要进行复杂度分析？1.和性能测试相比， 复杂度分析有不依赖执行环境、 成本低、 效率高、 易操作、 指导性强的特点。2.掌握复杂度分析， 将能编写出性能更优的代码， 有利于降低系统开发和维护成 ...
分类：
其他好文 时间：
2018-12-14 00:56:02
阅读次数：
133
一、k-近邻算法（knn）： 1、优点：精度高、对异常值不敏感、无数据输入假定。 2、缺点：计算复杂度高、空间复杂度高。 二、 ...
分类：
编程语言 时间：
2018-12-12 23:46:29
阅读次数：
190
虽然还是悬线法，但是这道题可不能轻易地套模板了，而是要换一种思路，横着扫一遍，竖着扫一遍，时间复杂度依旧是O(n^2),然而空间复杂度有一定的优化 如果用原来的方法，显然时间空间都会炸（如果你想用map我也没办法...时间换空间？） ...
分类：
其他好文 时间：
2018-12-12 23:45:48
阅读次数：
223
时间复杂度O(n)，空间复杂度O(n)。空间复杂度O(1)的不会做- -待补 ...
分类：
移动开发 时间：
2018-12-12 22:42:56
阅读次数：
249
