「その他の小技」の記事一覧（3 / 10ページ目）

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

最小全域木とクラスカル法 最小全域木とはすべての頂点が連結されていて辺の重みの総和が最小のものです。 この場合は赤い部分をつなぐことで答えは39となります。 最小全域木を求める方法のひとつがKruscal（クラスカル）の・・・

続きを読む

最大流問題とはネットワーク上で始点から終点まで流すことができる量の最大値を求める問題です たとえば各地点が水道管でつながっていて、それぞれの水道管にはそれぞれ別の流すことができる水の量が定まっていると考えます。この場合、・・・

続きを読む