自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 问答 (2)
  • 收藏
  • 关注

原创 寻找中位数

package base;/** * Created by shanks on 18/4/18. * 得到中位数O(N) */public class Median { public static int getMedian(int []nums){ if(nums.length==0) return 0; int sta...

2018-04-26 09:24:50 522

翻译 图算法-深度优先搜索和广度优先搜索

package Graph;import sun.misc.Queue;import java.util.Stack;public class DepthFirstPaths { private boolean[] marked ;//已经经过的点 private int[] edgeTo; //到达当前定点的上一个定点 private final in...

2018-03-13 17:36:26 286

原创 图的数据结构

package Graph;import edu.princeton.cs.algs4.In;import java.util.NoSuchElementException;import java.util.Stack;/** * Created by shanks on 18/3/13. */public class Graph { private final int...

2018-03-13 17:17:01 222

原创 二叉树-层级遍历

借助一个队列,每当指针到达某一节点时,把该节点的左右两个节点顺序存储到队列中去,周而复始。public static void levelOrderPrint(BinaryNode node){ if(node==null) return; LinkedList q1=new LinkedList(); q1.offer(node); whi

2017-09-18 20:11:02 463

原创 找出第一个重复的数字

问题:找出数组中第一个重复出现的数字,数组为连续并且有序代码如下public static int search_dis(){ int[] nums={2, 4, 8, 5, 7, 6, 1, 9, 3, 2}; int first = 0,second = 0; do{ first=nums[first]; second=...

2017-09-17 23:12:21 530

原创 堆排序

package base;import java.util.Arrays;/** * Created by shanks on 17/8/5. */public class HeapSort { public static void main(String[] args) { int a[] = { 16, 7, 17, 3, 8, 20,15 }; ...

2017-09-13 10:22:00 172

原创 二分查找包含重复项

  public static int search(int[] array, int v) { int start = 0; int end = array.length - 1; int mid = 0; while ((start + 1) < end) { mid = (start ...

2017-09-13 10:20:33 1198

原创 flume-ng收集windows日志笔记

flume-ng收集windows下的日志并且使用SPILLABLEMEMORY 方式,日志实时收集使用spoolDirTailFile并且写入到rabbitmq1.下载spoolDirTailFile 用到的jar 地址https://github.com/ningg/flume-ng-extends-source2.下载rabbitmq sink用到的 jar  地址https://g

2015-09-06 09:44:24 6654

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除