タグ

2020年8月8日のブックマーク (4件)

  • アルゴリズム本、書きました! - Qiita

    最後に、17 章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18 章で、これらの難問に取り組むための方法論をまとめます。 競プロをやっている方向け 扱っている題材の難易度については、こんな感じのイメージです! チーター < 書 = 螺旋 < 蟻 難易度が近い螺旋は、スタンスが異なる部分もありますので、よい形で共存できたら、という想いです。 螺旋と比べると、「動的計画法」「貪欲法」「二分探索法」などの設計技法に関する話題をより重視しています 螺旋は「ライブラリを揃えていく」という思想なので、設計技法よりもライブラリになるものを重視する立場です 書では、紙面の都合で「計算幾何学」と「整数論」には触れられませんでしたが、これらは螺旋には載っています 2-2. 書の対象読者 書は、「アルゴリ

    アルゴリズム本、書きました! - Qiita
  • こんなになるはずじゃなかった、高3の夏

    気持ちを整理するために書きます。 ・ ・ ・ 僕は高校3年生(男)だ。 今日も、昨日も、一昨日も、ここのところずっと、自発的な勉強をほとんどしていない。 代わりに、大量のネット上の記事とブログと無料の音楽漫画とヤフコメとはてなブックマークと増田を摂取してはひり出し、少し休んで親のいる時だけ勉強のふりをし、摂取してはひり出ししてどうにか生きている。何の知識も身につかず、自分と関係ない人や物を消費していく毎日。正直、虚無感しかない。 僕は普通に大学受験をするつもりで、今のところ京大の理系学部を目指している(という事になっている)。しかし、現在の体たらくを続ければ、京大どころかどの大学にも落ちるレベルだ。自分の現状とその先にある未来は見えているが、理想との間にある暗い穴から僕は顔を背けている。その逃避の一環としてネットサーフィンがあり、というか増田に書いている時点でこの行為もまた逃避だろう。

    こんなになるはずじゃなかった、高3の夏
    ryskosn
    ryskosn 2020/08/08
    ColdTurkey などのブラウザ制限ツールを入れるといいよ。 https://getcoldturkey.com/
  • 正規表現とセキュリティ / Regular Expressions and Their Security-Related Aspects

    2020/03/15 にお茶の水女子大学内でセキュリティ・キャンプ (https://www.security-camp.or.jp/) の宣伝をした際に、それに合わせて小さな講義を提供しました。これはその発表資料です。 --- 誤りを見つけたら、Twitter (https://twitter.com/lmt_swallow) の DM かポートフォリオサイト(https://shift-js.info/) で示されているメールアドレスまでご連絡ください。

    正規表現とセキュリティ / Regular Expressions and Their Security-Related Aspects
  • AWSによるクラウド入門

    真野 智之 (Tomoyuki Mano) <tomoyukimano@gmail.com> version 1.0, 2020-06-19