diff options
Diffstat (limited to 'doc/latex/classmeow_1_1DisjointSet.tex')
-rw-r--r-- | doc/latex/classmeow_1_1DisjointSet.tex | 216 |
1 files changed, 0 insertions, 216 deletions
diff --git a/doc/latex/classmeow_1_1DisjointSet.tex b/doc/latex/classmeow_1_1DisjointSet.tex deleted file mode 100644 index d49a00d..0000000 --- a/doc/latex/classmeow_1_1DisjointSet.tex +++ /dev/null @@ -1,216 +0,0 @@ -\hypertarget{classmeow_1_1DisjointSet}{\section{meow\-:\-:Disjoint\-Set Class Reference} -\label{classmeow_1_1DisjointSet}\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}} -} - - -用來維護一堆互斥集的資訊 - - - - -{\ttfamily \#include \char`\"{}Disjoint\-Set.\-h\char`\"{}} - -\subsection*{Public Member Functions} -\begin{DoxyCompactItemize} -\item -\hyperlink{classmeow_1_1DisjointSet_a8c55a16b0320c28854ed59795bc2bf3d}{Disjoint\-Set} () -\begin{DoxyCompactList}\small\item\em constructor \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1DisjointSet_af86aee43ff23d616c1c065c0825d000c}{Disjoint\-Set} (size\-\_\-t n) -\begin{DoxyCompactList}\small\item\em constructor \end{DoxyCompactList}\item -\hyperlink{classmeow_1_1DisjointSet_ade3ec2924018ac0fd6693e3ae966516f}{Disjoint\-Set} (\hyperlink{classmeow_1_1DisjointSet}{Disjoint\-Set} const \&dsj) -\begin{DoxyCompactList}\small\item\em constructor \end{DoxyCompactList}\item -size\-\_\-t \hyperlink{classmeow_1_1DisjointSet_a0b66ca7c5e19f640b521630f06b313c1}{root} (size\-\_\-t a) const -\begin{DoxyCompactList}\small\item\em 回傳指定的number所在的 {\bfseries 集合的編號} \end{DoxyCompactList}\item -size\-\_\-t \hyperlink{classmeow_1_1DisjointSet_a1738123f2c0456bec373d4a8422d62b5}{size} () const -\begin{DoxyCompactList}\small\item\em 回傳總element數 \end{DoxyCompactList}\item -void \hyperlink{classmeow_1_1DisjointSet_a232841a6d2daeb2b974cd7cb7fe6bfb7}{reset} (size\-\_\-t n) -\begin{DoxyCompactList}\small\item\em 重設 \end{DoxyCompactList}\item -size\-\_\-t \hyperlink{classmeow_1_1DisjointSet_a410399290f718332f5c3df1854182198}{merge} (size\-\_\-t a, size\-\_\-t b) -\begin{DoxyCompactList}\small\item\em 合併 \end{DoxyCompactList}\end{DoxyCompactItemize} - - -\subsection{Detailed Description} -用來維護一堆互斥集的資訊 - -\hyperlink{classmeow_1_1DisjointSet}{Disjoint\-Set} 是個 {\bfseries 輕量級\-Data} {\bfseries Dtructure}, 用來維護一堆互斥集的資訊. \par -相關資料可參考 \href{http://www.csie.ntnu.edu.tw/~u91029/DisjointSets.html}{\tt 演算法筆記 } - -\begin{DoxyNote}{Note} - -\begin{DoxyItemize} -\item 時間複雜度 {\bfseries 非常快} 表示它真的算的超級快, 可以視為常數時間 -\item 預設值所有 {\itshape number} 所在的集合的編號就是 {\itshape number} 本身, 即沒有任兩個數在同一個set裡面 -\end{DoxyItemize} -\end{DoxyNote} -\begin{DoxyAuthor}{Author} -cat\-\_\-leopard -\end{DoxyAuthor} - - -Definition at line 25 of file Disjoint\-Set.\-h. - - - -\subsection{Constructor \& Destructor Documentation} -\hypertarget{classmeow_1_1DisjointSet_a8c55a16b0320c28854ed59795bc2bf3d}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}} -\index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} -\subsubsection[{Disjoint\-Set}]{\setlength{\rightskip}{0pt plus 5cm}meow\-::\-Disjoint\-Set\-::\-Disjoint\-Set ( -\begin{DoxyParamCaption} -{} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1DisjointSet_a8c55a16b0320c28854ed59795bc2bf3d} - - -constructor - - - -Definition at line 54 of file Disjoint\-Set.\-h. - -\hypertarget{classmeow_1_1DisjointSet_af86aee43ff23d616c1c065c0825d000c}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}} -\index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} -\subsubsection[{Disjoint\-Set}]{\setlength{\rightskip}{0pt plus 5cm}meow\-::\-Disjoint\-Set\-::\-Disjoint\-Set ( -\begin{DoxyParamCaption} -\item[{size\-\_\-t}]{n} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1DisjointSet_af86aee43ff23d616c1c065c0825d000c} - - -constructor - - -\begin{DoxyParams}[1]{Parameters} -\mbox{\tt in} & {\em n} & elements數 \\ -\hline -\end{DoxyParams} - - -Definition at line 62 of file Disjoint\-Set.\-h. - -\hypertarget{classmeow_1_1DisjointSet_ade3ec2924018ac0fd6693e3ae966516f}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}} -\index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} -\subsubsection[{Disjoint\-Set}]{\setlength{\rightskip}{0pt plus 5cm}meow\-::\-Disjoint\-Set\-::\-Disjoint\-Set ( -\begin{DoxyParamCaption} -\item[{{\bf Disjoint\-Set} const \&}]{dsj} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1DisjointSet_ade3ec2924018ac0fd6693e3ae966516f} - - -constructor - -將另一個 {\ttfamily \hyperlink{classmeow_1_1DisjointSet}{Disjoint\-Set}} 原封不動的複製過來 - - -\begin{DoxyParams}[1]{Parameters} -\mbox{\tt in} & {\em dsj} & 另一個 {\ttfamily \hyperlink{classmeow_1_1DisjointSet}{Disjoint\-Set}} \\ -\hline -\end{DoxyParams} - - -Definition at line 73 of file Disjoint\-Set.\-h. - - - -\subsection{Member Function Documentation} -\hypertarget{classmeow_1_1DisjointSet_a410399290f718332f5c3df1854182198}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!merge@{merge}} -\index{merge@{merge}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} -\subsubsection[{merge}]{\setlength{\rightskip}{0pt plus 5cm}size\-\_\-t meow\-::\-Disjoint\-Set\-::merge ( -\begin{DoxyParamCaption} -\item[{size\-\_\-t}]{a, } -\item[{size\-\_\-t}]{b} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1DisjointSet_a410399290f718332f5c3df1854182198} - - -合併 - -將 {\itshape number1} 所在的集合 跟 {\bfseries number2} 所在的集合 {\bfseries 合併}, 並回傳合併後新的集合的編號. \par -時間複雜度{\bfseries 非常快} - - -\begin{DoxyParams}[1]{Parameters} -\mbox{\tt in} & {\em a} & 即上述{\itshape number1} \\ -\hline -\mbox{\tt in} & {\em b} & 即上述{\itshape number2} \\ -\hline -\end{DoxyParams} -\begin{DoxyReturn}{Returns} -新的編號 -\end{DoxyReturn} - - -Definition at line 128 of file Disjoint\-Set.\-h. - -\hypertarget{classmeow_1_1DisjointSet_a232841a6d2daeb2b974cd7cb7fe6bfb7}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!reset@{reset}} -\index{reset@{reset}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} -\subsubsection[{reset}]{\setlength{\rightskip}{0pt plus 5cm}void meow\-::\-Disjoint\-Set\-::reset ( -\begin{DoxyParamCaption} -\item[{size\-\_\-t}]{n} -\end{DoxyParamCaption} -)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1DisjointSet_a232841a6d2daeb2b974cd7cb7fe6bfb7} - - -重設 - -清空, 並且設定總集合大小為 {\itshape n} - - -\begin{DoxyParams}[1]{Parameters} -\mbox{\tt in} & {\em n} & 重新設定的集合大小 {\itshape n} \\ -\hline -\end{DoxyParams} -\begin{DoxyReturn}{Returns} -無 -\end{DoxyReturn} - - -Definition at line 107 of file Disjoint\-Set.\-h. - -\hypertarget{classmeow_1_1DisjointSet_a0b66ca7c5e19f640b521630f06b313c1}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!root@{root}} -\index{root@{root}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} -\subsubsection[{root}]{\setlength{\rightskip}{0pt plus 5cm}size\-\_\-t meow\-::\-Disjoint\-Set\-::root ( -\begin{DoxyParamCaption} -\item[{size\-\_\-t}]{a} -\end{DoxyParamCaption} -) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1DisjointSet_a0b66ca7c5e19f640b521630f06b313c1} - - -回傳指定的number所在的 {\bfseries 集合的編號} - -時間複雜度 {\bfseries 超級快} - - -\begin{DoxyParams}[1]{Parameters} -\mbox{\tt in} & {\em a} & 指定的number \\ -\hline -\end{DoxyParams} -\begin{DoxyReturn}{Returns} -集合的編號 -\end{DoxyReturn} - - -Definition at line 85 of file Disjoint\-Set.\-h. - -\hypertarget{classmeow_1_1DisjointSet_a1738123f2c0456bec373d4a8422d62b5}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!size@{size}} -\index{size@{size}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} -\subsubsection[{size}]{\setlength{\rightskip}{0pt plus 5cm}size\-\_\-t meow\-::\-Disjoint\-Set\-::size ( -\begin{DoxyParamCaption} -{} -\end{DoxyParamCaption} -) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1DisjointSet_a1738123f2c0456bec373d4a8422d62b5} - - -回傳總element數 - -\begin{DoxyReturn}{Returns} -總element數 -\end{DoxyReturn} - - -Definition at line 95 of file Disjoint\-Set.\-h. - - - -The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize} -\item -meowpp/dsa/\hyperlink{DisjointSet_8h}{Disjoint\-Set.\-h}\end{DoxyCompactItemize} |