算法
20190115
这个作者很懒,什么都没留下…
展开
-
为什么oj刷题要对1000000007进行取模运算
最近在OJ中,在博主提交斐波那契数列解答时,这是第一版的代码: private static int fib(int n) { if (n == 0) { return 0; } int[] arr = new int[n + 1]; arr[1] = 1; return fib2(n, a...原创 2020-03-30 10:05:56 · 4025 阅读 · 1 评论 -
美团面试题:字符串删除b和ac
// 输入:一个字符串// 输出:是一个字符数组,不包含b和连续的ac子串// 输入:bac,输出:空串// 输入:abc,输出:空串// 输入:aaabccc,输出:空串(美团)解法:使用栈private static String filterString(String s) {if (s == null || s.trim().equalsIgnoreCase("")) {r...原创 2020-03-11 13:58:58 · 851 阅读 · 0 评论 -
java通过最小堆算法实现无序数组查找第K大的数
public class FindNumK { public static void main(String[] args) { int[] arr = {7,5,15,3,17,2,20,24,1,9,12,8}; int k = 5; System.out.println("------------计算前--------------"); for(int i : ...原创 2019-01-16 15:50:36 · 2048 阅读 · 0 评论 -
Java实现大数计算
public class BigNumPlus { public static void main(String[] args) { String var1 = "429825736873"; String var2 = "92630865109731"; String result = getResult(var1,var2); System.out.println(res...原创 2019-01-16 15:47:48 · 1855 阅读 · 0 评论 -
排序算法----桶排序
桶排序java代码实现:public class BucketSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; bucketSort(arr, 100); for (int i : arr) { System.out....原创 2019-01-16 15:40:09 · 143 阅读 · 0 评论 -
排序算法----堆排序
堆排序java代码实现:public class HeapSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; for (int i = 0; i < arr.length; i++) { buildHeap(arr,...原创 2019-01-15 17:14:13 · 201 阅读 · 0 评论 -
排序算法----希尔排序
希尔排序java代码实现:public class HillSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; shellSort(arr); for (int i : arr) { System.out.print(i...原创 2019-01-15 17:13:00 · 128 阅读 · 0 评论 -
排序算法----选择排序
选择排序java代码实现:public class SelectSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; selectSort(arr); for (int i : arr) { System.out.prin...原创 2019-01-15 17:11:50 · 128 阅读 · 0 评论 -
排序算法----快速排序
快速排序java代码实现:public class QuickSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; quickSort(arr, 0, arr.length - 1); for (int i : arr) { ...原创 2019-01-15 17:10:47 · 116 阅读 · 0 评论 -
排序算法----基数排序
基数排序java代码实现:public class CardinalitySort { public static void main(String[] args) { int[] arr = { 2, 31, 60, 127, 314, 32, 8775, 625, 9, 24, 0, 12 }; cardinalitySort(arr, 10); for (int i : a...原创 2019-01-15 17:09:20 · 173 阅读 · 0 评论 -
排序算法----归并排序
归并排序java代码实现:public class MergeSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; mergeSort(arr, 0, arr.length - 1); for (int i : arr) { ...原创 2019-01-15 17:07:20 · 118 阅读 · 0 评论 -
排序算法----插入排序
插入排序java代码实现public class InsertSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; insertSort(arr); for (int i : arr) { System.out.print...原创 2019-01-15 17:02:28 · 113 阅读 · 0 评论 -
排序算法----冒泡排序
public class BubbleSort { public static void main(String[] args) { int[] arr = { 2, 3, 6, 1, 34, 32, 8, 65, 9, 24, 0, 2 }; bubbleSort2(arr); for (int i : arr) { System.out.print(i + &amp;quot;,&amp;quot;); ...原创 2019-01-15 16:49:34 · 137 阅读 · 0 评论