「 年別アーカイブ:2019年 」 一覧

protocol

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)構造のいろいろと判定方法【赤黒木,2分木, AVL木 】

2019/12/07  

  バランス木 完全木 BS(Binary Search)木 の判定は、いずれも再帰的呼び出しで 返り値に何(どういう状態)を返すか? 入力として、何(どいういう状態)を渡すか?を考える ...

アルゴリズム

【アルゴリズム脳トレ】leetcode hard 97 interleaving string

2019/12/02  

こんにちは 今回の学びは ・ベルマンで全体のざっくり設計、サンプルを手にテーブルを書きつつ、 実際の意味をシッカリ抑えながら、方策関数、価値関数を考える。 ・理解の最重要ポイントは状態をしっかり書く ...

アルゴリズム

【アルゴリズム脳トレ】leetcode hard 552 student attendance ii

2019/12/02  

こんにちは 今回の学びは ・状態を考え、2連続という制約から、最後の文字はなにか?という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 ...

env

マウスを使わずにアプリケーション メニューに操作する方法(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 ...

Copyright© CTOを目指す日記 , 2024 All Rights Reserved.