「小技」の記事一覧（5 / 19ページ目）

トライ木（trie）は有向木の一種で主に文字列を記録するためのデータ構造です。trie という名称は “retrieval”（リトゥリーヴァル。探索、検索）が語源であるため、”tree・・・

続きを読む

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-690・・・

続きを読む

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

続きを読む

前回のJavaScript ユーザーが画像をアップロードできる15パズルをつくるではユーザーが自由に画像をアップロードできるようにしたのですが、これだと不適切な画像（エロ画像など）をアップすることもできてしまいます。それ・・・

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む