2012年12月20日
摘要: 问题描述:给定一个整型数组(数组元素各不相同),输出数组元素的所有可能排列。解决方案:我们可以通过递归的方式生成数组元素的所有排列:例如生成A[4]的排列,我们把A[3]分别指定为A[0],A[1],A[2],A[3],例如制定为A[0]就需要将A[0]和A[3]互换,在每次指定时计算前3个元素的排列,这样问题就减小规模了,当只剩下一个元素时再进行输出,值得注意的一点是:在递归过程中改变了数组的内容,递归结束后必须改回来!实现代码://surplus还有多少整数未被递归,n数组总数,A为待排列数组void arrange(int A[],int surplus,int n){ int i; / 阅读全文
posted @ 2012-12-20 18:46 codingcool 阅读(237) 评论(0) 推荐(0) 编辑
摘要: C++实现的整形变量的并查集,使用通用类型只需要使用template模版方法即可~ 阅读全文
posted @ 2012-12-20 16:53 codingcool 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 字符串:正则表达式正则表达式元字符与语法图:注意事项:正则表达式的嵌套需要使用“()”,例如(\d\d\d){2}代表的是六个数字\d\d\d{2}代表的是4个数字。正则表达式每个分组会自动拥有一个组号,从左向右分别表示为\1,\2…例如(abc)\1代表匹配abc两次。三种间隔符号——“^”(代表匹配字符串首部子串),“$”(代表匹配结束部分的子串),“\b”(分隔单词)findall() sub() subn()创建副本,不改变原字符串sys.re模块使用:findall(pattern,string,flags = 0); 搜索string,以列表形式返回全部能匹配的子串,例子:s = 阅读全文
posted @ 2012-12-20 14:30 codingcool 阅读(14525) 评论(0) 推荐(0) 编辑
摘要: 配置技巧: 1 在一次会话中导入模块文件时,Python从头到尾执行所有代码,且只在导入的时候执行。在交互式会话中再导入时不会执行,除非使用reload函数。 2 不带参数的dir()返回包含在交互环境中的名字空间内的所有名字。 3 __buildin__是包含所有内置名字的模块。 面向对象: 1 类提供了一些内置属性,用于管理类的内部关系,例如:__dict__,__bases__,_... 阅读全文
posted @ 2012-12-20 00:27 codingcool 阅读(378) 评论(0) 推荐(0) 编辑