- 博客(2)
- 收藏
- 关注
转载 堆&堆排
一、堆: 谈到堆首先要了解二叉树: -二叉树: 顾名思义即每个结点至多有二颗子树(最大度数为2)。树无左右之分,但二叉树有左右之分。第n层最多有2的n次方-1个结点即2 ** n - 1。 二叉树分为: a.空二叉树 b.只有根结点 c.左或右子树空 d.左...
2018-05-05 09:41:00 54
转载 协程
概要: 协程(Coroutine),又称微线程,纤程。即协程是一种用户态的轻量级线程。 轻量级:实质上不是利用CPU轮询执行,而是用一个线程进行切换,无需CPU控制(因此协程说白了是一个单线程) 用户态:程序员自己控制什么时候切换。由于是利用串行,便不存在锁了(也不会有数据不安全的情况),因此协程好用的多。 协程拥有自己的寄存器上下文和栈。协程调度...
2018-04-23 23:12:00 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人