首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

leetcode-51. N 皇后

这道题用基于集合的回溯的方法。在主体方法中,先定义变量储存最终结果集的变量,定义跟传入的皇后个数一样多的整形数组来储存皇后摆放的位置,对数组全赋值为 -1 也就是一个初始化的操作,定义三个集合分别记录每一列以及两个方向的每条斜线上是否有皇后,进行回溯,最终完回溯后返回最终结果集即可。   进入回溯算法之前对皇后个数与当前行数进行判断,当皇后个数跟行数一样的时候证明符合条件且经排列完成,则需要生成符合要求的棋盘布局,并将本次解法加入结果集数组中,也就是本次成功的布局;当皇后个数跟行数不一样的时候证明排列还在进行中,则需要判断哪一行那一列符合要求能放入皇后,先判断该列,如果该列已经有了皇后则进行下一个 for 循环。如果该列没有,则判断两个方向的斜线是否有皇后,如果任一斜线上已经有了皇后则进行下一个 for 循环,如果没有皇后,则确定这个位置符合放置皇后,将此时的行数作为数组的下标,列数作为该数组的对应行坐标的值存进去,记录入当前选择的位置和受影响的列和两个斜线。接着进入下一个递归,列数不变但是行数加一,其它参数一样。记得还原当前选择的位置,还原受影响的列和两个斜线,让下一次通过层次的选择不受影响,这是回溯的特性。   上文提到的生成结果棋盘的方法是先定义存储棋盘的结果集,用 for 循环生成 n 行 n 列的棋盘,n 为皇后个数。在 for 循环中定义一个长度为皇后个数的 char 数组,将其全部填充 ‘.’,再将上边记录皇后可以放的位置的对应地方用 ‘Q’ 覆盖 ‘.’,将 char 类型的数组转换为 String 类型添加到结果集中,并返回存储棋盘的结果集即可完成棋盘制作。   以上提到的两个方向的斜线的定义如下:

06
您找到你想要的搜索结果了吗?
是的
没有找到

数据库查询优化

1 使用SET NOCOUNT ON 选项: 缺省地,每次执行SQL语句时,一个消息会从服务端发给客户端以显示SQL语句影响的行数。这些信息对客户端来说很少有用。通过关闭这个缺省值,你能减少在服务端和客户端的网络流量,帮助全面提升服务器和应用程序的性能。为了关闭存储过程级的这个特点,在每个存储过程的开头包含“SET NOCOUNT ON”语句。 2 正确使用UNION和UNION ALL: 许多人没完全理解UNION和UNION SELECT是怎样工作的,因此,结果浪费了大量不必要的SQLServer资源。当使用UNION时,它相当于在结果集上执行SELECT DISTINCT。换句话说,UNION将联合两个相类似的记录集,然后搜索重复的记录并排除。如果这是你的目的,那么使用UNION是正确的。但如果你使用UNION联合的两个记录集没有重复记录,那么使用UNION会浪费资源,因为它要寻找重复记录,即使你确定它们不存在。 所以如果你知道你要联合的记录集里没有重复,那么你要使用UNION ALL,而不是UNION。UNION ALL联合记录集,但不搜索重复记录,这样减少SQLServer资源的使用,从而提升性能。 3 尽量不用SELECT * : 绝大多数情况下,不要用 * 来代替查询返回的字段列表,用 * 的好处是代码量少、就算是表结构或视图的列发生变化,编写的查询SQL语句也不用变,都返回所有的字段。但数据库服务器在解析时,如果碰到 *,则会先分析表的结构,然后把表的所有字段名再罗列出来。这就增加了分析的时间。 4 慎用SELECT DISTINCT: DISTINCT子句仅在特定功能的时候使用,即从记录集中排除重复记录的时候。这是因为DISTINCT子句先获取结果集然后去重,这样增加SQLServer有用资源的使用。当然,如果你需要去做,那就只有去做了。 当如果你知道SELECT语句将从不返回重复记录,那么使用DISTINCT语句对SQLServer资源不必要的浪费。 5 少用游标: 任何一种游标都会降低SQLServer性能。有些情况不能避免,大多数情况可以避免。所以如果你的应用程序目前正在使用TSQL游标,看看这些代码是否能够重写以避免它们。如果你需要一行一行的执行操作,考虑下边这些选项中的一个或多个来代替游标的使用: 使用临时表 使用WHILE循环 使用派生表 使用相关子查询 使用CASE语句 使用多个查询 上面每一个都能取代游标并且执行更快。 如果你不能避免使用游标,至少试着提高它们的速度,找出加速游标的方法。 6 选择最有效率的表名顺序: SQLSERVER的解析器按照从右到左的顺序处理FROM子句中的表名,因此FROM子句中写在最后的表(基础表driving table)将被最先处理,在FROM子句中包含多个表的情况下,必须选择记录条数最少的表作为基础表,当SQLSERVER处理多个表时,会运用排序及合并的方式连接它们。首先,扫描第一个表(FROM子句中最后的那个表)并对记录进行排序;然后扫描第二个表(FROM子句中最后第二个表);最后将所有从第二个表中检索出的记录与第一个表中合适记录进行合并。 例如: 表 TAB1有 16384 条记录,表 TAB2 有5条记录,选择TAB2作为基础表 (最好的方法): select count(*) from TAB1 a, TAB2 b 选择TAB1作为基础表 (不佳的方法): select count(*) from TAB2 a, TAB1 b 如果有3个以上的表连接查询,那就需要选择交叉表(intersection table)作为基础表,交叉表是指那个被其他表所引用的表。 7 使用表的别名(Alias): 当在SQL语句中连接多个表时,请使用表的别名并把别名前缀于每个Column上,这样可以减少解析的时间并减少那些由Column歧义引起的语法错误。 8 SARG你的WHERE条件: ARGE来源于"Search Argument"(搜索参数)的首字母拼成的"SARG",它是指WHERE子句里,列和常量的比较。如果WHERE子句是sargable(可SARG的),这意味着它能利用索引加速查询的完成。如果WHERE子句不是可SARG的,这意味着WHERE子句不能利用索引(或至少部分不能利用),执行的是全表或索引扫描,这会引起查询的性能下降。 在WHERE子句里不可SARG的搜索条件如"IS NULL", "<>", "!=", "!>", "!<", "NOT", "NOT EXISTS", "NOT IN", "NOT LIKE"和"LIKE '%500'",通常(但不总是)会阻止查询优

