随笔分类 -  算法

算法4:插入排序和选择排序算法的比较
摘要:排序算法列表电梯 : 选择排序算法 :详见 "《算法4》2.1 选择排序算法(Selection Sort), Python实现" 插入排序算法(Insertion Sort) :详见 "《算法4》2.1 插入排序算法(Insertion Sort), Python实现" 插入排序算法和选择排序算法 阅读全文

posted @ 2017-06-01 21:44 不忘初心mao 阅读(1857) 评论(0) 推荐(0)

《算法4》2.1 - 插入排序算法(Insertion Sort), Python实现
摘要:排序算法列表电梯 : 选择排序算法:详见 "Selection Sort" 插入排序算法(Insertion Sort) :非常适用于小数组和部分排序好的数组,是应用比较多的算法。详见本文 插入排序算法的语言描述: 大家都打过牌吧,理牌的时候,每人手里一把牌,一般都会按由大到小顺序排好,每抓一个新牌 阅读全文

posted @ 2017-05-29 22:15 不忘初心mao 阅读(438) 评论(0) 推荐(0)

《算法4》2.1 - 选择排序算法(Selection Sort), Python实现
摘要:选择排序算法(Selection Sort)是排序算法的一种初级算法。虽然比较简单,但是基础,理解了有助于后面学习更高深算法,勿以勿小而不为。 排序算法的语言描述: 给定一组物体,根据他们的某种可量化的属性,进行从大到小或从小到大排序。 比如,上体育课的时候,同学们按照身高排队。 排序看起来是一个简 阅读全文

posted @ 2017-05-26 22:42 不忘初心mao 阅读(356) 评论(0) 推荐(0)

《算法4》1.5 - Union-Find 算法解决动态连通性问题,Python实现
摘要:Union Find 算法(中文称并查集算法)是解决动态连通性(Dynamic Conectivity)问题的一种算法,作者以此为实例,讲述了如何分析和改进算法,本节涉及三个算法实现,分别是Quick Find, Quick Union 和 Weighted Quick Union。 动态连通性(D 阅读全文

posted @ 2017-05-23 22:09 不忘初心mao 阅读(2154) 评论(1) 推荐(1)

《算法4》读书笔记 1.4 - 算法分析(Analysis of Algorithm)
摘要:——————————————————————————— First priority is to make you code CLEAR and CORRECT , but PERFORMANCE is also an essential, Keep Asking: How long will my 阅读全文

posted @ 2017-04-16 16:11 不忘初心mao 阅读(276) 评论(0) 推荐(0)

导航