xqCui

2016年5月30日

数据流中的中位数

摘要： 题目描述:如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 解法一： 解法二： 用Java中自带的工具类处理，更方便 解法三：是从别人的代码中看到的，采用的是堆 阅读全文

posted @ 2016-05-30 11:42 xqCui 阅读(196) 评论(0) 推荐(0)

反转链表

摘要： 题目描述：输入一个链表，反转链表后，输出链表的所有元素。 阅读全文

posted @ 2016-05-30 10:08 xqCui 阅读(173) 评论(0) 推荐(0)

第一个只出现一次的字符位置

摘要： 题目描述:在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。 * 若为空串，返回-1。位置索引从0开始 解法一： 解法二：不占用内存 阅读全文

posted @ 2016-05-30 09:40 xqCui 阅读(158) 评论(0) 推荐(0)

导航