\documentclass[10pt,a4paper]{article}

% Packages
\usepackage{fancyhdr}           % For header and footer
\usepackage{multicol}           % Allows multicols in tables
\usepackage{tabularx}           % Intelligent column widths
\usepackage{tabulary}           % Used in header and footer
\usepackage{hhline}             % Border under tables
\usepackage{graphicx}           % For images
\usepackage{xcolor}             % For hex colours
%\usepackage[utf8x]{inputenc}    % For unicode character support
\usepackage[T1]{fontenc}        % Without this we get weird character replacements
\usepackage{colortbl}           % For coloured tables
\usepackage{setspace}           % For line height
\usepackage{lastpage}           % Needed for total page number
\usepackage{seqsplit}           % Splits long words.
%\usepackage{opensans}          % Can't make this work so far. Shame. Would be lovely.
\usepackage[normalem]{ulem}     % For underlining links
% Most of the following are not required for the majority
% of cheat sheets but are needed for some symbol support.
\usepackage{amsmath}            % Symbols
\usepackage{MnSymbol}           % Symbols
\usepackage{wasysym}            % Symbols
%\usepackage[english,german,french,spanish,italian]{babel}              % Languages

% Document Info
\author{failboatz}
\pdfinfo{
  /Title (quiz1.pdf)
  /Creator (Cheatography)
  /Author (failboatz)
  /Subject (quiz1 Cheat Sheet)
}

% Lengths and widths
\addtolength{\textwidth}{6cm}
\addtolength{\textheight}{-1cm}
\addtolength{\hoffset}{-3cm}
\addtolength{\voffset}{-2cm}
\setlength{\tabcolsep}{0.2cm} % Space between columns
\setlength{\headsep}{-12pt} % Reduce space between header and content
\setlength{\headheight}{85pt} % If less, LaTeX automatically increases it
\renewcommand{\footrulewidth}{0pt} % Remove footer line
\renewcommand{\headrulewidth}{0pt} % Remove header line
\renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit
% This two commands together give roughly
% the right line height in the tables
\renewcommand{\arraystretch}{1.3}
\onehalfspacing

% Commands
\newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour
\newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols
\newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns
\newcommand{\tn}{\tabularnewline} % Required as custom column type in use

% Font and Colours
\definecolor{HeadBackground}{HTML}{333333}
\definecolor{FootBackground}{HTML}{666666}
\definecolor{TextColor}{HTML}{333333}
\definecolor{DarkBackground}{HTML}{A3A3A3}
\definecolor{LightBackground}{HTML}{F3F3F3}
\renewcommand{\familydefault}{\sfdefault}
\color{TextColor}

% Header and Footer
\pagestyle{fancy}
\fancyhead{} % Set header to blank
\fancyfoot{} % Set footer to blank
\fancyhead[L]{
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{C}
    \SetRowColor{DarkBackground}
    \vspace{-7pt}
    {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent
        \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}}
    }
\end{tabulary}
\columnbreak
\begin{tabulary}{11cm}{L}
    \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{quiz1 Cheat Sheet}}}} \\
    \normalsize{by \textcolor{DarkBackground}{failboatz} via \textcolor{DarkBackground}{\uline{cheatography.com/20901/cs/3765/}}}
\end{tabulary}
\end{multicols}}

\fancyfoot[L]{ \footnotesize
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{LL}
  \SetRowColor{FootBackground}
  \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}}  \\
  \vspace{-2pt}failboatz \\
  \uline{cheatography.com/failboatz} \\
  \end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}}  \\
   \vspace{-2pt}Published 26th March, 2015.\\
   Updated 12th May, 2016.\\
   Page {\thepage} of \pageref{LastPage}.
\end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}}  \\
  \SetRowColor{white}
  \vspace{-5pt}
  %\includegraphics[width=48px,height=48px]{dave.jpeg}
  Measure your website readability!\\
  www.readability-score.com
\end{tabulary}
\end{multicols}}




\begin{document}
\raggedright
\raggedcolumns

% Set font size to small. Switch to any value
% from this page to resize cheat sheet text:
% www.emerson.emory.edu/services/latex/latex_169.html
\footnotesize % Small font.

