• 深度优先算法解两个题

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

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

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

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

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

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

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

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

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

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

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

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

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

    阅读全文
    作者:边城网事 | 分类:Scala, 程序代码 | 阅读:143
  • SwiftUI数据流和绑定备忘

    SwiftUI数据流和绑定备忘 @State,@Binding,@ObservableObject,@EnvironmentObject,@@Environment备忘与实例 1. @State 和 @Binding @State 修饰当前视图里面的一个状态量,当改变这个状态量后,当前视图自动刷新 @State 修饰的状态量可以传给子视图,这个子视图中接受的属性必须要用@Binding修饰,传递给子视图时,需要用$在 ...

    阅读全文
    作者:边城网事 | 分类:iOS | 阅读:207 | 标签:, ,
  • Scala语言备忘拾遗 – 1

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

    阅读全文
    作者:边城网事 | 分类:Scala, 随记 | 阅读:166