- 博客(3)
- 收藏
- 关注
RSS订阅转载 CppUnit快速入门
转载自：CppUnit快速入门简介测试是软件开发过程中极其重要的一环，详尽周密的测试能够减少软件BUG，提高软件品质。测试包括单元测试、系统测试等。其中单元测试是指针对软件功能单元所作的测试，这里的功能单元可以是一个类的属性或者方法，测试的目的是看这些基本单元是否工作正常。由于单元测试的内容很基础，因此可以看作是测试工作的第一环，该项工作一般由开发人员自行完成。如果条件允许，单元测
2013-06-12 23:19:49
543
原创 KMP字符串匹配
以下内容参考了这个文章：http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm这两天重新看KMP，发现问题还蛮多的。以前知道KMP怎么用，复杂度如何，但是写起来总是做不到bug-free。把这两天重新看的，写的关于KMP的东西，拿出来总结一下。首先介绍下KMP：KMP的全名是Knuth-Morris-Pratt a
2013-06-10 17:52:35
1562
转载 浅谈用极大化思想解决最大子矩形问题
浅谈用极大化思想解决最大子矩形问题 福州第三中学 王知昆 【摘要】 本文针对一类近期经常出现的有关最大（或最优）子矩形及相关变形问题，介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算法选择和使用时的一些技巧。 【关键字】 矩形，障碍点，极大子矩形 【正文】一、 问题最大子矩形问题：在一个给定的矩
2013-06-08 17:19:40
880
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人