• 走进墨玉—天山网专题报道 2019-04-19
  • 木垒积极打造农家生活体验区 2019-04-03
  • 安徽省高校公共体艺教育推行俱乐部制 2019-03-26
  • 女性之声——全国妇联 2019-03-23
  • 险!小孩头卡防盗栏 民警爬窗外托举 成功解救 2019-03-23
  • 中国侨联直属机关党委举办党务干部培训班 2019-03-21
  • 雷佳音曾担任佟丽娅婚礼司仪 原因竟是不用随红包 2019-03-17
  • 电商扶贫,山“疙瘩”成“金蛋蛋” 2019-03-17
  • 湖州师院志愿者:携手弱势群体共谱青春乐章 2019-03-14
  • 阳泉计划今年在全省率先整体脱贫 2019-03-13
  • 货币政策取向仍以国内为主 2019-03-13
  • 中华人民共和国防震减灾法 2019-02-22
  • 的神话少了没人相信我,继续,希望你造出更多的神话来 2019-02-22
  • 七彩人生、林氏木业等品牌产品抽检不合格 2019-02-06
  • 阳泉消防开展冬训“集团化”练兵 2019-02-06
  • 阅读更多

    2顶
    0踩

    行业应用

    转载新闻 趣味算法图解,文科生都看懂了

    2018-04-17 11:19 by 副主编 jihong10102006 评论(4) 有35475人浏览
    编者按

    IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。 它们最初是为 Sándor 在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的,作者希望它们能够有更广的用途,因此在网上发布了这个项目,希望能够帮助到教师、学生和有好奇心的人们。算法将会不断更新,可以访问页面了解更多信息:https://idea-instructions.com/。

    这些图片使用 Inkscape 绘制,可以使用任意一款向量图编辑软件来编辑它们。每个算法下面都有相应的图片下载地址。

    快速排序

    快速排序是一种“分而治之”的排序算法,通过随机选择“分区点”来避免出现最坏的情况。

    • 随机选择“分区点”。
    • 按照“分区点”的高度划条线。
    • 高出“分局点”的元素需要向右移动。
    • 低于“分区点”的元素需要向左移动。
    • 移动元素。
    • 重复上述的步骤分别对位于“分区点”两边的元素进行排序
    。 下载地址:https://idea-instructions.com/quick-sort/

    Bogo 排序

    Bogo 排序也被称为“愚蠢的排序”,是一种非常简单但低效的排序算法,就是不断打乱元素的顺序,直到达到有序为止。

    • 查看元素是否有序。
    • 元素无序,那么就打乱顺序。
    • 再次检查元素是否有序。
    • 如果有序,排序成功,否则继续重复上述步骤。
    下载地址:https://idea-instructions.com/bogo-sort/

    二分查找

    二分查找是一种快速从一个有序数组中找到某个元素位置的查找算法。这有点类似于猜数字游戏,通过不断问“目标数字是大于还是小于某个数”这样的问题,最终猜出目标数字。

    • 限定元素区间。
    • 待查找元素在区间的某个位置吗?
    • 不在。
    • 那么看看待查找元素是不是在当前位置的左边或者右边。
    下载地址:https://idea-instructions.com/binary-search/

    归并排序

    归并排序也是一种“分而治之”的递归排序算法。

    • 把元素分成两部分,对每一个部分采用递归的归并排序。
    • 比较已经排好序的元素。
    • 合并已经排好序的元素。
    • 排序完毕。
    下载地址:https://idea-instructions.com/merge-sort/

    平衡二叉树

    平衡二叉树是自平衡的二叉树变种,可以保证快速的查找、插入和删除操作。


    以图中的平衡二叉树为例:
    • 左子节点比父节点小,而父节点比右子节点小。如果根节点左右子树的高度差超过 1,就变得不平衡。
    • 想知道树中是否包含了元素 11?11 比 10 大,那么就查找 10 的右子节点 12。11 比 12 小,所以就查找 12 的左子节点,12 的左子节点刚好是要查找的 11。同样的,树中是否包含了元素 8?8 比 10 小,那么就查找 10 的左子节点 6。8 比 6 大,那么就查找 6 的右子节点。6 的右子节点不存在,说明树中不存在元素 8。
    • 如何找到树中最小的元素?从根节点开始,一直顺着左子节点,找到最后一个叶子节点就是树中最小的元素。
    • 如何找到 10 的下一个元素?如果根节点刚好是 10,那么就从 10 的右子树中找到最小的那个元素。如果根节点不是 10,那么先找到 10,如果 10 没有右子节点,那么就一直往父节点找,直到找到比 10 大的元素为止。
    • 在树种加入 17 或删除 10,破坏了树的平衡,这个时候需要通过旋转恢复树的平衡。
    下载地址:https://idea-instructions.com/avl-tree/

    图遍历

    图遍历算法会遍历图中所有可达的顶点,可以通过辅助数据结构来实现各种遍历,比如使用无序集合实现随机遍历,使用堆栈实现深度优先遍历,使用队列实现广度优先遍历。

    • 随机查找:选定一个顶点,把它放入一个无序集合中。从集合中取出一个顶点,访问该顶点,把该顶点的相邻顶点放入集合中,并把该顶点移出集合。重复这一过程,直到集合中的元素全部被遍历完毕。
    • 深度优先遍历:选定一个顶点压入栈中,把该顶点其中的一个相邻顶点也压入栈中。访问栈顶的顶点,如果该顶点没有其他相邻的顶点,就出栈。如果有其他相邻顶点,就把其中的一个相邻顶点压入栈中。重复这一过程,直到栈中的元素全部被遍历完毕。
    • 广度优先遍历:选定一个顶点,把该顶点的相邻顶点放进队列尾部。访问队列头部的顶点,把该顶点移出队列,如果该顶点有相邻顶点,就把相邻顶点放进队列尾部。重复这一过程,直到队列中的元素全部遍历完毕。
    下载地址:https://idea-instructions.com/graph-scan/

    一笔画

    一笔画是一种 Fleury 算法,旨在优雅地找出图中的欧拉(Eulerian)路径。欧拉路径是图中的一条路径,刚好经过每条边,并且每条边只被访问一次。

    • 顶点度数表示该顶点有几条边。
    • 如果图中有且仅有两个顶点的度数为奇数,其他为偶数,或者不存在奇数度数的顶点,则存在欧拉路径。
    • 选定一个顶点开始画路径。
    • 如果存在两个以上的桥,那么可以走桥。如果只剩下一个桥,就不能走桥,除非只剩下桥可以走。
    • 如果还有没有走过的边,重复步骤 4。
    • 成功画出欧拉路径。
    下载地址:https://idea-instructions.com/euler-path/
    原文链接:https://idea-instructions.com/
    • 大小: 85 KB
    • 大小: 68.4 KB
    • 大小: 90 KB
    • 大小: 73.9 KB
    • 大小: 113.6 KB
    • 大小: 89.9 KB
    • 大小: 121.8 KB
    • 大小: 110.2 KB
    来自: InfoQ
    2
    0
    评论 共 4 条 请登录后发表评论
    4 楼 mmmzzc 2018-07-02 16:51
    果然文如标题啊~
    文科生能看懂,我这个写了几年代码的码农,文学素养不够,真心看不懂~
    3 楼 Miaonly 2018-04-20 09:50
    图很形象,容易懂
    2 楼 somefuture 2018-04-19 13:12
    画的太有意思了
    1 楼 jy03100000 2018-04-17 20:09
    我个写bug的都看不懂

    发表评论

    河北快三走势图 www.rkfkb.com 您还没有登录,请您登录后再发表评论

    相关推荐

    • 趣味算法图解,产品经理都看懂了

      点击上方“程序员小灰”,选择“置顶公众号”有趣有内涵的文章第一时间送达!本文转载自公众号 InfoQ作者|Sándor P. Fekete 等编辑|薛命灯小灰也看懂了。编...

    • [收藏] 趣味算法图解,文科生都看懂了

      IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。 它们最初是为 Sándor 在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的,作者希望它们能够有更广的用途,因此在网上发布了这个项目,希望能够帮助到教师、学生和有好奇心的人们。算法将会不断更新,可以访问页面了解更多信息:https://idea-in...

    • 趣味算法图解,文科生都看懂了(转)

      编者按?IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。 它们最初是为 Sándor 在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的,作者希望它们能够有更广的用途,因此在网上发布了这个项目,希望能够帮助到教师、学生和有好奇心的人们。算法将会不断更新,可以访问页面了解更多信息:https://id...

    • 趣味算法图解

      IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。 它们最初是为 Sándor 在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的,作者希望它们能够有更广的用途,因此在网上发布了这个项目,希望能够帮助到教师、学生和有好奇心的人们。算法将会不断更新,可以访问页面了解更多信息: https://ide

    • 一篇让文科生也能读懂机器学习的文章

    • 看完了《图解http》

      今天花了3个小时把《图解HTTP》看完了,简单总结下收获,以之前对HTTP的了解,这本书讲得比较详细,扩展的东西也比较多,如Web 内容与 Web 攻击技术。全书可以分为四个部分: 1. 介绍http,主要讲历史与发展史 2. 详细讲解http与状态码消息头 3. 主要讲http的完全性https 4. 未来发展与web 技术受益最多的是https,那部分,书中说得非常精彩,生动有趣,特别是

    • 这可能是面向儿童的算法、趣味算法图解,简单明白python各种算法的实现

      趣味算法图解,产品经理都看懂了 2...

    • 一个文科生的工程师之路

    • 【图文解析 】Maven图解,竟然一秒就懂了??卧槽

    • 算法图解--python

      最近拿算法图解重新温习了一下算法,这本书真的非常适合入门,把比较简单算法细节和思路讲的非常清楚。 果然入门计算机语言就该学python。 大学里面一上来就C++太苦逼了。 ? ? ? ? 然后是第一次强烈的感受到Python解题的魅力。之前学python的时候,觉得不用定义就直接使用很变扭,还有就是可以灵活的使用各种数据结构,也是有点不适应。因为一开始学的就是C++,之前算法和数据结构都是用C...

    • 小学生图解排序算法:③直接插入排序

    • 【蓝桥杯】【趣味算式】

    • 【看图识算法】这是你见过最简单的 “算法说明书”

      【新智元导读】像阅读宜家的安装说明书一样学习算法,是怎样的体验?不伦瑞克工业大学的三名研究者制作了这份“算法说明书”,简明传神地解释了一些基本算法,一起来看图说话。 Quicksort算法 快速排序(Quicksort)是基于“分治法”的高效排序算法。随机选择划分元素是避免最坏情况runtime好策略。 Bogo排序 Bogo排序(Bogo sort)也称为愚蠢排序,是一种简单...

    • https://blog.csdn.net/weixin_43747182/article/details/84765144

    • 文科生思维VS理科生思维

      是什么:文科生思维传统思维模式,进化过程中形成的吗,生存思维至上,单项选择一般使用是非善恶,理科生思维多项选择思维,综合性选择和比较,进行大量比较,引导出一个概念–》机会成本为什么:文科生思维理科生思维意义:文科生思维相信直觉判断理科生思维相信专业人员

    • 史上最强文科生:Edward Witten

    • 杨澜:一个文科生的人工智能之旅

    • 趣味数学问题的算法实现

    • 《大话西游》你真的看懂了吗?

    • 什么是机器学习?有哪些算法和分类?又有哪些应用?看完你就懂了

      导读:本文从大数据的概念讲起,主要介绍机器学习的基础概念,以及机器学习的发展过程,用一个形象的例子讲解大数据生态中的机器学习,并按照传统机器学习(包括分类、聚类、回归、关联规则、协同过滤、数据降维等)、深度学习,以及其他机器学习(迁移学习、主动学习、演化学习)进行算法讲解。 接着按照学习形式将机器学习划分为监督学习、无监督学习、半监督学习、强化学习进行分类说明,最后概要介绍机器学习综合应用场景...

    Global site tag (gtag.js) - Google Analytics
  • 走进墨玉—天山网专题报道 2019-04-19
  • 木垒积极打造农家生活体验区 2019-04-03
  • 安徽省高校公共体艺教育推行俱乐部制 2019-03-26
  • 女性之声——全国妇联 2019-03-23
  • 险!小孩头卡防盗栏 民警爬窗外托举 成功解救 2019-03-23
  • 中国侨联直属机关党委举办党务干部培训班 2019-03-21
  • 雷佳音曾担任佟丽娅婚礼司仪 原因竟是不用随红包 2019-03-17
  • 电商扶贫,山“疙瘩”成“金蛋蛋” 2019-03-17
  • 湖州师院志愿者:携手弱势群体共谱青春乐章 2019-03-14
  • 阳泉计划今年在全省率先整体脱贫 2019-03-13
  • 货币政策取向仍以国内为主 2019-03-13
  • 中华人民共和国防震减灾法 2019-02-22
  • 的神话少了没人相信我,继续,希望你造出更多的神话来 2019-02-22
  • 七彩人生、林氏木业等品牌产品抽检不合格 2019-02-06
  • 阳泉消防开展冬训“集团化”练兵 2019-02-06
  • 南国七星彩论坛 福利彩票开奖公告 大发真钱 福彩3d出号走势图助手 新疆时时彩开奖结果记录 四川时时彩地址 生肖时时彩开奖结果查询 彩客网 河北20选5五开奖结果 pk10九码有漏洞吗 竞彩足球比分中奖排行榜 快乐时时彩b盘 qq分分彩开奖正规吗 幸运28最快结果参考 天津时时彩官网遗漏 重庆幸运农场赚钱技巧