プログラミング初心者向けチュートリアルやUnity5やC#の記事を書いています。
少し前にGoogle公式のアドセンスプラグインが無効になりました。別のプラグインを使うと思いますがひとまず、広告を張る場合は、以下のようにアドセンスのコードを貼り付けるとよいです。
注意点は、アドセンスコードを貼り付けた後、その前に?>、コードの後に<?phpを付け加えます。つまり以下のようになります。
|
1 2 3 |
?> アドセンスのコード <?php> |
これでひとまずGoogleアドセンスを表示できます。
テーマがバージョンアップされた場合はsingle.phpが上書きされるので再度設定する必要があります。そこは面倒ですが手軽にアドセンスを貼り付けられました。
「再帰 全探索 | アルゴリズムとデータ構造 | Aizu Online Judge」で組み合わせの列挙をする再帰プログラムがあったのでC++で、記事の通り書いてみたけれど、ちょっと動きが分からなかったので修正して、詳細な動きを書いてみました。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
#include <iostream> #include <string> using namespace std; void printArray(int *S, int n) { for (int i = 0; i < n; i++) { cout << S[i]; if (i != n-1) cout << " "; } cout << endl; } // 組み合わせを列挙 void rec(int i, int *S, int n) { if (i == n) { printArray(S, n); return; } S[i] = 0; rec(i+1, S, n); S[i] = 1; rec(i+1, S, n); } void makeCombination(int *S, int n) { rec(0, S, n); } int main(int argc, char *argv[]) { cin.tie(0); ios::sync_with_stdio(false); int S[3] = { 0 }; makeCombination(S, 3); return 0; } |
AOJのコードの場合は、以下のように、配列がゼロ初期化されていて、rec関数から戻るときにS[i]=1でオン状態になったものは、必ずS[i]=0でオフに戻すという記述のため、※の部分のS[i]の値がぱっと見分からない。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
void rec(int i, int *S, int n) { if (i == n) { printArray(S, n); return; } // ※ ここのS[i]は? rec(i+1, S, n); S[i] = 1; rec(i+1, S, n); S[i] = 0; // 関数から戻るときにリセット } |
rec関数の最後で、S[i]=0でゼロに戻しているので、基本的には以下と同等です。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
// 組み合わせを列挙 void rec(int i, int *S, int n) { if (i == n) { printArray(S, n); return; } S[i] = 0; rec(i+1, S, n); S[i] = 1; rec(i+1, S, n); } |
関数の最初でリセットするか呼び出し後の最後でリセットするかの違いです。上記のコードで一度ステップ実行してしまえば理解が深まります。
要素数が3の組み合わせ一覧をメモ帳で書きながらステップ実行すると、以下のようになります。rec呼び出しでprintしない場合は、必ずS[i]=0となるため上手く動作します。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 |
rec(0,S,3)で呼び出し i=0 0==3 S[0]=0 rec(0+1,S,3)で呼び出し i=1 1==3 S[1]=0 rec(1+1,S,3)で呼び出し i=2 2==3 S[2]=0 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 000出力 return S[2]=1 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 001出力 return S[1]=1 rec(1+1,S,3)で呼び出し i=2 2==3 S[2]=0 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 010出力 return S[2]=1 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 011出力 return S[0]=1 rec(0+1,S,3)で呼び出し i=1 1==3 S[1]=0 rec(1+1,S,3)で呼び出し i=2 2==3 S[2]=0 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 100出力 return S[2]=1 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 101出力 return S[1]=1 rec(1+1,S,3)で呼び出し i=2 2==3 S[2]=0 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 110出力 return S[2]=1 rec(2+1,S,3)で呼び出し i=3 3==3 printArray(S, n)呼び出し 111出力 return |
|
1 2 3 4 5 6 7 8 |
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
function rec(i, ary) { if (i == ary.length) { console.log(ary.join(' ')); return; } ary[i] = 0; rec(i+1, ary); ary[i] = 1; rec(i+1, ary); } var A = new Array(3).fill(0); rec(0, A); |
Node.jsで実行
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
PS C:\Users\satos_000> node > function rec(i, ary) { ... if (i == ary.length) { ..... console.log(ary.join(' ')); ..... return; ..... } ... ary[i] = 0; ... rec(i+1, ary); ... ary[i] = 1; ... rec(i+1, ary); ... } undefined > > var A = new Array(3).fill(0); undefined > rec(0, A); 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 undefined > |
postd.ccに40行以内で正規表現エンジンを構築という、正規表現をJavaScriptで実装するチュートリアルがあります。ソースコードもhttps://github.com/nadrane/build-your-own-regexにあるので実装が上手くいかない場合、正しい実装を確認できます。元々はC言語の実装のようですが、JavaScriptを使っているので配列はslice関数で先頭とその他に分けられたりして簡単に実装できるようになっています。
Immutable.jsも使ったReact+ReduxのTODOリスト作成チュートリアルです。基本的な用語を押さえてからこのチュートリアルでTODOリストを作成して、どんどん機能を追加していくことで効率よくReact+Reduxが学べそうです。
Node.jsには、nodemonというファイル更新の監視ツールがあります。これをインストールするとNode.jsのアプリだけでなく、通常のJavaScriptファイルやPythonなどの全然関係ないファイルもファイル更新時に再実行することができるので、ファイル変更監視ツールを持っていない場合はお勧めです。
|
1 |
npm install -g nodemon |
これで、nodemonコマンドが使えます。Windowsの場合でもnodemon.cmdができるのでこれだけで使えます。
Node.jsやWebアプリではなく、単純なコンソールのJavaScriptファイルなども以下のようなコマンドで監視できます。使い方は簡単で、–watch ディレクトリで監視するディレクトリーをしてします。最後に実行するスクリプト(myapp.js)を記述します。
|
1 |
nodemon.cmd --watch . .\myapp.js |
pythonのverboseオプションを付けてapp.pyファイルを監視する例です。こんな感じにいろんなスクリプトなども監視できるので便利です。
|
1 |
nodemon --exec "python -v" ./app.py |
VSCodeで開発する場合、はじめてhello.pyファイルなどを作成したときに、pylintをインストールするように警告されます。OKを選択すると以下のように「python -m pip install pylint」が実行されて依存するモジュールがインストールされます。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
C:\workspace_python\hello_vscode_env>C:\workspace_python\hello_vscode_env\myvenv\S cripts\python -m pip install pylint Collecting pylint Using cached pylint-1.7.4-py2.py3-none-any.whl Collecting colorama; sys_platform == "win32" (from pylint ) Using cached colorama-0.3.9-py2.py3-none-any.whl Collecting isort>=4.2.5 (from pylint) Using cached isort-4.2.15-py2.py3-none-any.whl Collecting mccabe (from pylint) Using cached mccabe-0.6.1-py2.py3-none-any.whl Collecting six (from pylint) Using cached six-1.11.0-py2.py3-none-any.whl Collecting astroid>=1.5.1 (from pylint) Using cached astroid-1.5.3-py2.py3-none-any.whl Collecting wrapt (from astroid>=1.5.1->pylint) Using cached wrapt-1.10.11.tar.gz Collecting lazy-object-proxy (from astroid>=1.5.1->pylint ) Using cached lazy_object_proxy-1.3.1-cp36-cp36m-win_amd 64.whl Installing collected packages: colorama, isort, mccabe, s ix, wrapt, lazy-object-proxy, astroid, pylint Running setup.py install for wrapt ... done Successfully installed astroid-1.5.3 colorama-0.3.9 isort -4.2.15 lazy-object-proxy-1.3.1 mccabe-0.6.1 pylint-1.7.4 six-1.11.0 wrapt-1.10.11 |
上記のpipでインストールされたモジュールはpip freezeでバージョンを含めた一覧表示で確認できます。
|
1 2 3 4 5 6 7 8 9 |
(myvenv) PS C:\workspace_python\hello_vscode_env> pip freeze astroid==1.5.3 colorama==0.3.9 isort==4.2.15 lazy-object-proxy==1.3.1 mccabe==0.6.1 pylint==1.7.4 six==1.11.0 wrapt==1.10.11 |
Python3.6でメモ帳起動して、移動とリサイズをするサンプルスクリプト では、pypiwin32パッケージに依存していましたが、ctypesを使うことでPythonからWin32APIを呼び出せました。
ちょっとだけWin32APIを使う場合は、外部ライブラリーに依存せずに、ctypesを使ってしまうのもよいです。
Python3ではpywin32パッケージを使うとウィンドウの操作ができます。pywin32パッケージのみで動作しますが、PyCharmでインポート文にエラーがでました。そのためwin32guiをインストールするとこのエラーもなくなりました。
まずはPopen関数で、サブプロセスとしてメモ帳を起動します。起動したアプリはフォアグラウンドにくるので、Win32APIのGetForegroundWindow関数で、ウィンドウハンドル(=ID番号のようなもの)を取得し、MoveWindow関数に、このIDと、XY座標、縦幅、横幅を渡し、移動とリサイズをします。
また、subprocessパッケージには、pollでサブプロセスの生存確認ができ、wait関数でサブプロセスが終了するまで待機できます。今回はメモ帳が閉じるまでこのPythonスクリプトは動作していて、メモ帳が閉じたら、done.をコンソールに表示し終了します。
pipでpypiwin32をインストールすれば、COMによりPythonからExcelをVBAのように操作できます。openpyxlは新しい形式のxlsxファイルを読み書きできますが、古いxlsファイルなどは操作出来ないので、適宜使い分ければよさそうです。
PyCharmで開発する場合、openpyxlは入力補完ができ効率が良いですが、COMはないためちょっと面倒でした。
pipでopenpyxlをインストールして、Excel操作ができました。
pyautoguiは、locateOnScreenで引数の画像とスクリーンの一致する領域(x,y,width,height)を返します。また、pyautogui.centerでその四角形の中心点を求めらます。
今回は、上記を応用し、メモ帳にpyautogui.typewriteでキー入力をしてみました。