aboutsummaryrefslogtreecommitdiffstats
path: root/doc/latex/classmeow_1_1DisjointSet.tex
diff options
context:
space:
mode:
Diffstat (limited to 'doc/latex/classmeow_1_1DisjointSet.tex')
-rw-r--r--doc/latex/classmeow_1_1DisjointSet.tex216
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}