NOIP复习
文章平均质量分 64
云柯散人
这个作者很懒,什么都没留下…
展开
-
备战NOIP2018_自选真题
自选真题 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为[ ]的数据结构 A.队列 B.多维数组 C.线性表 D.链表 E.栈 TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等...原创 2018-10-10 20:30:38 · 1137 阅读 · 0 评论 -
备战NOIP2018_算法总结
图论 最短路 Floyd O(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 · 418 阅读 · 0 评论