p2016-优快云博客

原创 QT项目——计算器

代码在这里：https://github.com/pei2017/Calculator未完待续。

2017-10-12 23:43:19 1674

原创动态规划的一些总结

首先，动态规划适用于什么情况呢？我个人的想法是，先考虑数据最简单的情况，逐步增大数据，观察是否存在递推关系。说一说递归关系。第一种思路：由当前状态推导以后的状态，①可以确定下一个状态②可以确定下以后的多个状态③可能确定以后的多个状态。第二种思路：当前状态由之前状态推导，①由上一状态推导出②由之前多个状态中最优解推导。那么这两种思路的效率或者说循环次数有差异吗？

2017-08-20 07:37:43 377

原创各种排序及内省排序

分别写了选择、冒泡、插入、堆、归并、快排的实现。以及基于快排的内省排序，并于STL的排序相比较。

2017-08-16 18:37:53 1084

原创在一个线程加锁，另一个线程解锁

一般来讲，一个线程加锁，另一个线程解锁，是很容易死锁的。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。写了一个

2017-08-03 15:03:30 7176

原创函数模版、重载和特化的匹配规则

函数匹配规则： 1.对于一个调用，其候选函数包括所有模版实参推断成功的函数模版实例（非const到const，数组或函数指针到指针） 2.可行函数（模版和非模版），按类型转换排序 3.如果恰有一个函数比其它都更匹配，则选择此函数，否则 a.如果只有一个非模版参数，选择他， b.没有非模版参数，选择更特例化的模版 c.否则，有歧义，编译错误注意：函数特例化的本质是实例化一个模板，

2017-06-11 13:30:20 891