[Python] 挿入ソートの実装方法とアルゴリズム
Pythonと選択ソート Pythonで挿入ソートを実装してみます。Python3.6を使います。 挿入ソートは、時間計算量 O(n^2) でバブルソートや選択ソートと同じく高速なソートアルゴリズムとは言えません。ただし、挿入ソートについて言えばある面で有用なソートアルゴリズムです。 挿入ソートは要素数の少ないデータに対して、高速に動作する可能性があります。これはクイックソートなど高速なソートアル […]
38/46ページ
[Python] 選択ソートの実装方法とアルゴリズム
Pythonと選択ソート Pythonで選択ソートを実装してみます。Python3.6を使います。選択ソートはバブルソートに次いで、単純で理解しやすいソートアルゴリズムです。 # 選択ソート def selection_sort(array): n = len(array) for i in range(0, n-1): # 最小値のインデックスを保持 min = i for j in range […]
[Python] バブルソートの実装方法とアルゴリズム
Pythonとバブルソート Pythonをはじめました。いろいろと勉強がてら実装してみます。ここではソートアルゴリズムの最も初歩的なバブルソートを実装します。 Pythonには2系と3系がありますが、Python3.6を使って実装しました。 # バブルソート def bubble_sort(array): n = len(array) for i in range(n-1): for j in r […]
- 2017.03.01
- .NET Framework, 三項演算子, 短絡評価,
[VB] 三項演算子と短絡評価(IF演算子,IIF関数)
三項演算子とは 三項演算子(条件演算子)とは、条件式の結果により異なる式が評価される演算子です。 真偽値式・真の場合に評価する式・偽の場合に評価する式 からなります。IF～THEM～ELSEと同じようですが、文ではなく式を評価します。 VB.NETの三項演算子 VB.NETの三項演算子は IF演算子 と IIF関数 の２つがあります。この2つの違いは 短絡評価(ショートサーキット)を行うかどうかで […]
- 2017.02.27
- 文字列,
[Javascript] ゼロ埋め(ゼロパディング)する方法
javascriptで0埋め(ゼロパディング)する方法 ある数値について、指定桁数まで左にゼロ埋めしたい場合があります。その実現には slice() を利用します。例えば、12 を3桁で0埋めするには次のように書きます。 var a = ("000"+12).slice(-3); // "012" このコードではまず、文字列 “000” とゼロ埋めしたい […]
- 2017.02.22
- 文字列,
Javascriptで同じ文字列を繰り返す方法
Javascriptで同じ文字列を繰り返す方法 Javascriptで同じ文字列を繰り返して新しい文字列を生成する方法が知りたかったので調べました。例えば “abc” という文字列を3回繰り返した “abcabcabc” という文字列を取得する方法です。 join()を使う方法 空文字を n+1 個持った配列を用意し、繰り返したい文字列を区切り文字と […]
- 2017.02.20
- 配列,
[Linq] 条件に一致する要素数を数える方法
Linqで条件に一致する要素数を数える方法 Linqを使って、コレクションの中から条件に合うものの数を数える際に、今まではWhere()で条件を絞ってから、Count()をしていました。ですがCount()自体の引数で条件を指定できるのでそちらを利用した方が簡潔だと知りました。 例えば 1～100 の中の偶数の個数を数える処理は次のように書けます。 var count = Enumerable.R […]
- 2017.02.15
- Chrome,
Chromeのタブが勝手に再読み込みされないように設定する方法
Chromeがタブを勝手に再読込みする Chromeのタブで開いたページをしばらく放置して別タブを見ていたりすると、そのタブに戻ったときに勝手に再読み込みが発生してしまいます。タブを多く開いていたりするとこれが微妙に鬱陶しいです。この設定を解除する方法を紹介します。 Chromeの設定【タブのメモリを自動解放する】 Chromeはメモリの使用量が多くなりがちですが、これを解消するための設定に【タブ […]
指定サイズダミーファイル生成(Windows, Mac)
ダミーファイルの生成 動作確認などで任意のファイルサイズのダミーファイルが欲しかったりします。簡単に作成できる便利機能があるのを知りましたのでまとめておきます。 Windows WindowsOSで標準機能(コマンド)として用意されているものがあるのでこれを利用します。PowerShell(コマンドプロンプト)から以下のコマンドを実行します。 構文 fsutil file createnew &l […]
bool配列 と byte配列 の変換方法
bool と byte の変換方法 bool型配列からbyte型やbyte型配列、あるいはその逆を求める方法をまとめました。標準的な方法ではうまくやれないようなので、独自に拡張メソッドで定義することにします。 bool型配列 を byte型配列 に変換 bool型配列 を byte型配列 に変換するメソッドです。 まずbyte型変数を0で初期化しておきます。最大8ビット分ループして、最上位ビットか […]