【搜索】C028_费解的开关(dfs 回溯)

一、题目描述每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下Java
分类: 其他 发布时间: 04-16 22:47 阅读次数: 0

【搜索】C029_马走日(dfs 回溯)

一、题目描述马在中国象棋以日字形规则移动。请编写一段程序,给定 n*m 大小的棋盘,以及马的初始位置Java
分类: 其他 发布时间: 04-16 22:47 阅读次数: 0

【搜索】B030_逃离迷宫(bfs + 穷举方向)

一、题目描述给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个Java
分类: 其他 发布时间: 04-16 22:46 阅读次数: 0

【图论】B001_课程表(判环 | 入度统计)

一、题目描述There are a total of numCourses courses you
分类: 其他 发布时间: 04-16 22:46 阅读次数: 0

【图论】B002_课程表 II(判环 | 入度统计)

一、题目描述There are a total of n courses you have to t
分类: 其他 发布时间: 04-16 22:46 阅读次数: 0

面试汇总集 —(二)核心篇2

111网络
分类: 其他 发布时间: 04-16 22:46 阅读次数: 0

【图论】C003_找到小镇的法官(dfs 判环?/ 统计出入度)

一、题目描述In a town, there are N people labelled from
分类: 其他 发布时间: 04-16 22:45 阅读次数: 0

【图论】C004_不邻接植花(染色法 (邻接表 / 邻接矩阵))

一、题目描述You have N gardens, labelled 1 to N. In eac
分类: 其他 发布时间: 04-16 22:45 阅读次数: 0

【图论】Day01_最短路算法之「Dijkstra」

一、什么是 Dijkstra 算法?特点解决有向图或者无向图的单源最短路径问题。图中不能有负权边。复Java
分类: 其他 发布时间: 04-16 22:45 阅读次数: 0

php四种数据库返回方式

fetch_assoc() 返回的是关联数组,使用数据库字段作为键值来取值,fetch_row()返
分类: 其他 发布时间: 04-16 22:45 阅读次数: 0

PHP当插入数据时乱码

当数据中保存的乱码时:设置数据的连接属性:中文显示了:
分类: 其他 发布时间: 04-16 22:45 阅读次数: 0

【图论】C005_有边数限制的最短路(Bellman-Ford)

一、题目描述给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。请你求出
分类: 其他 发布时间: 04-16 22:45 阅读次数: 0

【图论】Day02_最短路算法之「Bellman-Ford」

一、什么是 Bellman-Ford 算法?Dijkstra 算法是处理单源最短路径的有效算法,但它
分类: 其他 发布时间: 04-16 22:44 阅读次数: 0

【图论】Day02_最短路算法之「SPFA」

一、什么是 SPFA 算法 ?SPFA 简介:SPFA 是队列优化的 bellman-ford 算法Java
分类: 其他 发布时间: 04-16 22:44 阅读次数: 0

【图论】C006_AcWing:spfa 判负环(记录入队次数)

一、题目描述给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。请你判断图中是否Java
分类: 其他 发布时间: 04-16 22:44 阅读次数: 0

【图论】C006_模板题:畅通工程(SPFA / Dijkstra / )

一、题目描述某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城Java
分类: 其他 发布时间: 04-16 22:44 阅读次数: 0

【图论】C006_洛谷模板题:负环(SPFA / Bellman-Ford / 链式向前星)

一、题目描述寻找一个从顶点 1 所能到达的负环,负环定义为:一个边权之和为负的环。输入格式本题有多组Java
分类: 其他 发布时间: 04-16 22:43 阅读次数: 0

【图论】写法总结之「链式前向星」

一、什么是链式前向星简单理解为一种存储图的高效的新方法。二、写法总结分模块写法各数据结构的意义edg网络
分类: 其他 发布时间: 04-16 22:43 阅读次数: 0

【图论】Day03_最短路算法之「Floyd」

一、问题描述给定一个n个点m条边的有向图,图中可能存在重边和自环,边权可能为负数。再给定k个询问,每Java
分类: 其他 发布时间: 04-16 22:43 阅读次数: 0

【图论】浅谈四大「最短路」算法

一、最短路是你想的那样吗 ?在有权图中,最短路径问题被定义为:从图中的某个顶点 v1 出发到达另外一
分类: 其他 发布时间: 04-16 22:43 阅读次数: 0