![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序算法
我的天空永远蔚蓝
这个作者很懒,什么都没留下…
展开
-
二分查找包含重复项
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 · 1189 阅读 · 0 评论 -
堆排序
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 · 163 阅读 · 0 评论 -
找出第一个重复的数字
问题:找出数组中第一个重复出现的数字,数组为连续并且有序代码如下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 · 518 阅读 · 0 评论 -
二叉树-层级遍历
借助一个队列,每当指针到达某一节点时,把该节点的左右两个节点顺序存储到队列中去,周而复始。public static void levelOrderPrint(BinaryNode node){ if(node==null) return; LinkedList q1=new LinkedList(); q1.offer(node); whi原创 2017-09-18 20:11:02 · 450 阅读 · 0 评论 -
图的数据结构
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 · 216 阅读 · 0 评论 -
寻找中位数
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 · 518 阅读 · 0 评论