八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。则思路是: (1)从第一行开始,从第一行第一列开始摆放,判断“后”是否安全。 (2)若安全则进入下一行,否 ...
分类:
其他好文 时间:
2018-05-28 01:01:45
阅读次数:
144
今天是2018.5.24,loli给我们说要考搜索,本来以为是给初学者们考的就没准备,然而老师说我们也要考。 T1:N皇后问题 。。。这个没什么好说的,真的就是普通的N皇后问题,输出方案(n<=10),本来想用位运算保存行和斜线,但是怕在简单题上写炸于是就写了很朴素的做法。 # include <c ...
分类:
其他好文 时间:
2018-05-24 20:45:24
阅读次数:
151
前言:写这篇随笔的时候,在url上漏写了斜线,找了好久错误,整个人都很不好。#我是猪系列 背景:之前介绍过一篇如何构建 MVC&AJax&JSon示例,这一篇单独讲解如何在View和Action间传递并处理数据。 1,前台HTML代码: 1 <div> 2 <button type="button" ...
分类:
Web程序 时间:
2018-05-24 15:12:18
阅读次数:
204
相信大家都已经很熟悉八皇后问题了,就是指:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。主要思路:按行进行深度优先搜索,在该行中选取不与前面冲突的位置,继续dfs(row + 1),知道row大于8,打印结果。表达能力差,直... ...
分类:
其他好文 时间:
2018-05-19 22:30:47
阅读次数:
173
1:正则表达式(理解) (1)就是符合一定规则的字符串 (2)常见规则 A:字符 x 字符 x。举例:'a'表示字符a \\ 反斜线字符。 \n 新行(换行)符 ('\u000A') \r 回车符 ('\u000D') B:字符类 [abc] a、b 或 c(简单类) [^abc] 任何字符,除了 ...
分类:
其他好文 时间:
2018-05-17 22:26:16
阅读次数:
188
在一些语言中,你会发现正则第一个和最后一个字符是相同的,如: /\d+/ 这个/ /在PHP中称为分隔符,正则表达式需要由分隔符闭合包裹。在PHP中,分隔符可以使任意非字母数字、非反斜线、非空白字符。这个概念很关键,它能帮助我们简化一些正则的书写,避免错误,如: /<div>.*?</div>/ 这 ...
分类:
其他好文 时间:
2018-05-15 19:41:53
阅读次数:
93
题意:刷墙,两把刷子,只能沿对角线刷,并且一次必须刷完一条线。红色刷子沿'\' 方向,蓝色刷子沿'/'方向,都刷到的格子为绿色。给出最终状态,求最少需要刷多少次可以达到。 思路:对于'\',如果当前格子为红色或者绿色,前一个格子(斜线上的)既不是红色也不是绿色,则必然要刷一次。同理,'/'上的也是。 ...
分类:
其他好文 时间:
2018-05-12 19:19:36
阅读次数:
178
Python 与大多数其它语言一样有局部变量和全局变量之分,但是它没有明显的变量声明。变量通过首次赋值产生,当超出作用范围时自动消亡。 Example 1. 定义 myParams 变量 首先注意缩进。 if 语句是代码块,需要像函数一样缩进。其次,变量的赋值是一条被分成了多行的命令,用反斜线 (“ ...
分类:
编程语言 时间:
2018-05-12 12:49:31
阅读次数:
183
a 函数 说明 abs 绝对值acos 反余弦acosh 反双曲余弦addcslashes 以 C 语言风格使用反斜线转义字符串中的字符addslashes 使用反斜线引用字符串apache_child_terminate 在本次请求结束后终止 apache 子进程apache_getenv 获取 ...
分类:
Web程序 时间:
2018-05-12 00:02:51
阅读次数:
920
1.3.7 匹配任何单个字符 (2018-05-08) 点号(.)不能匹配一个换行符\n 或者非字符,也就是说,一个空字符串 搜索一个真正的句点(小数点), 而我们通过使用一个反斜线对句点的功能进行转义: 运行结果:点号匹配 'b' 匹配成功 运行结果:不匹配任何字符 匹配失败 运行结果:除了 \n ...
分类:
编程语言 时间:
2018-05-08 16:41:43
阅读次数:
235