Package com.jackmeng.core.util

Class use_Algos

java.lang.Object

com.jackmeng.core.util.use_Algos

public final class use_Algos
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static final class	use_Algos.$freq_node_00

Field Summary

Fields

Modifier and Type	Field	Description
private static final Random	RNG0_1

Constructor Summary

Constructors

Modifier	Constructor	Description
private	use_Algos()

Method Summary

Modifier and Type	Method	Description
private static <T> void	$dfs_traverse0_1(T node, Map<T,List<T>> adjList, Set<T> visited, List<T> res)
private static <T extends Comparable<T>> T	$floyd_rivest_select0_1(List<T> list, int k)
private static void	$huffman_table0_1(use_Algos.$freq_node_00 node, String prefix, Map<Character,String> table)
private static <T extends Comparable<T>> T	$quick_select0_1(T[] array, int left, int right, int k)
private static <T extends Comparable<T>> int	$quick_select0_2(T[] array, int left, int right, int pivot)
static <T extends Comparable<T>> int	binary_search(T[] toSearch, T target, const_Bias bias)
static <T> T	boyer_moore_vote(T[] array)
static <T> List<T>	dfs_traverse(T root, Map<T,List<T>> adjList)
static <T extends Comparable<T>> T	floyd_rivest_select(T[] array, int k)
static Map<Character,String>	huffman_table(String text)
static <T> List<T>	optimal_eviction_policy(List<T> accesses, int cache_sz)
static <T extends Comparable<T>> T	quick_select(T[] array, int k)
static <T> void	swap(T[] array, int i, int j)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

RNG0_1

private static final Random RNG0_1

Constructor Details

use_Algos

private use_Algos()

Method Details

binary_search

public static <T extends Comparable<T>> int binary_search(T[] toSearch,
 T target,
 const_Bias bias)

huffman_table

public static Map<Character,String> huffman_table(String text)

boyer_moore_vote

public static <T> T boyer_moore_vote(T[] array)

optimal_eviction_policy

public static <T> List<T> optimal_eviction_policy(List<T> accesses,
 int cache_sz)

dfs_traverse

public static <T> List<T> dfs_traverse(T root,
 Map<T,List<T>> adjList)

swap

public static <T> void swap(T[] array,
 int i,
 int j)

quick_select

public static <T extends Comparable<T>> T quick_select(T[] array,
 int k)

floyd_rivest_select

public static <T extends Comparable<T>> T floyd_rivest_select(T[] array,
 int k)

$huffman_table0_1

private static void $huffman_table0_1(use_Algos.$freq_node_00 node,
 String prefix,
 Map<Character,String> table)

$quick_select0_1

private static <T extends Comparable<T>> T $quick_select0_1(T[] array,
 int left,
 int right,
 int k)

$floyd_rivest_select0_1

private static <T extends Comparable<T>> T $floyd_rivest_select0_1(List<T> list,
 int k)

$quick_select0_2

private static <T extends Comparable<T>> int $quick_select0_2(T[] array,
 int left,
 int right,
 int pivot)

$dfs_traverse0_1

private static <T> void $dfs_traverse0_1(T node,
 Map<T,List<T>> adjList,
 Set<T> visited,
 List<T> res)