摘要: [toc] 存图方式 邻接矩阵存图 cpp int map[MAXN][MAXM]; for(int i = 1;i e[MAXN]; // 邻接表初始化操作 // 将起点为 的边链全部清空 e[i].clear(); // 增加边 i 到 j 的边 e[i].push_back(j); // 查询 阅读全文
posted @ 2018-11-08 20:05 Chicago_01 阅读(309) 评论(0) 推荐(0) 编辑
摘要: [toc] 搜索 DFS 例1 "P1101 单词方阵" 题目描述 给一n×n的字母方阵,内可能蕴含多个“ ”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 代替,以突出显 阅读全文
posted @ 2018-11-08 16:24 Chicago_01 阅读(396) 评论(0) 推荐(0) 编辑
摘要: [toc] 动态数组 cpp srand(time(0)); std::vector qwq; for(int i = 1;i qwq; for(int i = 1;i qwq; for(int i = 1;i qwq; for(int i = 1;i ,std::greater qaq; for( 阅读全文
posted @ 2018-11-08 10:51 Chicago_01 阅读(270) 评论(1) 推荐(1) 编辑