- 博客(8)
- 收藏
- 关注
RSS订阅原创 C. The Sports Festival
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe student council is preparing for the relay race at the sports festival.The council consists ofnnmembers. They will run one after th..
2021-06-04 17:26:07
189
原创 c++11 std::ref,std::cref
和&的区别在于：&是类型说明符，而std::ref,std::cref是函数，需要被包装的到对象的左值引用，或std::reference_wrapper的实例std::ref 用于包装按引用传递的值。std::cref 用于包装按const引用传递的值。之所以会有std::ref,std::cref,主要是考虑c++11中的函数式编程，例如:std::bind...
2020-01-22 11:36:36
1133
原创 Codeforces Round #603 (Div. 2) E. Editor 线段树区间更新维护前缀和的最大值和最小值
E. EditorThe development of a text editor is a hard problem. You need to implement an extra module for brackets...
2019-12-26 16:51:27
265
转载 socket简单案例实现
版权声明：本文为博主原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/xiaoquantouer/article/details/58001960一、什么是Socketsocket即套接字，用于描述地址和端口，是一个通信链的句柄。应用程序通过socket向网络发出请求或者回应。socket...
2019-11-25 16:57:46
1025
1
原创 拓扑图--拓扑排序
拓扑排序使用于有向无环图，用于一些有先后顺序或有依赖关系的排序。主要思想：1、有向图中，对于任意点都有ind【i】数组代表i点的入度，out【i】代表点i的出度。2、将入度为0的点加入队列，取出队首输出，然后将队首所指向点的入度-1，若这些点的入度为0，则将其加入队列3、重复操作2直到队列为空例题CodeForces 510C题目大意：给你n个字符串，让你给出一串字母...
2019-11-04 11:15:21
647
原创 最小生成树Prim算法和Kruskal算法
在学习最小生成树算法之前我们先了解一些基本概念生成树与最小生成树生成树是一个连通图的连通子图，包含图中的n个点，n-1条边。最小生成树是这n-1条边的权值之和最小的一颗生成树。Prim算法Prim算法可在加权连通图里搜索最小生成树，通俗来说就是在一个带权值的连通图中保留n-1条边（这n-1条边的权值和最小），但依旧使这个图为连通图。Prim算法是基于贪心的思想，每次都选择一条符合条...
2019-11-04 11:14:38
494
原创 最短路径（floyd + Dijkstra + Bellman-ford + SPFA）详解与实现
在学习最短路径之前，我们需要知道图的比较常用的存储方式及最短路的判断方法（松弛操作）1、邻接矩阵2、邻接表3、松弛操作 dis[v]= min(dis[v],dis[u]+cost);--(源点到v距离等源点到u的距离加上u到v的距离）多源最短路径（Floyd） floyd算法通常用于计算图中任意两点之间的距离，是一种求多源最短路径的算法。也可以处理有...
2019-11-04 11:14:10
728
原创 图的深度优先搜索（DFS）和广度优先搜索的基本介绍和简单应用
广度优先搜索（BFS） 广度优先搜索是最简单的一种图的搜索方式，也是许多图算法的原型，Dijkstra的单元最短路径和Prim的最小生成树算法等都使用了类似广度优先搜索的思想。其别名又叫BFS，属于一种盲目搜寻法，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止 思想：从源点s出发，之后依次访问s的所有邻接点，再从这些邻接点出发依次遍历它们的邻接点...
2019-11-04 11:13:46
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人