2012年03月_肥萝卜使大力

原创 The Stable Marriage Problem 稳定婚姻问题与应用

本文由两篇网文组合而成，严格来说是转载From: http://hi.baidu.com/acmdearway/blog/item/cd6804fdf1098888b901a01d.html/cmtid/132effa989853bbecb130cde问题描述稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，

2012-03-30 15:52:09 2558 1

转载 what is VC维

1. 什么是VC维VC维（Vapnik-Chervonenkis Dimension）的概念是为了研究学习过程一致收敛的速度和推广性，由统计学习理论定义的有关函数集学习性能的一个重要指标。传统的定义是：对一个指标函数集，如果存在H个样本能够被函数集中的函数按所有可能的2的K次方种形式分开，则称函数集能够把H个样本打散；函数集的VC维就是它能打散的最大样本数目H。若对任意数目的样本都有函数能

2012-03-30 11:03:27 2223

转载 IO - 同步，异步，阻塞，非阻塞

转自 http://blog.csdn.net/historyasamirror/article/details/5778378同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronous IO

2012-03-29 22:42:05 509

转载详解#pragma 指令

在所有的预处理指令中，#pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。其格式一般为: #pragma para 其中par

2012-03-28 16:33:28 497

转载 dll与lib之间的区别

共有两种库：一种是库包含了函数所在的DLL文件和文件中函数位置的信息（入口），代码由运行时加载在进程空间中的DLL提供，称为动态链接库dynamic link library。一种是库包含函数代码本身，在编译时直接将代码加入程序当中，称为静态链接库static link library。共有两种链接方式：动态链接使用动态链接库，允许可执行模块（.dll文件或.exe文件）仅包含在运

2012-03-28 16:07:47 577

转载 boost::pool概览

Boost库的pool提供了一个内存池分配器，用于管理在一个独立的、大的分配空间里的动态内存分配。Boost库的pool主要适用于快速分配同样大小的内存块，尤其是反复分配和释放同样大小的内存块的情况。使用pool内存池主要有以下两个优点：　　1. 能够有效地管理许多小型对象的分配和释放工作，避免了自己去管理内存而产生的内存碎片和效率低下问题。　　2. 告别程序内存泄漏的烦恼，pool库会

2012-03-27 22:15:09 666

转载探秘C++单元测试框架丛林

我曾经在相当一段时间内想搞清楚的主题是，如何在游戏开发中应用测试驱动开发(TDD)。每当我和朋友们在会议上或者邮件列表中谈论此主题时，每个人都表示出了极大的好奇心，并且立刻想了解更多。我发誓，我可以很快搞清楚这个问题的。与此同时，我面临着这样的情况：我必须选择一个单元测试框架，以便我的团队应用于工作中。因此，在谈论如何游戏中使用测试驱动开发或者单元测试框架的价值又或者其他任何类似的主题之前，还

2012-03-27 20:54:06 735

转载 boost的编译方法

许多新人对于编译BOOST感到无从下手，甚至因此而放弃使用BOOST，那真的太可惜了，下面我把一些常用的BOOST编译方法贴于此，同时也作为自己的笔记。首先下载bjam.exe，复制到 $BOOST$ 目录下。或者自己生成bjam，打开Visual Studio 2008 命令提示窗口$BOOST$\tools\jam\src，执行 build.bat 会在$BOOST$\tools\jam

2012-03-27 10:22:53 940

转载 VS2008下编写调试dll的一个实例

VS2008下编写调试dll的一个实例(参考msdn)演练：创建和使用动态链接库在本演练中，您将创建一个动态链接库 (DLL)，其中包含可供其他应用程序使用的有用例程。使用 DLL 是一种重用代码的绝佳方式。您不必在自己创建的每个程序中重新实现这些例程，而只需对这些例程编写一次，然后从需要该功能的应用程序引用它们即可。本演练使用本机 C++。有关使用本机 C++ 创建静

2012-03-22 15:48:01 1466

转载 C++针对一个类的子类进行特化

copy自http://www.cppblog.com/qingant/archive/2012/03/21/168529.html在水木C++版，有人提出如何针对"基类是xx类的类型"进行特化。这里面的关键是理解这样几件事情: 1. 模板的特化 2. 如何在编译期判断xx是xx的基类我们使用了这样一个type traits:

2012-03-22 09:56:05 892

转载神器之开源C++库

开源C++库必须具有以下特点：必须是成熟的产品、跨平台的产品、相对通用的库。　　一、通用标准类　　STL：C++标准模板库，呵呵，它也是开源的嘛。　　boost：C++准标准库，它是强大地，江湖称之"千锤百炼"。　　deelx （轻量级的正则表达式解析类库，国产），boost里有强大的正则表达式解析库，但如果你只想要一个表达式解析，不想要拖上庞大的boost

2012-03-14 15:55:06 1179

不是码农