![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
李天贵-Gloria
这个作者很懒,什么都没留下…
展开
-
算法的力量
有人也许会说:“今天计算机这么快,算法还重要吗?”其实永远不会有太快的计算机,因为我们总会想出新的应用。虽然在摩尔定律的作用下,计算机的计算能力每年都在飞快增长,价格也在不断下降。可我们不要忘记,需要处理的信息量更是呈指数级的增长。 如果你把计算机的发展放到应用和数据飞速增长的大环境下,你一定会发现;算法的重要性不是在日益减小,而是在日益加强。转载 2016-06-11 14:51:04 · 646 阅读 · 19 评论 -
慢学算法之选择排序
插入排序在我们日常生活中原创 2016-08-21 23:20:37 · 688 阅读 · 16 评论 -
【软考】哈夫曼树
【软考】哈夫曼树原创 2017-12-01 22:34:29 · 768 阅读 · 6 评论 -
【算法】模式串的匹配-KMP算法
【软考】模式串的匹配-KMP算法原创 2017-12-01 22:35:01 · 582 阅读 · 4 评论 -
【算法】动态规划-从小问题入手
“ 前两天看了一本逻辑烧脑小说,里面有一个关于上楼梯的考验把问题放在网页上搜了搜,居然联想到动态规划问题就从小问题入手来一起回顾回顾动态规划吧!! ” 1. 问题 假如有一座高度是10级的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。求出走到10级一共有多少种走法。 2. 分析 走到10级的情况有两种: - 从第8级走两步到第10级原创 2018-01-21 23:19:27 · 268 阅读 · 13 评论 -
【算法】动态规划-从小问题入手
前两天看了一本逻辑烧脑小说,里面有一个关于上楼梯的考验,把问题放在网页上搜了搜,居然联想到动态规划问题,就从小问题入手来一起回顾回顾动态规划吧~ 1.问题 假如有一座高度是10级的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。求出走到10级一共有多少种走法。 2.分析走到10级的情况有两种: 从第8级走两步到第10级 从第9级走一步到第10级 那么到8级和9级有几种情况原创 2017-12-30 11:11:36 · 214 阅读 · 8 评论 -
【算法】希尔排序
基本概念:希尔排序按其设计者希尔(Donald Shell)的名字命名,它是一种基于插入排序的快速排序算法,要了解希尔排序,必须先掌握插入排序的原理与实现。希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序,算法的最后一步就是普通的插入排序,但是到了这步,需排序的数据几乎是已排好的了(此时插入排序较快...原创 2018-01-21 23:21:00 · 231 阅读 · 13 评论