算法
文章平均质量分 54
钢琴小王子
更得慢,是因为在准备别的东西嘻嘻嘻~
展开
-
算法很美(二)---递归
递归找重复 : 找出子问题,并把原问不断分解成子问题找变化 : 找出原问题和子问题之间有哪些变化找边界 : 找出递归退出的点,不能无限循环递归基础递归求一个数的阶层public class Hello {//求某个数的阶层 public static int ff1(int n){ if(n==0) return 1; return n * ff1(n-1); } public static void mai原创 2021-01-25 08:21:25 · 227 阅读 · 2 评论 -
算法很美(一)---位运算
一、找出数组中落单的那个数:一个数组中,除了某一个数只出现了一次外,其他的数都出现了两次(只出现两次),请编写一个程序,不用辅助空间,遍历一次数组,找出这个数思路:用到了相同数之间进行异或为0,不同数之间异或为1的结论,使所有数组中的数依次异或一次就好public class Hello { public static void main(String[] args) { int arr [] = new int [11]; for(int i = 0;i<原创 2021-01-18 17:26:42 · 187 阅读 · 0 评论 -
算法很美笔记整理(先导课3)
进制转换简单的十六进制数与十进制之间的转换import java.util.Scanner;//单个数字的转换public class Hello { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个十六进制数\n"); String x = sc.nextLine();原创 2021-01-17 15:05:15 · 153 阅读 · 0 评论 -
算法很美笔记整理(先导课2)
来自算法很美-蓝桥学院一、任意范围内随机整数任意范围随机数 Math.random() 随机返回[0,1)之间的一个double浮点数Math在lang包下 , 因此不必显示import公式为a + Math.random() * bMath.random是[0,1) , 乘b-a就是[0,b-a), 再加上a就是[a,b),如果要取等, 就加1import java.util.Scanner;public class Hello { public static void mai原创 2021-01-15 17:19:42 · 191 阅读 · 1 评论 -
算法很美笔记整理(先导课1-位运算的一些应用)
位运算的一些应用(蓝桥学院)参考了java中位运算和移位运算详解先补一补知识1.正数的源码是他的反码和补码2.负数的反码是将他源码除符号位进行按位取反3.负数的补码是将他反码加1得到的//后面的运算都建立在补码之上4.按位与 & : 两个相应的二进制对应,同为1是1,否则为05.按位或 | :有1为1,否则为06.异或 ^ : 相同为零, 否则为17.<<: 左移运算, 右边空出的位用0填补, 高位左移溢出则舍弃该高位8.>>:右移运算, 左边空出的位原创 2021-01-14 18:39:09 · 194 阅读 · 0 评论