04 2019 档案

摘要:选择排序:不稳定 适用于:数据量大的情况。 public class QuickSortP252 { public static void main(String[] args) { int[] a= {5,4,9,8,7,6,0,1,3,2}; quickSort(a); System.out.p 阅读全文
posted @ 2019-04-26 15:20 上官蓓儿 阅读(725) 评论(0) 推荐(0)
摘要:选择排序:稳定 适用于:数据量大,并且对稳定性有要求的情况。 public class MergeSort { public static void main(String[] args) { int[] a= {3,4,2,5,1}; mergeSort(a,0,a.length-1); Syst 阅读全文
posted @ 2019-04-25 14:02 上官蓓儿 阅读(993) 评论(0) 推荐(0)
摘要:选择排序:稳定 适用于:数据量不大,并且对稳定性有要求,基本有序的情况。 public class BubbleSort{ public static void main(String[] args) { int[] a= {5,4,9,8,7,6,0,1,3,2,1}; bubbleSort(a) 阅读全文
posted @ 2019-04-25 08:59 上官蓓儿 阅读(572) 评论(0) 推荐(0)
摘要:选择排序:稳定 适用于:数据量不大,并且对稳定性有要求并且数据局部或者整体有序的情况。 public class InserSort { public static void main(String[] args) { int[] a= {1,4,3,2,6,5}; insertSort(a); S 阅读全文
posted @ 2019-04-24 09:55 上官蓓儿 阅读(445) 评论(0) 推荐(0)
摘要:选择排序:不稳定 适用于:数据量不大,并且对稳定性没有要求的情况。 public class SelexctSort { public static void main(String[] args) { Scanner in=new Scanner(System.in); char[] s=in.n 阅读全文
posted @ 2019-04-24 09:49 上官蓓儿 阅读(418) 评论(0) 推荐(0)
摘要:/** * 判断链表是否有环 * @author Administrator * */public class P238 { public static void main(String[] args) { Scanner in=new Scanner(System.in); char[] c=in 阅读全文
posted @ 2019-04-17 21:15 上官蓓儿 阅读(800) 评论(0) 推荐(0)
摘要:方法1:https://www.cnblogs.com/sgbe/p/10717861.html 方法2:用栈 public static Node1 printRevers(Node1 head) { if(head==null||head.next==null) return head; Sta 阅读全文
posted @ 2019-04-16 17:24 上官蓓儿 阅读(290) 评论(0) 推荐(0)
摘要:package List.www.cn; import java.util.ArrayList; /** * 在单链表中找打倒数第k个元素 * @author Administrator * */public class P236 { public static void main(String[] 阅读全文
posted @ 2019-04-16 16:10 上官蓓儿 阅读(787) 评论(0) 推荐(0)
摘要:package List.www.cn; import java.util.Scanner; public class ReversP236 { public static void main(String[] args) { Scanner in=new Scanner(System.in); S 阅读全文
posted @ 2019-04-16 16:08 上官蓓儿 阅读(451) 评论(0) 推荐(0)
摘要:方法:交换链表节点的值 public class SortLinked { public static void main(String[] args) { int[] a= {1,4,3,2,5}; Node head=arr(a); Node cur=sort(head1); while(cur 阅读全文
posted @ 2019-04-15 20:56 上官蓓儿 阅读(1558) 评论(0) 推荐(0)
摘要:恢复内容开始 Java中创建线程主要有三种方式: 一、继承Thread类创建线程类 (1)定义Thread类的子类,并重写该类的run方法,该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。 (2)创建Thread子类的实例,即创建了线程对象。 (3)调用线程对象的sta 阅读全文
posted @ 2019-04-09 09:30 上官蓓儿 阅读(243) 评论(0) 推荐(0)
摘要:1.ArrayList 底层是数组,支持随机访问,便于查找。 2.LinkedList 底层是双向循环链表,不支持随机访问,利于增加元素和删除元素。 阅读全文
posted @ 2019-04-04 16:40 上官蓓儿 阅读(391) 评论(0) 推荐(0)
摘要:HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用 阅读全文
posted @ 2019-04-04 16:27 上官蓓儿 阅读(225) 评论(0) 推荐(0)