作者:jimye


[算法导论笔记]所有结点对的最短路径问题

基于矩阵乘法的动态规划算法求解所有最短路径 EXTEND_SHORTEST_PATHS(L

继续阅读

[算法导论笔记]单源最短路径

最短路径估计和前驱结点的初始化 INITIALIZE-SINGLE-SOURCE(G, s

继续阅读

[算法导论笔记]最小生成树

在一个连通的无向图G=(V,E)中,找到一个无环子集T(是E的子集),既能够将所有的结点连

继续阅读

[算法导论笔记]基本图算法

1、图的表示 邻接链表和邻接矩阵两种。稀疏图常用邻接链表表示,稠密图通常用邻接矩阵表示。

继续阅读

[排序算法]分配排序(C++实现)

与之前的那些比较排序不同,分配排序在排序过程无须比较关键字,而是通过"分配"和"收集

继续阅读

[排序算法]归并排序(C++实现)

归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的

继续阅读

[排序算法]插入排序(C++实现)

插入排序的基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文

继续阅读

[排序算法]选择排序(C++实现)

选择排序算法就是每一趟从待排序的记录中选出关键字最小(最大)的记录,顺序放在已排好序

继续阅读

[排序算法]交换排序(C++实现)

所谓交换,就是根据序列中两个记录值的比较结果来对换这两个记录在序列中的位置。交换排序

继续阅读

扫除算法(sweep)求逆矩阵

高斯约旦消去法是求矩阵逆的一种常用算法,但使用计算机来求解时,需要开辟另一个内存存放变化时

继续阅读