快速幂 & 快速乘原理讲解(模板)
1 问题描述 我们发现,在 $int$ 型下使用 $pow$ 函数求 $5^{3}$,结果为 $124$ 。 2 原因分析 $pow$ 函数的返回值为 double 型 ,因浮点数长度问题,存在截断误差。 3 解决方法 将变量定义为 double ...
Win10系统 MySQL & Navicat Premium12 安装教程
1 MySQL 的下载与安装 1.1 进入 MySQL 官网 官网链接:https://dev.mysql.com/downloads/mysql 1.2 MySQL 安装及环境变量配置 1. 从官网下载完毕后,并解压 zip 安装包,安装包结构如图所示: ...
【蓝桥杯 2017初赛 C/C++大学A组】迷宫(dfs模板)
题目链接:http://oj.ecustacm.cn/problem.php?id=1317 1 题目 题目描述 X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10x10 相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方 ...
【蓝桥杯 2019初赛 C/C++大学A组】迷宫(bfs模板)
题目链接:http://oj.ecustacm.cn/problem.php?id=1455 1 题目 题目描述 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。 010000 000100 001001 110000 ...
编程笔记
1 输入输出处理 $scanf$ 函数 字符数组使用 %s读入时,以 空格 跟 换行 为读入结束标志 %c 格式可读入 空格 跟 换行 $getchar$ 用来输入单个字符,可 识别换行符;$putchar$ 用来输出单个字符 char c; ge ...
【PAT甲级】1022 Digital Library(map映射,scanf、getline、getchar用法)
题目链接:1022 Digital Library (30分) 1 题目描述 A Digital Library contains millions of books, stored according to their titles, authors, k ...
【PAT甲级】1002 A+B for Polynomials & 1009 Product of Polynomials
1 A+B for Polynomials 题目链接:1002 A+B for Polynomials This time, you are supposed to find A+B where A and B are two polynomials. I ...
【PAT甲级】1007 Maximum Subsequence Sum(最大连续子列和,dp)
题目链接:1007 Maximum Subsequence Sum 1 题目描述 Given a sequence of $K$ integers {N​1​​, N​2, …, N​K​​}. A continuous subsequence is def ...
【PAT甲级】1004 Counting Leaves (树的遍历,求每层叶子结点数)
题目链接:1004 Counting Leaves 1 题目描述 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family me ...
最短路径算法之Dijkstra & BellmanFord(模板)
1 Dijkstra 算法 适用范围:不能解决带有负边的图 1.1 算法模板 #include <iosream> #include <cstdio> using namespace std; #define maxn 205 # ...