全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+

当前位置:首页 > 太原

快排、归并怎么实现的?时间复杂度?

1. 快速排序1. 是一个优秀的排序算法,O(n²)和Ω(nlgn),期望运行时间:θ(nlgn)且常数因子较小。2. 快速排序采用了分治的思想 - 分:将数组划分成两个部分(核心,partition) - 治:递归的对划分的两个子数组进行排序 2. 归并排序

2022-09-02

说说Kafka Channel

Memory Channel有很大的丢数据风险,而且容量一般,File Channel虽然能缓存更多的消息,但如果缓存下来的消息还没写入Sink,此时Agent出现故障则File Channel中的消息一样不能被继续使用,直到该Agent恢复

2022-09-01

说说File Channel

将event写入磁盘文件,与Memory Channel相比存储容量大,无数据丢失风险。File Channel 数据存储路径可以配置多磁盘文件路径,通过磁盘并行写入提高 File Channel性能。Flume将Event顺序写入到File Channel文件的末尾。

2022-09-01

进程间通信功能

数据传输:一个进程需要将它的数据发送给另一个进程。资源共享:多个进程之间共享同样的资源。通知事件:一个进程需要向另一个或一组进程发送消息,通知它们发生了某种事件。

2022-09-01

什么是进程控制块

进程控制块(Processing Control Block),是操作系统核心中一种数据结构,主要表示进程状态。其作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位或与其它进程并发执行的进程。或者说,OS是根据PCB来对并发执行的进程进行控制和管理的。

2022-09-01

热问标签

热门频道

在线咨询 免费试学 教程领取