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

アルゴリズム

アルゴリズムのビックOアナリシス timespace analysisとそれぞれの許容入力サイズ

2019/08/21  

O(logN)だとほぼ青天井 O(n)だと1億 O(n*logN)だと500万 O(n**2)だと1万 O(2**n)だと28   In [1]: 2**10 Out[1]: 1024 In ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 322 coin change

2019/08/21  

こんにちは 今回の学びは ・dp表を言葉にできるか? ・エクセルでdp表を書くと頭がスッキリする   問題は。。。 まずは入出力をしっかりおさえましょう。 コインの種類と合計金額が与えられ ...

アルゴリズム

競プロ出場日記 AtCoder Beginner Contest 138

2019/08/19  

今回の学びは ・累積和は、下流への伝搬 ・競プロではinput = sys.stdin.readline が10倍速い (その他のtipも) 今回は久しぶりの出場となりましたて 5分ほど遅刻してからの ...

アルゴリズム

leetcode easy 70 climbing stairs

2019/08/18  

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 まずは入出力をしっかりおさえましょう。 nが数字で与えられます。それが ...

アルゴリズム

leetcode hard binary tree max path sum

2019/08/18  

こんにちは 今回の学びは ・再帰でもO(n)ならいい感じだよ。つまり実装してOK。 問題は。。。 まずは入出力をしっかりおさえましょう。 入力は空っぽではないTreeNodeです、ということはnull ...

アルゴリズム

leetcode medium generate parentheses

2019/08/13  

こんにちは ・O(n**2)でも枝刈りでクリア可能 ・デバッグはめんどくさくても手書きが結局早い ・枝刈りの条件をしっかりと意識して、それが崩れないようにする という意識 今回の学びは   ...

アルゴリズム

leetcode medium meeting room ii

2019/08/13  

こんにちは 今回の学びは ・O(nlogn)で耐えられる入力値の目安は300万程度 ・sortでkeyを使った並べ替えを覚えておこう(pythonのsortでつかわれているアルゴリズムは?=>予 ...

アルゴリズム

leetcode medium remove duplicate from sorted linked list ii

2019/08/13  

こんにちは 今回の学びは ・whileですすませるパターンの習得 ・思い込みが激しい自分をまずは強く意識して・もうひとりのダブルチェックをしてくれる確認する自分をつくる 問題は最近立て続けやってきまし ...

アルゴリズム

leetcode easy remove duplicate from sorted array ii

2019/08/12  

こんにちは 今回の学びは ・紙の上のデバッグも形式化することと練習反復でスペードを上げよう     問題は前回のleetcode easy remove duplicate fro ...

開発

macbookのキーボードを腱鞘炎の俺でも使えるように工夫した話

2019/08/11  

やったことは karabinerでキーマッピングを変更しただけです。 それに合わせて多少キーボード設定から他のショートカットキーも変更しましたが、それだけです。 私は長年10年以上、パソコンの標準のキ ...

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