-
Notifications
You must be signed in to change notification settings - Fork 7
/
codebook.tex
128 lines (116 loc) · 6.19 KB
/
codebook.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
\documentclass [12pt,twocolumn,oneside]{article}
\usepackage {listings}
\usepackage {color}
\usepackage[top=1.5cm,bottom=1cm,left=1cm,right=1cm]{geometry}
\usepackage{fancyhdr}
\usepackage[default]{sourcecodepro}
\usepackage[T1]{fontenc}
\definecolor {mygreen}{rgb}{0,0.6,0}
\definecolor {mygray}{rgb}{0.5,0.5,0.5}
\definecolor {mymauve}{rgb}{0.58,0,0.82}
\lstset { %
backgroundcolor=\color{white}, % choose the background color; you must add \usepackage{color} or \usepackage{xcolor}
%basicstyle=\small, % the size of the fonts that are used for the code
basicstyle=\scriptsize, % the size of the fonts that are used for the code
breakatwhitespace=false, % sets if automatic breaks should only happen at whitespace
breaklines=true, % sets automatic line breaking
captionpos=b, % sets the caption-position to bottom
commentstyle=\color{mygreen}, % comment style
deletekeywords={...}, % if you want to delete keywords from the given language
escapeinside={\%*}{*)}, % if you want to add LaTeX within your code
extendedchars=true, % lets you use non-ASCII characters; for 8-bits encodings only, does not work with UTF-8
%frame=single, adds a frame around the code
keepspaces=true, % keeps spaces in text, useful for keeping indentation of code (possibly needs columns=flexible)
keywordstyle=\color{blue}, % keyword style
language=Octave, % the language of the code
morekeywords={*,...}, % if you want to add more keywords to the set
numbers=none, % where to put the line-numbers; possible values are (none, left, right)
numbersep=5pt, % how far the line-numbers are from the code
numberstyle=\tiny\color{mygray}, % the style that is used for the line-numbers
rulecolor=\color{black}, % if not set, the frame-color may be changed on line-breaks within not-black text (e.g. comments (green here))
showspaces=false, % show spaces everywhere adding particular underscores; it overrides 'showstringspaces'
showstringspaces=false, % underline spaces within strings only
showtabs=false, % show tabs within strings adding particular underscores
stepnumber=2, % the step between two line-numbers. If it's 1, each line will be numbered
stringstyle=\color{mymauve}, % string literal style
tabsize=2, % sets default tabsize to 2 spaces
%title=\lstname % show the filename of files included with \lstinputlisting; also try caption instead of title
}
\begin {document}
\pagestyle{fancy}
\fancyfoot{}
%\fancyfoot[R]{\includegraphics[width=20pt]{ironwood.jpg}}
\fancyhead[L]{NCTU\_Ravenclaw}
\fancyhead[R]{\thepage}
\renewcommand{\headrulewidth}{0.4pt}
\renewcommand{\contentsname}{Contents}
\scriptsize
\tableofcontents
%\title {NCTU\_Ravenclaw Codebook}
\bigskip
\lstinputlisting [language=bash] {"Source/.vimrc"}
\newpage
\section{Misc}
\subsection{JavaCheatSheet}
\lstinputlisting [language=Java] {"Source/JavaCheatSheet.java"}
\newpage
\section{BasicDS}
\subsection{Doubly Linked List}
\lstinputlisting [language=c++] {"Source/BasicDS_Doubly Linked List.cpp"}
\subsection{Hashmap\_Unordered Map\_umap}
\lstinputlisting [language=c++] {"Source/BasicDS_Hashmap_Unordered Map_umap.cpp"}
\newpage
\section{Graph}
\subsection{Strongly\ Connected\ Component}
\lstinputlisting [language=c++] {"Source/Graph_Strongly Connected Component_UVa_11838.cpp"}
\subsection{Articulation Point}
\lstinputlisting [language=c++] {"Source/Graph_Articulation Point_UVa_10765.cpp"}
\subsection{Eulerian Circuit\_Trail}
\lstinputlisting [language=c++] {"Source/Graph_Eulerian Circuit_UVa_10054_The Necklace.cpp"}
\subsection{LCA\_Tarjan's Algorithm}
\lstinputlisting [language=c++] {"Source/Graph_LCA_Tarjan's Algorithm_POJ_1470_Closest Common Ancestors.cpp"}
\subsection{LCAtoRMQ\_LA}
\lstinputlisting [language=c++] {"Source/Graph_LCAtoRMQ_LA_CF_519E.cpp"}
\subsection{Min\ Path\ Cover\_Max\ Bipartite\ Matching}
\lstinputlisting [language=c++] {"Source/Graph_Minimum Disjoint Path Cover (Directed Graph)_Maximum Bipartite Matching_GCPC2015_B.cpp"}
\subsection{Maximum Flow\_Dinic's Algorithm}
\lstinputlisting [language=c++] {"Source/Graph_Maximum Flow_Dinic's Algorithm.cpp"}
\newpage
\section{Math}
\subsection{ExGCD\_Lucas\_CRT}
\lstinputlisting [language=c++] {"Source/Math_Extended GCD_Lucas Theorem_Chinese Remainder Theorem.cpp"}
\subsection{Pollard's rho\_Miller Rabin}
\lstinputlisting [language=c++] {"Source/Math_Pollard's rho_Miller Rabin_CF_100753F.cpp"}
\newpage
\section{RangeQuery}
\subsection{RMQ}
\lstinputlisting [language=c++] {"Source/RangeQuery_RMQ.cpp"}
\subsection{Fenwick Tree}
\lstinputlisting [language=c++] {"Source/RangeQuery_Fenwick Tree.cpp"}
\subsection{Fenwick Tree\_2D}
\lstinputlisting [language=c++] {"Source/RangeQuery_Fenwick Tree_2D.cpp"}
\subsection{Mo's Algorithm}
\lstinputlisting [language=c++] {"Source/RangeQuery_Mo's Algorithm_CF_86D.cpp"}
\subsection{Kth Element\_Partition Tree\_Fractional Cascading}
\lstinputlisting [language=c++] {"Source/RangeQuery_Kth Element_Partition Tree_Fractional Cascading.cpp"}
\subsection{Discrete Segment Tree}
\lstinputlisting [language=c++] {"Source/RangeQuery_Discrete Segment Tree_Sweeping Lines_SGPre2015_E.cpp"}
\subsection{Treap}
\lstinputlisting [language=c++] {"Source/RangeQuery_Treap_POJ_2761_Feed the dogs.cpp"}
\subsection{Treap,NoKey}
\lstinputlisting [language=c++] {"Source/RangeQuery_Treap,NoKey_POJ_3580_SuperMemo.cpp"}
\subsection{Persistent Treap}
\lstinputlisting [language=c++] {"Source/RangeQuery_Persistent Treap_UVa_12538.cpp"}
\newpage
\section{String}
\subsection{KMP Algorithm}
\lstinputlisting [language=c++] {"Source/String_KMP Algorithm.cpp"}
\subsection{Suffix Array\_LCP Array}
\lstinputlisting [language=c++] {"Source/String_Suffix Array_LCP Array_UVa_760.cpp"}
\newpage
\section{Geometry}
\subsection{Convex Hull\_Monotone Chain}
\lstinputlisting [language=c++] {"Source/Geometry_Convex Hull_Monotone Chain.cpp"}
\subsection{Intersecting Halfplanes}
\lstinputlisting [language=c++] {"Source/Geometry_Intersecting Halfplanes_Sweeping Lines_UVa_11265.cpp"}
\end {document}