上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 73 下一页
摘要: 瓶子和燃料 jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后,火星人用它们装一些燃料给 jy 阅读全文
posted @ 2020-10-23 15:57 图神经网络 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 三角函数 输入一组勾股数 a,b,c(a b c),用分数格式输出其最小锐角的正弦值。(要求是最简分数) 输入格式 一行,包含三个数,即勾股数 a,b,c(任意顺序)。 输出格式 一行,包含一个数,即最小锐角的正弦值。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 阅读全文
posted @ 2020-10-20 21:42 图神经网络 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子? gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了,这就是欧几里德算法, 用 C++ 阅读全文
posted @ 2020-10-20 21:38 图神经网络 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 中心对称数 II 1.题目描述 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 找到所有长度为 n 的中心对称数。 示例 : 输入: n = 2 输出: ["11","69","88","96"] 2.解题思路 (1)如果n == 0,那么返回“” (空字符 阅读全文
posted @ 2020-10-15 16:20 图神经网络 阅读(323) 评论(0) 推荐(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 阅读全文
posted @ 2020-09-27 10:39 图神经网络 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 841. 钥匙和房间 方法一:深度优先搜索 思路及解法 我们可以使用深度优先搜索的方式遍历整张图,统计可以到达的节点个数,并利用数组 vis 标记当前节点是否访问过,以防止重复访问。 class Solution { public: vector<int> vis; int num; void df 阅读全文
posted @ 2020-09-26 16:11 图神经网络 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1387. 将整数按权重排序 我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数: 如果 x 是偶数,那么 x = x / 2 如果 x 是奇数,那么 x = 3 * x + 1比方说,x=3 的权重为 7 。因为 3 需要 7 步变成 1 (3 --> 10 --> 5 - 阅读全文
posted @ 2020-09-26 15:30 图神经网络 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1161. 最大层内元素和 给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。 请你找出层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中 最小 的那个。 示例: 输入:[1,7,0,7,-8,null,null]输出:2解释:第 阅读全文
posted @ 2020-09-26 15:18 图神经网络 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1557. 可以到达所有点的最少点数目 给你一个 有向无环图 , n 个节点编号为 0 到 n-1 ,以及一个边数组 edges ,其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。 找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在 阅读全文
posted @ 2020-09-26 14:52 图神经网络 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 997. 找到小镇的法官 在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在,那么: 小镇的法官不相信任何人。每个人(除了小镇法官外)都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust,该数组由信任对 t 阅读全文
posted @ 2020-09-25 21:06 图神经网络 阅读(93) 评论(0) 推荐(0) 编辑
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 73 下一页
Live2D
点击右上角即可分享
微信分享提示