资讯频道 → 行业应用
阅读更多

2顶
0踩

行业应用

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

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

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的都看不懂

发表评论

您还没有登录,请您登录后再发表评论

相关推荐

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

    Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。 它们最初是为 Sándor 在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的，作者希望它们能够有更广的用途，因此在网上发布了这个...

  • 趣味图解编程算法，文科生都看懂了

    快速排序是一种“分而治之”的排序算法，通过随机选择“分区点”来避免出现最坏的情况。 随机选择“分区点”。 按照“分区点”的高度划条线。 高出“分局点”的元素需要向右移动。 低于“分区点”的元素...

  • 趣味算法图解，文科生都看懂了（转）

    Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。 它们最初是为 Sándor 在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的，作者希望它们能够有更广的用途，因此在网上发布了这个...

  • 书单 | 本本经典，学算法就从这里选了！

    最受读者喜爱的算法书Top10TOP3TOP1TOP2算法（第4版）作者：[美]塞奇威克（Robert Sedgewick），韦恩（Kevin Wayne）译者：谢路云算法经典大部头，一本让学渣看懂且学会、不打瞌睡的好书- 算法大家 Sedgewick、Wayne...

  • 这一年，这些书：2021年读书笔记

    无极就是事物的最原始状态，同时也是事物的最崇高状态：无极生太极，太极生两仪，两仪生四象，四象生八卦，八卦演万物，万物回无极。 现在的社会，对强者越来越狠，容忍度越来越低，各种道德审判让他们每天如履薄冰...

  • 优质的计算机专业书籍有哪些？

    5.300多幅算法手绘图解，文科生都能学的懂算法通关书。 操作系统 操作系统导论 主题突出，紧紧围绕操作系统的三大主题元素——虚拟化、并发和持久性。 以对话的方式引入背景，提出问题，进而阐释原理，启发动手实践...

  • 双十二大家都在买哪些书？这份书单请码住

    双十二来啦，这一天也在提醒着我们这一年就要结束了。虽然距离上次买买买才过去不久，...不踩坑、闭着眼睛买，本本都优秀。另外，12.12 图书促销已开启。京东除部分限价图书外，其余图灵图书全场满 100-50，手慢无～

  • 插入篇 |程序员进阶之推荐书目

    所以，入门的同学，我建议你找一些比较容易看的书来看，比如《大话数据结构》和《算法图解》。不要太在意书写得深浅，重要的是能不能坚持看完。 《大话数据结构》 这本书最大的特点是，它把理论讲得很有趣，不枯燥。...

  • 计算机程序设计基础解题与实验(c语言版) 蔡启先 实验5的答案,计算机程序设计基础...

    《21世纪高等学校计算机基础实用规划教材·计算机程序设计基础教程:C语言》以实际问题的求解过程为向导，突出从问题到算法，再到程序的一种思维过程，强调计算机求解问题的思路引导与程序设计思维方式的训练，重点...

  • python人工智能入门书籍推荐-有哪些关于人工智能的书籍可供推荐？

    从零修炼成一名合格的人工智能工程师注定需要很长的路要走。而书籍正是修炼路上的武林秘籍，金庸小说中，武林人士常常会为...本文就分别介绍这四个段位中所需要的“武林秘籍”，为了方便大家，每本书后都附上了电子...

  • 为什么数学不好，和语文有关系？

    ▲点击查看苏步青教授在担任复旦大学校长时曾经说过:“如果允许复旦大学单独招生考试，我的意见是第一堂课就考语文，考后就批卷子。不合格的，以下的功课就不要考了。语文你都不行，别的是学不通的...

  • 8月书讯 | 10 本新书上市，本本精选

    本月 10本新书，本本都是精选。

  • 各领域入门书籍推荐

    你看不懂《时间简史》？！那么就看这本书吧。如果科普都能写成这样，我根本不会读小说。我记得论坛有人做过精校文字版，推荐此版本电子书。 6 、《追寻记忆的痕迹》。 书中作者追溯了维也纳的儿时经历引起他对...

  • 毕业设计：基于SSM的mysql-羽毛球交流平台系统（源码 + 数据库 + 说明文档）

    毕业设计：基于SSM的mysql_羽毛球交流平台系统（源码 + 数据库 + 说明文档） 2 关键技术介绍 6 2.1 JSP技术概述 6 2.2 MYSQL简介 6 2.3 B/S结构 7 2.4 JAVA语言 8 2.5 MyEclipse简介 9 2.6 性能分析 9 2.7 SSM概述 10 3 需求分析与设计 11 3.1 系统需求分析 11 3.2 运行可行性 11 3.3 系统可行性分析 11 3.3.1 技术可行性 11 3.3.2 经济可行性 12 3.3.3 操作可行性 12 3.4 系统功能分析 12 3.5 系统功能结构图 13 3.6 系统流程分析 14 4 数据库设计 17 4.1数据库逻辑结构设计 17 4.2数据库物理结构设计 20 5 系统的详细设计与实现 25 5.1首页页面 25 5.2站内新闻页面 25 5.3场地列表页面 26 5.4场地详情页面 26 5.5在线留言页面 27 5.6修改密码页面 27 5.7注册用户管理信息页面 28 5.8场地信息管理页面 28 5.9场地预约管理页面 29 5.10评论信息管理页面 29 5.11添加友情链

  • node-v10.15.1-win-x64.zip

    Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。

  • VLT 变频器工程指南 danfoss

    VLT 变频器工程指南 Guía de funcionamiento Safe Torque off Convertidores de frecuencia VLT

  • 基于Java的C语言试题生成与考试系统的设计与实现（源代码+论文）

    基于Java的C语言试题生成与考试系统的设计与实现是一个毕业设计题目，旨在通过使用Java编程语言设计和开发一个功能完善的C语言试题生成与考试系统。 该毕业设计题目的背景和意义在于，随着计算机科学的不断发展，C语言作为一门基础编程语言，被广泛应用于软件开发、系统编程等领域。为了更好地评估学生对C语言的掌握程度，传统的纸质试卷已经无法满足需求，因此，开发一个基于Java的C语言试题生成与考试系统具有重要的实际意义。 该毕业设计题目的主要研究内容包括以下几个方面：首先，需要进行系统需求分析，明确系统的功能需求和技术要求。然后，需要进行系统设计，包括数据库设计、模块划分、算法设计等。接下来，需要使用Java编程语言进行系统开发，包括前端界面开发、后台逻辑实现、数据库操作等。最后，需要进行系统测试和优化，确保系统的稳定性和可靠性。 通过完成该毕业设计题目，学生可以深入学习和掌握Java编程语言，提高软件开发能力。同时，学生还可以学习和了解C语言的相关知识，以及试题生成和考试系统的设计与实现方法。这对于学生未来的职业发展具有积极的推动作用。

  • 毕业设计：基于SSM的mysql-智能图书馆导航系统（源码 + 数据库 + 说明文档）

    毕业设计：基于SSM的mysql_智能图书馆导航系统（源码 + 数据库 + 说明文档） 2 系统总体设计 1 2.1 需求调研 1 2.2系统功能性需求 2 2.3可行性分析 3 2.2.1经济可行性 3 2.2.2技术可行性 3 2.2.3操作可行性 4 2.4功能性需求分析 4 2.5本章小结 5 第3章 系统设计 6 3.1设计的思路 6 3.2系统结构设计 6 3系统功能结构 6 3.3数据库设计 7 3.3.1数据库设计概述 7 3.3.2概念设计 8 3.3.3表设计 9 3.4业务功能设计与实现 11 3.4.1查询功能的设计与实现 11 3.4.2借阅功能的设计与实现 12 第四章 系统实现 14 4.1 系统登录页面实现 14 4.2管理员操作界面实现 14 4.3 图书管理实现 15 4.4读者表管理实现 17 4.5 借还管理实现 17 4.6图书借阅实现 18 4.7我的借还信息实现 18 第五章 系统测试 20 5.1系统测试环境 20 5.2系统单元测试 20 5.3集成测试 20 5.4测试用例 21 5.5 性能测试 21 5.6 测试结果分析 22

Global site tag (gtag.js) - Google Analytics