2018年06月_zhenghr123

原创算法题(2)

参考：十道算法题[二] public class Test1 { /** * 删除下标为k的元素 */ public static int[] deleteK(int[] arr,int k) throws Exception { if(arr==null){ throw new Exc...

2018-06-22 16:32:57 115

原创 IDEA快捷键（Mac版本）

参考：Intellij IDEA快捷键整理（Mac版本）CMD+E：打开最近访问的文件；CMD+SHIFT+E：最近编辑过的文件CMD+J：选择代码模板**CMD+N：生成代码（构造器、getter、setter、toString...）,等于Ctrl+ENTERCMD+O：打开类CMD+SHIFT+O：打开文件**CMD+F12：显示类成员（相当于Eclipse中CMD+O）CMD+/：...

2018-06-22 14:41:22 149

原创算法题(1)

参考：十道简单算法题，java打印杨辉三角，String和字符数组互转 public class Test { /** * 1-n的阶乘之和 */ public static int Factorial(int n) { if(n==1){ return 1; }else{...

2018-06-20 16:05:46 97

原创基数排序

参考：基数排序，基数排序详解以及java实现public class RadixSort { private static void radixSort(int[] array) { int n=1;//代表位数对应的数：1,10,100... int k=0;//保存每一位排序后的结果用于下一位的排序输入 in...

2018-06-19 10:54:57 92

原创希尔排序

参考：希尔排序，图解排序算法(二)之希尔排序 public class ShellSort { /** * 希尔排序针对有序序列在插入时采用交换法 * @param arr */ public static void sort(int []arr){ //增量gap，并逐步缩小增量 ...

2018-06-15 15:40:02 71

原创堆排序

参考：堆排序，图解排序算法(三)之堆排序 public class HeapSort { public static void sort(int []arr){ //1.构建大顶堆 for(int i=arr.length/2-1;i>=0;i--){ //从第一个非叶子结点从下至上，从右至左调整结构...

2018-06-15 11:32:07 75

原创 java实现二叉树

参考：二叉树就这么简单，数据结构(二)之二叉树 public class BinaryTree { //根节点 private Node root; /** * 树的结点 */ private static class Node{ //数据域 private int data; ...

2018-06-14 16:21:14 56

原创 java实现栈和队列

参考：栈和队列就是这么简单，Java栈实现，Java队列实现 java栈实现public class LinkedListStack { private LinkedList ll = new LinkedList(); public void push(int value) { ll.insertFirst(value); }...

2018-06-13 15:10:08 106

原创 ThreadLocal

参考：Java并发编程：深入剖析ThreadLocal private volatile static ThreadLocal<String> data = new ThreadLocal<String>(){ @Override protected String initialValue(){ ...

2018-06-11 14:06:42 171

原创 java实现链表

参考：Java实现单向链表，冒泡排序的链表实现 public class Link { static Node head; static class Node { //数据域 public int data; //指针域，指向下一个节点 public Node next;...

2018-06-08 10:27:37 92

原创 org.apache.commons.io.FileUtils 文件操作

转自：org.apache.commons.io——FileUtils学习笔记 FileUtils类的应用1、写入一个文件；2、从文件中读取；3、创建一个文件夹，包括文件夹；4、复制文件和文件夹；5、删除文件和文件夹；6、从URL地址中获取文件；7、通过文件过滤器和扩展名列出文件和文件夹；8、比较文件内容；9、文件最后的修改时间；10、计算校验和。...

2018-06-07 14:16:24 1256

原创归并排序

参考：归并排序 /** * 归并排序 * * @param arrays * @param L 指向数组第一个元素 * @param R 指向数组最后一个元素 */ public static void mergeSort(int[] arrays, int L, int...

2018-06-01 16:07:27 74

原创快速排序

参考：快速排序,图解快速排序 /** * 快速排序 * * @param arr * @param L 指向数组第一个元素 * @param R 指向数组最后一个元素 */ public static void quickSort(int[] arr, int L, int R) { ...

2018-06-01 14:14:05 87

zhr1198