- 博客(8)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 寻找中位数
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
562
翻译 图算法-深度优先搜索和广度优先搜索
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
300
原创 图的数据结构
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
247
原创 二叉树-层级遍历
借助一个队列，每当指针到达某一节点时，把该节点的左右两个节点顺序存储到队列中去，周而复始。public static void levelOrderPrint(BinaryNode node){ if(node==null) return; LinkedList q1=new LinkedList(); q1.offer(node); whi
2017-09-18 20:11:02
484
原创 找出第一个重复的数字
问题：找出数组中第一个重复出现的数字，数组为连续并且有序代码如下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
558
原创 堆排序
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
184
原创 二分查找包含重复项
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
1232
原创 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
6706
空空如也
DeviceIoControl 控制鼠标移动一下
2021-10-22
关于游戏开发，与反作弊
2021-07-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人