[杂项项目]C语言实现小游戏——控制台扫雷
程序比较简单，需要输入坐标x，y进行翻牌。当时现场演示时不到50分钟边讲边写的，实现了基本的扫雷功能，只是没有计分计时排名之类的辅助功能。由于程序较简单，也没必要再加工了。另外本程序的特点是第一次输入一定不会是雷。此外，如果翻牌后周围没有雷，即为0，将会搜索周围所以为0的牌。此处用到了dfs。仅供参
...
[杂项项目]纯C语言实现随机生成数独九宫格
一年前的程序，可以生成一个数独的九宫格。当时想这种方法想了3天，终于实现了。由于当时刚熟悉指针，因此指针用的比较多。本人比较懒，先把代码贴出来，后序补充具体实现方法。
123456789101112131415161718192021222324252627282930313233343536373
...
[杂项项目]纯C语言实现控制台小游戏——数字拼图
一年前写的小游戏，当时感觉小有成就，现在发现缺陷真的很多。不禁感叹，当时为什么会用那么多goto呢。在这里真的建议大家不要用goto。只是现在懒得改了，毕竟是小程序。贴出来供大家参考。如果有时间后序再添加注释。如有问题欢迎评论。
12345678910111213141516171819202122
...
[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个结点的地址和结点总个数，即
...