随笔分类 - 编程
摘要：外心 三角形外接圆的圆心叫做三角形的外心。三角形外接圆的圆心也就是三角形三边垂直平分线的交点，三角形的三个顶点就在这个外接圆上。 ∵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]，
阅读全文
摘要：瓶子和燃料 jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后，火星人用它们装一些燃料给 jy
阅读全文
摘要：三角函数 输入一组勾股数 a,b,c（a $\neq$ b $\neq$ c），用分数格式输出其最小锐角的正弦值。（要求是最简分数） 输入格式 一行，包含三个数，即勾股数 a,b,c（任意顺序）。 输出格式 一行，包含一个数，即最小锐角的正弦值。 输出时每行末尾的多余空格，不影响答案正确性 样例输入
阅读全文
摘要：扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？ gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了，这就是欧几里德算法， 用 C++
阅读全文
摘要：中心对称数 II 1.题目描述 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字（或者上下颠倒地看）。 找到所有长度为 n 的中心对称数。 示例 : 输入: n = 2 输出: ["11","69","88","96"] 2.解题思路 （1）如果n == 0，那么返回“” (空字符
阅读全文
摘要：大整数乘法 给出2个大整数A,B，计算A*B的结果 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Sample Input 123456 234567 Sample Output 28958703552 代码 #incl
阅读全文
摘要：841. 钥匙和房间 方法一：深度优先搜索 思路及解法 我们可以使用深度优先搜索的方式遍历整张图，统计可以到达的节点个数，并利用数组 vis 标记当前节点是否访问过，以防止重复访问。 class Solution { public: vector<int> vis; int num; void df
阅读全文
摘要：1387. 将整数按权重排序 我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数： 如果 x 是偶数，那么 x = x / 2 如果 x 是奇数，那么 x = 3 * x + 1比方说，x=3 的权重为 7 。因为 3 需要 7 步变成 1 （3 --> 10 --> 5 -
阅读全文
摘要：1161. 最大层内元素和 给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。 请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。 示例： 输入：[1,7,0,7,-8,null,null]输出：2解释：第
阅读全文
摘要：1557. 可以到达所有点的最少点数目 给你一个 有向无环图 ， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。 找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在
阅读全文
摘要：997. 找到小镇的法官 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 t
阅读全文
摘要：1042. 不邻接植花 有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外，没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的
阅读全文