XiiXXii

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

10 2020 档案

摘要:题目要求: 给出指定数字的乘法分解,要求因子全为质数,如:n = 86240 should return "(2**5)(5)(7**2)(11)",**表示指数运算。 最初想法是先做小于 n 的质数表,再在循环中遍历质数表,寻找余数为 0 的质数。当 n 一大必然超时,超时的原因是计算了很多无用的 阅读全文
posted @ 2020-10-14 16:10 XiiXXii 阅读(142) 评论(0) 推荐(0)

摘要:python 中用 bin 函数查看不了负数的真正二进制表示,但有一些小技巧可以变相实现此功能。 def solve(num): src, inver, comp = None, None, None if num<0: # 获取补码 num &= 0xffffffff comp = num # 补 阅读全文
posted @ 2020-10-10 17:16 XiiXXii 阅读(211) 评论(0) 推荐(0)

摘要:题目描述:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 1.简单做法 统计数组中的每个颜色的个数,再遍历数组依次赋值; class Solutio 阅读全文
posted @ 2020-10-10 17:14 XiiXXii 阅读(106) 评论(0) 推荐(0)

摘要:题目要求:求一个无向、连通的树状图中每个节点与其他节点的距离之和 输入:N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]] 输出:[8,12,6,10,10,10] 题解: 方法 1 : 1 def solveI(N,edges): 2 g=[[] for 阅读全文
posted @ 2020-10-06 19:30 XiiXXii 阅读(147) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示