随笔分类 -  Algorithm算法/数据结构

常见的排序算法、平衡树操作等，有闲暇时间的话我把算法导论上已弄懂的点，以平易近人的方式表述，静待！
算法01-最大子数组详解
摘要：最大子数组 思想：分治策略 参考书籍： 算法导论 与书籍上相比改进点：在leftsum的起始值默认包含mid 的情况下，不让right包含第一个不匹配值，解决返回造成和原理论不符合的做法，虽然在每层几个递归返回的时候比较大小可以规避这个问题，但是确实存在 注： 这里称 mid 为确认点，因为mid 阅读全文
posted @ 2019-07-30 18:24 leibso二狗 阅读(557) 评论(0) 推荐(0)
01最大子数组
摘要：最大子数组 思想：分治策略 参考书籍： 算法导论 与书籍上相比改进点：在leftsum的起始值默认包含mid 的情况下，不让right包含第一个不匹配值，解决返回造成和原理论不符合的做法，虽然在每层几个递归返回的时候比较大小可以规避这个问题，但是确实存在 注： 这里称 mid 为确认点，因为mid 阅读全文
posted @ 2019-07-23 08:02 leibso二狗 阅读(159) 评论(0) 推荐(0)