\begin{multicols*}{3}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Data Structures}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Declaring a struct: \newline     typedef struct \{ \newline         int x; \newline         int y; \newline     \} point; \newline  \newline Declaring a variable and accessing members: \newline     point first; \newline     first.x = 1; \newline     first.y = 4; \newline     printf("(\%d, \%d) \textbackslash{}n", first.x, first.y);} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Point is name of struct.}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{3.11236 cm} p{0.77809 cm} p{0.68655 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{3}{x{5.377cm}}{\bf\textcolor{white}{Omega}}  \tn
% Row 0
\SetRowColor{LightBackground}
 & lower (Ω) & upper (O) \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
insertion into a hash table with separate chaining & 1 & 1 \tn 
% Row Count 4 (+ 2)
% Row 2
\SetRowColor{LightBackground}
insertion into a trie & 1 & 1 \tn 
% Row Count 5 (+ 1)
% Row 3
\SetRowColor{white}
insertion into a sorted linked list & 1 & n \tn 
% Row Count 7 (+ 2)
% Row 4
\SetRowColor{LightBackground}
deletion from a sorted linked list & 1 & n \tn 
% Row Count 9 (+ 2)
% Row 5
\SetRowColor{white}
deletion from an unsorted linked list & 1 & n \tn 
% Row Count 11 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}---}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Common Structs}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{{\bf{Hashtable:}} \newline     typedef struct \_node  \newline     \{ \newline         char word{[}50{]}; // 50-char word \newline         struct \_node {\emph{next; \newline     \}  \newline     node; \newline {\bf{Tree:}} \newline     typedef struct \_tree3 \{ \newline         bool valid; // exists or not \newline         struct \_tree3 }}child1; \newline         struct \_tree3 {\emph{child2; \newline         struct \_tree3 }}child3;  \newline     \}  \newline     tree3; \newline {\bf{Trie:}} \newline     typedef struct \_btrie \{  \newline         bool valid; \newline         struct \_btrie *children{[}2{]};  \newline     \}  \newline     btrie;} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Stacks}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{{\bf{Pop:}} \newline int pop(void) \newline \{ \newline     if (stack.size == 0) \newline         return -1; \newline     return stack.numbers{[}-{}-stack.size{]}; \newline \} \newline {\bf{Push:}} \newline bool push(int n) \newline \{ \newline     if (stack.size == CAPACITY || n \textless{} 0) \newline         return false; \newline     stack.numbers{[}stack.size++{]} = n; \newline     return true; \newline \}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Pointers}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Declaration and initialization: \newline     int a = 14; \newline     int b = 15; \newline     int {\emph{ iPtr; \newline     iPtr = \&a; \newline     int }} anotherPtr = \&b; \newline  \newline Accessing pointers and values: \newline // assign an address to another pointer \newline     anotherPtr = iPtr; \newline // change the value stored in the memory \newline // location being pointed to \newline     {\emph{iPtr = 3; \newline // print the address held be a pointer \newline     printf("\%x \textbackslash{}n", iPtr); \newline // print the value being pointed to \newline     printf("\%d \textbackslash{}n", }}iPtr);} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{\&b = "address of" operator \newline *iPtr = dereference operator \newline iPtr -\textgreater{} a = 14; //shortcut}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Definitions}}  \tn
\SetRowColor{white}
\mymulticolumn{1}{x{5.377cm}}{{\bf{Valgrind}}: used for detecting memory leaks from forgetting to fclose() and free() \newline % Row Count 2 (+ 2)
- syntax: valgrind –v -{}-leak–check=full \textless{}executable file\textgreater{} \newline % Row Count 4 (+ 2)
{\bf{Bitwise Operators}} – see table to the right.  \newline % Row Count 6 (+ 2)
Find if a number is odd:    if (num \& 1)  print("Odd"); \newline % Row Count 8 (+ 2)
{\bf{Hashtable}} - has 2 main parts: (1) a hash function, and (2) an array the hash function maps to. Often times, each index of the array will be a linked list to store the values that are hashed to a specific index. Struct of a hashtable node is below at left: \newline % Row Count 14 (+ 6)
{\bf{Tree}} - a data structure made up of nodes that have the following 2 rules: (1) A tree node can point at its children or at NULL, and (2) A tree node may not point at any other node other than those listed in (1), including itself. Struct of a 3-child tree is above right. In the diagram, black (top) is the root node and grey (point to NULL) are leave nodes. A binary tree is a special kind of tree that has 2 children left and right.  \newline % Row Count 23 (+ 9)
{\bf{Trie}} – Just like tree but can have arbitrary number of children. Below are examples of binary trie and 6-child trie.% Row Count 26 (+ 3)
} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{File Input / Output}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Declaring a FILE pointer: \newline     FILE {\emph{ inputFile; \newline     FILE }} outputFile; \newline Opening a file: \newline     inputFile = fopen("file1.txt", "r"); \newline     outputFile = fopen("file2.txt", "w"); \newline Input / Output: \newline     fscanf(inputFile, "\%d", \&x); \newline     fprintf(outputFile, "\%f \textbackslash{}n", 3.14); \newline Closing a file: \newline     fclose(inputFile); \newline     fclose(outputFile);} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{"r" for read \newline "w" for write \newline "a" for append}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{2.68758 cm} x{2.28942 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Operators}}  \tn
% Row 0
\SetRowColor{LightBackground}
increment, decrement & ++, -{}- \tn 
% Row Count 1 (+ 1)
% Row 1
\SetRowColor{white}
multiply, divide, modulus & *, /, \% \tn 
% Row Count 3 (+ 2)
% Row 2
\SetRowColor{LightBackground}
add, subtract & +, - \tn 
% Row Count 4 (+ 1)
% Row 3
\SetRowColor{white}
relational comparisons & \textgreater{}, \textgreater{}=, \textless{}, \textless{}= \tn 
% Row Count 6 (+ 2)
% Row 4
\SetRowColor{LightBackground}
equality comparisons & ==, != \tn 
% Row Count 7 (+ 1)
% Row 5
\SetRowColor{white}
and & \&\& \tn 
% Row Count 8 (+ 1)
% Row 6
\SetRowColor{LightBackground}
or & || \tn 
% Row Count 9 (+ 1)
% Row 7
\SetRowColor{white}
assignment & =, +=, -=, *=, /=, \%= \tn 
% Row Count 11 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\SetRowColor{LightBackground}
\mymulticolumn{2}{x{5.377cm}}{Grouped by precedence.}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Linked Lists}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{p{5.377cm}}{\vspace{1px}\centerline{\includegraphics[width=5.1cm]{/web/www.cheatography.com/public/uploads/failboatz_1427354730_linked list.png}}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Linked list is sorted with NULL pointer after 42.}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Doubly Linked List}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{p{5.377cm}}{\vspace{1px}\centerline{\includegraphics[width=5.1cm]{/web/www.cheatography.com/public/uploads/failboatz_1427355474_doubly linked list.png}}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{typedef struct node \newline \{ \newline     struct node{\emph{ prev; \newline     unsigned int i; \newline     struct node}} next; \newline \} \newline node;}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}


% That's all folks
\end{multicols*}

\end{document}