摘要:
面试题41:数据流中的中位数。如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值;如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 由于数据是从一个数据流中读出来的,数据的数目随时间增加,如果用一个数据容器保存从流中读出的数据,当有新的数据从流 阅读全文
posted @ 2020-08-16 19:14
epiphanyy
阅读(19)
评论(0)
推荐(0)
摘要:
完整版:https://blog.csdn.net/tus00000/article/details/108686051 stat函数可获得文件的属性: stat函数返回与pathname参数指定的文件有关的信息结构。fstat函数使用参数fd表示的文件描述符打开文件的有关信息。lstat函数与st 阅读全文
posted @ 2020-08-16 18:50
epiphanyy
阅读(26)
评论(0)
推荐(0)
摘要:
低速系统调用为可能使进程永远阻塞的一类系统调用: 1.如果某些文件类型(管道、终端设备、网络设备)的数据不存在,读操作可能会使调用者永远阻塞。 2.如果数据不能被某文件类型立即接受(管道中无空间,网络流控制),写操作可能会使调用者永远阻塞。 3.在某条件发生前打开某文件类型可能发生阻塞(如要打开一个 阅读全文
posted @ 2020-08-16 18:50
epiphanyy
阅读(34)
评论(0)
推荐(0)
摘要:
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 以数组形式返回答案。 2 <= nums.length <= 500 0 <= nums[i] <= 100 法一:输入数组中最大数字为100,因此可以创建一个长度为101的以下标为键的哈希表,保存的是 阅读全文
posted @ 2020-08-16 16:28
epiphanyy
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号