diff options
Diffstat (limited to 'doc/latex/classmeow_1_1VP__Tree.tex')
-rw-r--r-- | doc/latex/classmeow_1_1VP__Tree.tex | 68 |
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}\& © 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} |