随笔分类 -  数据结构

摘要:二路归并排序:其核心思想时将问题一分为二,并递归调用一分为二方法,使问题分割到不能再分各的原子问题,然后再归并,从实现原子问题开始,层层向上归并,最终解决整体问题。即所谓“分而治之,万流归一” 二路归并排序的时间复杂度计算如下: 参考资料:算法导论 递归算法的时间复杂度求解: 二路归并java实现: 阅读全文
posted @ 2018-04-29 09:43 刘旭是一头小水猪 阅读(367) 评论(0) 推荐(0)
摘要:看了很多博主写了堆排序的原理,都讲解的挺明白,就是代码实现(主要是java语言)有些让人眼花缭乱。我重新整理了堆排序的代码实现(java)。 有哪些问题和不妥之处,还希望伙伴们提醒,我及时改正。感谢!! 堆排序讲解:https://blog.csdn.net/qq_21492635/article/ 阅读全文
posted @ 2018-04-17 09:54 刘旭是一头小水猪 阅读(169) 评论(0) 推荐(0)