02

T-SQL语句的基本概念语法

Geiling();--向上取整 Floor();--向下取整 Round(,)--四舍五入(数,小数点后位数) abs();--绝对值 sign();--测试正负与0,正返回1.0,负返回-1.0,0返回0 PI();--π:3.1415926······ Rand();--随机数 Lower();--全部转换成小写 Upper();--全部转换成大写 Str();--把数值类型转换为字符型 Ltrim();--把字符串头部的空格去掉 Rtrim();--把字符串尾部的空格去掉 left(,),right(,),substring(,);--返回字符串指定位置,指定位数的字符串 charindex(1,2);--返回1字符串在2字符串中第一次出现的位置 patindex('%1%',2);--返回1字符串在2字符串中第一次出现的位置 quotename();--返回被特定字符括起来的字符串 replicate(1,2);--返回一个重复1字符串2次的新字符串 replace(1,2,3);--返回1字符串中的2子字符串被3子字符串替代 getdate();--获取系统时间 convert(char(10),GETDATE(),20);--获取当前时间,显示年月日 select convert(char(8),GETDATE(),108);--获取当前时间,显示时分秒 执行顺序: from -> where -> group by -> having -> select -> order by

02

MySQL常用命令

启动:net start mySql; 进入:mysql -u root -p/mysql -h localhost -u root -p databaseName; 列出数据库:show databases; 选择数据库:use databaseName; 列出表格:show tables; 显示表格列的属性:show columns from tableName; 建立数据库:source fileName.txt; 匹配字符:可以用通配符_代表任何一个字符,%代表任何字符串; 增加一个字段:alter table tabelName add column fieldName dateType; 增加多个字段:alter table tabelName add column fieldName1 dateType,add columns fieldName2 dateType; 多行命令输入:注意不能将单词断开;当插入或更改数据时,不能将字段的字符串展开到多行里,否则硬回车将被储存到数据中; 增加一个管理员帐户:grant all on *.* to user@localhost identified by "password"; 每条语句输入完毕后要在末尾填加分号';',或者填加'\g'也可以; 查询时间:select now(); 查询当前用户:select user(); 查询数据库版本:select version(); 查询当前使用的数据库:select database(); 1、删除student_course数据库中的students数据表: rm -f student_course/students.* 2、备份数据库:(将数据库test备份) mysqldump -u root -p test>c:\test.txt 备份表格:(备份test数据库下的mytable表格) mysqldump -u root -p test mytable>c:\test.txt 将备份数据导入到数据库:(导回test数据库) mysql -u root -p test 3、创建临时表:(建立临时表test_temp) create temporary table test_temp(name varchar(10)); 4、创建表是先判断表是否存在 create table if not exists students(……); 5、从已经有的表中复制表的结构 create table table2 select * from table1 where 1<>1; 6、复制表 create table table2 select * from table1; 7、对表重新命名 alter table table1 rename as table2; 8、修改列的类型 alter table table1 modify id int unsigned;//修改列id的类型为int unsigned alter table table1 change id sid int unsigned;//修改列id的名字为sid,而且把属性修改为int unsigned 9、创建索引 alter table table1 add index ind_id (id); create index ind_id on table1 (id); create unique index ind_id on table1 (id);//建立唯一性索引 10、删除索引 drop index idx_id on table1; alter table table1 drop index ind_id; 11、联合字符或者多个列(将列id与":"和列name和"="连接) select concat(id,':',name,'=') from students; 12、limit(选出10到20条)<第一个记录集的编号是0> select * from students order by id limit 9,10; 13、MySQL不支持的功能 事务,视图,外键和引用完整性,存储过程和触发器 14、MySQL会使用索引的操作符号 <,<=,>=,>,=,between,in,不带%或者_开头的like 15、使用索引的缺点 1)减慢增删改数据的速度; 2)占用磁盘空间; 3)增加查询优化器的负担; 当查询优化器生成执行计划时,会考虑索引,太多的索引会给查询优化器增加

01
领券