给定字符串S和字符串T，在S的子序列中，和T相同的有多少个。 ...
分类：
其他好文 时间：
2018-10-12 01:33:18
阅读次数：
184
144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 复杂度分析： 时间复杂度：$O(n)$，其中，$n?$ 为二叉树节点的数目 空间复杂度：$O(n)$ 方法二：非递归（使用栈） ...
分类：
其他好文 时间：
2018-10-12 01:27:55
阅读次数：
176
冒泡排序： 比较相邻两个元素的关键字值，如果反序，则交换。若按升序排序，每一趟将被扫描的数据序列中的最大元素交换到最后位置，就像气泡从水里冒出来一样。 复杂度分析： 数据的初始序列已排序，只需要一趟扫描，比较次数为n，移动次数为0，时间复杂度是O(N) 数据的初始序列反序排序，需要进行n-1趟扫描， ...
分类：
编程语言 时间：
2018-10-12 01:24:18
阅读次数：
127
题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 分析与解法 ...
分类：
编程语言 时间：
2018-10-12 01:17:06
阅读次数：
219
算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 简单来说，时间复 ...
分类：
编程语言 时间：
2018-10-11 10:25:37
阅读次数：
185
写了一下排序算法的一些实例，Java语言写的，从网上也是各种找，各种测试，整理了一下，方便学习极客时间专栏-数据结构与算法：作者是王争。 注释：写到最后越来越难理解，后面的几个算法，基本上都是拷贝的，但是大体的思路是可以理解的，对于时间、空间复杂度分析，还是比较混乱，但是基本上头脑中有了程序优化的一 ...
分类：
编程语言 时间：
2018-10-09 17:08:58
阅读次数：
178
第一章主要介绍的内容是算法的时间复杂度还有NP完全问题。 算法的复杂度分析主要包括空间复杂度和时间复杂度，但空间复杂度一般我们不去分析，因为现在的硬件水平确实处于较高的水平，所以我们一般会去分析时间复杂度。时间复杂度用O（n）表示。 NP完全问题的概念比较难理解。简单来说，就是如果一个问题A，且A∈ ...
分类：
编程语言 时间：
2018-10-08 19:36:09
阅读次数：
128
代码实现的不同方法用（#if 0 ..... #endif）注释 1 #include<Windows.h> 2 #include<stdio.h> 3 #if 0 4 //这种方法使用两个指针来遍历数组，运用两个for循环，时间复杂度为O（n^2）,空间复杂度为O(1) 5 void test() ...
分类：
编程语言 时间：
2018-10-07 18:03:15
阅读次数：
181
算法复杂度分为时间复杂度和空间复杂度 首先要清楚一点，大O表示法的时间复杂度高不代表程序运行时间长，空间复杂度高不代表占用空间多。 他们表示的是代码执行时间随着数据规模增长的变化趋势。和算法储存空间与数据规模之间的增长关系。 时间复杂度判断方法 1、只关注循环次数最多的一段代码 2、加法法则：总复杂 ...
分类：
编程语言 时间：
2018-10-06 23:38:18
阅读次数：
207
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。其中时间复杂度O(nlog2(n)),空间复杂度O(n)。 ...
分类：
编程语言 时间：
2018-10-06 11:57:52
阅读次数：
161
