F#之旅4 - 小实践之快排

参考文章：https://swlaschin.gitbooks.io/fsharpforfunandprofit/content/posts/fvsc-quicksort.html

　　F#之旅4 - 小实践之快排

　　这次这篇呢，就不翻译了，因为原文确实是相当的简单。先贴一下能跑的代码：

　　这里贴的不是文本，如果你也想尝试一下，建议你抄一遍，或者理解之后自己写一遍。来看看都有那些要注意的点吧：

　　1、快排算法，这里用的递归的形式，把所有数分成三部分，[比第一个元素小的部分] [第一个元素] [比第一个元素大的部分]，然后继续排下去。

　　2、函数定义时的rec，表示recursive，递归。

　　3、|>是管道，|是模式匹配，->差不多就是lambda了。

　　剩下的自己慢慢看，慢慢感悟吧！

时间： 2024-10-02 08:03:26

F#之旅4 - 小实践之快排的相关文章

F#之旅5 - 小实践之下载网页（爬虫基础库）

参考文章:https://swlaschin.gitbooks.io/fsharpforfunandprofit/content/posts/fvsc-download.html 参考的文章教了我们如果在F#里利用.Net的库来下载一个网页,这里,我来发散一下,把它弄成一个可以用来帮助写爬虫的基础库. 首先,下载的代码我做了几处修改: 1.去掉了回调,直接改成了保存文本到文件,注意如果是下载图片不能这样写. 2.用流来一步步调用.Net的库,并且加上了异常处理. 3.增加了一个async的异步方

横屏小游戏--萝莉快跑源码分析三

主角出场: 初始化主角 hero = new GameObjHero(); hero->setScale(0.5); hero->setPosition(ccp(100,160)); hero->setVisible(false); addChild(hero,1); 进入GameObjHero类ccp文件创建主角及动作 this->setContentSize(CCSizeMake(85,90)); //接收触摸事件 CCDirector* pDirector = CCDire

F# 之旅（上）

写在前面的话解答一下在上一篇文章<在Visual Studio中入门F#>中有人的提问, 1. 问:是准备写 F# 系列吗? 答:当然不是,本人也是刚刚学习 F#,只是翻译微软官方的文档,但是我会尽力翻译更多的文章. 2. 问:你们的项目使用F#写的吗? 答:本人大三学生,也不是什么大佬,兴趣而已. 在这篇文章中怎样运行示例代码函数和模块数字.布尔值和字符串元组管线和组成列表.数组和序列学习 F# 最好的方式是读写 F# 代码.本文将介绍 F# 语言的一些主要功能,

横屏小游戏--萝莉快跑源码分析一

Cpp文件功能介绍 GameAboutScene.cpp 关于页面 GameMainScene.cpp游戏主页面 GameMark.cpp分数 GameMenuScene.cpp游戏主菜单 GameObjHero.cpp主角 GameObjMap.cpp游戏地图 GameObjStar.cpp星星菜单主页面: 主菜单页面背景 CCSprite* bg = CCSprite::create("MainMenu.png"); bg->setScale(0.5); bg->se

随心所欲生成git仓库随意一段commit的专用patch应用小实践

随心所欲生成git仓库随意一段commit的专用patch应用小实践我们在开发中.时不时的可能要去做一个patch给你的下线,或者你的合作者.在git管理中,我们知道有git format-patch命令,那怎么使用呢? 笔者以下就以实际样例来记录一下这个过程: /*****************************************************************************************************/声明:本博内容均由http

F#之旅0 - 开端

F#之旅0 - 开端 UWP的学习告一段落,CozyRSS的UWP版本并没有做.UWP跟wpf开发几乎一模一样,然后又引入了很多针对移动设备的东西,这部分有点像android.没啥太大的意思,不难,估计坑不少,但是暂时的没太大的欲望去玩. 学一门函数式编程语言,听起来就是一件不错的事情. 函数式编程,准确的来说应该是函数式编程这种编程范式,在很多中编程语言中都可以玩的.现在流行的js.python.lua.c++.java都有闭包了,至于惰性计算.常量,也好像不那么重要.但是既然特意说学一门函数

静态分析第三发 so文件分析（小黄人快跑)

本文作者:i春秋作家--HAI_ 0×00 工具 1.IDA pro 2.Android Killer 0×01 环境小黄人快跑下载地址http://download.csdn.net/download/qq_36869808/10179100 0×02 支付分析和其他的支付不一样,没有使用原生的Toast,所以我们要进行进一步分析. 0×03 祭神器之前隐藏了一个技能,当然不是我的哈,是神器的技能.这个技能厉害到不需要动态调试就可以查看LOG.也是感谢程序员的辛勤奉献,不知道是不是调试

排序之快排and归并<时间复杂度>----掌握思想和过程

俗话说:天下武功无坚不破,唯快不破.对于算法当然也是要使用时间最短.占用空间最小的算法来实现了. 注意:我代码里面打的备注仅供参考,建议不要背模板(因为没有固定的模板),可以写一个数列按着代码跑两圈或者把代码改一下输出每次排序后的结果. 总之,师傅领进门,修行在个人.奋斗把!骚年! ※冒泡排序.选择排序:(不稳定,时间复杂度 O(n^2)) 1 #include "cstdio" 2 #include "iostream" 3 using namespace std

poj 2804 词典（字典树或者快排+二分）

2804:词典总时间限制: 3000ms 内存限制: 65536kB 描述你旅游到了一个国外的城市.那里的人们说的外国语言你不能理解.不过幸运的是,你有一本词典可以帮助你. 输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行.每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开.而且在词典中不会有某个外语单词出现超过两次.词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只包括一个外语单词.输入中出现单词只