摘要:Python 线程和进程和协程总结 线程和进程和协程 进程 进程是程序执行时的一个实例,是担当分配系统资源(CPU时间、内存等)的基本单位;进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响;进程间可以通过信号、信号量、共享内存、管道、队列等来进行通信;进程创建、销毁、上下文切 阅读全文
posted @ 2019-03-28 15:40 banananana 阅读 (305) 评论 (0) 编辑
摘要:96. 不同的二叉搜索树 题意 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 解题思路 对于n个结点,除去了跟结点,还剩余n-1个结点,因此左右子树的结点数分配方式如下: ​ 假定G(n)表示由连续的n个数形成的二叉搜索树的个数,并且以i作为分界点, 那么左子树为G(i- 阅读全文
posted @ 2019-03-28 12:11 banananana 阅读 (133) 评论 (0) 编辑
摘要:429. N叉树的层序遍历 题意 给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 解题思路 和二叉树的层次遍历的思想一样; 实现 阅读全文
posted @ 2019-03-28 10:16 banananana 阅读 (68) 评论 (0) 编辑