数据结构
Fighting_mjtao
这个作者很懒,什么都没留下…
展开
-
Java 队列Queue几个方法的区别
方法 作用 区别 add 增加一个元素 如果队列已满,则抛出一个IIIegaISlabEepeplian异常 offer 添加一个元素并返回true 如果队列已满,则返回false。 如果 e 元素为 null 则抛出 NullPointerException 异常。该方法不阻塞 put 添加一个元素并返回true...原创 2019-12-04 13:44:52 · 663 阅读 · 0 评论 -
插入排序-JAVA实现
public static void insertionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 1; i < arr.length; i++) { for (int j = i - 1; j >= 0 && arr[j]...原创 2019-06-01 21:33:18 · 122 阅读 · 0 评论 -
快排-JAVA实现
package demo;public class QuickSortDemo { public static void main(String[] args) { int[] arr = new int[] {1, 2, 5, 4, 6}; quickSort(arr, 0, arr.length - 1); for(int num : arr) { System.ou...原创 2019-06-01 21:32:13 · 469 阅读 · 0 评论 -
快排-Java实现
package demo;public class QuickSortDemo { public static void main(String[] args) { int[] arr = new int[] {1, 2, 5, 4, 6}; quickSort(arr, 0, arr.length - 1); for(int num : arr) { System.ou...原创 2019-05-20 07:41:49 · 161 阅读 · 0 评论 -
经典快排和随机快排
原文链接/** * 经典快排、随机快排 * 经典快排:利用最后一个数作为分界点,小的放左边,大的放右边,可以使用荷兰国旗问题(文末)的方法优化 * 随机快排:产生一个随机位置作为分界点 */ import java.util.Arrays;public class C04_QuickSort { public static void quickSort(int[]arr)...转载 2019-01-12 14:49:14 · 261 阅读 · 0 评论 -
归并排序
package basic_class;import java.util.Arrays;/** * Created by mjt on 2018/12/10. */public class MyMergeSort { public static void mergeSort(int[] arr){ if(arr == null || arr.length ...原创 2018-12-10 09:47:38 · 131 阅读 · 0 评论 -
二叉树的层次遍历
层次遍历的步骤是:1.对于不为空的结点,先把该结点加入到队列中2.从队中拿出结点,如果该结点的左右结点不为空,就分别把左右结点加入到队列中3.重复以上操作直到队列为空class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}pub...原创 2018-12-10 09:33:01 · 153 阅读 · 0 评论 -
递归的运行过程
原文链接 https://blog.csdn.net/warmcore/article/details/780437711 if(root==null){ 2 return 0; 3 } 4 int left=maxDeepth(root.left); 5 int right=maxDeepth(root.right); 6 return left>right?left+1:...转载 2018-12-08 09:54:05 · 346 阅读 · 0 评论 -
分隔符匹配(栈实现)
BracketChecker.javapackage cn.sdut.ch4;public class BracketChecker { private String input; public BracketChecker(String input) { this.input = input; } public void check() { boolean fl...原创 2018-07-30 20:04:52 · 364 阅读 · 0 评论 -
队列(Queue)代码实现
Queue.javapackage cn.sdut.ch4;//demonstrates queuepublic class Queue { private int maxSize; private long[] queArray; private int front;//队首 private int rear;//队尾 private int nItems; publi...原创 2018-07-30 20:02:19 · 313 阅读 · 0 评论 -
栈的代码实现
StackX.javapackage cn.sdut.ch4;public class StackX { private int maxSize; //栈的大小 private long[] stackArray; private int top; //栈顶 public StackX(int s) { //constructor maxSize = s; //...原创 2018-07-30 21:51:44 · 1595 阅读 · 0 评论 -
排序
冒泡排序//冒泡排序 for(int out=arr.length-1; out>1; out--) { for(int in=0; in<out; in++) { if(arr[in] > arr[in+1]) { int temp = arr[in]; arr[in] = arr[in+1]; arr[in+1] = te...原创 2018-07-30 21:50:29 · 108 阅读 · 0 评论 -
数据类型转换
默认转换•byte,short,char—int—long—float—double•byte,short,char相互之间补转换,他们参与运算首先转换为int类型强制转换•目标类型 变量名=(目标类型)(被转换的数据);原创 2016-08-18 09:19:00 · 180 阅读 · 0 评论