- 博客(2)
- 资源 (10)
- 收藏
- 关注
原创 《剑指offer》得到一个数据流中的中位数
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 解题思路: 前言: Java的PriorityQueue 是从JDK1.5开始提供的...
2019-08-05 10:52:26 218
原创 《剑指offer》一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
首先:位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本身。 当只有一个数出现一次时,我们把数组中所有的数,依次异或运算,最后剩下的就是落单的数,因为成对儿出现的都抵消了。 依照这个思路,我们来看两个数(我们假设是AB)出现一次的数组。我们首先还是先异或,剩下的数字肯定是A、B异或的结果,这个结果的二进制中的1,表现的是A和B的不同的位。我们就取第一个1所在的位数,假设是第3位,...
2019-08-05 09:53:37 2461
javax.activation-1.2.0.jar
2020-09-10
flash-player-npapi-32.0.0.414-release.x86_64.rpm
2020-09-02
opera-stable_70.0.3728.144_amd64.deb
2020-09-02
RED_feature_0.9.5.202007241017.zip
2020-08-10
RED_feature_0.9.4.202004281110.zip
2020-08-10
wxPython-4.1.0.tar.gz
2020-08-06
robotframework-ride-1.7.4.2.tar.gz
2020-08-06
robotframework-3.2.1.zip
2020-08-06
FFmpeg64_dll_b4bfce2c84ec4d079176c3b2941ecd2b.zip
2020-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人