Entries from 2019-10-01 to 1 month

Bashによるテキストファイルの読み込みと出力

テキストファイルには、改行でテキストが入力されており、条件に合致した時に、出力させる、というスクリプトを書きます。テキストファイル(sample.txt)の中身は以下のようになっています。 num 1 num 2 num 3 num 4 num 5 num 6 num 7bash(run.sh)のスクリ…

深さ優先探索(DFS)を再帰を用いて実装

有向グラフを想定した時の、DFSの使い方を整理しました。 ノード数nが与えられ、次に各ノードの出次数とそれぞれの隣接するノードをk個、入力された時に、どの順序でエッジを辿っていくかを出力するようにしています。github.com import java.util.Scanner; …

二分探索のlowerboundとupperboundをライブラリ化

二分探索の、lowerbound(以上)、upperbound(より大きい)が手探り状態だったため、ライブラリ化しました。github.com public class BinarySearch { public static int lowerbound(int[] arr, int value){ int left = 0; int right = arr.length; while (left

OSError: [Errno 48] Address already in useの対処法

Pythonでファイルを実行しようとしたところ、アドレスがすでに使われているというエラーが出た。 調べてみると、プロセスが起動されているので、killしてから実行しなければいけなかった。 lsof -i:5000lsofコマンドで、現在開いているファイルを一覧表示し…

AtCoderのAGC039-A(300点)

AGC039-Aへのリンク場合分けが適切に行えず、WAを連発。 漏れのあったケースに合わせてif文をたてるものの、結局解決せず。。 Editorialを見て、やっとAC。 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner …

スクレイピングによる単語集計ツール

medifund様(SEOに特化したWebマーケティングをされている)からご依頼いただいていたツールが公開されました。SEO単語解析ツールPythonでスクレイピングして、形態素解析したものを単語ベースで数え上げたものを表示しています。 テキストはGoogle Chromeのス…