为什么极简主义,例如Haskell quicksort不是一个"真正的"快速排序？
极简主义是一种设计理念，强调去除不必要的元素，使得事物更加简单、纯粹，以达到更高的境界。在编程领域，极简主义也被应用于代码的编写和设计上，即编写简洁、高效、易于理解的代码。
在这个问答内容中，极简主义被应用于快速排序算法的实现上。Haskell QuickSort 是一个简洁的快速排序实现，它使用了 Haskell 语言的特性，如惰性求值和模式匹配，使得代码更加简洁。但是，这种实现方式可能会牺牲一些性能，如递归深度过大、数据分布不均等问题，因此可能不被认为是一个“真正的”快速排序。
然而，需要注意的是，极简主义并不是一种绝对的标准，每个人对于简洁的定义都可能不同。在实际应用中，需要根据具体的场景和需求，权衡代码的简洁性和性能，选择合适的实现方式。
相关·内容
Haskell的网站介绍了一个非常吸引人的5行，如下所示。quicksort [] = [] wherea[hi] = a[l]; qsort( a, l+1, hi );}
C版本下面的链接指向一个</e
浏览 75提问于2011-10-11得票数 124
回答已采纳
我对Haskell非常陌生，我有一个问题，那就是通过使用不纯(可变)的数据结构可以获得哪些性能改进。我正在尝试拼凑我听到的几个不同的东西，所以如果我的术语不完全正确，或者如果有一些小错误，请容忍我。具体来说，考虑快速排序算法(取自Haskell wiki)。这不是“真正的快速排序”。一个“真正的</em
浏览 1提问于2012-07-14得票数 25
回答已采纳
在教授游戏开发时，我的学生痴迷于建立真实或复杂的艺术/模型/动画。并花费大量时间试图获得两个三维模型尽管我尽了最大努力之间的精确碰撞检测。然而，我希望他们花更多的时间来思考如何发展游戏机制、互动和游戏游戏。我正在考虑的是立方体对球或不可能博弈。还有哪些视觉上简单(最好是3D)游戏的例子可以帮助我的学生启发灵感？
浏览 0提问于2012-06-20得票数 4
回答已采纳
quicksort :: (Ord a) => [a] -> [a]quicksort (x:xs) = larger = [a | a <- xs, a > x] let a = [ 5, 1, 9, 4, 6, 7,
浏览 2提问于2015-03-08得票数 3
回答已采纳
1回答
下面是一个学习Haskell的例子：quicksort [] = [] let smallerSorted= quicksort [a | a <- xs, a <= x] in sm
浏览 1提问于2014-04-27得票数 2
7回答
我很难理解使用Angular2 2的基本功能和类型记录到底需要什么。正如所述，极简主义的项目是什么样子的？在一个“真正的”项目(不仅仅是"Hello“，也不是什么复杂的项目)中，我绝对需要什么依赖关系？
我意识到，这个问题有答案，例如，在上，但它们似乎包含了很多绒毛。棱角分明的书似乎过时了。例如，我在angular2上运行npm安装程序
浏览 9提问于2016-09-08得票数 9
回答已采纳
考虑一下最著名的haskell广告quicksort [] = []我搜索了Stackoverflow，并在haskell找到了一些关于就地快速排序的问题。
不幸的是，他们最关心的只
浏览 1提问于2013-02-03得票数 1
回答已采纳
1回答
我在屏幕的左边打开了一个Haskell文件，在另一半打开了ghci。我想将函数添加到文件中，保存并在ghci中对它们进行实验。问题是，我不完全确定如何声明顶级函数。我甚至不知道什么是顶级功能。所以我的问题是，什么是极简主义的方法来做到这一点？例如..。我需要用什么样板代码来使它编译，这样我才能在ghci中加载它？
浏览 2提问于2015-08-08得票数 1
回答已采纳
5回答
我知道快速排序具有O(n log n)平均时间复杂度。伪快速排序(当您从足够远的地方查看它时仅是一个快速排序，具有适当的高度抽象)通常用于演示函数语言的简洁性如下(在Haskell中给出)：
quicksort :: Ord a => [a] -> [a]最大的问题是它没有排序到位，这通常是快速排序
浏览 7提问于2012-07-06得票数 15
回答已采纳
1回答
我写了一个快速排序的实现，我认为它是节奏曲。我是以这个常见的Haskell实现为基础的：
快件排序:：(Ord a) => 一个 -> 一个 quicksort [] = []快速排序(x:xs) = let smallerSorted =快排序一个<- xs，一个<= x bigger
浏览 0提问于2018-10-31得票数 1
回答已采纳
2回答
我正在尝试用python实现一些快速的二进制求幂。我想知道数字的二进制表示返回1的整数。我如何构建一个返回8,4,1的函数，将二进制数作为参数传递？正如你所看到的，我不是显式地试图得到2的幂，而是极简主义的表示法来将这些幂相乘。
浏览 24提问于2019-11-03得票数 3
回答已采纳
我是Haskell的初学者，我正在尝试创建一些小的算法来理解Haskell的语法，我试图编写和编译一个快速排序算法，但是它在编译时给了我一个错误。quicksort [] = [] where small = [y |y <- xs
浏览 5提问于2022-05-05得票数 0
回答已采纳
它只会从一行代码中删除几个字符，但作为一个极简主义者，我想知道我是否可以摆脱它。
编辑:例如，-s总是会给出与-d ? 0 : -s相同的结果吗？显然不是在Linux上(参见Kjetil S的答案)，但我对Windows很好奇。
浏览 35提问于2020-05-07得票数 1
回答已采纳
1回答
我对Python很陌生，并且了解到它也实现了列表理解，就像Haskell一样，我有一些经验。我试图编写一个Haskell-esque quicksort函数。--它确实对给定的列表进行排序，但也删除了任何重复的元素()；显然，这不是排序函数中通常需要的特性。为什么会发生这种事，我该如何解决呢？(Python 3.6) &qu
浏览 2提问于2017-01-28得票数 0
回答已采纳
我对Python完全陌生，我想开始使用它构建Web页面(但不是使用Web框架或模板模块)。最低要求是什么？你能建议一个简单的设置吗？编辑:我不想不惜一切代价成为极简主义者。我正在寻找的是一种简单、通用的解决方案，它与语言保持一致(并且不会强加设计范式，例如MVC)。
浏览 2提问于2011-07-07得票数 7
回答已采纳
6回答
我感兴趣的是最小的设计，从设计(即。极简主义设计)和性能观点。我现在正在尝试“零图像”的方法。有没有人试过，看过，想过。举个例子，craigslist是极简主义的设计。它有0个图像，1个css，1个js。谢谢。
浏览 6提问于2009-02-10得票数 5
回答已采纳
1回答
这并不是一个代码繁重的问题，因为它更多的是一个概念类型。var args = require('minimist')(process.argv.slice(2), {string: "name"});
上面的代码是如何工作的？我知道我包括了来自国家预防机制的极简主义库，但我不太明白为什么会有(process.argv.slice(2))。在它们的</e
浏览 2提问于2016-05-21得票数 0
回答已采纳
我正在使用Prism重构我的wpf应用程序。我以前的模型实现了INotifyPropertyChanged接口，现在，我发现有一个NotificationObject类已经在Microsoft.Practices.Prism.ViewModel命名空间中实现了这个接口，我直接在我的ViewModels中使用它，但是在我的模型中使用它合理吗？在模型中使用名为'ViewModel‘的命名空间是很奇怪的。或者，在Prism中还有其他我没有发现的技巧
浏览 5提问于2013-12-09得票数 2
1回答
我对这个问题的表述很不满意。感到鼓舞，建议一个改进。此外，请记住，由于不光彩(无知导致烦恼)，我可能有错误的诊断hte问题。真对不起。
在中，建议使用this.$store.xxx，并且在我的代码中失败，因为this是未定义的。我强烈怀疑代码的作者正在做一些愚蠢的事情(那就是我)，所以我将展示我的组件布局的原理图。它的目的是我有一个登陆页面index.js，它创建了两个组件-一个用
浏览 5提问于2016-11-30得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
