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