noocyte のプログラミング研究室
〜 プログラムは楽しげに走らねばならない♪ 〜

「生涯一プログラマ」志望の中年プログラマ noocyte (ヌーサイト) です．
主にプログラミングやアルゴリズムの話題と，自作フリーソフトを扱っています．

自分で考案したことを中心として，なるべくここにしかない情報を書くようにしています．
よそに書いてあることは，そこを見ればすむことなので， わざわざここで同じことを書く気力が湧きません．
(私はズボラなので．)

自分で考案したアルゴリズムやデータ構造を中心に解説します．

• メモリ管理
  • アラインメントの大きなメモリ領域を確保する方法
  • アラインメントの大きなメモリ領域を用いて， 高速かつメモリ効率の良い多数の集合を実現する方法
• 幾何学・CG のアルゴリズム集
  • ３点の座標から簡単に角度と回転方向を求める．(2・3・N次元，外積を用いる方法)
  • 多角形の面積，重心(図心)，断面Ｎ次モーメントの公式と，向き (頂点列の回転方向) の判別方法
  • (Windows の) 閉曲線・多角形の塗りつぶしモード (ALTERNATE と WINDING)
    〜 点が閉曲線の内部にあるかどうかを判定する方法 〜
    (下記 "WindowsProgrammingTips")
  • ３次元の回転 (原点を通る任意方向回転軸，座標系に依存しないベクトル・回転行列表現)
  • 視野変換・射影変換 (ワールド座標系 ⇒ カメラ座標系 ⇒ 画面座標系)
  • OpenCV に関するメモ
• グラフアルゴリズム (グラフ理論的アルゴリズム)
  • 「お掃除ロボット」の最適経路探索 (とりあえず，OKWave のページに飛びます．)
    ハミルトン路問題とほぼ同じ (？) 超難問．
    (研究の途中ですが，とりあえずサンプルプログラムのダウンロード．)
• 多数のファイルの中から重複するファイルを高速検出するアルゴリズム
  (下記“RmDupFile：重複ファイル検出・削除ツール”の説明)
• グレゴリオ暦／ユリウス暦 ⇔ ユリウス日 (または一般の通算日数) 変換アルゴリズム
• 一般角，(日付を無視した) 時刻，色相などの平均値の計算方法
  OKWave での質問に対する回答． 以前考えたことがあったので．

C/C++ を用いた，原則として処理系や OS に依存しない内容の実験を行っていきます (でも実験結果は依存します)．

主に C/C++ と裸の Windows API を使用して， Windows の動作を調べる実験を行っています．

• Windows のエラーメッセージ一覧 (日本語，英語)

• C/C++ 関数・マクロ集 ((ほぼ？) 処理系・OS 非依存)
  • 整数型に関する関数・マクロ
  • 数値型に関するマクロ
  • 配列に関するマクロ
  • 構造体に関するマクロ
  • 一般のデータ型に関するマクロ
  • メモリ上のデータ操作関数・マクロ
  • 文字・文字列・文字コードに関する関数・マクロ
  • 入出力に関する関数・マクロ
  • エンディアンに関する関数・マクロ
  • 日付・グレゴリオ暦／ユリウス暦計算関数
  • 双方向線型リスト処理マクロ集
  • 時代遅れの(？)マクロ
• エンディアン変換/判別関数・マクロ集 (C/C++，(ほぼ？) 処理系・OS 非依存)
  
  
• アラインメントに関する話題
  • データ型のアラインメントとは何か，なぜ必要なのか？
  • malloc() が返すアドレスの下位数ビットは常に０って知ってます？
  • アラインメントの大きなメモリ領域を確保する方法
  • アラインメントの大きなメモリ領域を用いて， 高速かつメモリ効率の良い多数の集合を実現する方法
• int(*)(void) って一体何？ … Ｃ言語の型宣言・抽象型宣言について (準備中)

• Windows Programming Tips
  • Windows のエラーメッセージ文字列を取得する．
  • ファイルをごみ箱に移動する．
  • 実行ファイルのフルパス名を取得する．
  • コントロールのウインドウクラス名一覧
  • ダイアログの座標系 (ダイアログテンプレート単位とダイアログベース単位)
    • GetDialogBaseUnits() は使えない．
    • GetDialogBaseUnits() の代わりに MapDialogRect() を使う．
  • モードレスダイアログで TAB が効かない！
  • ウインドウリサイズ時のちらつきを抑える．
  • 閉曲線・多角形の塗りつぶしモード (ALTERNATE と WINDING)
    〜 点が閉曲線の内部にあるかどうかを判定する方法 〜
• BMPファイルのフォーマット
• DirectX Graphics に関するメモ (Direct3D，Direct2D，DXGI ほか)

• find -exec の引数にはシェルの構文を使えない．

2007年７月から組込みの仕事を始めたので新設．(内容準備中)

• 文字コードに関する覚え書きと実験
• Ｃの逆コンパイラはどこまで実現可能か， Javaはなぜ逆コンパイルされやすいのか？
  (まだ書きかけですが，フライング公開．)
• なぜ今時のコンピュータのビット数 (語長) は２の冪乗なのか？

dtree：ディレクトリ・ツリー図表示ユーティリティ (Windows/UNIX/Linux)

ディレクトリ・ツリー図をテキスト形式で標準出力に出力するコンソール・アプリケーション．

RmDupFile：重複ファイル検出・削除ツール (Windows XP/2000)

指定された複数のファイルの中から同一内容のものを高速に検出 (および削除) するコンソール・アプリケーション．

