「 fajitaの記事 」 一覧
-
-
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分。 ...
-
-
【アルゴリズム脳トレ】leetcode medium 3 longest substring without repeating characters
2019/11/16
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はlongest-substring-without-repeating-ch ...
-
-
マウスを使わずにアプリケーション メニューに操作する方法(mac)
2019/11/16
macの設定のKeyboard -> Shortcuts でMove focus on the menu bar にチェックがはいってれば、そのキーの組み合わせで移動できます。 私は ^F2 か ...
-
-
【アルゴリズム脳トレ】leetcode medium 11 container with most water
2019/11/13
こんにちは 今回の学びは ・公式と捜査を意識する ・細かい意見が拝見できるhttps://leetcode.com/articles/ 問題はcontainer-with-most-w ...