随笔分类 -  算法

摘要:数据结构和算法总览 一。大部分问题抽象其数据类型,可分为三种。 抽象出3种数据模型,并研究这3种模型的存储及常用操作,对于解决问题有很大帮助。而且有个重要一点就是让程序员交流起来更顺畅,代码都是推荐的那个套路,减低bug和提高效率。 1.线性关系(可表示1对1关系模型, 天然存在于数据本身就是一个挨 阅读全文
posted @ 2018-12-30 01:58 琴鸟 阅读(415) 评论(2) 推荐(0)
摘要:1)二分查找法 可以看出非组合的尾递归,可以用循环来取代。 阅读全文
posted @ 2016-11-06 02:49 琴鸟 阅读(359) 评论(0) 推荐(0)
摘要:排序算法的根本目的就是最大可能,减少比较次数来排序。如冒泡。浪费了很多次比较的结果。所以出现快排。只是调整下位置。下次排序就只要排2部分的其中一部分。 最优和稳定的解当然是每次比较,就稳定少一半。所以所有的排序目的就是如何每次都稳定的求出一半大,一半小。 有空加上堆排:1.先建立大堆,往上冒泡,下来 阅读全文
posted @ 2016-11-05 10:18 琴鸟 阅读(243) 评论(0) 推荐(0)