- 博客(5)
- 收藏
- 关注
原创 动态规划的一些总结
首先,动态规划适用于什么情况呢?我个人的想法是,先考虑数据最简单的情况,逐步增大数据,观察是否存在递推关系。说一说递归关系。 第一种思路:由当前状态推导以后的状态,①可以确定下一个状态②可以确定下以后的多个状态③可能确定以后的多个状态。 第二种思路:当前状态由之前状态推导,①由上一状态推导出②由之前多个状态中最优解推导。 那么这两种思路的效率或者说循环次数有差异吗?
2017-08-20 07:37:43 322
原创 在一个线程加锁,另一个线程解锁
一般来讲,一个线程加锁,另一个线程解锁,是很容易死锁的。产生死锁的四个必要条件:(1) 互斥条件:一个资源每次只能被一个进程使用。(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。(4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。写了一个
2017-08-03 15:03:30 7018
原创 函数模版、重载和特化的匹配规则
函数匹配规则:1.对于一个调用,其候选函数包括所有模版实参推断成功的函数模版实例(非const到const,数组或函数指针到指针)2.可行函数(模版和非模版),按类型转换排序3.如果恰有一个函数比其它都更匹配,则选择此函数,否则a.如果只有一个非模版参数,选择他,b.没有非模版参数,选择更特例化的模版c.否则,有歧义,编译错误注意:函数特例化的本质是实例化一个模板,
2017-06-11 13:30:20 831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人