Tag: 算法设计


[编程珠玑]附录C时空开销模型

1、空间开销 如果问大家sizeof(char)等于多少,大家一定都知道等于1字节。那么如

继续阅读

[编程珠玑]第七章粗略估计

编程珠玑的这一章很有意思,要对于很多生活中的平时很少考虑的统计问题进行粗略估计,这看似与软

继续阅读

[编程珠玑]第一章电话号码排序

输入:一个包含100万个正整数的文件,每个数都小于1000万。如果在输入文件中有任何整数重

继续阅读

典型字符串匹配算法实现

0.序 相信大家对快捷键ctrl+F是做什么用的都应该很熟悉了,无论是文本编辑、网页浏

继续阅读

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

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

继续阅读

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

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

继续阅读

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

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

继续阅读

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

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

继续阅读

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

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

继续阅读

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

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

继续阅读