2022年4月7日
并发：简介
摘要： 并发：简介 什么是并发？ 顺序执行：一个程序独占 CPU 资源，直到程序结束才释放 CPU，让出使用权给另一个程序。 并发执行：在较长时间片多个程序共享 CPU 资源，短时间片仍然是单程序占据 CPU，OS 进行调控切换。 为什么需要并发？ 背景：硬件发展，计算能力发展，旧有批处理机制浪费资源。 效 阅读全文
posted @ 2022-04-07 10:18 全无青年 阅读(149) 评论(0) 推荐(0)
2022年3月30日
算法学习-L1
摘要： 算法-L1 排序 假设有无序数组Q[N]，现需将其升序排序。 排序的稳定性 稳定: 对于原始数组有值a，pos(a1) < pos(a2)，排序后必然且仍然有 pos(a1) < pos(a2)。 快速排序（不稳定） 思想 选取在数组中选取一个值x，作为基准值; x 可以选取数组中任意一个数，常选最 阅读全文
posted @ 2022-03-30 15:31 全无青年 阅读(61) 评论(0) 推荐(0)