Life_Hunter的专栏

大名鼎鼎的八皇后问题。相信大家都耳熟能详。       八皇后的是一个典型的用回溯法求解的问题。在回溯法中的一个关键是要动态保存求解空间对应的程序所处的状态，特别是能够进行状态“回滚”。当一发现个部分解再往下去不能成为合法的解时，要回溯到这个部分解之前所处的状态。程序状态的“前进”和“回滚”用Ban和UnBan函数来实现。//ban the column,row,diagonal el

Singleton看上去是一个十分简单的设计模式。但事实上，要深究的话，你会发现Singleton也不好设计。　　最简单的Singleton模式莫过于用静态类成员函数和静态类成员变量来实现了。但这样做有两个缺点：　　　　1）后期难以改变设计；　　　　2）不管需不需要，由于是静态成员，必须要初始化。　　一般书籍上给出的设计方法是（lazy initialization）的做法 ：

1.简介目的是封装一些施加于某种数据结构元素之上的操作。一旦这些操作需要修改的话，接受这个操作的数据结构则可以保持不变。2.问题的起源：我们有如上图的类结构。现在的需求是：Element和ConcreteElementA，ConcreteElementB的类结构是很稳定的。但是要经常更改类操作Operate*()。比如说增加一个Operate3，删除Operate1

对于n个样本，如何均匀随机的取出m个样本？即n个样本中每个样本都能有m/n的概率被取中。 1.简单插入取样   这是最基本，最直观的方法。在一个初始为空的集合中插入1~n的随机整数，知道个数为m个为止。但这个方法有个弱点，就是要插入一个数时，判断集合中是否存在该数，如果其存在，则要继续取样直到取到一个不在原集合中的数，重复取样需要很大的开销，而且越到后来开销越大。 2.Floy...

一、定义代理模式（Proxy）：为其他对象提供一种代理以控制对这个对象的访问。适配器模式（Adapter）：将一个类的接口转换成客户希望的另外一个接口，使得原本接口不兼容而不能一起工作的那些类可以一起工作。外观模式（Facade）：为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。 二、理解代理模式和适配器模式应该说很相像

1.生产者-消费者问题/*=============================================================== * File Name : producerConsumerProblem.c * Creation Date : 2013-04-11 * Last Modified : 2013年04月11日 星期四 20时53分13

今天在做C++ Primer习题的14.11时，印象中应该挺简单的一题，结果却费了很长时间。类定义：typedef string Date;class CheckoutRecord{public: CheckoutRecord(){book_id=-1;} friend ostream& operator<<(ostream &os,const CheckoutRecord

// RBTree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;templateclass RB_Tree{ class RB_Node; enum Color {BLACK,RED};public: RB_Tree(); bool Insert(