忍Log：NINJA TOOLS (旧 SHINOBI.JP) アクセスログ → CSV 変換ツール (Windows 2000/XP)

NINJA TOOLS (旧 SHINOBI.JP) のアクセス解析サービスの生ログ表示ページを保存した HTML ファイルからアクセスログを抽出し，CSV ファイルに出力する GUI アプリケーション．

2016/05/02(月)

忍者アクセス解析のリニューアルにより使えなくなり， また NINJA ANALYZE の方で無料 CSV ダウンロードができるようになっていたので廃止．

dtree：ディレクトリ・ツリー図表示ユーティリティ (Windows/UNIX/Linux)

ディレクトリ・ツリー図をテキスト形式で標準出力に出力する．

グレゴリオ暦・ユリウス暦・通算日数計算用Ｃ言語ライブラリ Calendrier

グレゴリオ暦，ユリウス暦，各種通算日数 (ユリウス日，修正ユリウス日， Excel のシリアル値など)，通算秒数 (UNIX Time など) の計算や相互変換を行うソースコード・ライブラリ．

• noocyte の私家版：悪魔の辞典

このサイトの主な更新は Blog でお知らせします．

1. 2006/08/27(日) とりあえず WebSite 開設．
2. 2006/08/29(火) RmDupFile：重複ファイル検出・削除ツールを公開．
3. 2006/09/02(土) C/C++ 関数・マクロ集を追加．
4. 2006/09/15(金) noocyte の私家版：悪魔の辞典を追加．
5. 2006/09/16(土) 忍Log：SHINOBI.JP アクセスログ → CSV 変換ツール (Windows 2000/XP) を公開．
6. 2006/09/21(木) Windows Programming Tips および BMPファイルのフォーマット を追加．
7. 2006/10/08(日) 下記を追加．
   • データ型のアラインメントとは何か，なぜ必要なのか？
   • Ｃ言語におけるアラインメント (sizeof がアラインメントの倍数に切り上げって知ってます？)
   • malloc() が返すアドレスの下位数ビットは常に０って知ってます？
   • アラインメントの大きなメモリ領域を確保する方法
   • アラインメントの大きなメモリ領域を用いて， 高速かつメモリ効率の良い多数の集合を実現する方法
8. 2006/10/11(水) ２次元幾何学・CG のアルゴリズム集を追加．
9. 2006/10/14(土) Windows Programming Tips に ファイルをごみ箱に移動する．を追加．
10. 2006/10/29(日) Windows Programming Tips に Windows のエラーメッセージ文字列を取得する．を追加．
11. 2006/11/16(木) ２次元幾何学・CG のアルゴリズム集 に 多角形の面積，重心(図心)，断面Ｎ次モーメントの公式と，向き (頂点列の回転方向) の判別方法 を追加．
12. 2006/12/24(日) Windows Programming Tips に ダイアログの座標系 (ダイアログテンプレート単位とダイアログベース単位) を追加．
13. 2007/01/08(月) 「お掃除ロボット」の最適経路探索を追加．
14. 2007/01/14(日) 以前ブログに書いた「データ型のアラインメントとは何か，なぜ必要なのか？」と「Ｃ言語におけるアラインメント (sizeof がアラインメントの倍数に切り上げって知ってます？)」をまとめ， 解説を追加して「データ型のアラインメントとは何か，なぜ必要なのか？」を作成．
15. 2007/01/28(日) find -exec の引数にはシェルの構文を使えないを追加．
16. 2007/02/23(金) 「多角形の面積，重心(図心)，断面Ｎ次モーメントの公式と，向き (頂点列の回転方向) の判別方法」で， その計算を簡単に行える Excel ワークシートを公開．
17. 2007/05/06(日) 文字コードに関する覚え書きと実験を追加．
18. 2007/06/16(土)
    • Windows Programming Tips に 閉曲線・多角形の塗りつぶしモード (ALTERNATE と WINDING) 〜 点が閉曲線の内部にあるかどうかを判定する方法 〜 を追加．
19. 2007/08/13(月) 書きかけだが，グレゴリオ暦／ユリウス暦 ⇔ ユリウス日 (または一般の通算日数) 変換アルゴリズムを追加．
20. 2007/09/30(日) なぜ今時のコンピュータのビット数 (語長) は２の冪乗なのか？ を追加．
21. 2007/10/08(月) 「３点の座標から簡単に回転方向を判別する． (２次元，外積を用いる方法)」のタイトルを「３点の座標から簡単に角度と回転方向を求める． (2・3・N次元，外積を用いる方法)」に変更．
22. 2007/10/28(日) 「グレゴリオ暦／ユリウス暦 ⇔ ユリウス日 (または一般の通算日数) 変換アルゴリズム」で，アルゴリズムの説明完了．
23. 2007/12/11(火) 「一般角，(日付を無視した) 時刻，色相などの平均値の計算方法」を追加．
24. 2008/06/10(火) 「３次元の回転 (原点を通る任意方向回転軸， 座標系に依存しないベクトル・回転行列表現)」を追加．
25. 2008/12/21(日) 「グレゴリオ暦・ユリウス暦・通算日数計算用Ｃ言語ライブラリ Calendrier」販売開始．
26. 2009/08/16(日) 「視野変換・射影変換 (ワールド座標系 ⇒ カメラ座標系 ⇒ 画面座標系)」を追加．
27. 2016/05/02(月)
    • NINJA ANALYZE 対応 (サイト全体)．
    • 「忍Log：SHINOBI.JP アクセスログ → CSV 変換ツール」廃止．
28. 2021/03/03(水) NINJA ANALYZE および忍者カウンターサービス終了 (3/1) に伴う変更．