2019年7月24日

摘要： 进程间通讯的五种方法：管道，信号量，共享内存，消息队列 套接字 Socket 【1】管道 管道的创建方法：无名管道的创建方法 pipe(int fd[2]) 有名管道的创建方法 int mkfifo(char * path , mode_t mode); 相关问题： 1.有名管道和无名管道的区别？搞 阅读全文

摘要： 回溯算法有“通用解题”之称。用它可以系统地搜索所有的解。它既可以系统的搜索又可以跳跃式的搜索所有子集。 回溯算法主要有三点必须要彻底的弄清楚 【1】问题解空间的集合，合理的定义解空间集合 【2】确定易于搜索的解空间结构（通常按二叉树的深度遍历，或者图的形式来遍历解空间） 【3】采用深度遍历的方法，在 阅读全文