nowcoder_xsong

算法

xsong说算法(2) 个人总结(26) 知识总结(26)

/ 注册

全部文章 / 算法（共15篇）

罗马数字转整数

题目：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D ...

2022-03-09

0 310

异或的灵活使用1-1（找出唯一成对的那个数）

这里主要就是考察对异或的灵活使用（^） - 根据异或（^）的性质（可以消除重复的数字）求解、 @Test public void test5() { int N = 1001;//数组的长度【0-1000】 int[] array = ...

2022-03-09

0 298

异或的灵活使用1-2（找出数组中那个落单的数）

@Test public void test1(){ //制造一个长度为N的符合题意的数组 int N=11; int[] array=new int[N]; for (int i =0 ; i <((N-1)/2...

2022-03-09

0 290

二进制中1的个数

直接将该数的二进制的每一位与1进行按位与（&）运算，算出所有结果为1的数有多少就是所求结果，代码如下解法一：数不动1动 @Test /** * 思路：将这个数的二进制的每一位都与1进行按位与计算， * 当结果等于1移位后的结果时说明这个数的二进制的这一位是1 * 详见代码 *...

2022-03-09

0 287

判断一个数是不是2的整数次方

分析：2的整数次方的2进制只有1位是1；所以判断该数是否只有1位1即可，分析完之后就十分简单了，代码如下 @Test public void test5() { int a = 8; //输出一个数字的二进制形式用Integer.toBinaryS...

2022-03-09

0 261

整数的二进制数奇数和偶数互换

@Test /** * 思路：将原数的二进制数分别保留出奇数位数和偶数位数，然后再求异或实现奇偶互换 */ public void test6() { int a = 21; //输出一个数字的二进制形式用Integer.toBinaryStr...

2022-03-09

0 339

有意思的汉诺塔

汉诺塔，巧用递归点击此处先玩两把写出来个算法这个游戏你就无敌了，这次就是要打印出每一步要走的路线咱们要做的就是将N个小块儿从A挪到B，C作为一个辅助空间思考: 这里咱们需要考虑哪些步骤是重复的，可以用递归，然后找到切入点，找到边界,这些都是使用递归时必须要考虑的点；分析： ...

2022-03-09

0 240

蓝桥杯入门训练BEGIN 1~4(内涵Java 解题答案)

声明：蓝桥杯练习系统中的Java环境为1.8.0 BEGIN-1 代码如下 import java.util.*; public class Main { public static void main(String args[]) { ...

2022-03-09

0 311

蓝桥杯基础练习BASIC 1~7(内涵Java解题答案)

声明：蓝桥杯练习系统中的Java环境为1.8.0 BASIC-1 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s...

2022-03-09

0 407

蓝桥杯基础练习BASIC 8~13(内涵Java解题答案)

声明：蓝桥杯练习系统中的Java环境为1.8.0 BASIC-8 import java.util.*; public class Main { public static void main(String[] args) { for (int i = 1000...

2022-03-09

0 350