摘要：
递归是算法设计中的一种基本而重要的算法。递归方法通过函数调用自身将问题转化为本质相同但规模较小的子问题，是分治策略的具体体现。递规的基本思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 阅读全文
摘要：
转载于：https://blog.csdn.net/u013250416/article/details/80558542 一、基本思想 一般来说，只要问题可以划分为规模更小的子问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余。因此，动态规 阅读全文
摘要：
互斥量用于线程的互斥，信号量用于线程的同步。 这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别。 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资 阅读全文
摘要：
什么是栈溢出？ 栈溢出是指向向栈中写入了超出限定长度的数据，溢出的数据会覆盖栈中其它数据，从而影响程序的运行。 阅读全文
摘要：
转载于：https://www.cnblogs.com/xkfz007/articles/2419540.html mutable关键字 mutable的中文意思是“可变的，易变的”，在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量(mutable只能用于修 阅读全文
摘要：
volatile的作用 volatile关键字是防止在共享的空间发生读取的错误。只保证其可见性，不保证原子性；使用volatile指每次从内存中读取数据，而不是从编译器优化后的缓存中读取数据，简单来讲就是防止编译器优化。 在单任务环境中，如果在两次读取变量之间不改变变量的值，编译器就会发生优化，会将 阅读全文