会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
默思星痕
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
随笔分类 -
算法学习心得
递归法求不重复字符串的全排列
摘要:我们可以将这个排列问题画成图形表示,即排列枚举树,比如下图为{1,2,3}的排列枚举树,此树和我们这里介绍的算法完全一致;算法思路:(1)n个元素的全排列=(n-1个元素的全排列)+(另一个元素作为前缀);(2)出口:如果只有一个元素的全排列,则说明已经排完,则输出数组;(3)不断将每个元素放作第一...
阅读全文
posted @
2015-12-09 22:06
默思
阅读(357)
评论(0)
推荐(0)