摘要: 1.动态规划和子序列 1.1 动态规划的特征: a)最优子结构,求问题的解必须获取子问题的最优解; b) 重叠子问题,使用原始的递归存在大量的重复计算。 1.2 子序列的概念: a)子序列中的元素都是原字符串中的元素; b)子序列中元素的排列顺序,与他们在原字符串中的顺序... 阅读全文
posted @ 2014-08-05 00:28 Monica_Lee 阅读(322) 评论(0) 推荐(1)
摘要: 1.timerfd 的基本用法 1.1 timerfd 系列的定时器采用的不是信号,而是 fd 可读,常用的函数有 timerfd_create 、timerfd_settime 和 timerfd_gettime, 这些函数的功能和用法也比较浅显,这里用一个简单的例子(1.2)来说明其用法,cr... 阅读全文
posted @ 2014-08-05 00:03 Monica_Lee 阅读(816) 评论(0) 推荐(0)