Bogo 排序(Bogo Sort)算法,慢到会想笑的排序算法
Bogo 排序(Bogo Sort)算法又称为猴子排序(Monkey Sort)算法,顾名思义,是非常愚蠢的排序算法,就像是请猴子帮忙排序一样。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
用 Java 写程序的教学与范例,从字符串、浮点数与日期等基本处理,到排序、搜索与动态规划等算法的实作都有,也介绍笔者开发的 Java 函数库和工具程序。
共 102 篇文章
Bogo 排序(Bogo Sort)算法又称为猴子排序(Monkey Sort)算法,顾名思义,是非常愚蠢的排序算法,就像是请猴子帮忙排序一样。
精灵宝可梦(神奇宝贝)是 1990 年次朋友们的童年回忆,从初代 Game Boy 掌上游戏机便有神奇宝贝黄(皮卡丘)、红、绿版本,接着又出现了彩色画面的金、银、水晶版,当时的小朋友们就算看不懂日文,也会买一本厚厚的中文攻略书,边玩边查攻略,可能一本攻略书就要轮流借给班上大部分的同学,传到后来书页都已残破不堪了呢!不过由于后来电脑上开始有功能强大的 Game Boy 的模拟器,能够加速游戏的进行,...
一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?
计数排序(Counting Sort)算法是不需进行比较的排序算法,顾名思义,它会去数元素的数量来进行排序。这种排序法只需要线性时间和空间的复杂度就可以完成排序,比时间复杂度为 O(nlogn) 的算法还快,而且作法也不会太难。虽然如此,计数排序法并不算是常见的排序算法,因为它只能用来排序已知数值范围的串行(由于要直接对应串行的索引值,所以这组数值通常会是一组整数)。举例来说,已知串行中的每个元素...
在开发程序的时候时常会需要去连接别人的 Web 服务(API)来完成一些特定的功能,根据别人提供的 API 文档,来查找 API 需传入的数据格式和回传的数据格式。Web API 常会使用 HTTP 或是 HTTPS 协定,并利用协定的请求方法(如 GET、POST、PUT、DELETE)来决定数据的发送方式,如现在很夯的 RESTful API。如果是 HTTP 或是 HTTPS 协定的 Web...
在传递数据的过程中,总是不想要让人家一眼就看明白你所传递的文字消息。隐藏文字消息的方式有很多种,如果没有解码还原的需求,只需进行哈希(Hash)运算即可。但若有还原的需求,则可能要使用到某些著名的加密算法,例如 DES、AES 等等。只要加密与解密的两方协调好要使用的加密方式以及密码,就可以完成消息的加密传输。Crypt Tool 提供了图形界面,让用户可以使用 DES(64 比特)或 AES(1...
Words Transformer FX 是一款能进行文字查找及对应至不同文字的小工具。用户可以非常容易地创建出自己的文字对应数据库,方便进行一些文字方面的工作。例如在做语言翻译的时候,就可以利用 Words Transformer FX 来确保同一个字(尤其是专有名词)翻译出来的结果都是一样的。
Image Resizer Light,它是一款能够一次调整多张图片的尺寸的智能小工具。这听起来稀松平常,到底哪里称得上是「智能」呢?Image Resizer Light 在调整图片尺寸时,并不需要完全地指定图片的宽(Width)与高(Height)为多少,它只需要设置一条最大边的长度,就能自动延展或是收缩略图片的宽和高,还能自动将图片锐利化。
过去总喜欢在上课的时候跟同学用计算纸画棋盘下五子棋,因此对于五子棋也有一些认识,就尝试将它移植到程序上,并制作一个难度不弱的人工 AI。其实早在四年前就已经有做过这个五子棋游戏项目,只不过当时是使用 Java Swing 来完成,而且架构不易重复使用。于是在两年前就将这个五子棋项目移植成 JavaFX 应用程序,电脑 AI 部份基本上是沿用之前写的,只稍微整理代码并优化了运算的性能,其余的部份有许...
在写程序的时候常常会需要进行一些随机的动作,来增加程序的娱乐性和复杂性。在 Java 编程语言中,可以使用 Math 类别的 random 方法或是 Random 对象来达到取得随机数字的目的。取得随机数字之后还需要撰写一些程序来使用这个随机数,这类程序常会频繁地重复撰写,十分麻烦。为了精简程序,MagicRandom 实作好了一些常用的随机数据程序,只要使用一个静态方法就可以完成大部分的事。