快速幂 && 快速乘原理讲解(模板)
1 问题描述 2 原因分析 3 解决方法 4 快速幂讲解 5 快速乘讲解 6 完整代码 7 References 1 问题描述 我们发现,在 $int$ 型下使用 $pow$ 函数求 $5^{3}$,结果为 $124$ 。 2 原因分析 $pow$ ...
Win10 系统 MySQL && Navicat Premium12 安装教程
1 MySQL的下载与安装 1.1 进入MySQL官网 1.2 MySQL安装及环境变量配置 1.3 启动MySQL服务 2 Navicat安装 2.1 安装包下载 2.2 Navicat安装 2.3 文件夹解压 3 Navicat连接MySQL ...
【蓝桥杯 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 输入输出处理 2 数据类型应用 3 字符串 4 排序算法 5 进制转换 6 其他 1 输入输出处理 $scanf$ 函数 字符数组使用 %s读入时,以 空格 跟 换行 为读入结束标志 %c 格式可读入 空格 跟 换行 $getchar$ 用 ...
【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 算法模板 1.2 例题 Problem Description Input Specification Output Specification Sample Input Sample Output 题目大意 解题思路 ...