趣玩编程
分享
有趣的算法-桶排序（计数）
在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。之前介绍过冒泡排序，现在再介绍一种方便快捷的排序算法。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5 个同学，这5 个同学分别考了5 分、3 分、5 分、2 分和8 分，哎考得真是惨不忍睹（满分是10 分）。接下来将分数进行从大到小排序，排序后是8 5 5 3... 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-斐波那契数列
斐波那契数列（Fibonacci sequence） 1 1 2 3 5 8 13 21 34 55 89 ...斐波那契数列也称为神秘数列，从第三项开始，各个数列之间相互之间维持着固定的比率，每一项都等于前两项的和。斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2) （n ≥ 3，n ∈... 阅读更多
评论: 0 分类: 有趣的算法求连续温度升高最长天数
炎热的夏日，XM不愿忍受苏州的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入： 一个整数N 代表天数 例如 10输入： 每一天的温度例如 1 2 3 2 4 5 6 8 5 9输出：最长连续温度升高天数为 5天（2 4 5 6 8）点我查看Scratch算法实现python 代码实现：def count_max_uptemperature(): days =... 阅读更多
评论: 0 分类: 有趣的算法Scratch 体感游戏
体感游戏，一种通过肢体动作变化来进行交互的游戏。一、声控-响度 模块中积木。这个积木的作用就是用来检测声音的大小，我们把响度积木左侧的方框勾选上，你会看见随着老师声音的高低，舞台上响度会有数值在变化，它的取值范围在0-100。用声音控制角色的大小其实在我们生活中有很多设备都是运用声音来控制的。（小区里的声控灯，智能音箱等）声音和画笔结合二、摄像头-视频侦测拓展素材：点我下载飞翔小鸟制作素材 （提取码：247c）体感游戏：点我 查看敲打小军鼓体感游戏：点我改编 音乐键盘飞翔的小鸟... 阅读更多
评论: 0 分类: ScratchWPS演示-素材下载
素材软件可以点这里下载 提取码：83be 阅读更多
评论: 0 分类: WPS有趣的算法-分治算法
什么是分治分而治之是一种很古老但很实用的策略，或者说战略，本意是将 一个较大的力量打碎分成小的力量，这样 每个小的力量都不足以对抗大的力量。在现实应用中，分而治之往往是将大片区域分成小块区域治理。战国时期，秦国破坏合纵连横即是一种分而治之的手段。我们经常听到一句话： “山高皇帝远”，意思是山高路远，皇帝管不了。实际上无论山多 高，... 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-二分查找
先理解一下什么是二分（折半）算法？先来看个有趣的例子：一间很大的教室如果老师要点人数，有什么好方法吗？一个一个点，2个2个点其实这都是算法，如果这个教室有10000人，你怎么数呢，有一个很好的方法就是让所有同学都站起来，每个人代表数字1，然后两个人商量好一个人取得对方的数字相加，另外一个人就坐下去，以此类推，每一次都会有原来一半的人坐下去，这样不用几次剩下最后一个人他的数字就是总人数了。10000人理论上2的14次方就远远超过了，也就是14次就能数万了。不过这个让人实现起来比较困难，因为有的人会犯错... 阅读更多
评论: 0 分类: 有趣的算法Python 进阶之路-学习图书推荐
（推荐右击另存链接 下载到本地电脑学习）Python基础语法图书：Python魔力手册.pdfPython 进阶图书：Head_First_Python（中文版）.pdfPython 算法图书推荐：算法图解.pdfPython WEB开发方向图书推荐：《Flask Web开发实战：入门、进阶与原理解析（李辉著 ）》PDF.pdf 阅读更多
评论: 0 分类: Python有趣的算法-快速排序
冒泡排序可以说是我们学习的第一个真正的排序算法，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了 O(N2)。假如我们的计算机每秒钟可以运行 10 亿次，那么对 1 亿个数进行排序，冒泡排序则需要 1 千万秒，达到 115 天之久，是不是很吓人？那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢？假设我们现在对“6 1 2 7 9 3 4 5 10 8”这 10... 阅读更多
评论: 0 分类: 有趣的算法有趣的算法-约瑟夫问题（队列的应用）
首先我们先来了解一种数据结构叫做队列。队列的工作原理与现实生活中的队列完全相同。假设你与朋友一起在公交车站排队，如果你排在他前面，你将先上车。队列的工作原理与此相同。你不能随机地访问队列中的元素。队列只支持两种操作：入队和出队。如果你将两个元素加入队列，先加入的元素将在后加入的元素之前出队。因此，你可使用队列来表示查找名单！这样，先加入的人将先出队并先被检查。队列是一种先进先出（First In First... 阅读更多
评论: 0 分类: 有趣的算法