Harper886’s Blog

摘要： #### [B.Obsession with Robots](https://codeforces.com/contest/8/problem/B) **先假设除了机器人走的路其他的地方都是障碍,然后记录下来可以走的地方用BFS遍历一遍,判断一个机器人有没有bug** ```cpp #include 阅读全文

摘要： ## 图的应用--拓扑排序 #### 有向无环图的应用  **AOV网:** **AOE网:** ![im 阅读全文

摘要： #### [C. Social Distance](https://codeforces.com/contest/1367/problem/C) **按照题解的方法使用双指针判断出全部是0的字串的长度** **放入这堆0的字串的个数为cnt/(k+1)向上取整** **对于全是0的情况单独判断** 阅读全文

摘要： ## 图的应用--最短路 #### 最短路径问题  **最短路径与最小生成树不同,路径上不一定包含n个顶点 阅读全文

摘要： ## DQL语句 #### DQL数据库查询语言  **查询关键字:SELECT** ![image-20 阅读全文

摘要： ## 图的应用--最小生成树 #### 生成树 **概念:所有顶点均由边连接在一起.但不存在回路.** **一个图可以有许多不同的生成树.** **生成树特点:** 1. **生成树的顶点个数与图的顶点个数相同.** 2. **生成树是图的极小联通子图,去掉一条边则非联通** 3. **一个有n个顶 阅读全文

摘要： ## 广度优先搜索(BFS) #### 点亮所有的灯  ![image-20230707101706317 阅读全文

摘要： ## 图的遍历 #### 遍历的定义 **遍历实质:找每个顶点的邻接点的过程.**  #### 图的特点 阅读全文

摘要： ## SQL--DML语句 #### DML介绍 **用来对数据库中的表的数据记录进行增删改查操作.** 1. **添加数据** 2. **修改数据** 3. **删除数据** ![image-20230705101837554](https://harper886.oss-cn-qingdao.a 阅读全文

摘要： ## 图的其他存储结构  #### 十字链表 **用于存储有向图.** ![image-202307050 阅读全文