- 博客(3)
- 收藏
- 关注
原创 排序算法的时间复杂度与逆序数关系
排序算法,即将一串数据按照指定顺序进行排序,最常见到的排序算法包括插入排序,选择排序,交换排序等,这其中又有很多细分算法。衡量算法优劣的一个重要量度就是时间复杂度,在希尔算法面世之前,人们一度认为O(N^2)就是排序算法的极限了,但很显然现在看来并不对。笔者在学习排序算法时也一直很困惑,前人发明这些算法的思路到底是怎样的,为什么希尔算法的时间复杂度就可以突破O(N^2),从而达到O(N*lgN)呢
2018-01-04 22:32:02 2182
原创 c语言无向图邻接表深度有限搜索
最近写了一遍无向图的深度优先搜索,用的是邻接表,我看网上还没有相应的博客,于是就发出来。最近比较忙,我先把代码贴出来,再慢慢解释加内容。说明:用的软件是vs2017,默认所有输入都是合法的#include<stdio.h>#include<malloc.h>#include<cstring>#define MAXVEX 100typedef struct edgeNode {int mark;//边下标
2017-12-18 22:49:18 571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人