
Java算法
Chromatica II
you
展开
-
【Java】插入排序
public class 插入排序 { public static void insertionSort(int[] a) { int tmp; for (int i = 1; i < a.length; i++) { fo...原创 2019-05-14 18:48:42 · 94 阅读 · 0 评论 -
【java】动态规划----查找最长公共子列
**例题:**给定两个序列,例如 X = “ABCBDAB”、Y = “BDCABA”,求它们的最长公共子序列的长度。 子序列:在给定的这两个母序列中,比如序列BCAB在母串ABCBDAB与BDCABA中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence,LCS),顾名思义,是指在所有的子序列中最长的那一个。在上述例子的...原创 2019-05-20 19:22:53 · 383 阅读 · 0 评论 -
【java】剑指offer----输出两个合成后的递增链表
1.输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } ...原创 2019-06-08 21:21:34 · 181 阅读 · 0 评论 -
【java】----获取随机的10个不重复的数,降序输出
**题目:**生成10个1到20之间的不重复的随机数并降序输出 import java.util.*; public class 随机获取10个不重复的数 { public static void main(String[] args) { Random r = new Random(); ArrayList<Integer> h = ne...原创 2019-06-10 19:40:57 · 1358 阅读 · 0 评论 -
【java】----输出不重复且降序
**题目:**List中存放若干学生对象(学生有学号,姓名,性别等属性),去除List中重复的元素,并按学号降序输出。(请百度并利用LinkedHashSet集合,既不会重复,同时有可预测的顺序即输入顺序) import java.util.Objects; public class Student implements Comparable<Student> { publ...原创 2019-06-10 21:09:41 · 759 阅读 · 1 评论