递归算法大家都不陌生，当须要反复计算同样问题时，一般能够选择递归和循环两种算法。又由于递归实现起来代码比較简洁。所以通常都会使用递归来解决上述问题。比方斐波那契数列。再比方树的前序、中序、兴许遍历算法。 递归算法尽管是有代码简洁这个长处，可是其缺点显著。由于递归函数是在运行过程中调用其自身，所以会占 ...
分类：
编程语言 时间：
2017-06-13 17:08:18
阅读次数：
162
1、排序算法思想：从未排序的序列中找出最小的元素放到首位，之后再从剩余序列中找出最小的元素放到第二个位置......一次类推，直到所有元素都已排序完成。 2、代码示例： public void sort(int[] list,int size){ 3、复杂度分析：时间复杂度：第一次循环比较N次，第二 ...
分类：
编程语言 时间：
2017-06-06 20:42:34
阅读次数：
133
算数级数：与末项平方同阶 T(n) = 1+2+…+n = n(n+1)/2 = O(n2) 幂方级数：比幂次高出一阶 T2(n) = 12 + 22 + 32 + … + n2 = n(n+1)(2n+1)/6 = O(n3) T3(n) = 13 + 23 + 33 + … + n3 = n2( ...
分类：
编程语言 时间：
2017-06-01 10:12:21
阅读次数：
200
1. 什么是斐波那契数？ 这里我借用百度百科上的解释：斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被 ...
分类：
编程语言 时间：
2017-05-13 21:03:44
阅读次数：
556
Description 一个排列，满足一些限制，形成一个树形结构，求方案数\(T\leqslant 5,n\leqslant 1\times 10^3\) Solution 树形DP. \(f[i][j]\)表示\(i\)是在他的子树中排名为\(j\). 也是暴力合并信息，复杂度分析同上题. Cod ...
分类：
其他好文 时间：
2017-04-17 09:15:48
阅读次数：
249
看数据结构与算法分析Java语言描述的时间复杂度分析时，看到经典的最大子序列和问题，想起来这到以前用C++写过，现在学了Java试一下能不能AC。 PS：不知为什么我前面用System.out.printf()函数一直输出格式错误，交了好几遍都不行，后来改成System.out.println()又 ...
分类：
其他好文 时间：
2017-04-09 09:19:13
阅读次数：
169
1.数据集的写法，大小写，前后要统一，比如Movielens100k，应该是MovieLens100k，L是大写。 2.“”其中u是“”，改为“”其中，u是“”，同时首行缩进。 3.注意变量和语句之间是否有逗号等。 4.矩阵斜体 5.算法复杂度分析里面用大o记号。 6.“”首先介绍...其次介绍参数 ...
分类：
其他好文 时间：
2016-12-08 02:12:29
阅读次数：
163
先介绍一个概念，平均查找长度(ASL)为每一个关键字出现的概率*查找该关键所进行比较的次数，所有关键字这样的值之和 一.简单查找 简单查找，也就是一个个地比较了，不多说 时间复杂度分析：while循环最少比较1次，最多比较n次，所以时间复杂度为O(n),另外，平均查找长度为(1+2+....n)*n ...
分类：
其他好文 时间：
2016-12-02 01:30:54
阅读次数：
196
中序遍历 步骤如下： 关于时间复杂度，其实也是O(n)。分析如下： 前序遍历（相比中序遍历，只是输出当前节点的顺序稍有不同） 后序遍历（需要加入两个小的技巧，一是dump节点，二是倒序输出路径） 复杂度分析： 空间复杂度同样是O(1)；时间复杂度也是O(n)，倒序输出过程只不过是加大了常数系数。 上 ...
分类：
其他好文 时间：
2016-10-30 19:24:04
阅读次数：
196
给出一棵n个点的树(以1号点为根)，定义dep[i]为点i到根路径上点的个数。众所周知，树上最近公共祖先问题可以用倍增算法解决。现在我们需要算出这个算法精确的复杂度。我们定义计算点i和点j最近公共组先的精确复杂度为bit[dep[i]-dep[lca(i,j)]]+bit[dep[j]-dep[lc ...
分类：
其他好文 时间：
2016-10-14 00:00:18
阅读次数：
421
