摘要：
VsCode安装教程 准备工作： 软件：VsCode,Dev C++ Step1:环境变量配置： 1）比如我的MinGw在： D:\应用\Dev-Cpp\MinGW64\bin。 2）此电脑-->高级系统设置-->环境变量 在用户变量和系统变量里的Path添加自己的MinGw 路径：D:\应用\De 阅读全文
摘要：
外心 三角形外接圆的圆心叫做三角形的外心。三角形外接圆的圆心也就是三角形三边垂直平分线的交点，三角形的三个顶点就在这个外接圆上。 ∵l、m分别为线段AB、AC的中垂线 ∴AF=BF=CF ∴BC中垂线必过点F 三角形外心的坐标公式 给定三角形三个顶点的坐标，如何求三角形的外心的坐标呢？例如 ：给定a 阅读全文
摘要：
三角形外心的坐标公式 外心 三角形外接圆的圆心叫做三角形的外心。三角形外接圆的圆心也就是三角形三边垂直平分线的交点，三角形的三个顶点就在这个外接圆上。 证明F在BC的中垂线上： ∵l、m分别为线段AB、AC的中垂线 ∴AF=BF=CF ∴BC中垂线必过点F 给定三角形三个顶点的坐标，如何求三角形的外 阅读全文
摘要：
高精度模板 1.高精度加法 传入参数约定：传入参数均为vector类型，返回值为vector类型 代码： // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.size() < B.s 阅读全文
摘要：
位运算模板 1. n >> k 移位 常见问题：n 的二进制表示中的第 k 位是几？ 例子： int a =(8>>2)&1 ; int b = (8>>3)&1; cout<<a<<endl; cout<<b<<endl; 输出： 0 1 2. lowbit(x) lowbit(x)操作：返回x的 阅读全文
摘要：
同余定理： 数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数， 那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 同余的主要性质： 逆元 利用费马小定理计算逆元 费马小定理：如果p是质数（素数），并且g 阅读全文
摘要：
二元一次方程的定义： 含有两个未知数，并且含有未知数的项的次数都是1的整式方程做二元一次方程。所有二元一次方程都可化为ax+by+c=0（a、b≠0）的一般式与ax+by=c（a、b≠0）的标准式，否则不为二元一次方程。 求最大公约数 int gcd(int a,int b)//a,b为两个数。 { 阅读全文
摘要：
1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释： [1,1,1,0,0,1 阅读全文
摘要：
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 阅读全文
摘要：
15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 阅读全文