Available for Hire

package kwo2002.java; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * Created by kwo2002 on 2015-08-21. */ public class MAverage { public List mAvg(List nList, int m) { if (m > nList.size()) { throw new IllegalArgumentException(); } List avgList = new ArrayList(); for (int i = m - 1; i < nList.size(); i++) { double sum = 0.0d; for (int j = 0; j < m; j++) { sum +..

def dropWhile[A](as: List[A])(f: A => Boolean): List[A] = as match { case Cons(x, xs) if (f(x)) => dropWhile(xs)(f) case _ => as }회고.스칼라의 타입추론을 위해 매개인자를 둘로 분리하였음.

def init[A](as: List[A]): List[A] = as match { case Cons(x, xs) => { if (xs == Nil) { Nil } else { Cons(x, init(xs)) } } }회고.이상하게 많이 헤맨 문제다. 재귀로 List를 순회하면서tail이 Nil이면 , 즉, List의 마지막 요소면 마지막 요소를 Nil 로 리턴.

def dropWhile[A](as: List[A], f: A => Boolean): List[A] = as match { case Cons(x, xs) => { if (f(x)) dropWhile(xs, f) else xs } }회고.List 전체 요소를 재귀로 순회하면서 인자로 주어진 함수를 호출하여 참이면 List의 다음요소로 교체

def drop[A](as: List[A], n: Int): List[A] = as match { case Cons(_, xs) => { if (n >= 0) drop(xs, n - 1) else xs } }회고.리스트의 head가 무엇이든 간에n번만큼 tail로 교체.

def setHead[A](as: List[A], head: A): List[A] = as match { case Cons(_, xs) => Cons(head, xs) }회고. 리스트의 head 요소가 어떤것이든 무조건 head로 바꿈. 재귀가 없으니 첫번째 요소만 head로 바뀜

def tail[A](as: List[A]): List[A] = as match { case Nil => Nil case Cons(_, xs) => xs }회고.List의 첫요소가 뭐든지 간에 그 뒷 요소를 리턴해주면 끝.

package kwo2002.scala /** * Created by kwo2002 on 2015-08-04. */ sealed trait List[+A] case object Nil extends List[Nothing] case class Cons[+A](head: A, tail: List[A]) extends List[A] object List { def sum(ints: List[Int]): Int = ints match { case Nil => 0 case Cons(x, xs) => x + sum(xs) } def product(ds: List[Double]): Double = ds match { case Nil => 1.0 case Cons(x, xs) => x * product(xs) } d..

스칼라의 단방향 연결 리스트를 보다가, 자바로 먼저 구현해봐야겠다는 생각에 자바로 초간단 단방향 연결 리스트를 구현해보았다. package kwo2002.java; /** * Created by kwo2002 on 2015-08-06. */ public class SingleNode { private SingleNode next; private E e; public SingleNode(E e) { e = this.e; } public SingleNode(E e, SingleNode next) { e = this.e; next = this.next; } public void appendToTail(E e) { SingleNode end = new SingleNode(e); SingleNode current..

/** * Created by kwo2002 on 2015-08-04. */ object MatrixZero { def getZeroElemIndex(matrix: Array[Array[Int]]): Array[Array[Int]] = { def go(i: Int, j: Int): (Int, Int) = { if (i > matrix.length) { (-1, -1) } else { if (matrix(i)(j) == 0) { (i, j) } else { if (j >= matrix(i).length - 1) { go(i + 1, 0) } else { go(i, j + 1) } } } } val zeroIndex: (Int, Int) = go(0, 0) if (zeroIndex._1 >= 0) { mod..