Loading

随笔分类 -  计算机基础知识

摘要:二分查找 实现思路 二分查找,又叫折半查找。通常是在一个有序列表中实现查找。分为两种实现方式:非递归实现和递归实现。 非递归实现中,需要定义开始start和结束end值,再定义一个中间mid,将这三个位置作为标点。 递归实现中,需要给出strat和end值,之后通过递归调用不断改变各标点的值,完成二 阅读全文
posted @ 2022-09-23 13:56 雨下一整晚Real 阅读(44) 评论(0) 推荐(0)
摘要:进程和线程的区别 进程是资源分配的基本单位。所有与该进程有关的资源,如外部设备、缓冲区队列等,都被记录在PCB中,以表示该进程拥有这些资源。同一进程的所有线程共享该进程的所有资源。线程是分配处理机的基本单位。它与资源分配无关,即真正在处理机上运行的是线程。线程是进程的子集。一个线程只能属于一个进程, 阅读全文
posted @ 2021-10-28 20:00 雨下一整晚Real 阅读(46) 评论(0) 推荐(0)