今天在某个群中看到有人问在流式的数据中如何动态的维护中位数的方法,因为之前看到同学的一个问题,当时他没答出来。但是后来了解到类似top(k),last(k)需要用到最大堆,最小堆一样,中位数需要利用双堆维护一下。 先复习一下,如果是静态的数据求取中位数的方法有哪些呢? (1)排序 ...
分类:
其他好文 时间:
2014-08-30 13:53:09
阅读次数:
217
本章节我们要学习XML三种解析方式:1、JAXP DOM 解析2、JAXP SAX 解析3、XML PULL 进行 STAX 解析XML 技术主要企业应用1、存储和传输数据 2、作为框架的配置文件使用xml 存储和传输数据1、通过程序生成xml2、读取xml 中数据 ---- xml 解析什么是DO...
分类:
编程语言 时间:
2014-08-29 22:37:28
阅读次数:
377
Java面试复习提纲作者:egg邮箱:xtfggef@gmail.com微博:http://weibo.com/xtfggef博客:http://blog.csdn.net/zhangerqing本章主要介绍一下面对即将来临的Java面试,我们应该从哪些方面去复习,将重点知识罗列出来,以便从容复习,...
分类:
编程语言 时间:
2014-08-29 18:06:58
阅读次数:
306
每天都要写一点,不过分吧。我把宿舍拉了一个帘子,希望能静静的学习。比在一宫有更多的时间。听着音悦台 写着复习全书祝自己考研成功。
分类:
其他好文 时间:
2014-08-29 14:35:17
阅读次数:
165
本文的思路主要借鉴了2014年AnDevCon开发者大会的一个演讲PPT,加上把网上搜集的各种内存零散知识点进行汇总、挑选、简化后整理而成。所以我将本文定义为一个工具类的文章,如果你在ANDROID开发中遇到关于内存问题,或者马上要参加面试,或者就是单纯的学习或复习一下内存相关知识,都欢迎阅读。(本...
分类:
移动开发 时间:
2014-08-29 02:38:16
阅读次数:
357
准备开学了囧,7、8月刷题记录,以后好来复习,并且还要好好总结!数据结构:splay:【BZOJ】1503: [NOI2004]郁闷的出纳员(Splay)【BZOJ】1269: [AHOI2006]文本编辑器editor(Splay)【BZOJ】1507: [NOI2003]Editor(Splay...
分类:
其他好文 时间:
2014-08-28 22:23:16
阅读次数:
413
矩阵连乘详解 --crystal yi 既然这篇文章叫做矩阵连乘详解,那么我就不能辜负详解这两个字,只有把一个原来不懂的的人弄懂了,才叫详解。 言归正传,首先让我们复习一下矩阵连乘的有关知识。对于矩阵知识很了解的人可以跳过矩阵知识这块内容,不过笔者建议最好复习一下。矩阵知识:矩阵的乘法:左面的矩阵的...
分类:
其他好文 时间:
2014-08-28 21:06:26
阅读次数:
352
(1)计算器的定义为:接受用户输入指令不数据,经由中央处理器的数学与逻辑单元运算处理后,以产生或储存成有用的信息;(2)计算机的五大单元包括:输入单元、 输出单元、CPU内部的控制单元、算数逻辑单元与主存储器五大部分;(3) 数据会流进/流出内存是CPU所发布的控制命令,而CPU实际要处理的数据则完...
分类:
其他好文 时间:
2014-08-28 19:40:37
阅读次数:
244
最近忙着复习找工作,熟悉了下排序算法,动手写了一下,发现有些问题的边界条件还是没有考虑清楚,不过好在调试成功。不稳定排序:堆排序,快速排序,希尔排序;稳定排序:插入排序,冒泡排序,选择排序,归并排序,基数排序等。插入排序算法代码:void InsertSort(int A[],int n){ ...
分类:
其他好文 时间:
2014-08-28 19:39:25
阅读次数:
287
今天学习的时间虽然挺多的,但是总觉效率不高。其实今天没有按照计划进行EPI题目的浏览,白天去看了其他的书籍。准备找工作可能需要的状态是一定量经典的书,偶尔温习才可。书是看不完的,知识点也是固定的。所以从把手头的几本书在浏览完毕之后就要着手复习之前的知识啦。C++的知识,leetcode的题目,操.....
分类:
其他好文 时间:
2014-08-28 12:57:59
阅读次数:
338