「その他の小技」の記事一覧

10033 / 12877を約分せよ！ 分子と分母を10033と12877の最大公約数で割ればいいのですが、すぐにはわかりません。 2つの整数 A , B の最大公約数を高速に求めるアルゴリズムとして、ユークリッドの互除・・・

続きを読む

配列のなかから重複を取り除くにはどうすればよいでしょうか？ { 0, 1, 2, 3, 0, 1, 2, 5, } から重複している部分を取り除いて { 0, 1, 2, 3, 5, }にするにはどうすればいいでしょうか・・・

続きを読む

クヌース-モリス-プラット法（Knuth-Morris-Pratt algorithm）は、文字列検索アルゴリズムの一種です。文字列Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を試すべき位置・・・

続きを読む

今回は、画像ファイルをそのままアップロードするのではなくリサイズしてからアップロードする方法を考えます。 動作確認はこちらから 前提として、ファイルをアップロードするだけなら以下の方法でできます。 [crayon-656・・・

続きを読む

前回はJavaScriptのライブラリ NSFW JSをつかってユーザーがアップロードした不適切な画像を検出しました。今回は実際にアップロードされた画像を削除する処理を考えます。 動作確認はこちらから クライアントサイド・・・

続きを読む

以前、JavaScriptで15パズルをつくりましたが、今回はユーザーが好きな画像をアップロードできるように15パズルを改良します。 動作確認はこちらから 画像をアップロードできるようにする まず画像をアップロードできる・・・

続きを読む

JavaScriptを使うとスマートフォンやタブレットの傾きを検出できます。うまく利用するとゲームなどにも応用できると思います。 deviceorientationイベント スマートフォンやタブレットの傾きが変化したとき・・・

続きを読む

メモ化再帰関数とは 再帰関数内で、同じ引数の再帰関数を複数回呼び出すような実装では、その計算結果を保持しておくことで、複数回呼び出さないような実装にしようというのがメモ化再帰関数です フィボナッチ数列とはイタリアの数学者・・・

続きを読む

C#でスクレイピングは何度かやりましたが、Webアプリとして結果を誰でも見ることができるものを作る方法を考えます。 動的サイトのスクレイピング 単にHTMLを解析するだけなら簡単なのですが、SNSのようなサイトは表示され・・・

続きを読む

安定結婚問題と安定マッチング 安定結婚問題はデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題です。同じ人数の男女がいて、各個人は各個人の好みに基づき異性全員のリストを持っています。 暫定的にペ・・・

続きを読む