随笔分类 -  C++

摘要：排列组合是算法常用的基本工具，如何在c语言中实现排列组合呢？思路如下： 首先看递归实现，由于递归将问题逐级分解，因此相对比较容易理解，但是需要消耗大量的栈空间，如果线程栈空间不够，那么就运行不下去了，而且函数调用开销也比较大。 （1） 全排列： 全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数。 例如：{1, 2, 3}的全排列为： ... 阅读全文

摘要：这几天学着用C++ 模版（Genetic programming）写程序，碰到一个很纠结的问题。描述如下： 通常情况下，我喜欢重载operator<<()用来输出类内部的信息，以方便调试。例如： class A{public: A(string value): data(value){} friend ostream& operator<< (ostream & out, const A& m... 阅读全文