
算法设计与分析
文章平均质量分 52
宇航员写代码
南京大学计算机科学与技术系本科生在读,努力写代码的普通学生
展开
-
染色法判断无向图是否为二部图
本文主要介绍了如何使用染色法判断一个图G是否为二分图,并附上了具体代码。原创 2022-04-15 11:23:33 · 1228 阅读 · 0 评论 -
各种排序算法(快速排序、桶排序、计数排序、堆排序、基数排序、希尔排序)算法的C++实现
本文介绍了C++下各种排序算法的实现,并给出了具体的实现代码。原创 2022-03-29 23:10:48 · 945 阅读 · 0 评论 -
线性时间查找第k小的数
本文介绍了基于划分的线性时间选择第k小元素算法,同时介绍了不超过6次找到5个元素中位数的方法,并附有详细代码。原创 2022-03-29 16:54:10 · 1489 阅读 · 0 评论