算法
努力的coder
坚持,为了梦想,一步又一步地往前走。
展开
-
快速排序
/** * Date: 2020/1/8 19:38 */public class sort{ public static void main(String [] args){ int [] array = {7,8,9,12,5,6,0,45,23,3,89}; q_sort(array, 0, array.length-1); ...原创 2020-01-08 19:57:51 · 81 阅读 · 0 评论 -
编程题-两个有序单链表合并
//两个有序链表合并class Node{ Node next; int data; public Node(int data){ this.data = data; }}public class Test6{ public static void main(String [] args){ Node L1 = new Node(1); Node node...原创 2020-01-08 18:37:09 · 318 阅读 · 0 评论 -
单链表反转
class ListNode { public int data; public ListNode next; public ListNode(int data){ this.data = data; }}public class Test4{ public static void main(String [] args){ ListNode root = new Li...原创 2020-01-07 18:34:10 · 83 阅读 · 0 评论 -
单链表中环的检测
//单向链表中环的检测class ListNode { public int data; public ListNode next; public ListNode(int data){ this.data = data; }}public class Test5{ public static void main(String [] args){ ListNode...原创 2020-01-07 18:31:45 · 123 阅读 · 0 评论 -
面试题--找出0,1随机出现的数组中1出现的最大连续次数
public class Test2{ public static void main(String [] args){ int [] arr = {1,0,0,1,1,1,1,0,1,1,0,1,1,1,1,1,1,1,0,0,0,1,0,1,0,1,0,1,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0}; System.out.println(solution(arr...原创 2020-01-04 21:23:12 · 572 阅读 · 0 评论 -
面试题-给定一段文本,找到包含字段串a,同时剔除包含字符串b的行,然后使用“:”分割取所有列,最后对结果排序,统计每个值出现的次数
import java.io.IOException;import java.io.FileReader;import java.io.BufferedReader;import java.util.ArrayList;import java.util.Collections;import java.util.TreeMap;public class Test3 { public...原创 2020-01-04 21:16:57 · 164 阅读 · 0 评论 -
LRU缓存淘汰算法
基于数组实现LRU算法:版本1public class Test1{ public static void main(String [] args){ LRUCache lru = new LRUCache(); for(int i = 0; i< 16; i++){ lru.set(i+1); } lru.set(17); lru.set(18); ...原创 2019-12-28 11:00:02 · 107 阅读 · 0 评论 -
动态规划-背包问题
public class dynamic{ public static void main(String []args) { int [] weight = {2,2,4,6,10};//物品重量 int n = 5;//物品数目 int w = 9;//背包承重 int maxW = knapsack(weight, n, w); System....原创 2019-11-25 22:20:31 · 81 阅读 · 0 评论 -
回溯算法-0-1背包问题
import java.util.Date;import static java.lang.System.nanoTime;/** * Created by ceate on 2019/11/25. * 0-1背包问题: 回溯思想求解(借助递归)和动态规划 */public class test04 { public static void main(String[] a...原创 2019-11-25 17:07:02 · 155 阅读 · 0 评论 -
回溯算法-8皇后问题
/** * 回溯算法--八皇后问题:8行8列的矩阵 * Created by create on 2019/11/25. */public class test03 { public static void main(String [] args){ Queue q = new Queue(); q.cal8Queues(0); ...原创 2019-11-25 15:12:15 · 86 阅读 · 0 评论 -
字符串匹配算法-KMP
public class KMP { public static void main(String []args) { String a = "abaaababacba"; String b = "cba"; int index = kmp(a.toCharArray(), a.length(), b.toCharArray(), b.length()); ...原创 2019-11-22 18:20:07 · 80 阅读 · 0 评论 -
字符串匹配-BM算法
/** * Created by create on 2019/11/21. * 字符串匹配-BM算法 * 预处理时间复杂度:O(m^2),实际可能不会这么大 * 比较次数上限:5*n */public class test02 { public static void main(String [] args){ String a = "abcacabcbcb...原创 2019-11-21 17:07:32 · 147 阅读 · 0 评论 -
堆排序
/** * Created by create on 2019/11/18. */public class test01 { public static void main(String [] args){ int [] m = {7,5,19,8,4,1,20,13,16}; int [] a = new int [10]; f...原创 2019-11-18 14:35:57 · 64 阅读 · 0 评论