MCPcopy Create free account

hub / github.com/coderbruis/AlgorithmsInJava / functions

Functions342 in github.com/coderbruis/AlgorithmsInJava

MethodcontainsKey
(K key)
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListLRUCache.java:39
Methoddequeue
()
src/main/java/com/bruis/algorithminjava/datastructures/queue/Queue.java:12
Methoddequeue
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListQueue.java:52
Methodenqueue
(E e)
src/main/java/com/bruis/algorithminjava/datastructures/queue/Queue.java:10
Methodenqueue
(E e)
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListQueue.java:33
MethodextractMax
获取堆顶值 @return
src/main/java/com/bruis/algorithminjava/algorithm/sort/Heap.java:64
MethodextractMax
()
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexHeap.java:82
MethodextractMaxDataIndex
删除堆中最大值,并返回该最大值对应的外部原始索引。 外部用户索引从0开始,索引堆内部索引从1开始。 @return 最大值对应的外部原始索引
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexHeap.java:99
MethodextractMaxIndex
获取最大索引堆中堆顶的索引 @return
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexMapHeap.java:107
Methodfloor
(int[] arr, int v)
src/main/java/com/bruis/algorithminjava/algorithm/sort/BinarySearchFloorAndCeil.java:18
MethodforceSolution
暴力法: 时间复杂度:O(n^2) 空间复杂度:O(1) @param numbers @param target @return
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/TwoSumII.java:48
MethodforceSolution
暴力破解法 时间复杂度:o(n^2) 空间复杂度:O(n) @param nums @param target @return
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/TwoSum.java:77
MethodgenerateNearlyOrderedArray
生成一个近乎有序的数组 首先生成一个含有[0...n-1]的完全有序数组, 之后随机交换swapTimes对数据 swapTimes定义了数组的无序程度: swapTimes == 0 时, 数组完全有序 swapTimes 越大, 数组越趋向于无序 @param n @param swapTime
src/main/java/com/bruis/algorithminjava/utils/SortTestHelper.java:43
MethodgenerateRandomArray
生成有n个元素的随机数组,每个元素的随机范围为[rangeL, rangeR] @param n @param rangeL @param rangeR @return
src/main/java/com/bruis/algorithminjava/utils/SortTestHelper.java:21
MethodgetCapacity
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListLRUCache.java:31
MethodgetCapacity
()
src/main/java/com/bruis/algorithminjava/datastructures/list/HashMapLRUCache.java:38
MethodgetCapacity
()
src/main/java/com/bruis/algorithminjava/datastructures/array/MyArray.java:23
MethodgetFirst
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListWithDummyHead.java:41
MethodgetFront
()
src/main/java/com/bruis/algorithminjava/datastructures/queue/MyQueue.java:51
MethodgetFront
()
src/main/java/com/bruis/algorithminjava/datastructures/queue/Queue.java:14
MethodgetFront
()
src/main/java/com/bruis/algorithminjava/datastructures/queue/MyLoopQueue.java:70
MethodgetFront
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListQueue.java:67
MethodgetItem
(int i)
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexHeap.java:65
MethodgetItem
获取最大索引堆中所以为i的元素 @param i @return
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexMapHeap.java:68
MethodgetLast
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedList.java:72
MethodgetLast
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListWithDummyHead.java:45
MethodgetMaxIndex
获取索引堆中堆顶的元素(注意堆中元素是arr的索引,即index数组的元素) @return
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexMapHeap.java:79
MethodgetMin
()
src/main/java/com/bruis/algorithminjava/algorithm/stack/MinStack.java:59
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/stack/MyStack.java:22
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/queue/MyQueue.java:20
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/queue/MyLoopQueue.java:23
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListStack.java:21
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListLRUCache.java:27
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/list/HashMapLRUCache.java:34
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedList.java:153
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListQueue.java:23
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListWithDummyHead.java:22
MethodgetSize
()
src/main/java/com/bruis/algorithminjava/datastructures/array/MyArray.java:28
Methodinsert
新增一个元素 @param value
src/main/java/com/bruis/algorithminjava/algorithm/sort/Heap.java:52
MethodinsertSort
a,b,c,d,e,f,g ^ ^ 普通插入排序法 时间最差复杂度: O(n^2)
src/main/java/com/bruis/algorithminjava/algorithm/sort/Sort2026.java:56
MethodinsertSortWithoutSwap
不需要每次对比都交换元素 a,b,c,d,e,f,g e ^ 时间最差复杂度: O(n^2)
src/main/java/com/bruis/algorithminjava/algorithm/sort/Sort2026.java:78
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/algorithm/sort/Heap.java:88
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexMapHeap.java:39
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/stack/MyStack.java:27
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/queue/MyQueue.java:25
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListStack.java:26
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListLRUCache.java:35
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/list/HashMapLRUCache.java:42
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListWithDummyHead.java:26
MethodisEmpty
()
src/main/java/com/bruis/algorithminjava/datastructures/array/MyArray.java:32
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/sort/HeapSort01.java:83
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/sort/BucketSort.java:52
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/sort/Test.java:9
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/sort/Sort2026.java:14
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/sort/InsertionSort.java:55
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/sort/HeapSort02.java:85
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/MaximumSubarray_53.java:10
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/ContainsDuplicate_217.java:13
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/ReversePairs.java:171
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/SubarraySumEqualsK.java:133
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/ThreeSum.java:16
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/SortColors.java:51
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/MaximumProductSubarray.java:63
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/TwoSum.java:82
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/MaximumGap.java:164
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/TopKFrequentElements.java:62
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/IsPalindrome.java:36
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/heap/MaxHeap.java:53
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/heap/MaxHeapHeapify.java:71
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexHeap.java:195
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/heap/HeapPrinter.java:45
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/heap/IndexMapHeap.java:218
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/heap/HeapSort.java:38
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/stack/MyStack.java:73
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/queue/MyQueue.java:70
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/queue/MyLoopQueue.java:103
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListLRUCache.java:96
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/list/HashMapLRUCache.java:149
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListWithDummyHead.java:165
Methodmain
(String[] args)
src/main/java/com/bruis/algorithminjava/datastructures/array/MyArray.java:177
MethodmaxSubArray
(int[] nums)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/MaximumSubarray_53.java:46
MethodmaximumGap
(int[] nums)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/MaximumGap.java:109
MethodmaximumGapOptimize
基数排序: 时间复杂度:O(N) 空间复杂度:O(N) @param nums @return
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/MaximumGap.java:75
MethodmergeCount2
(int[] nums, int[] temp, int start, int end)
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/array/ReversePairs.java:162
MethodmergeSort
归并排序
src/main/java/com/bruis/algorithminjava/algorithm/sort/Sort2026.java:96
MethodmergeSortByBottom
自底向上的归并排序算法
src/main/java/com/bruis/algorithminjava/algorithm/sort/Sort2026.java:151
MethodoptimizeSolution02
对optimizeSolution01进行优化,少进行一次for循环 时间复杂度: O(n) 空间复杂度:O(n) @param nums @param target @return
src/main/java/com/bruis/algorithminjava/algorithm/leetcode/TwoSum.java:26
MethodpartitionWithPivot
取随机数,尽量将有序的数组打散 生成[a,b]之间随机数,公式为:a + new Random().nextInt(b - a + 1)
src/main/java/com/bruis/algorithminjava/algorithm/sort/Sort2026.java:208
Methodpeek
()
src/main/java/com/bruis/algorithminjava/datastructures/stack/MyStack.java:53
Methodpeek
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListStack.java:41
Methodpop
()
src/main/java/com/bruis/algorithminjava/algorithm/stack/MinStack.java:44
Methodpop
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListStack.java:36
MethodprintArray
打印arr数组的所有内容 @param arr
src/main/java/com/bruis/algorithminjava/utils/SortTestHelper.java:65
Methodpush
(int x)
src/main/java/com/bruis/algorithminjava/algorithm/stack/MinStack.java:31
Methodpush
(E e)
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListStack.java:31
MethodquickSort
(int[] arr)
src/main/java/com/bruis/algorithminjava/algorithm/sort/Test.java:13
MethodquickSort
(int[] arr)
src/main/java/com/bruis/algorithminjava/algorithm/sort/Sort2026.java:175
MethodremoveElement
(E e)
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedList.java:130
MethodremoveElement
(E e)
src/main/java/com/bruis/algorithminjava/datastructures/array/MyArray.java:150
MethodremoveFirst
()
src/main/java/com/bruis/algorithminjava/datastructures/list/MyLinkedListWithDummyHead.java:139
← previousnext →201–300 of 342, ranked by callers