再帰的なアルゴリズムの実例集 - Qiita
再帰的なアルゴリズムの考え方に慣れるためにいくつかの有名な例を集めた。それぞれについてサンプルコードと「問題を小さくする方法」「終了条件」を記している。 注意事項： アルゴリズムの細かい効率よりも、論理の分かりやすさに重点を置いている 問題の前提に沿わない入力（例えば負の整数や小数）のチェックは省いている 再帰的なデータ構造や再帰を除去する方法については扱わない サンプルコードはRubyで書いている 基本的な再帰 階乗 nの階乗とは n! = 1*2*...*n という計算のこと。例えば「n人が一列に並ぶ方法の総数」を表せる。 「1からnまでの整数の積」と言われたらfor文などのループで書きたくなるが、再帰的な計算もできる。
Joomla! 3.4まではUTF-8の4バイト文字を悪用して重複するログイン名が登録できた
以前の記事CMS四天王のバリデーション状況を調査したところ意外な結果になったで報告したように、Joomla!はログイン名の制限が非常にゆるやかになっています。であれば、🍣とか、💩などを含むログイン名が登録できるのだろうかという疑問が生じました。 とはいえ、以前、Joomla!の「ゼロデイコード実行脆弱性」はPHPの既知の脆弱性が原因で報告したように、少なくともJoomla! 3.4.5までは、MySQLの設定上 UTF-8 の4バイト文字は登録できず、それ以降の文字が全て切り詰められるという問題がありました。 このため、「admin🍣」というログイン名を登録しようとすると、🍣の切り詰めが起こって、adminユーザを二重に登録できなるのではないでしょうか? 試してみる Joomla! 3.4.8の環境を用意して管理者ユーザーを「admin」としておきます。下記のように、default
超最低限の Chrome エクステンションを開発しウェブストアで公開するまでの手順 - Qiita
つい最近、初めて作った Google Chrome エクステンション「Feedly をはてブ対応させる Chrome エクステンション」をブログで紹介したので、その時の技術的なメモなどを Qiita に残しておきたいと思います。まあ検索すればすぐに集まる程度の情報ではあるものの、一箇所にまとまってなかったので、自分用の備忘録でもあります。 全てのソースコードは github 上で公開しているので、気になる方は参考にしてみて下さい。実際に書いたスクリプトの簡単な解説もこの記事の最後に付録として付けています、 超最低限な Chrome エクステンションの作成 Chrome エクステンションは基本的に、一つのフォルダに保存された複数のファイルからなります。エクステンションのルートに必要な最初のファイルは、manifest.json というファイルで、これがエクステンションの基本的な情報を含んでい
【悲報】松本人志さん、違法ギャンブル大会を主催か? : カジノ合法化に関する100の質問
11月30日から「Amazonプライムビデオ」で配信が始まった以下のような番組企画が廻ってきて、それを見て腰を抜かした次第です。以下、AV Watchからの転載。 笑ったら即退場!? 松本人志が手がける“密室芸”がAmazonプライムビデオ独占配信 http://av.watch.impress.co.jp/docs/news/1032585.html 参加者10名。参加費1人100万円。笑ってしまった者は退場し、残った1人が1000万円を総取りする。松本人志による芸人たちの笑わせあいバトル『HITOSHI MATSUMOTO Presentsドキュメンタル』が、11月30日にAmazonプライムビデオで公開された。 松本人志からの招待を受け、100万円を払って参加したのは宮川大輔、FUJIWARA藤本、野性爆弾くっきー、東京ダイナマイト ハチミツ二郎、とろサーモン久保田、トレンディエンジ
LINEスタンプお年玉企画：景表法違反か？刑法賭博罪も際どい（木曽崇） - エキスパート - Yahoo!ニュース
Facebookの方で以下のようなサービスに関して情報提供がありまして、さすが天下のLINEさんは怖いもんなしだなと思った次第です。 お年玉袋付きスタンプ発売＝抽選で1等100万円―LINE http://headlines.yahoo.co.jp/hl?a=20161215-00000157-jij-bus_all LINEは15日、無料対話アプリ「LINE（ライン）」を使ったお年玉キャンペーンを実施すると発表した。お年玉袋が付いた「年賀スタンプ」を1種類当たり120円（税込み）で販売。お年玉袋を受け取った相手が画面をタップすると、抽選で1等100万円～4等10円の現金が当たる。 お年玉袋の付いたスタンプを120円で販売し、それを送られた相手が空くじなしで100万円～10円を獲得すると。。普通の企業さんなら相当躊躇する企画だと思うのですが、これを大々的にキャンペーンとして行うあたり流石、
謹賀新年！Emacsは衰退しません
明けまして、おめでとうございます。 昨年はEmacs 25.1がリリースされた一方で、 unexec問題によりGNU Emacsが 危機に立たされました。 そんな中で昨日は、 Emacs 25.2 pretetがリリース されました。 unexec問題を解決すべく、 Daniel Colascione氏は portable dumperパッチ を出しました。 テスト段階に入った ところで、 バグを見付けたため、 それを修正してからブランチに取り込む予定 です。 > Has anyone had a chance to play around with the portable dumper branch, and to > review the changes? I'd love to hear some thoughts. I've found that pdumper does awf
ベンチャー系行ったらレベルが高すぎて辛い。 - 負け犬プログラマーの歩み
今の職場で働きだして少し経つが、既にエンジニアとしての自信を割と失っている。 俺は自分のことを少なくとも「そこそこのエンジニア」と思っていた。でも今の職場では、俺は下から数えた方が早い。「技術は有るが人間的にはクソ」と自負していた俺は今「技術者としても人間としてもクソ」となりかねない事態に陥っている。 言い訳の材料はある。周囲のレベルが高いのだ。 自分で言うのもなんだか経歴は豪華な人が集まっている。コアメンバーは最高学府(あえて誤用)卒はザラだし、某世界時価総額トップとか某金融会社とか某大手ゲーム会社に居たとか、某ソシャゲーの幹部とか、あのフリマサービスを作ったとか、別会社の元CTOでしたとかはたまた現役CTOやってますとか集えば、下流エンジニアも皇帝、四天王、１０傑（俺含まない）などの超一流だ。 文系で有名企業どころか正社員歴すらなく、名のしれた商品やサービスに協力会社の人間としても一度
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
