forked from jaehyunp/stanfordacm
-
Notifications
You must be signed in to change notification settings - Fork 2
/
notebook_new.tex
145 lines (134 loc) · 5.09 KB
/
notebook_new.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
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
\documentclass[twocolumn]{article}
\usepackage[margin=0.5in]{geometry}
\usepackage{url,hyperref}
\usepackage{fancyhdr}
\usepackage{amsmath}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{tocloft}
\usepackage{pdflscape}
\renewcommand*{\ttdefault}{pcr}
\renewcommand\cftsecfont{\small\bfseries}
\renewcommand\cftsecpagefont{\small}
\renewcommand\cftsubsecfont{\footnotesize}
\renewcommand\cftsubsecpagefont{\footnotesize}
\lstdefinestyle{customcc}{
language=C++,
belowcaptionskip=1\baselineskip,
breaklines=true,
xleftmargin=\parindent,
showstringspaces=false,
basicstyle=\scriptsize\ttfamily,
keywordstyle=\bfseries\color{green!40!black},
commentstyle=\itshape\color{red!80!black},
identifierstyle=\color{blue},
stringstyle=\color{purple!40!black},
}
\lstdefinestyle{customjava}{
language=Java,
belowcaptionskip=1\baselineskip,
breaklines=true,
xleftmargin=\parindent,
showstringspaces=false,
basicstyle=\scriptsize\ttfamily,
keywordstyle=\bfseries\color{green!40!black},
commentstyle=\itshape\color{purple!40!black},
identifierstyle=\color{blue},
stringstyle=\color{orange},
}
\lstdefinestyle{customtxt}{
belowcaptionskip=1\baselineskip,
breaklines=true,
xleftmargin=\parindent,
showstringspaces=false,
basicstyle=\scriptsize\ttfamily,
}
\lstset{escapechar=@}
\pagestyle{fancy}
\lhead{Stanford University}
\chead{}
\rhead{\thepage}
\lfoot{}
\cfoot{}
\rfoot{}
\begin{document}
\begin{landscape}
\tableofcontents
\section{Combinatorial optimization}
\subsection{Sparse max-flow}
\raggedbottom\lstinputlisting[style=customcc]{code/Dinic.cc}
\subsection{Min-cost max-flow}
\raggedbottom\lstinputlisting[style=customcc]{code/MinCostMaxFlow.cc}
\subsection{Push-relabel max-flow}
\raggedbottom\lstinputlisting[style=customcc]{code/PushRelabel.cc}
\subsection{Min-cost matching}
\raggedbottom\lstinputlisting[style=customcc]{code/MinCostMatching.cc}
\subsection{Max bipartite matching}
\raggedbottom\lstinputlisting[style=customcc]{code/MaxBipartiteMatching.cc}
\subsection{Global min-cut}
\raggedbottom\lstinputlisting[style=customcc]{code/MinCut.cc}
\subsection{Graph cut inference}
\raggedbottom\lstinputlisting[style=customcc]{code/GraphCutInference.cc}
\section{Geometry}
\subsection{Convex hull}
\raggedbottom\lstinputlisting[style=customcc]{code/ConvexHull.cc}
\subsection{Miscellaneous geometry}
\raggedbottom\lstinputlisting[style=customcc]{code/Geometry.cc}
\subsection{Java geometry}
\raggedbottom\lstinputlisting[style=customjava]{code/JavaGeometry.java}
\subsection{3D geometry}
\raggedbottom\lstinputlisting[style=customjava]{code/Geom3D.java}
\subsection{Slow Delaunay triangulation}
\raggedbottom\lstinputlisting[style=customjava]{code/Delaunay.cc}
\section{Numerical algorithms}
\subsection{Number theory (modular, Chinese remainder, linear Diophantine)}
\raggedbottom\lstinputlisting[style=customcc]{code/Euclid.cc}
\subsection{Systems of linear equations, matrix inverse, determinant}
\raggedbottom\lstinputlisting[style=customcc]{code/GaussJordan.cc}
\subsection{Reduced row echelon form, matrix rank}
\raggedbottom\lstinputlisting[style=customcc]{code/ReducedRowEchelonForm.cc}
\subsection{Fast Fourier transform}
\raggedbottom\lstinputlisting[style=customcc]{code/FFT_new.cpp}
\subsection{Simplex algorithm}
\raggedbottom\lstinputlisting[style=customcc]{code/Simplex.cc}
\section{Graph algorithms}
\subsection{Fast Dijkstra\'s algorithm}
\raggedbottom\lstinputlisting[style=customcc]{code/FastDijkstra.cc}
\subsection{Strongly connected components}
\raggedbottom\lstinputlisting[style=customcc]{code/SCC.cc}
\subsection{Eulerian path}
\raggedbottom\lstinputlisting[style=customcc]{code/EulerianPath.cc}
\section{Data structures}
\subsection{Suffix array}
\raggedbottom\lstinputlisting[style=customcc]{code/SuffixArray.cc}
\subsection{Binary Indexed Tree}
\raggedbottom\lstinputlisting[style=customcc]{code/BIT.cc}
\subsection{Union-find set}
\raggedbottom\lstinputlisting[style=customcc]{code/UnionFind.cc}
\subsection{KD-tree}
\raggedbottom\lstinputlisting[style=customcc]{code/KDTree.cc}
\subsection{Splay tree}
\raggedbottom\lstinputlisting[style=customcc]{code/splay.cpp}
\subsection{Lazy segment tree}
\raggedbottom\lstinputlisting[style=customjava]{code/SegmentTreeLazy.java}
\subsection{Lowest common ancestor}
\raggedbottom\lstinputlisting[style=customcc]{code/LCA.cc}
\section{Miscellaneous}
\subsection{Longest increasing subsequence}
\raggedbottom\lstinputlisting[style=customcc]{code/LongestIncreasingSubsequence.cc}
\subsection{Dates}
\raggedbottom\lstinputlisting[style=customcc]{code/Dates.cc}
\subsection{Regular expressions}
\raggedbottom\lstinputlisting[style=customjava]{code/LogLan.java}
\subsection{Prime numbers}
\raggedbottom\lstinputlisting[style=customcc]{code/Primes.cc}
\subsection{C++ input/output}
\raggedbottom\lstinputlisting[style=customcc]{code/IO.cpp}
\subsection{Knuth-Morris-Pratt}
\raggedbottom\lstinputlisting[style=customcc]{code/KMP.cpp}
\subsection{Latitude/longitude}
\raggedbottom\lstinputlisting[style=customcc]{code/LatLong.cpp}
\subsection{Emacs settings}
\raggedbottom\lstinputlisting[style=customtxt]{code/EmacsSettings.txt}
\end{landscape}
\end{document}