![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP复习
文章平均质量分 64
云柯散人
这个作者很懒,什么都没留下…
展开
-
备战NOIP2018_自选真题
自选真题递归过程或函数调用时,处理参数和返回地址,通常使用一种称为[ ]的数据结构A.队列 B.多维数组 C.线性表 D.链表 E.栈TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等...原创 2018-10-10 20:30:38 · 1122 阅读 · 0 评论 -
备战NOIP2018_算法总结
图论 最短路 FloydO(n3)通过枚举中间点来更新两点间最短路 SPFA(单源)O(nlogn)维护一个队列,最初只含有起点;每次取出队头元素x,对于x的所有出边(x,y,z),若Dis[x]+z<Dis[y],松弛成功,则更新Dis[y],将y入队. Dijkstra(单源)O(nlogn)初始化Dis为INF,起点为0;找出一个Dis最小且未被标记的节点x...原创 2018-10-25 20:58:27 · 414 阅读 · 0 评论