2012年03月_xjbzju

10月 09月 05月 04月 03月 02月 01月

原创子串计算

题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入： 10101 样例输出： 0 2 01 2 1 3 10 2 101 2 来源： 2010年北京大

2012-03-12 17:07:56 847

原创 double-patching 通过两次虚函数实现在VS上测试（More effective C++233）

class A; class B; class Vbase { public: virtual void Test(Vbase & obj)=0; virtual void Test(A &obj)=0; virtual void Test(B &obj)=0; }; class A:public Vbase { public: virtual void Test(Vbase & aVbase

2012-03-10 21:30:35 773

转载【转】玩转Google开源C++单元测试框架Google Test系列(gtest)之一 - 初识gtest

原文地址：http://www.cnblogs.com/coderzh/archive/2009/03/31/1426758.html 一、前言本篇将介绍一些gtest的基本使用，包括下载，安装，编译，建立我们第一个测试Demo工程，以及编写一个最简单的测试案例。二、下载如果不记得网址，直接在google里搜gtest，第一个就是。目前gtest的最新版本为1.3.

2012-03-06 10:57:25 4049 1

原创题目1335：闯迷宫（40分）

http://ac.jobdu.com/problem.php?id=1335 题目描述： sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。 sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点

2012-03-04 20:09:39 1979