摘要:
开了个公众号「aCloudDeveloper」,专注技术干货分享,期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为归并排序。 归并排序是分治法最好的应用,先将一个大的 阅读全文
摘要:
开了个公众号「aCloudDeveloper」,专注技术干货分享,期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为堆排序。 堆排序是运用二叉树建立的一种排序方式,分为 阅读全文
摘要:
Author: bakari Date: 2012.7.30 排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为冒泡排序。 冒泡排序是最古老的排序,我们最早开始学的排序算法: 冒泡排序总共有三种不同的形式,对应三种不同的排序算法。(C++语言) 阅读全文
摘要:
开了个公众号「aCloudDeveloper」,专注技术干货分享,期待与你相遇。 Author: bakari Date: 2012.7.21 排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为插入排序。 插入排序有三种形式: 转载引用请注明出处 阅读全文
摘要:
开了个公众号「aCloudDeveloper」,专注技术干货分享,期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为选择排序。 这个算法没甚么好说的。看代码: 阅读全文
摘要:
Author: bakari Date: 2012.7.21 排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为快排。 快排是一个非常重要的算法,在各个领域几乎都有它的身影,尤其是文件检索这一块。运用一个好的排序算法是衡量一个软件优劣的关键因素, 阅读全文
摘要:
Author: bakari Date: 2012.8.9 以前都是自己手动写这个算法,觉得也不是一件很麻烦的事,但现在写的程序基本上都用得着快排,重新去写这个算法很没有必要。直接使用VC库中提供的qsort方便了很多,并且百试不爽。今天总结一下这个函数的强大之处。 转载引用请注明出处:http:/ 阅读全文
摘要:
看到这个题,我首先想的是怎么样找出每一个输入的字符串中相同的子串然后将其保存起来,因为数组是动态输入的,每输入一次都要保存好几次,这个过程势必会很麻烦,突然就一下子没了思路。看了一个AC过的网友的代码,令我豁然开朗,用一个全局数组就可以解决动态输入变化的数组。然后充分利用字符串函数来进行求解,首先从 阅读全文