漫画算法:小灰的算法之旅

admin 2022年11月13日 164次浏览

漫画算法:小灰的算法之旅

(副标题):无 ;

(作者): 魏梦舒 ;

内容简介:

​ 第1章 算法概述
1.1 算法和数据结构
1.1.1 小灰和大黄
在大四临近毕业时,计算机专业的同学大都收到了满意的offer,可是小灰却还在着急上火。虽然他这几天面试了很多家IT公司,可每次都被面试官“虐”得很惨很惨。

就在心灰意冷之际,小灰忽然想到,他们系里有一位学霸名叫大黄,大黄不但技术很强,而且很乐于帮助同学。于是,小灰赶紧去找大黄,希望能够得到一些指点。

1.1.2 什么是算法
算法,对应的英文单词是algorithm,这是一个很古老的概念,最早来自数学领域。
有一个关于算法的小故事,估计大家都有耳闻。
在很久很久以前,曾经有一个顽皮又聪明的“熊孩子”,天天在课堂上调皮捣蛋。
终于有一天,老师忍无可忍,对“熊孩子”说:
臭小子,你又调皮啊!今天罚你算加法,算出1+2+3+4+5+6+7+…,一直加到10000的结果,算不完不许回家!
嘿嘿,我算就是了。
老师以为,“熊孩子”会按部就班地一步一步计算,就像下面这样。
1+2=3
3+3=6
6+4=10
10+5=15
……
这还不得算到明天天亮?够这小子受的!老师心里幸灾乐祸地想着。
谁知仅仅几分钟后……
老师,我算完了!结果是50005000,对不对?
这,这,这……你小子怎么算得这么快?我读书多,你骗不了我的!
看着老师惊讶的表情,“熊孩子”微微一笑,讲出了他的计算方法。
首先把从1到10000这10000个数字两两分组相加,如下:
1+10000=10001
2+9999=10001
3+9998=10001
4+9997=10001
……
一共有多少组这样结果相同的和呢?有10000÷2即5000组。
所以1到10000相加的总和可以这样来计算:
(1+10000)×10000÷2=50005000
这个“熊孩子”

目录预览:

​ 漫画算法:小灰的算法之旅(Python篇)
第1章 算法概述
第2章 数据结构基础
第3章 树
第4章 排序算法
第5章 面试中的算法
第6章 算法的实际应用
欢迎关注微信公众号“程序员小灰”


[EPUB下载]