0%

  • 进程
    • 程序是静止的,当一个程序被运行,就是进程,进程是系统进行资源分配的基本单位
  • 线程
    • 线程是属于进程的,是一个基本的 CPU 执行单元,是程序执行流的最小单元。线程是进程中的一个实体,是系统独立调度的基本单位,线程本身不拥有系统资源,只拥有一点在运行中必不可少的资源,与同属一个进程的其他线程共享进程所拥有的全部资源。
  • 进程和线程的关系:
    • 一个进程可以包含多个线程,这就是多线程,比如看视频是进程,图画、声音、广告等就是多个线程
    • 线程的作用:使多道程序更好的并发执行,提高资源利用率和系统吞吐量,增强操作系统的并发性能
    • 进程是资源分配的最小单位,线程是调度执行的最小单位。
阅读全文 »

  • dfs 是往一个方向去搜,不到黄河不回头,直到遇到绝境了,搜不下去了,再换方向(换方向的过程就涉及到了回溯)。
  • bfs 是先把本结点所连接的所有结点遍历一遍,走到下一个结点的时候,再把连接结点所连接的所有结点遍历一遍,搜索方向更像是广度,四面八方的搜索过程。
阅读全文 »