当前位置: 首页 > 算法
  • 二叉树与堆排序

    Scala package com.alg.test /** * **************************** 二叉树与堆排序 ******************************** * 最近工作中,需要用到树的相关数据结构和算法,正好前段时间收了一本数据结构和算法相关的书,就看了下树相关的章节. * 记录作为读书笔记,加深理解,也便 ...

    阅读全文
    作者:边城网事 | 分类:Scala, 算法 | 阅读:22
  • Scala 快速排序 quick sort

    Scala import scala.util.Sorting /** * ***** Scala 快速排序 quick sort ***** * * 快速排序的思想是,假如有一个List存放整数,首先选取第一个数作为基准(pivot),将这个LIst分为如下三部分, * less pivot greater, 其中less和greater也是List, less是小于pivot的List,gr ...

    阅读全文
    作者:边城网事 | 分类:Scala, 算法 | 阅读:51
  • scala计算π近似值 — 基于蒙特卡洛算法

    项目中用到了蒙特卡洛算法,之前没有接触过,还比较陌生.于是学习了一番,用Scala实现了一个经典的例子:计算π的近似值. 网上搜索了下,蒙特卡洛(Monte Carlo)算法起源于二战时研制原子弹的”曼哈顿计划”,创始人之一就有大名鼎鼎的冯诺依曼大牛.蒙特卡洛是以一个赌城的名字命名的(还有一个相关的算法叫拉斯维加斯 ...

    阅读全文
    作者:边城网事 | 分类:Scala, 算法 | 阅读:62 | 标签:,