ITeye博客

2002 年文章归档

共 2 篇文章

用next_permutation()生成r-组合数,兼发现VC7的一个bug

C++ standard library提供了两个生成排列的algorithms:next_permutation()与prev_permutation(),却没有提供生成组合数的标准函数。 由于排列与组合之间有着密切的联系,我们很容易就可以从“排列”获得“组合”。从n个元素中任取r个元素的组合,有n! / (r! * (n-r)!)个。这些组合可用多重集{r·1, (n-r)·0}的全排列来生成,请看示例程序: #include <algorithm> #include <vector> #include <iostream> using namespace std; int main()…

2002-10-21 09:10

java版本的escape和unescape函数

在作b/s程序的时候经常为了汉字编码的问题头疼不已,一直想在偷懒等有人写个java 版的escape/unescape来给我用,昨晚终于忍无可忍了,自己写了一个。没有来得及严密测试,要发现bug了mail给我( stoneat163@163.net ) class EscapeUnescape { public static String escape (String src) { int i; char j; StringBuffer tmp = new StringBuffer(); tmp.ensureCapacity(src.length()*6); for (i=0;i<src.l…

2002-04-22 09:29