aboutsummaryrefslogtreecommitdiffstats
path: root/doc/latex/classmeow_1_1VP__Tree.tex
diff options
context:
space:
mode:
Diffstat (limited to 'doc/latex/classmeow_1_1VP__Tree.tex')
-rw-r--r--doc/latex/classmeow_1_1VP__Tree.tex68
1 files changed, 64 insertions, 4 deletions
diff --git a/doc/latex/classmeow_1_1VP__Tree.tex b/doc/latex/classmeow_1_1VP__Tree.tex
index b9ea41e..a0ce0e4 100644
--- a/doc/latex/classmeow_1_1VP__Tree.tex
+++ b/doc/latex/classmeow_1_1VP__Tree.tex
@@ -59,29 +59,37 @@ size\-\_\-t \hyperlink{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{
\item \href{http://pnylab.com/pny/papers/vptree/vptree}{\tt http\-://pnylab.\-com/pny/papers/vptree/vptree}
\end{DoxyItemize}
-\subsubsection*{Template Class Operators Request}
+\subsubsection*{Template Class Operators Request }
\begin{TabularC}{6}
\hline
-\rowcolor{lightgray}\PBS\raggedleft {\bf const?}&\PBS\centering {\bf Typename}&\PBS\raggedleft {\bf Operator }&{\bf Parameters }&\PBS\centering {\bf Return Type }&{\bf Description }\\\cline{1-6}
+\rowcolor{lightgray}\PBS\raggedleft {\bf const?}&\PBS\centering {\bf Typename}&\PBS\raggedleft {\bf Operator }&{\bf Parameters }&\PBS\centering {\bf Return Type }&{\bf Description }\\\cline{1-6}
\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator\mbox{[}\mbox{]} &(size\-\_\-t {\ttfamily n}) &\PBS\centering Scalar &取得第{\ttfamily n} 維度量 \\\cline{1-6}
\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator= &(\hyperlink{classmeow_1_1Vector}{Vector} {\ttfamily v}) &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}\& &copy operator \\\cline{1-6}
\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator$<$ &(\hyperlink{classmeow_1_1Vector}{Vector} {\ttfamily v}) &\PBS\centering bool &權重比較 \\\cline{1-6}
\PBS\raggedleft const &\PBS\centering Scalar&\PBS\raggedleft 'Scalar' &(int {\ttfamily n}) &\PBS\centering Scalar &建構子, \\\cline{1-6}
\end{TabularC}
-其中一定{\ttfamily n=0or4} $|$ $|$const $|$ Scalar$|$operator$\ast$ $|$(Scalar {\ttfamily s}) $|$ Scalar $|$ 相乘 $|$ $|$const $|$ Scalar$|$operator+ $|$(Scalar {\ttfamily s}) $|$ Scalar $|$ 相加 $|$ $|$const $|$ Scalar$|$operator-\/ $|$(Scalar {\ttfamily s}) $|$ Scalar $|$ 相差 $|$ $|$const $|$ Scalar$|$operator-\/ $|$( ) $|$ Scalar $|$ 取負號 $|$ $|$const $|$ Scalar$|$operator$<$ $|$(Scalar {\ttfamily s}) $|$ bool $|$ 大小比較 $|$
+其中一定{\ttfamily n=0or4} $\vert$ $\vert$const $\vert$ Scalar$\vert$operator$\ast$ $\vert$(Scalar {\ttfamily s}) $\vert$ Scalar $\vert$ 相乘 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator+ $\vert$(Scalar {\ttfamily s}) $\vert$ Scalar $\vert$ 相加 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator-\/ $\vert$(Scalar {\ttfamily s}) $\vert$ Scalar $\vert$ 相差 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator-\/ $\vert$( ) $\vert$ Scalar $\vert$ 取負號 $\vert$ $\vert$const $\vert$ Scalar$\vert$operator$<$ $\vert$(Scalar {\ttfamily s}) $\vert$ bool $\vert$ 大小比較 $\vert$
\begin{DoxyNote}{Note}
\-: -\/實測結果發覺, 維度小的時候, 比起中規中矩的 {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}}, {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 有 {\bfseries random} 於其中, 因此時間複雜度只是期望值 {\ttfamily O(log\-N)} 但是測資大到 一定程度, {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}} 效率會一整個大幅掉下, 但 {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 幾乎不受影響 -\/\-T\-O\-D\-O {\ttfamily \hyperlink{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{insert()}}, {\ttfamily \hyperlink{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{erase()}} 算是未完成功能
\end{DoxyNote}
+Definition at line 51 of file V\-P\-\_\-\-Tree.\-h.
+
+
+
\subsection{Member Typedef Documentation}
\hypertarget{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!Vectors@{Vectors}}
\index{Vectors@{Vectors}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{Vectors}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ typedef std\-::vector$<${\bf Vector}$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf Vectors}}}\label{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}
+Definition at line 53 of file V\-P\-\_\-\-Tree.\-h.
+
+
+
\subsection{Constructor \& Destructor Documentation}
\hypertarget{classmeow_1_1VP__Tree_ab611c988f5c567498d40866e9eab3851}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}}
\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
@@ -94,6 +102,10 @@ size\-\_\-t \hyperlink{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{
constructor, with dimension = 1
+
+
+Definition at line 212 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_a1f301f751afe7baf5eafe6964c6a7a15}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}}
\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} (
@@ -105,6 +117,10 @@ constructor, with dimension = 1
constructor, 複製資料
+
+
+Definition at line 217 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_a5ce274e16a28c6ef5cac63c6e3258d8b}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}}
\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} (
@@ -116,6 +132,10 @@ constructor, 複製資料
constructor, 給定dimension
+
+
+Definition at line 225 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_a599a1fba89e0e5a06fa1e71c81bc5216}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!$\sim$\-V\-P\-\_\-\-Tree@{$\sim$\-V\-P\-\_\-\-Tree}}
\index{$\sim$\-V\-P\-\_\-\-Tree@{$\sim$\-V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{$\sim$\-V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::$\sim${\bf V\-P\-\_\-\-Tree} (
@@ -129,6 +149,10 @@ destructor
+Definition at line 234 of file V\-P\-\_\-\-Tree.\-h.
+
+
+
\subsection{Member Function Documentation}
\hypertarget{classmeow_1_1VP__Tree_a4688e0675080bf406a086d176c5555b9}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!build@{build}}
\index{build@{build}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
@@ -141,6 +165,10 @@ destructor
檢查至今是否有 insert/erase 被呼叫來決定是否 {\ttfamily rebuild()}
+
+
+Definition at line 275 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_ac4d1a186226b2d27abce9eb71149c62c}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!clear@{clear}}
\index{clear@{clear}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{clear}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::clear (
@@ -152,6 +180,10 @@ destructor
清空所有資料
+
+
+Definition at line 313 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_afcc9734a4e012d6dfdab408d5c698905}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!copy\-From@{copy\-From}}
\index{copy\-From@{copy\-From}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{copy\-From}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf V\-P\-\_\-\-Tree}\& {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::copy\-From (
@@ -163,6 +195,10 @@ destructor
複製資料
+
+
+Definition at line 241 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!erase@{erase}}
\index{erase@{erase}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{erase}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ bool {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::erase (
@@ -174,6 +210,10 @@ destructor
將給定的\-Vector從set移除
+
+
+Definition at line 260 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_aa4adfa52bd1cee8703b49a5ecf906733}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!force\-Build@{force\-Build}}
\index{force\-Build@{force\-Build}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{force\-Build}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::force\-Build (
@@ -185,6 +225,10 @@ destructor
重新建樹
+
+
+Definition at line 284 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!insert@{insert}}
\index{insert@{insert}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{insert}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::insert (
@@ -196,6 +240,10 @@ destructor
將給定的\-Vector加到set中
+
+
+Definition at line 252 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_a7c73bb25b40f440b48267f94fa4561ad}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!operator=@{operator=}}
\index{operator=@{operator=}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{operator=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf V\-P\-\_\-\-Tree}\& {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::operator= (
@@ -207,6 +255,10 @@ destructor
same as {\ttfamily copy\-From(tree2)}
+
+
+Definition at line 330 of file V\-P\-\_\-\-Tree.\-h.
+
\hypertarget{classmeow_1_1VP__Tree_a22db303a6318b2ef58957b22063cb591}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!query@{query}}
\index{query@{query}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{query}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf Vectors} {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::query (
@@ -220,7 +272,11 @@ same as {\ttfamily copy\-From(tree2)}
查找
-於set中找尋距離指定向量前 {\ttfamily i} 近的向量, 並依照由近而遠的順序排序. 如果有兩個向量{\ttfamily v1},v2 距離一樣, 且 {\ttfamily cmp} 為{\ttfamily true} , 則直接依照 {\ttfamily v1$<$v2} 來決定誰在前面. 最後回傳一陣列包含所有解. \hypertarget{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!reset@{reset}}
+於set中找尋距離指定向量前 {\ttfamily i} 近的向量, 並依照由近而遠的順序排序. 如果有兩個向量{\ttfamily v1},v2 距離一樣, 且 {\ttfamily cmp} 為{\ttfamily true} , 則直接依照 {\ttfamily v1$<$v2} 來決定誰在前面. 最後回傳一陣列包含所有解.
+
+Definition at line 296 of file V\-P\-\_\-\-Tree.\-h.
+
+\hypertarget{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!reset@{reset}}
\index{reset@{reset}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
\subsubsection[{reset}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ size\-\_\-t {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::reset (
\begin{DoxyParamCaption}
@@ -233,6 +289,10 @@ same as {\ttfamily copy\-From(tree2)}
+Definition at line 323 of file V\-P\-\_\-\-Tree.\-h.
+
+
+
The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize}
\item
meowpp/dsa/\hyperlink{VP__Tree_8h}{V\-P\-\_\-\-Tree.\-h}\end{DoxyCompactItemize}