Scala cookbook recipes | alvinalexander.com
general recursion examples using match like switch current date/time if/then/else ternary operator for loop and yield curly brace packaging add methods to existing classes spring framework dependency injection classes and methods creating javabeans importing java code multiple constructors named and default parameters calling methods class casting equivalent of java .class rename classes on import
tail call elimination in scala monads
Kenji Yoshida @xuwei_k いやぁーしかし全体の流れからなにからわかりやすくて素晴らすぃな http://t.co/ic6k7vF0 tail call elimination in scala monads 2011-10-28 00:26:29 Kenji Yoshida @xuwei_k これStackOverflowするから末尾再帰に→次にフィボナッチだと普通の方法では末尾再帰できないから限定継続とか(中略)フィボナッチもStackOverflowしなくなった！そして最後ScalazのKleisliを紹介したりという流れ http://t.co/ic6k7vF0 2011-10-28 00:35:58 Kenji Yoshida @xuwei_k 例えば「あるディレクトリ以下すべてを再帰的にたどる」ようなコードも、同じような感じでStackを食いつぶさない形式で書
Tail Call Elimination in Scala Monads
Update: Friday, August 23, 2013 This post is from 2011, but has seen a lot of traffic lately and drawn some comments that the solution given here is incomplete or “doesn’t work”. This post is definitely incomplete, but the solution does work. For the most up-to-date code, please see my paper Stackless Scala with Free Monads as well as the source code for scalaz.Free. Consider a simple reader monad
PLEAC - Programming Language Examples Alike Cookbook
PLEAC - Programming Language Examples Alike Cookbook Summary Following the great Perl Cookbook (by Tom Christiansen & Nathan Torkington, published by O'Reilly; you can freely browse an excerpt of the book here) which presents a suite of common programming problems solved in the Perl language, this project aims to implement the solutions in other programming languages. If successful, this project m
Ruby で FFT (高速フーリエ変換) を書いてみた - まめめも
ref: 【ニコニコ動画】ミクをPCの再生音に合わせて自動で踊らせてみた ↑に触発されて波の処理をしたくなったので、Ruby で FFT (高速フーリエ変換) を書いてみました。 FFT とは、波の形を見て周波数とかを見抜く魔法のことです。数式とか考えたくないので、とにかく Ruby で書いてみました *1 。 def fft(a) n = a.size return a if n == 1 w = Complex.polar(1, -2 * Math::PI / n) a1 = fft((0 .. n / 2 - 1).map {|i| a[i] + a[i + n / 2] }) a2 = fft((0 .. n / 2 - 1).map {|i| (a[i] - a[i + n / 2]) * (w ** i) }) a1.zip(a2).flatten end これだけです。短いで
Scalaでフーリエ変換(1) - なんじゃくにっき
何故かフーリエ変換したくなったので、Scalaで書いてみた。 フーリエ変換そのものについてはWikipediaでもごらん下され。 高速じゃない離散フーリエ変換。 ワンライナーで書こうと思えば書けるね、これ。 ひどく読みにくくなりそうだけど。 def ft(data: IndexedSeq[Double]): (IndexedSeq[Double], IndexedSeq[Double]) = { val n = data.length // 実部 val realPart = (for (i <- 0 to n-1) yield (for (j <- 0 to n-1) yield (data(j) * Math.cos(2.0 * Math.Pi * i * j / n) - data(j) * Math.sin(2.0 * Math.Pi * i * j / n)))sum) // 虚
FFTW Home Page
Introduction FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications. The latest official releas
FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法
はじめに FFT とは離散フーリエ変換に関連する変換を高速に実行する一連の 計算方法のことです．ここでは，FFT の考え方とその設計方法について 具体的なプログラムを用いて示します．これは，FFT のライブラリを 作成したときのメモがもとになっています．専門的な説明は極力避けたので， エレガントでない説明になっているかもしれません．基礎知識として， 複素数の演算規則とフーリエ変換が何かということさえ知っていれば 理解できると思います．また，数学の知識がある程度あり 時間を節約したい方は， 1.2節と1.3節の要約(pdf 53KB) を一読していただければ速く理解できると思います． 目次 1 FFT 概略 1.1 離散 Fourier 変換 1.1.1 DFT の定義 1.1.2 DFT と通常の Fourier 変換 1.1.3 DFT の性質 1.2 Cooley-Tukey 型 FF
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - michaelkebe/pleac-scala: Adding Scala to the PLEAC project
高速フーリエ変換 (FFT) :: フーリエ変換 (MATLAB®)