2020-01-01から1年間の記事一覧
ソートの復習用の記事です。 最初なので実装も簡単なバブルソートについて書きます。 ひとまず結論 最悪・平均計算量: O(n2) Pythonでの実装例 def bubble_sort(input_arr): len_arr = len(input_arr) update_flag = True while update_flag: update_flag =…
基本的な処理でもある総和計算、Pythonだと組み込み関数やNumPyの関数などいろいろ関数で求めることができます。 結局、どれが速いのか?どれを使えばいいのか?知らなかったので、 外出自粛期間の暇つぶしに、比較してみました。 総和計算とは 複数の入力値…
外出自粛中に、急に気になった"ビット列の1を数える"アルゴリズムの忘却録! ビットカウント:ビット列の1を数えるとは? population countなんかともいわれる処理で、やりたいことは簡単! 整数を2進数としてみたときに、1の出現回数を数えること! (本当…
Pythonでリストは頻繁に使うと思います。 固定長のリストの初期化は、どの方法が速いのか気になったので検証してみました。 ひとまず結論 list1 = [None] * N この書き方が速い!(N:リスト長) 速度検証を行う記法 検証対象は以下の3通り パターン1 list…
Pythonにあるイテレータ(iterator)について書こうと思います。 存在は知っていましたが、使ったことがなかったのでよく知らない機能でした。 外出自粛中なので、これを機に使いこなせるようになろうと調べました。 イテレータ 反復して要素を取り出すこと…
Caps LockキーをCtrlキーに変更する方法を紹介します。変更は簡単で、以下の3ステップで、問題なければ数分で終わります。
vimマスターになれば、音楽を奏でるかのようにコーディングができるらしいですが、未だにコマンドを覚えられない私には程遠い存在です。これから少しずつコマンドを覚えていこうと思います。まずは、最低限必要だと思ったコマンドをまとめます。
Pythonは使いやすいが、処理が遅いということが往々にしてあります。 前回は、numbaを使った高速化方法を紹介しました。 t49m1.hatenablog.com しかし、numbaも万能ではありません。 適用が難しい場面もあります。 そんな時のために、並列処理という別のアプ…
www.python.jp Deep Learningも流行ってきて、Pythonでプログラムを作成する人も多いんじゃないでしょうか? Pythonは簡単に書けるので、私もちょっとしたデータ整形など色んな所で使っています。 そんなPythonですが、時々気になってしまうのが処理の遅さで…
2020年3月17日~26日の10日間、d払いがお得な10%追加還元キャンペーンを実施中!還元される条件、限度額などのキャンペーン内容を紹介!
新型コロナウイルスの終息が見えない中、世界中の株価も下落の一途をたどっています。 楽観的にみられていた1月ごろ、記事でよく目にした"3月が買いのチャンス"の 3月中旬になったので、日経平均を2002年のSARS時と比較してみました。 SARSは、2002年11月9日…
Githubはソフトウェア開発プラットフォームで、仕事や研究、趣味で使われている人も多いのではないでしょうか? しかし、Githubのコマンドは、git checkoutやgit branchなど長い!(っと私は思います。) そんな長いコマンドを短くできるエイリアスの設定方…