2011-01-07から1日間の記事一覧

#includeとCSVファイル

概要 #include文を利用して、CSVを手軽に読み込む。 // data.csv 100,200,300 // main.cpp int DATA[] = { #include "data.csv"; } #includeの仕様を考えると外部ファイルをそのまま展開する。 さらにC/C++の配列の初期化方法ではCSV形式になっている。 二つ…

チェインハッシュ(Chain Hash)

概要 ハッシュテーブルと連結リストを組み合わせた構造。 ハッシュ キーをハッシュ関数からハッシュ値を取ってグループ化する。 ハッシュ関数はキーの分布によって衝突が発生しにくくするとよい。 例:キー:int型 ハッシュ関数:剰余 unsigned int hash(int …