![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
文章平均质量分 70
yangshuosdu
这个作者很懒,什么都没留下…
展开
-
一个用Java实现的简单的最大堆
public class Heap{ private int[] data; //存放数据 private int size; //堆的最大容量 private int currentPos;//当前空闲游标 public Heap(){ this(10); } public Heap(int size){ this.size = size;原创 2009-03-24 12:10:00 · 1577 阅读 · 0 评论 -
查找一个排好序的数组中绝对值不相同的数的个数
下午去轩辕互动面试了,可是第一轮就被刷了。没办法,没有那本事。面试时问的是上一次做的一个题目:查找一个排好序的数组中绝对值不相同的数的个数。我以前做的一个算法的复杂度为nlog(n), 晚上回来好好想了想,终于想出了一个O(n)的算法。一下为源代码: public class DistinctCount{ public static int distinctCo原创 2009-04-03 21:25:00 · 897 阅读 · 0 评论