2008年10月_DOOM

转载 Levenshtein Distance

http://www.merriampark.com/ld.htmStepsStepDescription1Set n to be the length of s.Set m to be the length of t.If n = 0, return m and exit.If m = 0, return n and exit.Construct a m

2008-10-30 19:43:00 627

转载 C++ 程序文档生成器介绍(doxygen)

http://ly4cn.cnblogs.com/archive/2005/11/23/282637.html 程序文档，曾经是程序员的一个头痛问题。写一个程序文档，比较花时间，但不是很难；麻烦的是当程序修改后，程序文档也要跟着同步更新，否则文档和程序就要脱节，文档也就变成没用的东西了。好在有许多好用的文档生成器来解决这个问题。目前比较流行的C++文档生成器是doxygen

2008-10-28 14:42:00 5841

原创 Golomb ruler

http://en.wikipedia.org/wiki/Golomb_ruler

2008-10-28 13:45:00 1127

原创 C library extensions for Windows CE

http://sourceforge.net/projects/wcelibcexPackage of C library extensions for Windows CE operating system. It is a supplement to C library available on Windows CE platform. The main objective of the

2008-10-28 03:16:00 532

转载 XMPP

XMPP协议翻译http://www.cnblogs.com/hunts/category/76497.html 　　1、什么是XMPP ？　　XMPP（可扩展消息处理现场协议）是基于可扩展标记语言（XML）的协议，它用于即时消息（IM）以及在线现场探测。它在促进服务器之间的准即时操作。这个协议可能最终允许因特网用户向因特网上的其他任何人发送即时消息，即使其操作系统和浏览

2008-10-28 02:07:00 1316

转载 C/C++ 开发人员：充实您的 XML 工具箱

http://www-128.ibm.com/developerworks/cn/xml/x-ctlbx/index.html对循序渐进使用 XML 的 C 和 C++ 程序员的工具的建议2001 年 9 月 01 日本文针对那些不熟悉 XML 开发的 C 和 C++ 程序员，概述了为 XML 开发作准备而装配的工具。工具表概述了常规 XML 工具，如 IDE 和模式设计器、解析器、X

2008-10-28 01:26:00 750

转载常用数值计算库

program 常用数值计算库Intel Math Kernel Library1.基本线形代数运算(BLAS) 向量与向量、向量与矩阵、矩阵与矩阵的运算2.稀疏线形代数运算3.快速傅立叶变换(单精度/双精度)(fftw)4.LAPACK(求解线形方程组、最小方差、特征值、Sylvester方程等)5.向量数学库(VML)6.向量统计学库(VSL)7.高级离散傅立叶变换IMSL软件名称 IMSL

2008-10-28 00:39:00 1287

转载 Boost线程库

标准C++线程即将到来。CUJ预言它将衍生自Boost线程库，现在就由Bill带领我们探索一下Boost线程库。就在几年前，用多线程执行程序还是一件非比寻常的事。然而今天互联网应用服务程序普遍使用多线程来提高与多客户链接时的效率；为了达到最大的吞吐量，事务服务器在单独的线程上运行服务程序；GUI应用程序将那些费时，复杂的处理以线程的形式单独运行，以此来保

2008-10-27 16:03:00 764

转载 boost condition

1.简介condition是一个简单的同步对象，用于使一个线程等待一个特定的条件成立（比如资源可用）。一个condition对象总是和一个mutex对象配合使用。mutex在交给condition对象的wait系列函数时，必须已经通过lock对象加上了锁。当线程陷入等待时，condtion对象将释放mutex上的锁，当wait返回时，mutex上的锁会重新加上，这一unlock/

2008-10-27 16:00:00 2944 1

转载 boost lambda简介

boost lambda简介收藏新一篇: boost pool 内存池 | 旧一篇: boost timer类介绍1, 简介有的时候我们实在是很烦写一个function object了. 为了一个简单的目的, 不得不跳到很远的某一个hpp文件里面去在声明一个function object, f

2008-10-27 15:59:00 786

转载 boost pool 内存池

