July 算法习题 - 字符串4(全排列和全组合)
2024-10-19 03:23:42
https://segmentfault.com/a/1190000002710424
思想:当前层各节点首元素不同,则各节点的剩余元素也不同;下一层节点交换范围为首元素以外的元素
全排列算法: void swap(char *a, int i, int j){
char tmp = a[i];
a[i] = a[j];
a[j] = tmp;
} void permutation(char *a, int from, int to){
if (to <= )
return;
if (from == to){
std::cout << a << std::endl; //迭代退出条件,即输出叶子节点
}
else{
for (int i = from; i <= to; ++i){
swap(a, i, from); //交换当前层,即将首位元素与剩余元素分别交换
permutation(a, from + , to); //进入下一层
swap(a, i, from); //恢复当前层,因为进入下一层后会将a的值交换一次,所以这里再交换回来
}
}
}
最新文章
- Ubuntu 安装OpenERP
- [转]Snappy压缩库安装和使用之一
- Python XML解析(转载)
- html5学习小结,float练习。
- url.py中的配置问题
- paip.提升效率---request自动绑定domain object
- 看来是要改用Gecko的节奏,放弃Awesomium吧
- linux和windows双系统导致的时间日
- JSP简介
- Linux软件间的依赖关系(转)
- Axure快捷键大全 Axure RP Pro 6.5快捷键
- yaourt 之 Curl 错误
- 前端学习_04_font-awesome字体图标
- [Swift]LeetCode96. 不同的二叉搜索树 | Unique Binary Search Trees
- SpringMVC整合freeMarker实现页面静态化+SpringMVC配置多视图
- $gopath not set的解决办法
- asp.net Identity 设置自定义登录
- JavaScript各种继承方式(四):原型式继承(prototypal inheritance)
- PHP代码审计笔记--代码执行漏洞
- python处理数据(一)