题目描述 难度级别:简单 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。...示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解题思路 法一 当整数...n大于1时,对其进行迭代,通过对连续2取模判断是否等于0,当遇到不为0时,直接输出false。...if (n < 1) return false while(n % 2 == 0) n /= 2 return n === 1 }; 位运算 通过n & (n - 1) 是否为...因为一个数是2的幂次方,则这个2进制数必然只有一个1,若求x-1,则它的1位变为0,1后面的0位变为1,在求与运算,这是值为0。
LeetCode 题库的第 231 题 —— 2 的幂 ? 这题也是比较容易的一题,前提是找到规律即可。...如果从 10 进制的角度观察 2 的幂次方,可能并不容易发现规律,那么可以从 2 进制的角度进行观察。...举例如下: 2 = 2 ^ 1 = 10 4 = 2 ^ 2 = 100 8 = 2 ^ 3 = 1000 16 = 2 ^ 4 = 10000 观察 2 进制可以看出,2 的 N...次方只有 1 个 1,其余都是 0,那么判断一个数是否为 2 的幂,可以通过位移来进行判断。...的幂,直接返回 0,num 必须要大于 1,否则直接返回 1,因为当 num 等于 1 时要么是循环结束,要么 num 本身就是 1,如果是 1 的话,就是 2 的 0 次幂。
链接 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。...示例 1: 输入: 1 输出: true 解释: 20 = 1 示例2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 题解 func
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。...不管是2的正幂次还是2的负幂次肯定都大于0,如果n小于0可以直接返回false,2的负幂次如2^-3等价于1/2^3一定是小数,由于入参为int所以这种情况也不存在。...2的幂次 十进制形式 二进制形式 减1二进制形式 2 ^ 0 1 00000001 00000000 2 ^ 1 2 00000010 00000001 2 ^ 2 4 00000100 00000100...2 ^ 3 8 00001000 00000111 2 ^ 4 16 00010000 00001111 2 ^ 5 32 00100000 00011111 2 ^ 6 64 01000000 00111111...= 1) { if (n % 2 == 1) { return false; } n /= 2;
现在的电脑差不多都是固态硬盘了,速度很快,但容量不会太大,经常会出现磁盘空间不足的情况,怎么办,删除那些不重要的最大的文件是最有效的办法。 那么如何用找到最大的文件呢?...比如说找到最大的前 10 个文件? 思路:我们遍历目录,将文件路径和文件大小作为生成器返回,然后插入大小为 10 的大顶堆,最后将大顶堆的内容打印即可。...elapsed = time.perf_counter() - start print(f'{elapsed} seconds elapsed') 我在自己电脑上跑了下,200 GB 左右的目录...,123 秒就跑完了: 接下来删除不需要的文件就可以了。...如果是 Windows 系统也是可以的: largest_files(10, "C:/Users/xxx/") 最后的话 本文的方法非常实用,可以收藏,说不定那天,这个小工具就帮你解决了大问题。
参考文章:3 Ways to find largest files in Linux在Linux系统上,有多种方法可以找到占用硬盘空间最大的文件。...以下是三种常用的方法:使用du和sort命令结合:打开终端,使用以下命令来找到当前目录下占用空间最大的文件:du -h . | sort -rh | head -n 5这将显示当前目录下占用空间最大的前...使用find命令:打开终端,使用以下命令来递归查找指定目录下占用空间最大的文件:find /path/to/directory -type f -exec du -Sh {} + | sort -rh...使用图形化工具:如果你更喜欢使用图形界面来查找占用空间最大的文件,你可以使用诸如Baobab、Filelight、ncdu等图形化工具。...这些工具可以可视化地显示文件和目录的大小,并帮助你找到占用空间最大的文件。无论你选择哪种方法,这些命令和工具都可以帮助你快速找到占用硬盘空间最大的文件,从而进行磁盘空间管理和优化。
题目描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: ?...= 1 示例 2: 输入: 16 输出: true 解释: ?...= 16 示例 3: 输入: 218 输出: false 解法 如果该值是 2 的幂次方,则该值的二进制位中只有一位为 1,其他位全部为 0,则有 num&(num-1)==0。
8758:2的幂次方表示 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 任何一个正整数都可以用2的幂次方表示。...+2(2+2(0))+2(0) 又如: 1315=210+28+25+2+1 所以1315最后可表示为: 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))...输出一行,符合约定的n的0,2表示(在表示中不能有空格)。...("2");// 2的一次方 15 return; 16 } 17 else 18 { 19 int j=1,i=0;//j每次乘2,如果大于了...=0) 36 { //如果n分解之后还有剩余的数,那么继续分解 37 printf("+"); 38
2的幂从小到大有1,2,4,8... ...观察他们的二进制:1 = 1,2 = 10,4 = 100,8 = 1000......我们发现2的幂基本上都满足这样一个规律就是,这个数的二进制数都是1开头,后面m个0 我们再看一下每个2的幂次方数减...1:0 = 0,1 = 1,3 = 011,7 = 0111......我们发现正好每一位都是与2的幂的二进制相反,于是我们可以将n和n-1相&,得到的结果如果是0,就表示n是2的幂,如果不是0,他就不是...2的幂 class Solution { public boolean isPowerOfTwo(int n) { if(n <= 0) return false
题意 给定一个只包含0和1的数字矩阵,要求在这个矩阵当中找到一个由1组成的最大面积的矩形,返回这个面积。...比如下图当中,无论我们知道了(x2, y2), (x3, y3)还是(x1, y1), (x4, y4),我们都可以将这个矩形确定下来。 ? 有了确定矩形的方法之后,我们通过暴力法来求解就简单了。...如果不想遍历矩形,还有什么方法可以得出最大面积呢?如果我们联想一下上一题很容易得出答案。 在上一题84题当中,题目给出的是一个个竖直类型的矩形,要求这些矩形组合当中能够找到的最大面积。 ?...但是这样找到的面积最大值是4,并不是答案的6,原因是因为我们寻找的底层不对,并不一定以最后一行作为底面得到的面积最大。...所以我们需要遍历作为底层的行,然后用这种方法寻找最大面积,全局当中找到的最大面积就是答案。
摄影:产品经理 酒店早餐 我的 MongoDB 上面有很多库,每个库里面有很多集合。他们占用了太多的储存空间。现在我想找到占用空间最大的10个集合,应该如何操作?...如果要查看一个集合占用的硬盘空间,使用 Robo 3T 就能轻松实现: 红框中的storageSize就是这个集合在硬盘中占用的空间,单位是 Byte。...光说这个 MongoDB 里面不同数据库总计有上百个集合,我们应该如何查询?...', 'id_place') 它返回的是一个字典,内容跟在 Robo 3T 执行.stats()的效果是一样的。.../ 1024 # 使用 MB 作为单位 usage = sorted(all_data.items(), key=lambda x: x[1], reverse=True) print('占用空间最大的前
sum=0; vector v; if(n==0) return "0"; for(int i=15;i>=0;i--){ int t = pow(2,...} } string s; for(int i=0;i<v.size();i++){ string t ; if(v[i]==1) t = "<em>2</em>"...; else t = "<em>2</em>("+dtob(v[i])+")";//此处是递归 s.append(t); if(i!
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 ...将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(...7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)...输入格式 正整数(1<=n<=20000) 输出格式 符合约定的n的0,2表示(在表示中不能有空格) 样例输入 137 样例输出 2(2(2)+2+2(0))+2(...,可以一边递归一边输出 import java.util.Scanner; /* * 用数组保存二进制数中1的位置(从0开始)之后递归输出 */ public class Main {
class Solution: def checkPowerOf2(self, n): ans=1 for i in range(31):...ans << 1 return False if __name__=="__main__": temp = Solution() nums1 = 16 nums2...= 17 print(("输入: " + str(nums1))) print(("输出: " + str(temp.checkPowerOf2(nums1)))) print(...("输入: " + str(nums2))) print(("输出: " + str(temp.checkPowerOf2(nums2)))) 结果如下: 输入: 16 输出: True
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。...示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 在真实的面试中遇到过这道题
怎么理解幂等性 HTTP幂等方法,是指无论调用多少次都不会有不同结果的 HTTP 方法。不管你调用一次,还是调用一百次,一千次,结果都是相同的。 还是以之前的博文的例子为例。...,所以它是有可能是非幂等的操作。...如何设计符合幂等性的高质量RESTful API HTTP GET方法 vs HTTP POST方法 也许,你会想起一个面试题。HTTP请求的GET与POST方式有什么区别?...但是,我们现在从RESTful的资源角度来看待问题,HTTP GET方法是幂等的,所以它适合作为查询操作,HTTP POST方法是非幂等的,所以用来表示新增操作。...但是,实际上,两个方法都用于创建资源,更为本质的差别是在幂等性。HTTP POST方法是非幂等,所以用来表示创建资源,HTTP PUT方法是幂等的,因此表示更新资源更加贴切。
来源:http://t.cn/RVtwbmU 怎么理解幂等性 HTTP GET方法 HTTP POST方法 HTTP PUT方法 HTTP PATCH方法 HTTP DELETE方法 如何设计符合幂等性的高质量...怎么理解幂等性 HTTP幂等方法,是指无论调用多少次都不会有不同结果的 HTTP 方法。不管你调用一次,还是调用一百次,一千次,结果都是相同的。 还是以之前的博文的例子为例。...,所以它是有可能是非幂等的操作。...如何设计符合幂等性的高质量RESTful API HTTP GET方法 vs HTTP POST方法 也许,你会想起一个面试题。HTTP请求的GET与POST方式有什么区别?...但是,实际上,两个方法都用于创建资源,更为本质的差别是在幂等性。HTTP POST方法是非幂等,所以用来表示创建资源,HTTP PUT方法是幂等的,因此表示更新资源更加贴切。
提出问题: 如何在某集合里面找出最大或最小的K个元素。...解决思路: 找出最大或最下的K个元素,可以使用Python库中的heapq模块,该模块提供两个函数nlargest()求最大K个和nsmallest()求最小K个。...()函数有两个参数,第一个参数是求最大或最下的K个元素,第二个参数是待查询的集合。...result = [] for i in range(3): x = input("请输入数字:") result.append(x) result.sort() print result 2、...调用 paiLie() 请输入数字:56 请输入数字:5 请输入数字:89 运行结果: [5, 56, 89] 以上这篇Python实现从N个数中找到最大的K个数就是小编分享给大家的全部内容了
如何找到自己钟爱的工作 调查表明,有80%的人并不喜欢眼前的工作,而另外的20%却是充满激情的做着自己的事情。 是什么造成了这种差别?...没激情的人,当你问他们为什么要做现在的工作时,他们的回答是,别人让他们做的。...所以要相信自己,全身心地投入进去,你肯定可以找到。...我强烈推荐一本书, 也是个在线工具, 叫做《发现你的优势2.0》, 能帮你找到自己最擅长的事。...“你是你最常接触的五个人的平均值。”
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。...示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 题解:...利用x*(x-1)是打掉最后一位2进制的1,所有的2的次方,转化为二进制,只可能在一位上有1特点,还需要注意,这里需要将int转为long,因为这里int是无符号的,考虑负数边界问题 class Solution
领取专属 10元无门槛券
手把手带您无忧上云