[BFS]正向BFS+hash解决八码问题
八数码问题，可以用单向广搜、双向广搜、A*、IDA等多种方法求解。具体可以参考：八数码的八境界
Description
1234567 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 x
123456789 1 2 3 4 1 2 3 4
...
[位运算]dfs+位运算解决N皇后问题
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。共有若干行，表示棋盘和皇后的数量；如果N=0，表示结束。
分析：
本篇文章重点介绍位运算解决N皇后的思想，并不
...
[位运算]位运算的4个简单应用
\1. 不用任何比较判断两个数中大的那个数
我们将两个数做差，得到另一个数，判断这个数的符号位就可以了。当然，不能直接使用判断语句，所以我们使用位运算来操作。
\2. 两个相同的数异或结果等于0。
就这道题而言，在运算过程中会产生一个中间值，即a与b的异或结果，a异或b再异或b就会等于a，如果第二
...
C语言允许初始化列表中末尾出现多余的逗号
C语言允许初始化列表中出现多余的逗号，例如：
1int days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31, };
为什么这种特性是有用的？
123456789101112#include <stdio.h&g
...
树的遍历（根据后序遍历中序遍历推出层序遍历）
对于二叉树的遍历，分为深度优先遍历与广度优先遍历，广度优先遍历有时又称作层序遍历。而深度优先遍历又分为前序遍历，中序遍历和后序遍历。三者之间的区别主要在于根结点的遍历顺序。前序遍历的顺序是根结点->左子树->右子树，中序遍历顺序是左子树->根结点->右子树，后序遍历顺序是左子
...
C/C++八进制赋值与输入常见陷阱
在C语言及C++中，一个整形数值前如果有一个数字0，则代表该整形数值为八进制数。例如int a，a = 010，则a的十进制数值为8，八进制数值为10。但是在输入a的时候，输入010，如果用scanf（“%d”，&a），则将会被当做十进制10识别。而在c++中使用cout<<a时
...
[数据结构]L2-022. 重排链表
L2-022. 重排链表给定一个单链表 L1→L2→…→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→…。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
输入格式：
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即
...
[并查集]L2-024. 部落
L2-024. 部落时间限制
120 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不
...
C++结构体内部初始化
我都知道，c语言中结构体内部是不支持初始化的。如果要初始化结构体，可以在声明变量时进行初始化。例如：
123456struct Test{ int a; char b; double c; }; Test test_1 = { 1, &
...
[模拟]来一瓶82年拉菲（酒杯问题）
问题描述：
悠神最近过生日，朋友纷纷来贺。现有一瓶82年拉菲与若干酒杯。酒杯呈三角形酒塔摆放，即每一个酒杯摆放在下一层两个酒杯中间，最下面一层酒杯摆放在桌面上。共有N(1<=N<=20)层酒杯，第k层共有k个酒杯。悠神将拉菲倒进第一层的酒杯中，速度为1杯/s，倒满后酒会向左右两个方向溢出
...