一、图的可行遍历 1）欧拉图 条件：1、图连通；2、奇度点数为0或2； 算法（一次dfs） 时间复杂度O（E），空间复杂度O（E） 1 //前向星,vis[]标记走过的边,cnt初始为1,i的反向边为i^1 2 void addedge (int u, int v) { 3 ...
分类：
其他好文 时间：
2014-09-09 18:16:09
阅读次数：
392
常用数据结构的时间复杂度程序的复杂度分为时间复杂度和空间复杂度,通过字面上可以看出它们的含义,下面我们主要来看一个集合的时间复杂度,这些集合基本包含了.net里的所有了,呵呵!Data StructureAddFindDeleteGetByIndexArray (T[])O(n)O(n)O(n)O(...
分类：
其他好文 时间：
2014-09-09 17:41:19
阅读次数：
204
稳定性、内 外存储、有序区、无序区稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？最好时间复杂度选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log(N)不稳定冒泡N2N2...
分类：
其他好文 时间：
2014-09-09 11:33:58
阅读次数：
198
平均时间复杂度最差时间复杂度空间复杂度二分查找二叉搜索树log(N)N是节点数
分类：
其他好文 时间：
2014-09-09 10:36:28
阅读次数：
138
//归入排序是分而治之的思想//Merge过程的时间复杂度为O(n)//T(n)=O(1) n=1//T(n)=2T(n/2)+O(n)//时间复杂度为O(nlogn)//空间复杂度为O(n)void Merge(int A[],int p,int q,int r){ int n1=q-p+1; ....
分类：
其他好文 时间：
2014-09-05 19:47:51
阅读次数：
136
Problem Description:
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析：很容易想到的一种解法是将链表中所有的元素保存到数组中，然后每次取中间值进行构造，时间复杂度为O(n)，空间复杂度为O(n)。具体...
分类：
其他好文 时间：
2014-09-05 18:14:11
阅读次数：
223
//参数：数组和数组长度//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方）；空间复杂度:O(1)//适用情况：n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次...
分类：
其他好文 时间：
2014-09-05 16:06:51
阅读次数：
181
//参数：数组和数组长度//注意：0-j-1是已经排序的,要插入第j个元素,0-j-1依次向后挪动一位直至j找到应该放的位置//算法时间复杂度：o(n的平方）；空间复杂度:O(1)//应用：大部分已排序void Insert_Sort(int A[],int n){ int i,j; int...
分类：
其他好文 时间：
2014-09-05 15:45:41
阅读次数：
138
/*先把数据按照打印格式打印到二维数组中，然后输出二维数组即可
*时间复杂度 O（N*M）
*空间复杂度O（N*M）
*/
#include
#include
#include
int input(void);
void contral(int **arry,int col,int row);
void set_value(int**a,int col,int ro...
分类：
其他好文 时间：
2014-09-04 08:27:48
阅读次数：
259
本文讨论了最长公共子串的的相关算法的时间复杂度，然后在后缀数组的基础上提出了一个时间复杂度为o(n^2*logn)，空间复杂度为o(n)的算法。该算法虽然不及动态规划和后缀树算法的复杂度低，但其重要的优势在于可以编码简单，代码易于理解，适合快速实现。
分类：
其他好文 时间：
2014-09-03 16:26:16
阅读次数：
309
