• 2021.01.10

numpy.zeros()でndarrayを初期化した際はメモリが確保されない

題の通り、ndarrayをnumpy.zeros([行数,列数])で初期化した際、[行数,列数]サイズのndarrayのデータを入れるためのメモリ領域は確保されない。内部的には0以外のデータに対してだけ実際にメモリを割り当てている模様。 このため、例えば100万×100万のような巨大なndarrayであっても、numpy.zeros()で初期化した場合は、メモリ32GBや64GBのPCでも軽快に扱 […]

  • 2021.01.10

google driveのファイル一覧をtreeで作成する

動機 google drive上にある議事録などのファイルを階層構造付で一覧化したい時があった。 ネットで検索するとgoogle app scriptを使用してgoogleスプレッドシートに吐き出すというやり方の記事が多いが、treeコマンドの結果のような形式でファイル一覧が作成したかったため、やってみた。 手順 1.ファイル一覧を作成したいgoogle driveにログインし、Google Co […]

  • 2020.11.08

pandasのto_sqlメソッドでのinsertが遅い時の対処法

先に結論 以下の様に、to_sqlメソッドのmethod引数に'multi'を指定すれば良い。 'multi'を指定しなかった際に30分近くかかっていた処理が10秒程度で終わるようになった。 df.to_sql(...,method='multi') なぜこうなるのか to_sqlメソッドのmethod引数に何も指定せずに実行した場合、Dataframe内のデータに対して1行ず […]

  • 2020.09.03

北陸先端科学技術大学院大学(JAIST)東京社会人コース受験体験記

はじめに 2020年10月入学のJAIST東京社会人コース博士前期課程の入試に合格し、10月から入学することとなりました。 そこで本記事では、 なぜJAISTを受験するに至ったのか 受験にあたってどのような準備をしたのか 試験で聞かれたこと 等を書いていこうと思います。 社会人としての勤務を続けつつ情報系修士を取ることを検討している人や、JAIST東京社会人コースの受験を考えている人の参考になれば […]

  • 2020.03.29

11.2 フィボナッチ数列をPythonで解いてみた

問題 AIZU ONLINE JUDGEのこの問題を参照。 解法 トップダウン(フィボナッチ数列のn番目の数値を算出するためのプロセスが最初に走り、そこからn-1番目の数値の算出プロセス、n-2番目の数値の算出プロセス...と処理していく方法)での実装をfibonacci, ボトムアップ(フィボナッチ数列2番目の数値の算出から開始し、n番目まで順に処理していく方式)での実装をroop_fibona […]

  • 2020.03.29

11.1 動的計画法の導入問題をPythonで解いてみた

問題 AIZU ONLINE JUDGEのこの問題を動的計画法を使用して解きます。 解法 既に計算した組み合わせの結果を辞書に格納しておき、再度の計算の手間を省くことで実行時間を削減できる。実際にそのようになるのか、動的計画法を使用していないverと使用したverで実行時間を比較してみた。 以下のコードを実行して実行時間を計測した。 動的計画法不使用ver 使用したコードはこの投稿で作成したもの。 […]

  • 2020.03.24

6.2 全探索をPythonで解いてみた

問題 総当たり 長さ n の数列 A と整数 m に対して、A の要素の中のいくつかの要素を足しあわせて m が作れるかどうかを判定するプログラムを作成してください。A の各要素は1度だけ使うことができます。数列 A が与えられたうえで、質問として q 個の mi が与えれるので、それぞれについて "yes" または "no" と出力してください。 入力 1行目に n、2行目に A を表す n 個 […]

  • 2020.03.24

Pythonで組み合わせ列挙を再帰関数を使って行う

「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」 の「6.2 全探索」で登場する再帰関数を使った組み合わせ列挙問題をPythonで実装してみた。 問題 以下のinput/outputを実現する関数を実装する。 input:組み合わせを列挙したい配列output:input配列の中で組み合わせに含まれる要素の番地が1,含まれない要素の番地が0になった配列群を格納したリスト コード 解 […]

  • 2020.03.24

Pythonにおける関数内での参照と代入

はじめに pythonコードを書いている時、こんな状態に遭遇した。 パターン1 パターン2 関数の中で外部の変数を参照することは出来るのに、代入することは出来ないのである。 だが、変数の型をリストにすると、 パターン3 パターン4 外部の変数を参照することも代入することもできる。 Pythonでは関数内からグローバル変数を扱うときはglobal宣言、関数内関数から親関数の変数を扱うときはnonlo […]

1 3