2006年12月_workdog

原创 Distributed Median problem

Alice has an array , and Bob has an array . All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays. That is, they want to determine w

2006-12-17 14:27:00 1418

原创 Contestant and Gladiator problem

You are consulting for a game show in which n contestants are pitted against n gladiators in order to see which contestants are the best. The game show aims to rank the contestants in order of strengt

2006-12-17 14:25:00 842

转载红黑树

[code]/*-----------------------------------------------------------RB-Tree的插入和删除操作的实现算法参考资料:1) >2) >3) sgi-stl中stl_tree.h中的实现算法4) http://epaperpress.com/sortsearch/index.html5) http://www.ececs.uc.e

2006-12-17 14:12:00 924

原创计数排序

//#include //#include //#include #include //#include #define MAXSIZE 20 //排序表的最大容量typedef struct //定义排序表的结构{ int startword[MAXSIZE]; //数据元素关键字 int endword[MAXSIZE]; //结果数据段 int count; //表中当前元素

2006-12-17 14:09:00 852

原创快速排序

//#include //#include //#include #include //#include #define MAXSIZE 20 //排序表的最大容量typedef struct //定义排序表的结构{ int elemword[MAXSIZE]; //数据元素关键字 int count; //表中当前元素的个数}SqList;void InitialSqList(S

2006-12-17 14:09:00 714

原创插入排序

//#include //#include //#include #include //#include #define MAXSIZE 20 //排序表的最大容量typedef struct //定义排序表的结构{ int elemword[MAXSIZE]; //数据元素关键字 int count; //表中当前元素的个数}SqList;void InitialSqList(SqL

2006-12-17 14:08:00 742

转载三分窗口(静态切分)

OOL CMainFrame::OnCreateClient(LPCREATESTRUCT lpcs, CCreateContext* pContext) { .............//创建一个静态分栏窗口，分为两行一列 if(split1.CreateStatic(this,1,2)==NULL) { MessageBox("error!!"); return FALSE; }

2006-12-15 18:50:00 1169

转载树控件属性的改变

在VC++中不直接引入CTreeCtrl控件，而是直接用类来做的情况下，可以采用下面的方法实现style模式改变：CTreeCtrl& m_tree = GetTreeCtrl(); lStyleOld = GetWindowLong(m_hWnd, GWL_STYLE);lStyleOld |= TVS_HASBUTTONS | TVS_HASLINES | TVS_LINESATROOT

2006-12-15 18:48:00 1054

转载深入浅出单元测试

一　单元测试概述　　工厂在组装一台电视机之前，会对每个元件都进行测试，这，就是单元测试。　　其实我们每天都在做单元测试。你写了一个函数，除了极简单的外，总是要执行一下，看看功能是否正常，有时还要想办法输出些数据，如弹出信息窗口什么的，这，也是单元测试，老纳把这种单元测试称为临时单元测试。只进行了临时单元测试的软件，针对代码的测试很不完整，代码覆盖率要超过70%都很困难，未覆盖的代码可能遗留大量的细

2006-12-15 18:44:00 741

转载使用CppUnit进行单元测试

一. CppUnit的安装从http://sourceforge.net/projects/cppunit CppUnit的源码包. CppUnit是开源产品 , 当前最高版本为1.11.0. (在上面的链接所指向的页面上选择 Development Snapshot ). 下载后,将源码包解压缩到本地硬盘. 以C:为例, 解压到C:/CppUnit-1.11

2006-12-15 18:43:00 961

转载 CppUnit使用简介

C++单元测试工具CppUnit使用简介准备工作： 1. 到 http://sourceforge.net/projects/cppunit/下载CppUnit测试框架的源代码 2. 解压文件，进入src文件夹，打开CppUnitLibraries.dsw。分别编译这两个project，输出位置均为lib文件夹。 3.在VC的tools/options/d

2006-12-15 18:41:00 875

原创 CppUnit安装

个人认为支持CPPUnit最好的VC还是VC6。1. 下载cppUnit包并解压到本地硬盘。例如c:/cppunit/2. 用VC6.0打开CPPUnit/src中的工程文件CppUnitLibraries.dsw并编译所有project。所生成的.exe,.dll,.lib文件会自动拷贝到/lib中。需要编译DEBUG和Release两个版本。3. 设置VC环境: 在Include Fil

2006-12-15 18:39:00 2032 1

转载单元测试框架CppUnit 快速指南

CppUnit 是个基于 LGPL 的开源项目，最初版本移植自 JUnit，是一个非常优秀的开源测试框架。CppUnit 和 JUnit 一样主要思想来源于极限编程（XProgramming）。主要功能就是对单元测试进行管理，并可进行自动化测试。这样描述可能没有让您体会到测试框架的强大威力，那您在开发过程中遇到下列问题吗？如果答案是肯定的，就应该学习使用这种技术：测试代码没有很好地

2006-12-15 18:38:00 823

转载为何要进行白盒测试

软件白盒测试是一个与黑盒测试相对的概念，是指测试者针对可见代码进行的一种测试。白盒测试通常再划分为单元测试、集成测试两大类，但依据不同的流程，对白盒测试细分的标准也不尽一致，比如在IBM的IPD流程之下，白盒测试可能划分为如下几类：模块单元测试、模块集成测试、模块系统测试、渐增Build集成测试、系统集成测试等。而在XP实践中，单元测试与集成测试之间的界限并不明显，统称为渐增迭代测试。一

2006-12-15 18:34:00 1061

转载单元测试的基本方法

单元测试的对象是软件设计的最小单位——模块。单元测试的依据是详细设描述，单元测试应对模块内所有重要的控制路径设计测试用例，以便发现模块内部的错误。单元测试多采用白盒测试技术，系统内多个模块可以并行地进行测试。单元测试任务　　单元测试任务包括：1 模块接口测试；2 模块局部数据结构测试；3 模块边界条件测试；4 模块中所有独立执行通路测试；5 模块的各条错误处理通路测试。　　模块接口测试是单元测试

2006-12-15 18:32:00 1246

workdog的专栏