经典算法
奔跑的码蚁
这个作者很懒,什么都没留下…
展开
-
经典算法——迪杰斯特拉(Dijkstra)最短路径
基本思想迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的某一个顶点原创 2016-08-27 15:30:05 · 7042 阅读 · 0 评论 -
经典算法——八大排序算法总结
比较各种排序算法的时间空间消耗 下面分别给出各算法的特性及伪代码插入排序 特点:stable sort、In-place sort,最好O(N),最坏O(N^2) 冒泡排序 特点:stable sort、In-place sort 思想:通过两两交换,像水中的泡泡一样,小的先冒出来,大的后冒出来。 选择排序 特性:In-place sort,unstable sort。 思想:每次原创 2016-09-15 22:39:03 · 343 阅读 · 0 评论 -
数据结构——链表C/C++实现
直接上代码MyList.h 头文件#ifndef _MyList_H#include<cstdio>struct Node{ int val; Node* next; Node():val(0),next(NULL){} Node(int i):val(i),next(NULL){}};typedef struct Node* ptrNode;typedef原创 2016-09-16 10:58:21 · 838 阅读 · 0 评论