zoukankan
html css js c++ java
没事练习一下算法:全排列的递归算法。
using
System;
namespace
TotalSort
{
/**/
///
<summary>
///
全排列的递归算法
///
</summary>
class
Class1
{
/**/
///
<summary>
///
应用程序的主入口点。
///
</summary>
[STAThread]
static
void
Main(
string
[] args)
{
//
char[] s = "abcdefghijklmnopqrstuvwxyz".ToCharArray();
char
[] s
=
"
abcde
"
.ToCharArray();
TotalSort(s,
0
);
Console.WriteLine(
"
\n\n总数:{0}
"
, resultCount);
Console.ReadLine();
}
static
int
resultCount
=
0
;
public
static
void
TotalSort(
char
[] list,
int
start)
{
int
end
=
list.Length
-
1
;
if
(start
==
end)
{
resultCount
++
;
Console.WriteLine(list);
}
else
{
for
(
int
i
=
start; i
<=
end; i
++
)
{
char
[] temp
=
new
char
[list.Length];
list.CopyTo(temp,
0
);
char
tempc
=
temp[start];
temp[start]
=
temp[i];
temp[i]
=
tempc;
TotalSort(temp, start
+
1
);
}
}
}
}
}
本来想测试 a - z 的全排列,但估算了一下数目相当惊人,只好作罢。
(这个数目是 26!)
采用了递归仅仅是为了锻炼算法,效率肯定是很低的。
查看全文
相关阅读:
aliyun添加swap虚拟内存。
mysql 的备份与恢复。转载。
springmvc 集成 ckeditor,附带图片上传功能。
转载 tomcat linux 下, tomcat假死的解决办法,另:manager开启,在centos7巨慢问题,war部署在根目录
springmvc 在前端jsp页面,select标签显示复合条件。和 session跨页面操作。
复杂的联合查询,mybatis的例子。
springmvc CRUD控制器写法和jsp页面写法 总结大全。
springmvc,在更新页面,输入时报丢失参数, Missing URI template variable 'id ' for method parameter of type Integer
springmvc select 标签的默认选中,和springmvc控制器 错误回显时,带值。
在linux centos7 上安装java运行时环境,tomcat自启动脚本
原文地址:https://www.cnblogs.com/RChen/p/178268.html
最新文章
RestTemplate 操作
Spring 注解
hibernate实现二级缓存
mybatis实现二级缓存
关于前后端分离,post与get后台接收参数注解
springboot测试类注解
页面展示时间问题
mybatisplus的分页、关键字、连表查询
获取子父节点,tree树状结构的方式--通过循环的方式
前端技术简单学习 NodeJs&Npm
热门文章
idea集成git版本控制
springboot打包配置流程以及动态获取运行环境
springmvc 空字符串的注解区别
springmvc 从session中和隐藏域中获取值
j2ee 增加redis缓存
php下 memcache实现跨域共享session
tomcat 用nio连接器,建ssl安全协议配置
邵伟华的时间卦算法
mybatis spring的事务处理,手动处理。
mybatis delete 返回-2147482646的问题
Copyright © 2011-2022 走看看