qq_43018213的博客

八皇后问题java 问题描述 初始化一个8*8的棋盘，总共有8个棋子，都是皇后。 在棋盘上摆放棋子，满足规则： 1.同一行只能有一个棋子； 2.同一列只能有一个棋子； 3.同一条斜线上只能有一个棋子。 解题思路 定义size=8（可灵活更改），int[] (size)。 数组的下标可代表棋子在第几行棋盘上，对应的数组的值代表在第几列。 例如array[0] = 0表示在第一行第一列有...

中心扩展算法 回文数，例如acbfddfbcg，其中dd，fddf，cbfddfbc都是回文数。 中心算法，是用来在字符串中寻找回文数。因为回文数的字符串数可能是奇数也可能是偶数，奇数n的间隔数为偶数n-1，偶数n的间隔数为奇数n-1。 将字符串以及间隔数加起来，2n-1，必为奇数。这样fddf中心为dd中间的空格，aca中心为c。 lengthAroundCenter(String s,i...