选择结构、循环结构、大数据java基础面试题

switch:

注意:

byte short int char String(jdk1.7支持)

不能是 long float double boolean

while、do-while、for同c#

面试题:

大数乘法:随机给定两个超大整数,计算乘积。

思路:AB*CD = AC(BC+AD)BD

 public static void main(String[]arg)
{ String i1="111111111111111";
String i2="222222222222222";
// String i1="52";
// String i2="63";
char[] a1=i1.toCharArray();
char[] a2=i2.toCharArray();
int [] n1=new int[a1.length];
int [] n2=new int[a2.length];
int [] n=new int[a1.length+a2.length]; for(int i=0;i<a1.length;i++)
{
n1[i]=a1[i]-(int)('0');
}
for(int i=0;i<a2.length;i++)
{
n2[i]=a2[i]-(int)('0');
}
// for(int i=0;i<a1.length;i++)//正着来加,要留一位,防止进位
// {
// for (int j=0;j<a2.length;j++)
// {
// n[i+j+1]+=n1[i]*n2[j];//? n[i+j]+=n1[i]*n2[j]会在后面多个0
// }
// }
for (int j=a2.length;j>0;j--)//反着来加
{
for(int i=a1.length;i>0;i--)
{
n[i+j-1]+=n1[i-1]*n2[j-1];//? n[i+j]+=n1[i]*n2[j]会在后面多个0
}
}
//满十进位,从后往前
for(int i=n.length-1;i>0;i--)
{
n[i-1]+=n[i]/10;
n[i]=n[i]%10;
}
String str="";
for(int i=0;i<n.length;i++)//i从0开始,预留做进位
{
str+=""+n[i];
}
System.out.println(str);
}

十进制转二进制利用无符号右移和1&运算巧妙实现:

 public static void main(String[ ] args)
{
Scanner sc=new Scanner(System.in);
System.out.println("输入一个数");
int n=sc.nextInt(); for(int i = 31;i >= 0; i--)
{
//倒着从0开始写,移动32次,>>>在前面补0,&1只有最后一位是1,所以做到了每次只比较一位数
System.out.print(n >>> i & 1);
} }

大数据学习--day04(选择结构、循环结构、大数据java基础面试题)的更多相关文章

  1. Java流程控制以及顺序、选择、循环结构

    目录 用户交互Scanner Scanner对象 hasNext()与next() hasNextLine()与nextLine() Scanner进阶用法 求和与平均数 顺序结构 选择结构 if单选 ...

  2. PYTHON 100days学习笔记004:循环结构

    目录 Day04 - 循环结构 1. 循环结构的应用场景 2.for-in循环 3. while循环 4. 练习 4.1 输入一个数判断是不是素数. 4.2 输入两个正整数,计算最大公约数和最小公倍数 ...

  3. Bash脚本编程学习笔记07:循环结构体

    本篇中涉及到算术运算,使用了$[]这种我未在官方手册中见到的用法,但是确实可用的,在此前的博文<Bash脚本编程学习笔记03:算术运算>中我有说明不要使用,不过自己忘记了.大家还是尽量使用 ...

  4. Java基础(三)选择和循环结构

    一.选择结构,条件判断 1.if 语句 一个 if 语句包含一个布尔表达式和一条或多条语句.如果布尔表达式的值为 true,则执行 if 语句中的代码块,否则执行 if 语句块后面的代码. impor ...

  5. day_4流程控制之分支结构循环结构及for循环

    复习一下昨天的内容 1:变量的命名规范 只能由数字 字母 及下划线组成 不能以数字开头 不能与系统关键字重名 _开头有特殊含义 __开头__结尾的变量是魔法变量 支持大小驼峰 ,但建议使用下划线连接语 ...

  6. java里的分支语句--程序运行流程的分类(顺序结构,分支结构,循环结构)

    JAVA里面的程序运行流程分三大类: 1,顺序结构:顺序结构就是依次执行每一行代码 2,分支结构:分支结构就是按不同的条件进行分支 3,循环结构:一段代码依条件进行循环执行. 其中,分支结构有两大类: ...

  7. java 基础 03 运算符 分支结构 循环结构

    今天内容: (1)运算符 (2)分支结构 (3)循环结构 1运算符 1.1赋值运算符 (1)简单赋值 = 表示赋值运算符,用于将=右边的数据赋值给=左边的变量来覆盖原来的数值. 笔试题: ia == ...

  8. Shell脚本之七 选择、循环结构

    一.if else if 语法格式 if condition then command1 command2 ... commandN fi 写成一行(适用于终端命令提示符): if [ $(ps -e ...

  9. iOS学习之C语言循环结构

    一.while循环    while (循环条件) {        循环体:    }    // 1.定义循环变量    int time = 1;    // 2.循环条件    while ( ...

随机推荐

  1. 本周psp个人作业

    计划--用一天的时间来做这个项目 需求分析--作为一个观众,我想要知道每局的比分,以便我更了解比赛情况. 生成设计文档--用类图来进行说明. 设计复审---无 代码规范--3H 具体设计--建立数据库 ...

  2. 又是一个小正则replace

    var a = "http://www.xx.com?id=111&-deb"; var b = "http://www.xx.com?-deb&id=1 ...

  3. python 返回函数

    返回函数 Python的函数不但可以返回int.str.list.dict等数据类型,还可以返回函数! 例如,定义一个函数 f(),我们让它返回一个函数 g,可以这样写: def f(): print ...

  4. JSP页面的构成

    JSP页面就是带有JSP元素的常规Web页面,它由静态内容和动态内容构成.其中,静态内容指HTML元素,动态内容(JSP元素)包括指令元素.脚本元素.动作元素.注释等内容. 1.指令元素     指令 ...

  5. MySQL压测中遇到的一些问题

    批量insert http://blog.csdn.net/xiaoxian8023/article/details/20155429 Mysql jdbc 批处理数据,需要给jdbc连接加上rewr ...

  6. 制作可独立分发的Android模拟器

    文章转载至CSDN社区罗升阳的安卓之旅,原文地址:http://blog.csdn.net/luoshengyang/article/details/6586759 如果我们编写了一个Android应 ...

  7. onItemClick

    举个例子你会理解的更快:X, Y两个listview,X里有1,2,3,4这4个item,Y里有a,b,c,d这4个item. 如果你点了b这个item.如下: public void onItemC ...

  8. JavaScript(一)js简单介绍

    JavaScript JS历史简述: javascript 是 netscape 网景公司 的  布兰德·艾奇  研发的, 网景要求  布兰德·艾奇 10天开发出来一个与Java相似 但要比java简 ...

  9. 希尔排序(Go语言)

    func ShellSort(num []int) { //increment相隔数量 ;increment> ;increment/= { //i序号较大的数组下标,i ,j进行比较 for ...

  10. 分布式文件系统MFS、Ceph、GlusterFS、Lustre的比较

    原文:http://blog.csdn.net/metaxen/article/details/7108958 MooseFS(MFS) Ceph GlusterFS Lustre Metadata ...