摘要:
一、全排列 递归暴力DFS: 面试中,排列组合的实现是需要掌握的。一般最先想到的方法是暴力循环法,即对于每一位,遍历集合中可能的元素,如果在这一位之前出现过了该元素,跳过该元素。例如对于abc,第一位可以是 a 或 b 或 c 。当第一位为 a 时,第二位再遍历集合,发现 a 不行,因为前面已经出现 阅读全文
摘要:
一.管道 管道是Linux支持的最初Unix IPC形式之一,具有以下特点: A. 管道是半双工的,数据只能向一个方向流动; B. 需要双工通信时,需要建立起两个管道; C. 只能用于父子进程或者兄弟进程之间(具有亲缘关系的进程); D. 单独构成一种独立的文件系统:管道对于管道两端的进程而言,就是 阅读全文