随笔分类 - 计算机基础知识
摘要:二分查找 实现思路 二分查找,又叫折半查找。通常是在一个有序列表中实现查找。分为两种实现方式:非递归实现和递归实现。 非递归实现中,需要定义开始start和结束end值,再定义一个中间mid,将这三个位置作为标点。 递归实现中,需要给出strat和end值,之后通过递归调用不断改变各标点的值,完成二
阅读全文
摘要:进程和线程的区别 进程是资源分配的基本单位。所有与该进程有关的资源,如外部设备、缓冲区队列等,都被记录在PCB中,以表示该进程拥有这些资源。同一进程的所有线程共享该进程的所有资源。线程是分配处理机的基本单位。它与资源分配无关,即真正在处理机上运行的是线程。线程是进程的子集。一个线程只能属于一个进程,
阅读全文

浙公网安备 33010602011771号