当前位置: 首页 > Scala
  • 深度优先算法解两个题

    深度优先算法解两个题 最近读了<啊哈算法>看到里面使用深度优先算法解出了下面两个题,自己用Scala实现下,记录下来. 深度优先搜索 解决全排列问题 从 1~9共9个数字中选择正确数字填入_,使得等式 _ _ _ + _ _ _ = _ _ _ 成立 对于第二个题竟然由3百多个解,而自己想一个解想了半天… 先看dfs执行流程图 pac ...

    阅读全文
    作者:边城网事 | 分类:Scala, 程序代码, 算法 | 阅读:795
  • Spark 分区知识梳理

    Spark 分区知识梳理 Spark的Task数目可以说跟分区是一一对应的,分区数目决定了Spark执行Task的并行度,与性能息息相关. 1. 创建RDD、DataFrame时默认的分区数设置 主要由 spark.default.parallelism 和 spark.sql.shuffle.partitions 这两个参数设置分区数. spark.default.parallelism只有在处理RDD时才会起作用,对Spa ...

    阅读全文
    作者:边城网事 | 分类:Scala, spark, 程序代码 | 阅读:993
  • 排序算法总结拾遗

    排序算法总结拾遗 说到算法,脑子里最先想到的就是排序. 工作之后陆陆续续听说过,接触过的排序算法很多,真正掌握的的很少,有必要总结一下,便于查阅. 若无特别说明,本文提到的排序都是从小到大排序. 1. 桶排序/计数排序 考虑这样一个问题: 已知有一群人的身高数据都是整数,单位是cm. 现在需要将这组身高数据按照从小到大 ...

    阅读全文
    作者:边城网事 | 分类:Scala, 程序代码, 算法 | 阅读:1,536
  • Scala语音备忘拾遗_5 – 对象(Object) 伴生对象 伴生类

    Scala语音备忘拾遗_5 – 对象(Object) 伴生对象 伴生类 Scala没有静态方法或字段,对象(Object)语法可以用来实现Java中的静态类/方法/字段.同时对象提供了更多特性. 1. 作为单例对象 对象(Object)定义了某个类的单例实例,调用对象的方法时,使用对象名直接调用. 对象也有构造器,在该对象第一次被使用时调用. 对象本 ...

    阅读全文
    作者:边城网事 | 分类:Scala, 程序代码 | 阅读:784
  • 2020-07-02-Scala语音备忘拾遗 – 4 大括号,柯里化,控制抽象

    2020-07-02-Scala语音备忘拾遗 – 4 大括号,柯里化,控制抽象 Scala提供了一些语法糖,在函数调用时可以省略小括号,或者使用大括号替代小括号,看似简单的用法,如果不理清楚了,容易误用,阅读源码也会变得困难. 柯里化和控制抽象使用了相关的大括号语法糖,一并整理记录,以备忘. 1. 方法调用时的大括号和小括号一些原则 ...

    阅读全文
    作者:边城网事 | 分类:Scala, 程序代码 | 阅读:846
  • Scala语言备忘拾遗 – 3 类型边界

    Scala语言备忘拾遗 – 3 类型边界 Scala中加上类型边界约束之后,泛型类的类型参数没有那么泛了. 1. 类型上界 类型上界将泛型类中的类型参数限制为某个类的子类. 参考 这里 符号 P <: Pet 将类型参数P限制为 Pet 的子类,比如 Cat 或 Dog . 看下面的例子 abstract class Animal { def name: String } abstrac ...

    阅读全文
    作者:边城网事 | 分类:Scala, 程序代码, 随记 | 阅读:775
  • Scala语言备忘拾遗 – 2 型变

    Scala语言备忘拾遗 – 2 型变 Scala中型变是要指明泛型类中类型参数的父子关系和该泛型类的父子关系之间的关系. 写完这句话,深感不安.感觉越说越乱.为了理清各种关系,将上面这句话分解成: 泛型类中类型参数 类型参数的父子关系,假设该关系为 A 泛型类的父子关系,假设该关系为 B 下面围绕上述三点展开说明 协变 ...

    阅读全文
    作者:边城网事 | 分类:Scala, 程序代码 | 阅读:914
  • Scala语言备忘拾遗 – 1

    Scala语言备忘拾遗 – 1 Scala 语法十分灵活,为了追求极致简洁,把各种符号玩的出神入化,一段时间不复习就会遗忘. 以下总结之以备忘. 1. 关于大括号(花括号) 1.1. 首先,大括号括住的是代码块 代码块有值,代码块的值是代码块中最后一个表达式的值. println({ val x = 1 + 1 x + 1 }) // 3 1.2. call-by-name(传名 ...

    阅读全文
    作者:边城网事 | 分类:Scala, 随记 | 阅读:1
  • 二叉树与堆排序

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

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

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

    阅读全文
    作者:边城网事 | 分类:Scala, 算法 | 阅读:1,531