随笔分类 -  常见算法

希尔排序
摘要：希尔排序是插入排序的另一种优化方法 将插入的间隔从1调整为n 标准形式为 阅读全文
posted @ 2018-11-17 15:20 T丶jl 阅读(93) 评论(0) 推荐(0)
插入排序
摘要：插入排序基本形式 在向前插入的过程中，因为前面已经有序 则在寻找插入位置时可以选择折半查找法 此时插入排序可改进为折半插入排序 阅读全文
posted @ 2018-11-17 15:14 T丶jl 阅读(148) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序基本格式 由于存在某趟交换后整个序列已经有序 因此加入哨兵，检测这一情况，减少多余操作 到这儿就结束了 阅读全文
posted @ 2018-11-17 12:21 T丶jl 阅读(168) 评论(0) 推荐(0)
排序算法
摘要：以下为所有基本排序算法： 交换排序： 阅读全文
posted @ 2018-11-17 11:56 T丶jl 阅读(91) 评论(0) 推荐(0)
递归
摘要：…………递归 ……递归 递归 查看链接：http://www.cnblogs.com/tenjl-exv/p/8046396.html（程序设计与算法） v、 阅读全文
posted @ 2017-12-10 12:10 T丶jl 阅读(127) 评论(0) 推荐(0)
多边形面积
摘要：多边形面积 多边形通常分为凸多边形和凹多边形 计算多边形面积有几种好用的算法 其核心思想都是把一个n(n>=3)边形转化为n-2个三角形，然后计算 一：海伦公式 最常见的多边形面积计算公式 此公式表达式为： S= sqrt( p*(p-a)*(p-b)*(p-c)) 其中p为此三角形的半周长，而a, 阅读全文
posted @ 2017-12-09 15:33 T丶jl 阅读(1773) 评论(0) 推荐(0)
[多个数]最大公约(因)数和最小公倍数
摘要：等... http://www.cnblogs.com/tenjl-exv/p/7993997.html 阅读全文
posted @ 2017-12-06 21:00 T丶jl 阅读(150) 评论(0) 推荐(0)
[两个数]最大公约(因)数和最小公倍数
摘要：最大公约数和最小公倍数 概念 最大公约数（Greatest Common Divisor：GCD）指某几个整数共有约数中最大的一个 最小公倍数（least common multiple：LCM） 指某几个整数公有的倍数中最小的一个正整数 相互之间关系及证明 两个整数的最小公倍数与最大公约数之间有如 阅读全文
posted @ 2017-12-06 18:07 T丶jl 阅读(1412) 评论(0) 推荐(0)