微软面试题:给出一个函数来输出一个字符串的所有排列。
简单的回溯就可以实现了。当然排列的产生也有很多种算法
- 资源大小:10 K
- 上传时间:2024-04-30
- 下载次数:0次
- 浏览次数:0次
- 资源积分:1积分
-
标 签:
微软
函数
字符串
面试题
资 源 简 介
微软面试题:给出一个函数来输出一个字符串的所有排列。
简单的回溯就可以实现了。当然排列的产生也有很多种算法,去看看组合数学,还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底,也需要一定的灵感,有兴趣最好看看。