結構詰まりやすいので書きます mecab導入(ubuntu想定) 前提知識：必要なアセットが異なる コマンドライン上で使う: mecab スクリプト上で使う: mecab-python3 mecabの導入 1. MeCabのインストール $ apt install mecab libmecab-dev mecab-ipadic-utf8 2. me…
if文で条件分岐したのちに何か処理をする...といったことを書くとき、冗長になる時があります。 それをスマートに書く方法が辞書を使う方法です。 LeetCode - 150. Evaluate Reverse Polish Notationを題材にします。 逆ポーランド記法を評価するのに、スタ…
最近自分の中でのシェルに対する興味が沸々と湧いております 色々と調べておもしろかったのでまとめます。 そもそもOSとは？ オペレーティングシステム(Operating System; OS)とは コンピュータ内の様々な複雑な動作を意識せずに、人々が容易にコンピュータ…
自分のためにメモっておきます。また追記していきます。 GPU関連 GPUがどのくらい使われているか確認するコマンド(1秒ごとに表示) nvidia-smi -l 1 pip関連 あるコマンドをアップデートするとき pip install -U <コマンド> ssh関連 sshのconfigみるコマンド …
LeetCode - 78. Subsetsを解いているときに，エラーの原因がなかなかわからないという状況に陥りました． 問題としては，あるリストの全てのサブリストを要素とするリストをreturnせよという問題です． class Solution: def subsets(self, nums: List[int]) …
いつもググってしまっている気がするので、メモ書きのために残しておきます。 1. Githubレポジトリ作成 2. アップしたいローカルディレクトリに移動 3. .gitディレクトリ作成 $ git init これで、カレントディレクトリの下に.gitというディレクトリが作成さ…
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年生です.機械学習系の研究室に所属しています. 今まで競プロ自体は趣味でやっていましたが,それらをコードとしてアウトプットしたいと思います. 競プロ以外にも何かアウトプットすることがあれば,このブログに…
