![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序人生
方小傑
答案
展开
-
欧几里得算法求最大公约数和最小公倍数
欧几里德算法又称辗转相除法,可用于计算两个正整数的最大公约数。而对于两个正整数的最小公倍数呢,有这样一个定理:对于两个正整数 a 和 b,有gcd(a, b) * lcm(a, b) == a * b。下面看具体的实现代码: /* * 求解最大公约数(递归实现) */ public static int gcd(int a, int b) { if (a <...原创 2019-03-25 16:34:24 · 3003 阅读 · 0 评论 -
IntelliJ Idea常用快捷键汇总
一、自动代码psvm生成public static void main(String[] args){} fori生成for循环 sout生成System.out.println() Ctrl + Alt + O优化导入的类和包 Alt + Insert或者右键(Generate)生成代码(如get,set方法,构造函数等) Ctrl + Alt+t把选中的...原创 2019-04-20 17:59:28 · 243 阅读 · 0 评论 -
找出唯一成对的数(位运算实现)
问题描述1—1000这1000个数放在大小为1001的数组中,只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次,设计一个算法,将这个重复的元素找出来。不用辅助存储空间,能否设计一个算法实现?题解分析我们知道,在位运算中,a^a = 0,b^0= b。这样我们可以利用这个性质将不重复的数都消掉,就可以得到重复的那个数了。但是1—1000中只有一个数是重复的,如果我们...原创 2019-04-17 19:52:40 · 496 阅读 · 0 评论 -
二进制中1的个数(位运算实现)
问题描述请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例:9的二进制表示为1001,有2位是1。第一种解法:我们可以让以1分别左移n位(0 <= n <= 31)后与这个整数相与,若结果为1,则右边第(n + 1)位是1。为什么最多只需移动31位呢?这是因为我们一个int整数是4个字节共32位。具体的实现代码见下:public static void...原创 2019-04-17 21:04:07 · 1038 阅读 · 0 评论 -
判断一个数是不是2的整数次方(位运算实现)
问题描述用一条语句判断一个整数是不是2的整数次方。解题思路其实这个问题我们可以转换为判断一个整数的二进制形式是否有且只有一个1。根据我们之前的一篇博客那道题的第三种解法(想看之前的那篇博客可以点击这里查看),很容易就可以解决这道题了。具体代码如下:public static boolean f(int n) { return n == 0 ? false : (n &...原创 2019-04-17 21:15:17 · 437 阅读 · 0 评论 -
将整数的奇偶位互换(位运算)
问题描述大概就是说,给定一个整数,让我们将这个整数的二进制形式的奇偶互换。例如:给定9,则其二进制形式位1001,应该得到的结果为0110解题思路大家可以看看下面这张图,我们假定给定的数为abcdefgh根据上图,我们可以很容以的写出实现的代码:public static int f(int x) { int ou = x & 0xaaaaaaaa; //...原创 2019-04-17 21:51:01 · 1432 阅读 · 0 评论 -
Unexpected exception parsing XML document from class path resource
今天敲课本关于Spring注解的demo时,报了下面这个错误:Exception in thread "main" org.springframework.beans.factory.BeanDefinitionStoreException: Unexpected exception parsing XML document from class path resource [com/fhj/a...原创 2019-06-16 21:41:44 · 5065 阅读 · 0 评论 -
IDEA中Git的简单使用
通过在IDEA开发工具中配置Git客户端,可以使用IDEA提供的图形化命令来管理Git服务器上的代码,比如可以从Git服务器更新代码、向Git服务器提交代码以及解决版本冲突等,功能非常强大,所以即使你不懂Git命令也可以熟练操作。下面我们就讲讲怎样使用IDEA来操作Github。IDEA中配置Git和GitHubIDEA中配置Git在电脑上下载好Git后,就可以可以在IEDA上配置Git...原创 2019-07-25 16:23:46 · 218 阅读 · 0 评论