摘要: 动态规划与分治方法都是通过组合子问题的解来求解原问题,区别在于:分治方法将问题划分为互不相交的子问题,递归求解子问题,再将它们的解组合起来,求出原问题的解。分治算法可能反复的求解某些公共子问题,从而使效率下降,例如用分治法求第n个斐波那契数。动态规划算法对每个子问题只求解一次,将其解保存在一个表格中 阅读全文
posted @ 2019-10-04 22:18 qetuo[ 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一、特点 共享内存允许多个不同的进程可以访问同一块内存。相较于其他IPC形式,具有速度快,效率高的特点,共享内存的存在降低了在大规模数据处理过程中内存的消耗。 二、创建共享内存 1、头文件 #include <sys/ipc.h> #include <sys/shm.h> #include <sys 阅读全文
posted @ 2019-10-04 15:52 qetuo[ 阅读(2057) 评论(0) 推荐(0) 编辑