简介： Pool分配是一种分配内存方法，用于快速分配同样大小的内存块，尤其是反复分配/释放同样大小的内存块的情况。使用： 1. pool 快速分配小块内存，如果pool无法提供小块内存给用户，返回0。 Example: void func() { boost::pool

2008-10-27 15:59:00 685

转载 boost timer类介绍

1, 简介很多时候我们写程序都要计算一下时间. 其实就是在一个操作两端记录一下时间, 然后减一下. 如果我们懒到这个动作都想省掉, 那就用boost::timer吧.2, 使用有三个可以用的类类progress_timer在离开定义自己的scope之后就会自动销毁, 并且显示经过的时间.#include #include #incl

2008-10-27 15:58:00 716

转载 boost::any的介绍

动机许多时候我们需要一个generic type：变量是真正可变的，可以容纳许多其他的特定类型，而不是C++通常的严格的静态类型。我们区分三种基本的generic type种类： 1. 可容纳许多可能值类型的类型，比如int和string，并且可在它们之间自由转换，例如：将5作为"5"或者反之。这样的类型在脚本语言和其他的解释型语言中较常见。bo

2008-10-27 15:56:00 555

转载 boost库xml序列化

今天利用编版本的时间研究了一下boost的序列化，特别是xml序列化的东东，还是有很多收获，记下来怕以后忘记了，人老了，很多东东都记不得了......(一)研究boost库xml序列化要做准备的工作a.下一个最新的boost库记住用1.32版本的，这个版本提供了XML序列化的支持b.windows下用的VC7.0,这个是一定要了，我一直没舍得换我的VC6，结果编译boost的se

2008-10-27 15:56:00 710

转载 Boost Graph Library 快速入门

图领域的数据结构和算法在某些方面比容器更为复杂，图算法在图中移动有着众多的路线，而STL使用的抽象迭代器接口不能有效的支持这些。作为替换，我们为图提供了一个的抽象的结构，其与容器迭代器的目的类似（尽管迭代器扮演着更大的角色）。图1 描述了STL 和BGL 之间的对比图1: The analogy between the STL and the

2008-10-27 15:55:00 1128

转载 C++ Boost库简介

boost是一个准标准库，相当于STL的延续和扩充，它的设计理念和STL比较接近，都是利用泛型让复用达到最大化。不过对比STL，boost更加实用。STL集中在算法部分，而boost包含了不少工具类，可以完成比较具体的工作。 boost主要包含一下几个大类：字符串及文本处理、容器、迭代子(Iterator)、算法、函数对象和高阶编程、泛型编程、模板元编程、预处理元编程、并发

2008-10-27 15:54:00 635

转载 C++ Boost 库文档索引

C++ Boost 库文档索引 1 按字母顺序库列表 2 按主题库列表 2.0 字符串和文本处理( String and text processing) 2.1 容器(Containers) 2.2 迭代器(Iterators) 2.3 算法( Algorithms )

2008-10-27 15:53:00 828

转载安装Boost

对于vs2003.net，如果只安装boost 相对比较简单，可以跳到步骤2，这里要安装boost 的stlport 版本。即同时安装stlport 和以stlport 为标准库编译 boost .1、先安装stlport进入stlport/src 目录运行nmake –f vc71.mak install这样默认stlport头文件放入 ..../Microsoft

2008-10-27 15:52:00 1152

转载大量Hash算法的实现

http://hi.baidu.com/algorithms/blog/item/79caabee879ece2a2cf53440.htmlHash算法有很多很多种类。具体的可以参考之前我写的Hash算法的一些分析。本处给大家提供一个集合了很多使用的Hash算法的类，应该可以满足不少人的需要的：/*** Hash算法大全* 推荐使用FNV1算法* @algorithm None* @au

2008-10-27 14:33:00 966

转载正则表达式

本文摘要翻译了几篇文章的内容，简单介绍 ATL CAtlRegExp，GRETA，Boost::regex 等正则表达式库，这些表达式库使我们可以方便地利用正则库的巨大威力，给我们的工作提供了便利。正则表达式语法字符元意义.匹配单个字符[ ]指定一个字符类，匹配方括号内的任意字符。例：[abc] 匹配 "a", "b"或 "c"。^如果^

2008-10-26 23:07:00 6442

转载跨dll访问STL

问题：跨dll，针对Vector引用的传递没有问题，但是Map就出现问题了。原因分析：一句话-----如果任何STL类使用了静态变量（无论是直接还是间接使用），那么就不要再写出跨执行单元访问它的代码。除非你能够确定两个动态库使用的都是同样的STL实现，比如都使用VC同一版本的STL，编译选项也一样。强烈建议，不要在动态库接口中传递STL容器！！STL不一定不能在DLL间传递，但你必须彻底搞懂它

2008-10-24 16:00:00 2363

转载模板类声明和定义为何要写一起

http://www.gois.ws/showfile.asp?id=460:0:0如何组织编写模板程序发表日期： 1/21/2003 12:28:58 PM 发表人： Nemanja Trifunovic 前言常遇到询问使用模板到底是否容易的问题，我的回答是：“模板的使用是容易的，但组织编写却不容易”。看看我们几乎每天都能遇到的模板类吧，如STL, ATL, WTL, 以及Boost的

2008-10-24 14:14:00 10360 6

原创一些工具

1.Graphvizhttp://www.graphviz.org/http://www.ibm.com/developerworks/cn/linux/l-graphvis/函数调用可视化。2.Doxygenhttp://www.doxygen.org/从代码注释生成文档 2.pepperSVN代码统计https://sourcefor

2008-10-23 19:35:00 761

转载字节对齐详解

一.什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型

2008-10-23 14:07:00 1330

原创 Datatype misalignment

http://blog.csdn.net/lqk1985/archive/2008/10/23/3129976.aspx 对于读取数据流时（如网络或文件）要特别注意。比如PBYTE pData;//指向接收到的数据流int * pi = pData + 这次接收到数据流的大小 - 4；//指向接收到数据流的最后4位,可能客户端发过来的这个数据流最后4位是int，那样就是

2008-10-23 13:37:00 5624 1

转载使用WinINet和WinHTTP实现Http访问

Http访问有两种方式，GET和POST，就编程来说GET方式相对简单点，它不用向服务器提交数据，在这个例程中我使用POST方式，提交数据value1与value2，并从服务器得到他们的和（value1 + value2）。为实现Http访问，微软提供了二套API：WinINet, WinHTTP。WinHTTP比WinINet更加安全和健壮，可以这么认为WinHTTP是WinINet的升级版

2008-10-23 13:16:00 1773

原创 CreatThread 和 AfxBeginThread 的选择

如果是win32肯定用creatthread。但如果是MFC项目的话，在用AfxBeginThread创建的线程内，你无法调用Afx开头的函数，比如AfxGetMainWnd。这时候要获得主窗口HWND，就需要像在win32里那样在创建窗口的时候保存HWND以供后面使用。AfxBeginThread主要就是保存了一些额外的信息。

2008-10-15 15:31:00 1010

原创动态规划的一点理解

假设最后的最优解是由一系列步骤构成。直接去掉最优解的最后一步，前面所有步骤也是其当前步骤的一个子问题最优解。可以把最后的最优解当作已知写出来。

2008-10-14 02:01:00 479

原创运行新进程

bool Downloader::DeCompression(){ WIN32_FIND_DATA fileData; HANDLE hSearch; hSearch = FindFirstFile(gDir.m_RARFile, &fileData); if(hSearch == INVALID_HANDLE_VALUE) { return false; } FindClose(hSea

2008-10-13 16:03:00 588

原创十六进制字符串赋值到 byte

bool strtobyte(const char* source, byte* dest,const unsigned int& destsize) { if (strlen(source) % 2 || strlen(source)/2 > destsize) { return false;

2008-10-10 21:06:00 1927

转载 DelayLoad

在 1998年12月的MSJ出版刊物中, Jeffrey和我写了关于在 vc6中使用DelayLoad 功能的专栏.最终结果,是证明了它是多么cool.但是，不幸的是，还有很多人不了解DelayLoad,他们以为这个新特点是最新版本的WINNT才有的. 在开始的时候，让我重申一遍:DelayLoad不是最新的操作系统带的特有功能,它可以在任何win32系统中起作用.我将写一个简单

2008-10-09 21:46:00 1014

原创 char和wchar_t的转换

1.mbstowcs(b,a,2)的第3个参数是字符数而不是字节数。所以把char 转为wchar_t时，而且char中不止有英文时，不能使用strlen,而要用_mbslen算字符数。有时怎么转都乱码，需要setlocale( LC_ALL, "chs" );才能转成中文。 TCHAR.H routine _UNICODE & _MBCS not

2008-10-09 14:18:00 1785

原创 error LNK2019 第3方lib导出函数里有wchar参数时

项目属性-配置属性-c/c++-将wchar视为内置类型：否(/Zc:wchar_t-)如果这样不行。就把第3方lib提供的头文件里不能解析的函数的参数内的wchar改成 unsigned short。 C++, my almost favorite language. This language had good intentions, really. But this is

2008-10-08 15:03:00 1682

原创在静态库中使用MFC 、在共享dll中使用mfc 两者间的转换

Windows mobile的应用程序把项目设置的从在静态库中使用MFC 改成在共享dll中使用mfc 时，会运行不了。需要在部署的附加文件里面加入：msvcr80.dll|$(BINDIR)/$(INSTRUCTIONSET)/|%CSIDL_PROGRAM_FILES%/$(ProjectName)|0;atl80.dll|$(BINDIR)/$(INSTRUCTIONSET)/

2008-10-08 02:58:00 3411 1

转载 warning C4482: 使用了非标准扩展: 限定名中使用了枚举

compiler warning (level 1) C4482warning description:使用了非标准扩展: 限定名中使用了枚举“enum”当引用类型内的枚举时，无需指定枚举的名称。文件范围的枚举定义相当于常量，也不需要限定名。example: C4482(MS Visual Studio)// C4482.cpp// compile with: /c /W1st

2008-10-07 16:57:00 13389 3

原创 error LNK2005 默认库与其他库的使用冲突

错误 1 error LNK2005: _free 已经在 libcmtd.lib(dbgheap.obj) 中定义 MSVCRT.lib错误 2 error LNK2005: _malloc 已经在 libcmtd.lib(dbgheap.obj) 中定义 MSVCRT.lib ..... 如果有一堆的重定义错误发生在同一个lib中，而且跟它冲突的

2008-10-07 15:36:00 2161

原创 error C2362 goto与标签之间未初始化

goto 和标签之间有任何初始化的语句都不可以，除非用括号把它们括起来。如 goto end;int i;end:这样没关系。 goto end;int i =0;end:这样就不可以了。 goto end;{int i =0;}end:改成这样就可以了。碰到一堆error的情况需要用goto的，其实可以用

2008-10-06 21:50:00 10492 2

~。~|||