class ListNode(object): def __init__(self, key, val): self.key = key self.val = val self.prev = None self.next = None class LRUCache: def __init__(self, capacity: int): self.head = ListNode(-1, -1) # 新しいほう self.tail = ListNode(-2,-2) …

作ったアプリが動かず、Twitter API から 406 が返ってきていたので、リクエスト不正なのでパラメータ作成周りのコードをずっと調べてたのだけど、問題はDBの方だった。 MongoDBに作ったテーブル名が、pollsのつもりだったのだけど、polssになっていて、レコ…

目的 Go書きたい＆ソケット通信でなんか作ってみたかった（現職では他社システムから叩かれるAPIをつくっていて、ソケット通信に関する知識がないため）。 Goでサーバ立ててチャットアプリ作って、Googleとかを利用した認証機能を作って、アイコン画像アップ…

２章 宣言的コード：SQLクエリのような、「結果をこのような形でください」というような依頼。裏側で処理をどのように行っているかは気にしなくてよく、CPU利用などのその時に適した最適化なども期待できる。一方で、既存の命令セット（という表現はよいのか…

はい

唐突にやったこと記録を付け始める 今週やったこと ・カジュアル面談を受けた ・「応用技術者合格教本2020」を７割ぐらいまで読んだ ・「コンピュータシステムの理論と実装（nand2tetris）」をやり始めた ・「達人に学ぶDB設計徹底指南書」を半分ぐらい読ん…

問題ページ atcoder.jp 愚直解L以下の全a,bに対して、a + b <= La xor b = a + bになるか見ていって、条件にあうものを数え上げる。計算量は O(N^2) で、最大でa,bそれぞれ 10^5 通りぐらいあるので、間に合わない 愚直解の良くない点として、例えばL = 1111…

問題ページ atcoder.jp 愚直に考えると、0~N-1の範囲で、部分文字列の左端と右端を選んで、その部分文字列が P で割り切れるか、全ての(左端、右端)の組で判定する。計算量はO(N^2)で、N <= 2*10^5 より間に合わない。 計算量をO(N)程度に落としたい。S=1234…

コンテスト中のミスが目立つので、解くときの手順書を用意した。 個人的に、以下のミスが目立つ 問題を読み違える 制限を見忘れて、方針を間違える typoや使う変数を間違える ミス→焦る→ミス の無限ループ 実装に入る前 手はキーボードかメモ以外に置かない…

今日も灰灰茶緑水水。 問題ページ https://kenkoooo.com/atcoder/#/contest/show/32e8a4f0-132c-4d2d-84d6-d3b9daaf124a 緑までの４完。Static Sushiが難しかった。６問目も後で解いておく。 3問目 atcoder.jp 解けたけど時間がかかってしまった。RLの部分に…

今日も灰灰茶緑水水。 https://kenkoooo.com/atcoder/#/contest/show/6c335dc6-7c7e-446c-90fc-92680f984c65 誤って茶の問題を飛ばしてしまった。 問題を見るに二つの紙幣の数を全探索（残りの紙幣はNから引くとわかる）で間に合うはず。 集中力切れで水の二…

競プロの練習に、できるだけ毎日バチャコンをやることにした。いつまで続くかな？ 難易度は、灰灰茶緑水水で、緑までは早解き＆水もなるべく解く感じの練習 問題 https://kenkoooo.com/atcoder/#/contest/show/2bc092d1-573f-40db-a225-e9fad66e6d91 問題１ …

コンテスト中に考えたこと A_i <= A_i+1 N,M <= 10 なので、雑に全通り考えると1010 <- 間違い 得点の高いものから貪欲でいけるかも？試してみるか <- まずは証明しましょう どうすれば解けたか A_i <= A_i+1があるので、単調非減少だから、 1010 ではない …

難しかった。 [ポイント] ・123456789みたいな数字について、12345 = (123456789 - 6789) / 10**4 の発想 - これめっちゃ頭いいと思った - 累積和ではないけど累積和風味の発想がおもしろい ・余りの問題は、計算過程から余りをとっておくと高速化できてよい…

転職するぞ！

「失敗」に関して、最近なんとなく思っていることについてメモ。 失敗は不可避不可欠 失敗は避けられない（永遠に成功し続けることは不可能） 失敗しない = 過去の成功パターンの繰り返し -> 改善や進歩がない 変化しない = 停滞 = 相対的に後退している 失…