LeetCodeを解いていたらかっこいい書き方があったので共有します 問題はLeetCode-200. Number of Islandsです 概要としては、gridの0(海),1(土地)で表された島の数はいくつですかという問題です class Solution: def numIslands(self, grid: List[List[str]]…

最近のABC176 D-Wizard in Mazeで0-1DFS(?)というものがあって、その時色々てこずってやべえ復習しなきゃとなりました BFSとかDFSって久しく書いてないと忘れてしまいますね、笑 そろそろミスが起きにくくするためにも、決まった書き方を定着させたい、 とい…

今年の夏休みはずっと前からやってみたいと思ってたけどできていなかった...みたいなものをやっていきます。 テキスト自動要約プログラムを作りました。 今回のコードや利用したデータは私のGitHubに載せてあります。 初めに text-summarizerという英語用の…

ABC130D問題文 問題概要 ある和以上の連続部分列の個数を求める問題 考え方 条件を満たす連続部分列の何かを求める系の問題には、しゃくとり法を思い浮かべる. 調べていたら、累積和+二分探索の考え方もありました コード しゃくとり法 O(N) for でleftを動…

自己紹介 初めまして, spondです.情報系の学部4年生です.機械学習系の研究室に所属しています. 今まで競プロ自体は趣味でやっていましたが,それらをコードとしてアウトプットしたいと思います. 競プロ以外にも何かアウトプットすることがあれば,このブログに…