C Sharpens you up

http://qiita.com/yuba に移しつつあります

アルゴリズム

5Lと3Lのバケツで4Lの水を作る問題・人力で解く編

コーディング課題・5ℓと3ℓのバケツで4ℓの水を用意する問題 - C Sharpens you up 就活シーズンだからかこの記事が検索されることが増えてきたので、プログラムではなく人の頭で答にたどり着く方法をまとめておきます。問題は 5Lと3Lのバケツで4Lの水を作って…

C#, Java8のラムダで再帰関数を書く

C#はラムダ記法で無名関数が書けますし、Javaも8からラムダ記法が可能になりました。しかし無名関数では再帰関数が書けません。 さてどういうことか。再帰関数の代表選手として階乗計算を例にとってみましょう。 まず、メソッドとして再帰的に書いてみます。…

LINQで組み合わせを列挙する

先週から話題のこちらのプログラミング課題 新人女子プログラマの書いたコードを直すだけの簡単なお仕事です!|paizaオンラインハッカソンVol.1 アプローチの仕方はいろいろあると思うのですが、新宿Scala座主宰のid:numanuma08氏は「Scalaだったらリストか…

整数を可逆スクランブルする

2年前につぶやいた内容の詳しい説明。 32ビット整数をとりあえずスクランブルするすごく簡単な方法に気付いてしまった。なにか奇数をかけると、それにかければ元の数に戻るような奇数が必ずひとつあるから、それを力任せで見つけてしまえばいいんだ。ビット…

パスワード情報に暗号鍵を格納する

考え中。とりとめゼロ。普通ユーザー管理DBにはパスワードのハッシュ値しか格納しないで、この情報はユーザー認証というか、パスワードがあってるかどうかの判定にだけ使う。で、それとは関係なく。ユーザー管理下のデータをすべて暗号化して格納してくれと…