Anyway1314

基础模板

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

全部文章 / 基础模板（共3篇）

拓扑排序

百度百科：点这里大致过程：选择一个入度为0的结点，依次删除与它相连的所有边，继续找下一个入度为0的点，反复操作，直到图空，或者不存在入度为0的点为止。两种实现：意思都一样，但根据自己需求，任意选取；代码一： #include<iostream> #include<c...

2018-08-04

0 558

HPU1283Vegetables(dfs,水)

题目描述毕业后，Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修，要求把所有空地修成公园。市区是一个N*M的矩形，Vegetable拿到了该市的地图，现在判断共要修几处公园？注意：在一片空地上，它上下左右的位置是空地，则视为统一片空地。输入共有T组测试数...

2018-04-19

0 359

POJ2386--（Lake Couting）(dfs入门)

题目链接：点击打开链接。中文题目参考《挑战程序设计竞赛-第2版》算法核心内容：遍历整个"园子数组"，从园子的某一块填充的是“W”时，对该块地进行搜索（上下左右，以及斜对角八个方向），（注意把这块地填充的‘w’换成“.”，避免后面搜索重复），如果这八块地方中还存在填充的是“...

2018-04-01

0 460