快速排序
基于分治策略实现的高效快速排序C++代码,时间复杂度稳定在nlogn,适用于大规模数据处理场景,经过多个项目验证,可直接用于生产环境。...
基于分治策略实现的高效快速排序C++代码,时间复杂度稳定在nlogn,适用于大规模数据处理场景,经过多个项目验证,可直接用于生产环境。...
应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。...
这是一个后缀数组实现的源代码,在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构,用后最数组查找重复字串时间复杂度是o(nlogn)...
此代码是线段树的实现源代码,可用O(nlogn)的时间查找出一段线段中任意一段的信息。做acm题很有用,应用程序中相信也能优化很多算法!...
作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\”为结束,输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作...