随笔分类 - 实用技巧
摘要:基本运算符(C++) 一、赋值运算符 1、基本赋值运算符 = 将 “ = ” 右边 值 / 表达式值 赋予左边变量。 2、复合赋值运算符 +=、-=、/=、*=、%=、<<=、>>=、&=、^=、|= 将运算符左边变量与右边 值 / 表达式值 进行相应运算后再将结果赋给左边变量。 例:a += 3
阅读全文
摘要:数据输入/输出 对于一个能够正常运行的程序来说,快速正确输入数据是必不可少的环节。在OI中,这也是一项基本技能。这次我来总结一下OI中常出现的数据输入/输出操作。 //格式实例中变量名用x替代。 1.cin/cout 头文件:<iostream>/<iostream.h> 正式名称为输入/输出流。可
阅读全文
摘要:快速幂 快速幂,顾名思义,简单直白地理解就是使用比较快速的方法计算幂。 “快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。” 百度百科 在<cmath>头文件中有这样一个函数:pow(base,exp),用于计算幂baseexp,但由于时间耗
阅读全文
摘要:前向星与链式前向星 前向星与链式前向星两种相似却略有不同的数据结构,主要用途是存储给定图(图论问题)。 存图方法 主要方法有以下几种: 邻接表 邻接矩阵 vector 前向星 链式前向星 邻接表 邻接矩阵 vector 前向星 链式前向星 前面三种交给亲爱的冯老师(我跟vector有仇) >冯老师
阅读全文

浙公网安备 33010602011771号