08 2019 档案

2019/8/4 数据输入/输出
摘要：数据输入/输出 对于一个能够正常运行的程序来说，快速正确输入数据是必不可少的环节。在OI中，这也是一项基本技能。这次我来总结一下OI中常出现的数据输入/输出操作。 //格式实例中变量名用x替代。 1.cin/cout 头文件：<iostream>/<iostream.h> 正式名称为输入/输出流。可 阅读全文
posted @ 2019-08-04 15:34 RandoMNamE0 阅读(257) 评论(0) 推荐(1)
2019/8/2 快速幂
摘要：快速幂 快速幂，顾名思义，简单直白地理解就是使用比较快速的方法计算幂。 “快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。” 百度百科 在<cmath>头文件中有这样一个函数：pow(base，exp),用于计算幂baseexp，但由于时间耗 阅读全文
posted @ 2019-08-02 20:07 RandoMNamE0 阅读(181) 评论(0) 推荐(0)
2019/8/1 前向星与链式前向星
摘要：前向星与链式前向星 前向星与链式前向星两种相似却略有不同的数据结构，主要用途是存储给定图（图论问题）。 存图方法 主要方法有以下几种： 邻接表 邻接矩阵 vector 前向星 链式前向星 邻接表 邻接矩阵 vector 前向星 链式前向星 前面三种交给亲爱的冯老师(我跟vector有仇) >冯老师 阅读全文
posted @ 2019-08-01 21:42 RandoMNamE0 阅读(163) 评论(0) 推荐(0)
2019/8/1 LCA(最近公共祖先) (2)
摘要：LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 有关LCA定义及示例详见上一篇LCA(RMQ)。 今天向大家介绍的是LCA(Tarjan)算法 Tarjan求解LCA 前置知识 并查集 链式前向星 DFS 并查集 链式前向星 DFS 梗概：Tarjan 阅读全文
posted @ 2019-08-01 19:06 RandoMNamE0 阅读(176) 评论(0) 推荐(0)