[B! haskell][ネタ] igrepのブックマーク

ヘッズのための純粋関数型言語「Lazy SLYR」 - モナドとわたしとコモナド

ドーモ、変数スレイヤーです。 Brainf*ckめいた派生言語が作られる前に、ニンジャスレイヤーを基にしたニンジャヘッズのための言語「Lazy SLYR」を作ってみた。 ◆Brainfuck派生ではない◆　◆Lazy K派生でもない◆　◆独自性重点◆ ◆純粋な◆ Hello, world! イヤーッ！イヤーッ！イヤーッ！グワーッ！グワーッ！グワーッ！イヤーッ！イヤーッ！イヤーッ！グワーッ！イヤーッ！グワーッ！グワーッ！イヤーッ！イヤーッ！イヤーッ！グワーッ！イヤーッ！グワーッ！グワーッ！イヤーッ！イヤーッ！イヤーッ！グワーッ！グワーッ！グワーッ！イヤーッ！イヤーッ！イヤーッ！グワーッ！イヤーッ！グワーッ！グワーッ！イヤーッ！イヤーッ！イヤーッ！グワーッ！グワーッ！グワーッ！イヤーッ！グワーッ！イヤーッ！グワーッ！グワーッ！イヤーッ！イヤーッ！グワーッ！グワーッ！グワーッ！イヤーッ！イヤーッ

igrep 2020/09/25

リンク

Which typeclass are you? [impurepics quiz]

igrep 2019/09/27

リンク

［ネタ］要素数が変化しないO(n)のソートアルゴリズム - Qiita

計算量O(n)の画期的なソートアルゴリズムであるスターリンソートをHaskell で実装してみた #Haskell 上記アルゴリズムはO(n)時間でソートが完了する画期的なアルゴリズムである。ただし、つぎのような問題がある。「length xs == length $ stalinSort xsがFalseになる」今回紹介するのは、この問題を解決した修正版のアルゴリズムである。追記「タイトル詐欺はけしからん」との声がありましたので、マジメなほうを急遽作成しました。 O(n)時間でソートが終了するバケットソートをHaskellで実装する考えかた要素数が変化してしまうのは「粛正」してしまうからだ。そんな乱暴なことをする必要はない。言うことをきかないなら「洗脳」してしまえばいい。コード bwsort :: Ord a => [a] -> [a] bwsort [] = [] bws

igrep 2019/08/01

てっきりバケットソートの話でもするのかと思いきや...w でもこっちの方が好きだな。

リンク

計算量O(n)の画期的なソートアルゴリズムであるスターリンソートをHaskell で実装してみた #Haskell - Qiita

皆さん、ソートは好きですか？僕はHaskellerのクセにボゴソートが好きです。ソートされていない要素を粛清することでO(N)でソートできるスターリンソートとかいうのを見て爆笑してる — やんぎん (@4116You) July 28, 2019 なにやらTLでスターリンソートなるものが流行っていました。まずO(n)とは何かという事なんですが、これはビッグ・オー記法と言ってアルゴリズムの性能の指標を表すものです。 O(n)の他にO(1)とかO(log(n))とかO(nlog(n))とかO(n^2)とかがありますが、詳しくは割愛します。この辺を参考にするとよく分かると思います。ともかく、O(n)はむっちゃ速い、というかソートアルゴリズムではまず有り得ないです。にも関わらず、スターリンソートはその壁を打ち破って、O(n)で並べ替えを実現しちゃうんですよね。というわけでHaskellで

igrep 2019/07/30

x < yな場合も要素が消えるgroup関数だね。

リンク

『The Evolution of a Haskell Programmer』

See Iavor Diatchki’s page “The Evolution of a Programmer” for the “original” (though he is not the author), and also below for the story behind this version. (This page has been translated into the Serbo-Croatian language by Anja Skrba from Webhostinggeeks.com. Thanks, Anja, for all your hard work!) Freshman Haskell programmer fac n = if n == 0 then 1 else n * fac (n-1) Sophomore Haskell programme

igrep 2014/10/20

なんでfoldl'を使わないんだろ。。。

リンク