pharファイル : PHP

phar(PHP Archive)のメモ。

再帰 : PHPで実装

n個の数である数で作成できるか調べる問題を再帰で求めます。 例として 1, 3, 5が与えられたとき数9が作成できるかを考えます。 再帰で求めるとき計算量はO(2n)になります。

2分探索 Binary Search : PHPで実装

2分探索をPHPで実装するサンプルです。 whileを使うサンプルと再帰を使うサンプルを掲載しています。

2分探索木 Binary Search Tree : PHPで実装

2分探索木を使うと値の探索がO(lonN)で行えます。PHPで2分探索木を実装するサンプルです。

分割統治 Divide and Conquer : PHPで実装

分割統治は元の問題を分割していき分割された問題の解を統合して最終的な解を求めます。

経路探索 幅優先探索 : PHPで実装

幅優先探索で迷路の最短経路を求めるプログラムです。 スタート(S)、ゴール(G)、通行可(0)、通行不可(1)の2次元配列あるときスタートからゴールへの経路の存在に使います。

経路探索 深さ優先探索 : PHPで実装

深さ優先探索で迷路の探索をするプログラムです。 スタート(S)、ゴール(G)、通行可(0)、通行不可(1)の2次元配列あるときスタートからゴールへの経路の存在に使います。 深さ探索はスタックを使い実装します。また再帰で簡 […]

幅優先探索 (Breadth First Search) : PHPで実装

グラフ探索で深さ優先探索とことなり近い頂点から順に訪問していく探索を幅優先探索といいます。

深さ優先探索 (Depth First Search) : PHPで実装

深さ優先はまず行けるところまで探索し訪問可能な頂点がなくなると訪問可能な頂点が持つ頂点まで戻りもどり探索を続行します。

ダイクストラアルゴリズム 単一始点最短経路 Single Source Shortest Path : PHPで実装

重み付きグラグの最短経路を求めるダイクストラアルゴリズムのサンプルです。

Linuxコマンドzipでフォルダを圧縮しダウンロード : PHP

Linuxコマンドzipで圧縮したフォルダをダウンロードするPHPの処理メモ。 ディレクトリ構造 example | |– target <- 圧縮対象 | |.. ファイル PHP // zipファイル名 $f […]

Ajaxを使ったCakePHPのサンプル : CakePHP

フォームの配置順の管理。 フォームの配置順を隠しフィールドid, place使い管理する。 下記例はid, placeをexamplesテーブルで管理する。 フォーム <form> <input typ […]

PhpStormのFind Usagesの結果をプログラムコードに限定する

command + alt + shift + f7で表示したFind UsageダイアログでSearch for text occurrencesのチェックをはずすとコードに限定したFind Usageを実行する。 ド […]

PHPを使いInstagramの写真をサイトへ表示 : PHP

2016年6月にAPIの利用に関する仕様が変更なりました。下記記事は2013年時点の情報です(追記 2016.09.06)。 Instagram APIでサイトに自分の写真を表示するメモ。 Instagramから最新投稿 […]

PhpStorm + Xdebugを使ったPHPのデバック方法(XAMPP for Mac) : PHP

MacにインストールしたPhpStorm + Xdebugを使いPHPをデバックするためのメモ。

クラス化したカスタム投稿タイプの一覧ページにthumbnailとカスタムタクソノミーを表示 :WordPress

クラス化したカスタム投稿タイプの一覧ページにサムネイルとカスタムタクソノミー列を追加するメモ。 /** * add column to costom post type list * * @param string $k […]

カスタムフィールド、カスタムタクソノミーを持つカスタム投稿タイプをクラス化する : WordPress

カスタムフィールド、カスタムタクソノミー設定可能なカスタム投稿タイプのクラスを作成するメモ。 下記サイトを参考にfunctions.phpとcustom_post_type.phpを作成する。 » Custo […]

Canvasに描画した画像をjQuery.ajaxでサーバーに保存する : JavaScript

Canvas画像に表示されているデータをサーバーに保存する(PNG画像)。 クライアント側の処理 JavaScript jQuery(function($) { // body部パラメーター var data = {}; […]

プログラミングで利用している開発環境のメモ

使用しているJavaScriptの開発環境のメモ

ディレクトリの削除 : PHP

PHPでディレクトリを削除するサンプル。