2022年3月1日
八皇后问题（递归）
摘要： 二、思路 设置两个int型数组p[]和hashTable[],分别记录已放置皇后列的行，和当前行是否被皇后占用。使用递归遍历列，判断当前列是否有皇后，如果没有则判断当前对角线是否有皇后。如果两项条件都符合则将皇后放置在此处然后继续遍历下一列。 二、代码 #include<cstdio> #inclu 阅读全文
posted @ 2022-03-01 21:23 Protect_Winter 阅读(34) 评论(0) 推荐(0)
括号匹配（栈）
摘要： 二、思路 如果当前元素为[或者(则入栈，如果当前元素为]或者)则判断当前元素与栈顶元素是否匹配，如果匹配则出栈，如果不匹配则输出No。在最后应判断栈是否为空，若为空则整个匹配，若不为空则整个不匹配 三、代码 #include<iostream> #include<cstdio> #include<a 阅读全文
posted @ 2022-03-01 20:06 Protect_Winter 阅读(38) 评论(0) 推荐(0)