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