「 月別アーカイブ：2019年12月 」 一覧
-
-
httpsとかsslとかをおさらいしてみる
2019/12/11
本記事を読むとSSL通信の大枠が捉えられるとおもいます。 SSL通信とは？TLSとの違いは？キートラストとキーストアって っという疑問に答える記事になっていますので、読んでいただいくと 実際にSSL通 ...
-
-
アルゴリズムの技 bit全探索 を習得して 巨大な探索網に挑め！
2019/12/09
巨大な探索網とは 2^Nで構成される木のことです。 bit全探索とは、N個のintからなる配列Sが与えられた時の、和の最大を答えよ と言われた時、 愚直にBFをかんがえると、i個目のintを取る・取ら ...
-
-
【アルゴリズム脳トレ】leetcode medium 6 zigzag conversion
2019/12/07
こんにちは 今回の学びは ・状態を考えれたこと ・[[]] * 3しても参照になっちゃうので注意 ・サンプルで試すことでパターンを見出すこと、それを一般化(Nとかxとかの関数や数式化）すること、が目 ...
-
-
エンジニアなら知っておきたい!?木(tree)構造のいろいろと判定方法【赤黒木,２分木, AVL木 】
2019/12/07
バランス木 完全木 BS(Binary Search)木 の判定は、いずれも再帰的呼び出しで 返り値に何（どういう状態）を返すか？ 入力として、何（どいういう状態）を渡すか？を考える ...
-
-
【アルゴリズム脳トレ】leetcode hard 97 interleaving string
2019/12/02
こんにちは 今回の学びは ・ベルマンで全体のざっくり設計、サンプルを手にテーブルを書きつつ、 実際の意味をシッカリ抑えながら、方策関数、価値関数を考える。 ・理解の最重要ポイントは状態をしっかり書く ...
-
-
【アルゴリズム脳トレ】leetcode hard 552 student attendance ii
2019/12/02
こんにちは 今回の学びは ・状態を考え、２連続という制約から、最後の文字はなにか？というDPへの発想に繋げられるか？が重要なポイント 問題は。。。 （時間配分は5分問題理解 10分検討 ...
-
-
競プロ出場日記 AtCoder 三井住友信託銀行プログラミングコンテスト2019
2019/12/02
問題は、三井住友信託銀行プログラミングコンテスト2019 です。 今回の学びは C問題に53分かかっているので、スコアは低かったです。安定して20分くらいで解けるようになりましょう。 B問題は13分。 ...