随笔分类 -  数据结构与算法

反直觉的三门问题
摘要：三门问题又被称为蒙提霍尔问题，是一个很反直觉的问题，出自美国的一个电视游戏节目。 题目非常简单：参赛者面前有三扇门，其中一扇门后面有一辆小汽车，另外两扇门后面都是山羊，如果参赛者选中有汽车的那扇门，就可以把汽车开回家。 当参赛者选择了其中一扇门后，此时主持人打开剩余两扇门其中的一扇，里面是一只山羊， 阅读全文
posted @ 2020-10-25 15:04 赵孤鸿 阅读(1314) 评论(5) 推荐(2) 编辑
连求最大公约数都不会，我怕不是上了个假大学
摘要：前两天在看书时，遇到一个求最大公约数的程序题，我思索良久，居然想不起来该如何解答。 那一瞬间我仿佛看到了我的小学数学老师手拿三角板正在怒气冲冲的看着我，责问我为什么这么简单的数学题都不会。于是我就厚着脸皮再次重温了一下小学的数学知识，以下是记录的笔记。 短除法 短除法是求最大公约数最为简单的方法之一 阅读全文
posted @ 2020-08-23 18:31 赵孤鸿 阅读(783) 评论(3) 推荐(1) 编辑
排序算法之冒泡排序
摘要：冒泡排序是一种非常常见的排序算法。如同水中的一排泡泡，先冒出最大的一个泡泡。再冒出剩余泡泡中的最大泡泡，依次类推，它的排序规则如下： 1. 从第一个元素开始，比较相邻的两个元素，如果后面的小于前面的，交换两个的位置，一直比较到最后一个 2. 循环1中的操作，但已经确定的最大的元素不再参与比较 3. 阅读全文
posted @ 2017-09-03 22:45 赵孤鸿 阅读(738) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示