\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{phon} \pdfinfo{ /Title (cheatcheese.pdf) /Creator (Cheatography) /Author (phon) /Subject (CheatCheese 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{CheatCheese Cheat Sheet}}}} \\ \normalsize{by \textcolor{DarkBackground}{phon} via \textcolor{DarkBackground}{\uline{cheatography.com/25871/cs/19625/}}} \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}phon \\ \uline{cheatography.com/phon} \\ \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}} \\ \vspace{-2pt}Published 13th May, 2019.\\ Updated 13th May, 2019.\\ 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}{Palindrome recursive}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{public static boolean palindromecheck(String temp) \{ \newline boolean result = false; \newline temp = temp.toLowerCase(); \newline temp = temp.replaceAll(" ", ""); \newline temp = temp.replaceAll("\textbackslash{}" ", ""); \newline temp = temp.replaceAll("\textbackslash{}\textbackslash{}?", ""); \newline temp = temp.replaceAll("!", ""); \newline temp = temp.replaceAll("\textbackslash{}'", ""); \newline temp = temp.replaceAll("\textbackslash{}\textbackslash{}.", ""); \newline temp = temp.replaceAll(",",""); \newline if (temp.length() \textgreater{} 1) \{ \newline if (temp.charAt(0) == \seqsplit{temp.charAt(temp.length()-1))} \{ \newline palindromecheck(temp.substring(1, temp.length()-1)); \newline result = true; \newline \} \newline else \{ \newline result = false; \newline \} \newline \} \newline return result; \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}{Sorting(Simple one)}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{public static void sorting(String{[}{]} list) \{ \newline for (int x = 0;x \textless{} list.length;x++) \{ \newline for (int y = x + 1 ;y \textless{} list.length;y++) \{ \newline // indexofarray \newline if (list{[}x{]}.compareTo(list{[}y{]}) \textgreater{} 0) \{ \newline continue; \newline \} \newline else if (list{[}x{]}.compareTo(list{[}y{]}) == 0) \{ \newline continue; \newline \} \newline else \{ \newline String temp = list{[}x{]}; \newline list{[}x{]} = list{[}y{]}; \newline list{[}y{]} = temp; \newline \} \newline \} \newline System.out.print("Pass: "+x);printlist(list); \newline \} \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}{File IO (Write)}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{public class write \{ \newline public static void main(String{[}{]} args) \{ \newline BufferedWriter writer = null; \newline File file = new File("log.txt"); \newline try \{ \newline System.out.println("test"); \newline writer = new BufferedWriter(new FileWriter(file)); \newline writer.write("Hello World.Wat???\textbackslash{}n"); \newline writer.append("Hello Mars.\textbackslash{}n"); \newline \} \newline catch (FileNotFoundException e) \{ \newline e.printStackTrace(); \newline \} \newline catch (IOException e) \{ \newline e.printStackTrace(); \newline \} \newline finally \{ \newline try \{ \newline if (writer != null) \{ \newline writer.close(); \newline \} \newline \} \newline catch (IOException e) \{ \newline e.printStackTrace(); \newline \} \newline \} \newline \} \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}{Node recursive}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{public static void inOrderTraverse(Node root) \newline \{ \newline if (root == null) \{ \newline \} \newline else \{ \newline //System.out.print(" "+root.id); //pre order \newline inOrderTraverse(root.left); \newline System.out.print(" "+root.id); // in order \newline inOrderTraverse(root.right); \newline //System.out.print(" "+root.id); // post order \newline \} \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}{getSnippet}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{public static String getSnippet(Word root, int window) \newline \{ \newline if(root == null) return null; \newline StringBuilder str = new StringBuilder(); \newline str.append("{[}"+root+"{]} "); \newline Word pointer = root.getPreviousWord(); \newline for(int i = 0; i \textless{} window; i++) \newline \{ if(pointer == null) \newline \{ \newline break; \newline \} \newline else \newline \{ str.insert(0, pointer.getWord()+" "); \newline pointer = \seqsplit{pointer.getPreviousWord();} \newline \} \newline \} \newline if(pointer != null) str.insert(0, "... "); \newline \newline pointer = root.getNextWord(); \newline for(int i = 0; i \textless{} window; i++) \newline \{ if(pointer == null) \newline \{ \newline str.append("... "); \newline break; \newline \} \newline else \newline \{ str.append(pointer.getWord()+" "); \newline pointer = pointer.getNextWord(); \newline \} \newline \} \newline if(pointer != null) str.append("... "); \newline \newline return str.toString().trim(); \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}{How to create array of int and double}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{int a{[}{]}=new int{[}5{]}; \newline data = new Double{[}10{]};} \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}{Switch case}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{int day = 4; \newline switch (day) \{ \newline case 6: \newline \seqsplit{System.out.println("Today} is Saturday"); \newline break; \newline case 7: \newline \seqsplit{System.out.println("Today} is Sunday"); \newline break; \newline default: \newline \seqsplit{System.out.println("Looking} forward to the Weekend"); \newline \} \newline // Outputs "Looking forward to the Weekend"} \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}{Compareto}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{result will be int \newline \textgreater{} 0 : greater \newline =0 : similar \newline \textless{}0: least} \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}{isFullBinTree (Node)}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{public static boolean isFullBinTree(Node root) \newline \{ \newline boolean result = false; \newline if (root == null) \{ \newline result = true; \newline \} \newline else \{ \newline if (root.left != null \&\& root.right != null) \{ \newline if (!isFullBinTree(root.left) || !isFullBinTree(root.right)) \{ \newline result = false; \newline \} \newline else \{ \newline result = true; \newline \} \newline \} \newline else if (root.left == null \&\& root.right == null) \{ \newline result = true; \newline \} \newline else \{ \newline result = false; \newline \} \newline \} \newline return result; \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}{binaryfind}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{public static boolean binaryfind(int{[}{]}{[}{]} matrix, int window) \{ \newline boolean check = false; \newline int length = matrix{[}0{]}.length * matrix{[}1{]}.length; \newline int low = 0; \newline int high = sortedWords.size() - 1; \newline int mid = 0; \newline while (low \textless{}= high) \{ \newline mid = low + ((high - low)/2); \newline if (sortednumber{[}mid{]} == target) \{ \newline return true; \newline \} \newline else if (sortednumber{[}mid{]} \textless{} target) \{ \newline low = mid + 1; \newline \} \newline else \{ \newline high = mid - 1; \newline \} \newline \} \newline return check; \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}{File IO (Read apache)}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{//load file \newline String text = null; \newline try \{ \newline text = \seqsplit{FileUtils.readFileToString(new} File(filename), "UTF-8"); \newline \} catch (IOException e) \{ \newline e.printStackTrace(); \newline \} \newline //clean text \newline text = text.toLowerCase().replaceAll("\textbackslash{}\textbackslash{}W+", " ").replaceAll("\textbackslash{}\textbackslash{}s\textbackslash{}\textbackslash{}w\textbackslash{}\textbackslash{}s", " "); \newline \newline //System.out.println(text); \newline //tokenize words \newline String{[}{]} tokens = text.split("\textbackslash{}\textbackslash{}s+"); \newline \newline //store tokens in words \newline sortedWords = new ArrayList\textless{}Word\textgreater{}(); \newline for(int i = 0; i \textless{} tokens.length; i++) \newline \{ sortedWords.add(new Word(tokens{[}i{]},i)); \newline if(i \textgreater{} 0) \newline \{ sortedWords.get(i).setPreviousWord(sortedWords.get(i-1)); \newline sortedWords.get(i-1).setNextWord(sortedWords.get(i)); \newline \} \newline \} \newline //sort word \newline Collections.sort(sortedWords);} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} % That's all folks \end{multicols*} \end{document}