功能支持分析的语言统计总的代码数据统计单个文件的数据分析代码复杂度分析代码格式文件的依赖关系文件夹依赖关系文件夹包含关系、代码量understand提供了很多图表,同时它可以根据源码分析出一个数据文件,用户通过它提供的API可以读取这个文件,获取各种依赖关系,包括这些:总结understand的优势...
分类:
其他好文 时间:
2015-05-09 16:16:57
阅读次数:
111
kSum问题是一类题型,常见的有2Sum,3Sum,4Sum等。这篇博文就来总结一些kSum问题的解法,以及对应的时间复杂度。
1. 2Sum
在一个给定的数组nums中,寻找和为定值target的两个数。
【解法1】:把数组排序,然后使用two pointers的方法来求解。时间复杂度分析:排序O(nlogn),两指针遍历O(n),总体O(nlogn).
...
分类:
其他好文 时间:
2015-05-07 14:44:35
阅读次数:
1856
selection sort 是一种很常见的O(n^2)的排序方法, 现给出其伪码和时间复杂度分析pseudocode:上图中,算法伪码的每一步骤最后都有一个执行次数。其中,步骤6-7的执行次数与待定排序的数组有关.可以证明,情况最坏的时候,k =. 情况最好的时候,k = 0设这10个步骤,每个步...
分类:
其他好文 时间:
2015-04-25 18:15:02
阅读次数:
125
基本思想:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。复杂度分析:时间复杂度:O(nlgn)(平均),O(nlgn)(最好),O(n^2)(最坏)空间复杂度:O(nlgn)稳定性:不稳定Java实现: 1 i...
分类:
编程语言 时间:
2015-04-08 12:33:42
阅读次数:
121
题意:给你无穷多的A,B物品,现在你有承重C的背包,给你A,B物品的价值和重量,问你如何取使得价值最大。解题思路:很巧秒的枚举。解题代码: 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月05日 星期日 ...
分类:
其他好文 时间:
2015-04-05 21:54:15
阅读次数:
161
转自http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html为什么要进行算法分析?预测算法所需的资源计算时间(CPU 消耗)内存空间(RAM 消耗)通信时间(带宽消耗)预测算法的运行时间在给定输入规模时,所执行的基本操作数量...
分类:
编程语言 时间:
2015-03-02 18:13:19
阅读次数:
220
【题目】
在由N个正整数的集合S中,找出最大元素C,满足C=A + B 其中A,B都是集合S中元素,请给出算法描述,代码与时间复杂度分析。
【分析】
1,对集合S进行排序(快排),从小到大排序
2,让C指向集合最后一个元素(最大元素)
3,让i指向S中第一个元素,让j指向C的前一个元素
4,如果,A[i]+A[j]==C则return C;
5,如果if(A[i]+A[j]
6...
分类:
其他好文 时间:
2015-01-30 15:54:30
阅读次数:
162
在算法分析中,当一个算法中包括递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比較经常使用的有下面四种方法: (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类:
编程语言 时间:
2015-01-26 14:51:29
阅读次数:
289
声明:这个系列博客是《数据结构与算法分析 C++描述》的读书笔记系列
参考博客:点击打开链接
本文是原书第二章内容,主要内容包括:算法的时间复杂度分析/算法的优化,分析的例子是很出名的最大子序列求和问题。
分为了四种方法来求解:穷举/穷举优化/递归(分治)/联机算法(动态规划), 算法复杂度为O(N^3)/O(N^2)/O(N*logN)/O(N). 思路都在具体代码里
---------...
分类:
编程语言 时间:
2015-01-24 14:31:54
阅读次数:
184
稳定性:
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
复杂度
冒泡法: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。不说了。
直接插入排序:O(n*n)
希尔排序:算法的复杂度为n的1.2次幂
选择排序:O(n*n)
快速排序:不稳定,平均时间复杂度O(nlog...
分类:
编程语言 时间:
2015-01-10 01:09:47
阅读次数:
222