zjgtan

摘要： 图的遍历算法包括广度优先遍历和深度优先遍历。其中深度遍历主要用于解答树问题的求解，而深度遍历往往为了获得最短路径解。什么是最短路径解呢？视具体情况而定，比如最短的迭代步数。在一般的隐式图中很常见，因为隐式图的规模往往是无穷的。对于一般问题怎么思考呢？我想主要分三个步骤：分析问题（解答树or最短路径）；套用框架；剪枝优化。下面给出广度优先遍历的基本框架，关键词：队列。#include #include #include #define ONLINE 1using namespace std;int graph[8][8];int visited[8];queue q;char s[8];void 阅读全文

摘要： #include 1、freopen(char* filename, char* flag, FILE* stream);作用：打开文件，并将流重定向倒stream上。 阅读全文

摘要： gdb是linux下的调试工具，功能十分强大，目前只应用基本功能。1、编译添加选项-g，如gcc -g hello.c，然后调用gdb a.out进入调试模式2、基本命令：b [行号或函数名]：设置断点 cl [行号或函数名]：清除断点r（run）：执行程序 c（continue）：继续执行n(next)：整体调用本行 s(step)：进入函数内部u(until) [行号或函数名]：执行到某行或某函数[ENTER]键：重复上次执行的指令p(print)：显示变量或表达式的值 disp(display)：等于watch，每次停下来时观察的变量或表达式值 d(delete) disp 删除 dis 阅读全文