摘要：多线程中的同步与锁 ============== 概念 前面已经有介绍过线程的概念,所以我们知道,当两个线程同时读写一个内存区域的时候结果可能是不确定的.我们假设写操作需要两个存储器访问周期, 而读操作只需要一个访问周期.在写操作执行了一个访问周期后读操作开始执行,那么得到的结果可能并不是我们想要的 阅读全文

摘要：线程控制 ======= 简介 我们可以将线程看作为一个依托于进程存在的独立逻辑流,它拥有着独立的线程ID,一组寄存器,栈,调度优先级和策略,信号屏蔽字,errno变量以及线程私有数据. 同时,进程的所有信息对所有线程共享,包括可执行程序的代码,程序的全局内存和堆内存以及文件描述符. 关于所有线程共 阅读全文

摘要：图的遍历 =============== "图的作用" "无向图的深度优先搜索" 图的作用 图的应用范围: 在一个问题中,如果存在多个节点,并且节点之间并不是类似于树的1:N的关系.那么我们都可以考虑用图来解决问题. 图的表示方法: 根据图的规模或者节点与节点之间的对应关系我们可以用不同的方式来表示 阅读全文