java基础知识记录--算法与编程(摘自张孝祥整理java面试题)
来源:互联网 发布:我国关于网络诈骗法律 编辑:程序博客网 时间:2024/06/06 02:12
1.判断身份证:要么15位,要么是18位,最后一位可以为字母,并写程序提出其中的年月日。
我们可以用正则表达式来定义负责的字符串格式,(/d{17}[0-9a-zA-Z]|/d{14}[0-9a-zA-Z])可以用来判断是否为合法的15位或18位身份证号码。
因为15位和18位身份证号码都是从第7位到第12位为身份证的日期类型。这样我们可以设计出更精确的正则模式,使身份证号的日期合法,这样我们的正则模式可以进一步将日期部分的正则修改为[12][0-9]{3}[01][0-9][123][0-9],当然可以更精确的设置日期。
在jdk的java.util.Regex包中有实现正则的类,Pattern和Matcher。以下是实现代码:
import java.util.regex.Pattern;
import java.util.regex.Matcher;
public class RegexTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//测试是否为合法的身份证号码
String[] strs={"130681198712092019", "13068119871209201x",
"13068119871209201", "123456789012345", "12345678901234x",
"1234567890123"};
Pattern p1=Pattern.compile("//d{17}[0-9a-zA-Z]//d{14}[0-9a-zA-Z]");
for(int i=0;i<strs.length;i++){
Matcher matcher=p1.matcher(strs[i]);
System.out.println(strs[i]+":"+matcher.matches());
}
Pattern p2=Pattern.compile("//d{6}(//d{8}).*");//用于提取出生日字符串
Pattern p3=Pattern.compile("//d{4}(//d{2})(//d{2})");//用于将生日字符串进行分解为年月日
for(int i=0;i<strs.length;i++){
Matcher matcher=p2.matcher(strs[i]);
boolean b=matcher.find();
if(b){
String s=matcher.group(1);
Matcher matcher2=p3.matcher(s);
if(matcher2.find()){
System.out.println("生日为"+matcher2.group(0)+"年"+matcher2.group(1)+"月"+matcher2.group(2)+"日");
}
}
}
}
}
2.编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt文件中用回车或空格进行分隔。
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
public class MainClass {
public static void main(String[] args)throws Exception{
FileManager a=new FileManager("d:a.txt",new char[]{'/n'});
FileManager b = new FileManager("d:b.txt",new char[]{'/n',' '});
FileWriter c=new FileWriter("d:c.txt");
String aWord=null;
String bWord=null;
while((aWord=a.nextWord())!=null){
c.write(aWord+"/n");
bWord=b.nextWord();
if(bWord!=null)
c.write(bWord+"/n");
}
while((bWord=b.nextWord())!=null){
c.write(bWord+"/n");
}
c.close();
}
}
class FileManager{
String[] words=null;
int pos=0;
public FileManager(String filename,char[]seperators)throws Exception{
File f=new File(filename);
FileReader reader=new FileReader(f);
char[] buf=new char[(int)f.length()];
int len=reader.read(buf);
String results=new String(buf,0,len);
String regex=null;
if(seperators.length>1){
regex=""+seperators[0]+"|"+seperators[1];
}else{
regex=""+seperators[0];
}
words=results.split(regex);
}
public String nextWord(){
if(pos==words.length)
return null;
return words[pos++];
}
}
3.编写一个程序,将d:/java目录下的所有.java文件复制到d:/jad目录下,并将原来文件的扩展名从.java改为.jad。
listFiles方法接受一个FileFilter对象,这个FileFilter对象就是过滤的策略对象,不同的人提供不同的FileFilter对象,即提供了不同的过滤策略。
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.FilenameFilter;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
public class Jad2Java {
public static void main(String[] args)throws Exception{
File srcDir=new File("java");
if(!(srcDir.exists()&&srcDir.isDirectory()))
throw new Exception("目录不存在");
File[] files=srcDir.listFiles(new FilenameFilter(){public boolean accept(File dir,String name){
return name.endsWith(".java");
}});
System.out.println(files.length);
File destDir=new File("jad");
if(!destDir.exists())destDir.mkdir();
for(File f:files){
FileInputStream fis=new FileInputStream(f);
String destFileName=f.getName().replaceAll("//.java$", "jad");
FileOutputStream fos=new FileOutputStream(new File(destDir,destFileName));
copy(fis,fos);
fis.close();
fos.close();
}
}
private static void copy(InputStream ips,OutputStream ops) throws Exception{
int len=0;
byte[] buf=new byte[1024];
while((len=ips.read(buf))!=-1){
ops.write(buf,0,len);
}
}
}
由本题总结的思想及策略模式的解析:
1.class jad2java{
1.得到某个目录下的所有的java文件集合
1.1 得到目录 File srcDir=new File("d://java");
1.2 得到目录下的所有java文件:File[] files=srcDir.listFiles(new MyFileFilter());
1.3 只想得到.java文件:class MyFileFilter implements FileFilter{
public boolean accept(File pathname){
return pathname.getName().endsWith(".java");
}
}
2.将每个文件复制到另外一个目录,并改扩展名
2.1 得到目标目录,如果目标目录不存在,则创建之
2.2 根据源文件名得到目标文件名,注意要用正则表达式,注意.的转义
2.3 根据表示目录的File和目标文件名的字符串,得到表示目标文件的File。
//要在硬盘中准确地创建出一个文件,需要知道文件名和文件的目录。
2.4 将源文件的流拷贝成目标文件流,拷贝方法独立成为一个方法,方法的参数采用抽象流的形式
//方法接受的参数类型尽量面向父类,越抽象越好,这样适应面更宽广
}
分析listFiles方法内部的策略模式实现原理:
File[] listFiles(FileFilter filter){
File[] files=listFiles();
//ArrrayList acceptedFilesList=new ArrayList();
File[] acceptedFiles=new File[files.length];
int pos=0;
for(File file:files){
boolean accepted=filter.accept(file);
if(accepted){
//acceptedFileList.add(file);
acceptedFiles[pos++]=file;
}
}
Arrays.copyOf(acceptedFiles,pos);
}
4.编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串,但要保证汉字不能被截取半个,如“我ABC”,4,应该截取“我AB”,输入为“我ABC汉DEF”,6,应该输出“我ABC”,而不是“我ABC+汉的半个”。
首先要了解中文字符有多种编码及各种编码的特征。
假设n为要截取的字节数
import java.io.UnsupportedEncodingException;
public class Test {
public static void main(String[] args){
String str = "我a爱中华abc我爱传智def";
//String str = "我ABC汉";
try {
int num = trimGBK(str.getBytes("GBK"),4);
System.out.println(str.substring(0, num));
} catch (UnsupportedEncodingException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
public static int trimGBK(byte[]buf ,int n){
int num=0;
boolean bChineseFirstHalf=false;
for(int i=0;i<n;i++){
if(buf[i]<0&&!bChineseFirstHalf){
bChineseFirstHalf=true;
}else{
num++;
bChineseFirstHalf=false;
}
}
return num;
}
}
5.有一个字符串,其中包含中文字符、英文字符和数字字符,请统计和打印出各个字符的个数
如果一串字符如“aaaabbc中国1512”要分别统计英文字符的数量,中文字符的数量,和数字字符的数量,假设字符中没有中文字符、英文字符、数字字符之外的其他特殊字符。
public class Test2 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String str="1249fjd大幅度22gff";
int englishCount=0;
int chineseCount=0;
int digitCount=0;
for(int i=0;i<str.length();i++){
char ch=str.charAt(i);
if(ch>='0'&&ch<='9')
digitCount++;
else if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))
englishCount++;
else chineseCount++;
}
System.out.println("= "+englishCount+"= "+chineseCount+"= "+digitCount);
}
}
6.说明生活中遇到的二叉树,用java实现二叉树
这是组合设计模式。
我有很多个(假设10万个)数据要保存起来,以后还需要从保存的这些数据中检索是否存在某个数据,(我想说出二叉树的好处,该怎么说?那就是说别人的缺点),假如存在数组中,那么,碰巧要找的数字位于99999那个地方,那查找的速度将很慢,因为要从第1个依次往后取,取出来后进行比较。平衡二叉树(构建平衡二叉树需要先排序,因为要从第1个依次往后取,取出来后进行比较。平衡二叉树(构建平衡二叉树需要先排序,我们这里就不做考虑了)可以很好地解决这个问题,但二叉树的遍历(前序,中序,后序)效率要比数组低很多,原理如下图:
//平衡二叉树
public class Node {
public int value;
public Node left;
public Node right;
public void store(int value)
{
if(value<this.value){
if(left==null){
left=new Node();
left.value=value;
}else{
left.store(value);
}
}else if(value>this.value){
if(right==null){
right=new Node();
right.value=value;
}else{
right.store(value);
}
}
}
public boolean find(int value){
System.out.println("happen "+this.value);
if(value==this.value){
return true;
}
else if(value>this.value){
if(right==null) return false;
return right.find(value);
}else{
if(left==null) return false;
return left.find(value);
}
}
public void preList(){
System.out.print(this.value+",");
if(left!=null) left.preList();
if(right!=null) right.preList();
}
public void middleList(){
if(left!=null) left.middleList();
System.out.print(this.value+",");
if(right!=null) right.middleList();
}
public void afterList(){
if(left!=null) left.afterList();
if(right!=null) right.afterList();
System.out.print(this.value+",");
}
public static void main(String[] args){
int [] data=new int[20];
for(int i=0;i<data.length;i++){
data[i]=(int)(Math.random()*100)+1;
System.out.print(data[i]+",");
}
System.out.println();
Node root=new Node();
root.value=data[0];
for(int i=1;i<data.length;i++){
root.store(data[i]);
}
root.find(data[19]);
root.preList();
System.out.println();
root.middleList();
System.out.println();
root.afterList();
}
}
----------------------------------------------------------------------
import java.util.Arrays;
public class Node2 {
private Node2 left;
private Node2 right;
private int value;
public Node2(int value){
this.value=value;
}
public void add(int value){
if(value>this.value){
if(right!=null)
right.add(value);
else{
Node2 node=new Node2(value);
right=node;
}
}else{
if(left!=null)
left.add(value);
else{
Node2 node=new Node2(value);
left=node;
}
}
}
public boolean find(int value){
if(value==this.value) return true;
else if(value>this.value){
if(right==null) return false;
else return right.find(value);
}else{
if(left==null) return false;
else return left.find(value);
}
}
public void display(){
System.out.println(value);
if(left!=null)left.display();
if(right!=null) right.display();
}
public static void main(String[] args){
int [] values=new int[8];
for(int i=0;i<8;i++){
int num=(int)(Math.random()*15);
if(!contains(values,num))
values[i]=num;
else i--;
}
System.out.println(Arrays.toString(values));
Node2 root =new Node2(values[0]);
for(int i=1;i<values.length;i++){
root.add(values[i]);
}
System.out.println(root.find(13));
root.display();
}
public static boolean contains(int[] arr,int value){
int i=0;
for(;i<arr.length;i++){
if(arr[i]==value) return true;
}
return false;
}
}
7.从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序:
1,张三,28
2,李四,35
3,张三,28
4,王五,35
5,张三,28
6,李四,35
7,赵六,28
8,田七,35
程序代码如下:
public class Test4 {
/**
* @param args
*/
public static void completeArray(char[] arr,int index){//函数的作用是对index后的数组进行全排列
if(index>=arr.length-1){
printf(arr);
return;//如果是最后的一位,直接返回
}
completeArray(arr,index+1);
char[] charTemp=new char[arr.length];
for(int i=index+1;i<charTemp.length;i++){
System.arraycopy(arr, 0, charTemp, 0, arr.length);
change(charTemp,i,index);
completeArray(charTemp,index+1);
}
}
public static void change(char[]ch,int firstIndex,int secondIndex){
char temp=ch[firstIndex];
ch[firstIndex]=ch[secondIndex];
ch[secondIndex]=temp;
}
public static void printf(char[] arr){
for(char c:arr){
System.out.print(c);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String str="abcdef";
completeArray(str.toCharArray(),0);
}
}
8.写一个Singleton出来。
第一种:饱汉模式
public class SingleTon {
private SingleTon(){
}
//实例化放在静态代码块里可提高程序的执行效率,但也可能更占用空间
private final static SingleTon instance=new SingleTon();
public static SingleTon getInstance(){
return instance;
}
}
第二种:饥汉模式
public class SingleTon2 {
private SingleTon2(){}
private static instance=null;//new SingleTon();
public static synchronized SingleTon getInstance(){
if(instance==null)
instance=new SingleTon();
return instance;
}
}
第三种:用枚举
public enum SingleTon{
ONE;
}
第三:更实际的应用(在什么情况下用单例)
public class SequenceGenerator{
//下面是该类自身的业务功能代码
private int count=0;
public synchronized int getSequence(){
++count;
}
//下面是把该类变成单例的代码
private SequenceGenerator(){}
private final static instance=new SequenceGenerator();
public static SingleTon getInstance(){
return instance;
}
}
第四:
public class MemoryDao{
private HashMap map=new HashMap();
public void add(Student stu1){
map.put(SequenceGenerator.getInstance().getSequence(),stu1);
// 把MemoryDao变成实例
}
}
Singleton模式主要作用是保证在java应用程序中,一个类Class只有一个实例存在。一般Singleton模式通常有几种形式:
第一种形式:定义一个类,它的构造函数为private的,它有一个static的private的该类变量,在类初始化时实例化,通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。
public class Singleton{
private Singleton(){}
//在自己内部定义自己一个实例,是不是很奇怪?
//注意这是private只供内部调用
private static Singleton instance=new Singleton();
//这里提供了一个供外部本class的静态方法,可以直接访问
public static Singleton getInstance(){
return instance;
}
}
第二种形式:
public class Singleton{
private static Singleton instance=null;
public static synchronized Singleton getInstance(){
//这个方法比上面有所改进,不用每次都进行生成对象,只是第一次使用时生成实例,提高了效率
if(instance==null)
instance=new Singleton();
return instance;
}
}
其他形式:
定义一个类,它的构造函数为private的,所有方法为static的。
一般认为第一种形式要更加安全些。
9、递归算法题1
一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n的顺序递增,当值大于5000时,把值按照指定顺序输出来。
例:n=1237
则输出为:
1237,
2474,
4948,
9896,
9896,
4948,
2474,
1237,
提示:写程序时,先致谢按递增方式的代码,写好递增的以后,再增加考虑递减部分。
public static void doubleNum(int n){
System.out.println(n);
if(n<=5000)
doubleNum(n*2);
System.out.println(n);
}
10、递归算法题2
第一个人10,第2个比第1个人大2岁,依次递推,请用递归方式计算出第8个人多大?
import java.util.Date;
public class A1 {
public static void main(String[] args){
System.out.println(computeAge(8));
}
public static int computeAge(int n){
if(n==1)return 10;
return computeAge(n-1)+2;
}
public static void toBinary(int n,StringBuffer result){
if(n/2!=0) toBinary(n/2,result);
result.append(n%2);
}
}
11、排序都有哪几种方法?请列举。用java实现一个快速排序。
快速排序是一种基于分治策略的排序算法。基本思想如下:
首先从数组中任意选择一个值,把它称为轴值,然后把数组划分
public class QuickSort {
public void quickSort(String[] strDate,int left,int right){
String middle,tempDate;
int i,j;
i=left;
j=right;
middle=strDate[(i+j)/2];
do{
while(strDate[i].compareTo(middle)<0&&i<right)
i++;//找出左边比中间值大的数
while(strDate[i].compareTo(middle)>0&&j>left)
j--;// 找出右边比中间值小的数
if(i<=j){//将左边大的数和右边小的数进行替换
tempDate=strDate[i];
strDate[i]=strDate[j];
strDate[j]=tempDate;
i++;
j--;
}
}while(i<=j);//当两者交错时停止
if(i<right){
quickSort(strDate,i,right);
}
if(j>left){
quickSort(strDate,left,j);
}
}
public static void main(String[] args){
String[] strVoid=new String[]{"11","66","22","0","55","22","0","32"};
QuickSort sort=new QuickSort();
sort.quickSort(strVoid, 0, strVoid.length-1);
for(int i=0;i<strVoid.length;i++){
System.out.println(strVoid[i]+"");
}
}
}
12.有数组a[n],用java代码将数组元素顺序颠倒
//用下面的也可以
//for(int i=0,int j=a.length-1;i<j;i++,j--)
import java.util.Arrays;
public class SwapDemo {
public static void main(String args[]){
int [] a=new int[]{(int)(Math.random()*1000),(int)(Math.random()*1000),(int)(Math.random()*1000),(int)(Math.random()*1000),(int)(Math.random()*1000)};
System.out.println(a);
System.out.println(Arrays.toString(a));
swap(a);
System.out.println(Arrays.toString(a));
}
public static void swap(int a[]){
int len=a.length;
for(int i=0;i<len/2;i++){
int tmp=a[i];
a[i]=a[len-1-i];
a[len-i-1]=tmp;
}
}
}
13.金额转换,阿拉伯数字的金额转换成中国传统的形式如:
(¥1011) ->(一千零一十一元整)输出。
去零的代码:
return sbf.reverse().toString().replaceAll("零[拾佰仟]", "零").replaceAll("零+万", "万").replaceAll("零+元", "元").replaceAll("零+", "零");
public class RenMingBi {
private static final char[] data=new char[]{'零','壹','贰','叁','肆','伍','陆','柒','捌','玖'};
private static final char[] units=new char[]{'元','拾','佰','仟','万','拾','佰','仟','亿'};
public static void main(String[] args){
System.out.println(convert(135689123));
}
public static String convert(int money){
StringBuffer sbf=new StringBuffer();
int unit=0;
while(money!=0){
sbf.insert(0,units[unit++]);
int number=money%10;
sbf.insert(0,data[number]);
money/=10;
}
return sbf.toString();
}
}
- java基础知识记录--算法与编程(摘自张孝祥整理java面试题)
- java基础知识记录--流行框架与新技术(摘自张孝祥整理java面试题)
- java基础知识记录--软件工程与设计模式(摘自张孝祥整理java面试题)
- java基础知识记录--java代码查错 (摘自张孝祥整理java面试题)
- java基础知识记录--Java web部分(摘自张孝祥整理java面试题)
- java基础知识记录--Java web部分(摘自张孝祥整理java面试题)
- java基础知识记录--java代码查错 (摘自张孝祥整理java面试题)
- java基础知识记录--集合 (摘自张孝祥整理java面试题)
- java基础知识记录--异常 (摘自张孝祥整理java面试题)
- java基础知识记录--String类 (摘自张孝祥整理java面试题)
- java基础知识记录--基本语法 (摘自张孝祥整理java面试题)
- java基础知识记录--基本语法 (摘自张孝祥整理java面试题)
- java基础知识记录--类相关语法 (摘自张孝祥整理java面试题)
- java基础知识记录--内部类(摘自张孝祥整理java面试题)
- java基础知识记录--输入输出IO流 (摘自张孝祥整理java面试题)
- java基础知识记录--XML部分(摘自张孝祥整理java面试题)
- java基础知识记录--J2EE(摘自张孝祥整理java面试题)
- java基础知识记录--EJB部分(摘自张孝祥整理java面试题)
- 数据结构学习系类列十二-选择排序
- 滑雪,又见滑雪
- C++ 强制inline
- useful test tools
- 数据结构学习系类列十三-交换排序
- java基础知识记录--算法与编程(摘自张孝祥整理java面试题)
- osglight解析
- C#用字符串触发事件
- Calendar 与 Date 的点点滴滴
- 0.ring3-WH_CALLWNDPROC拦截不了键鼠消息
- 桌面图标有蓝色背景
- 函数跟踪
- Bridge Pattern
- wince中处理消息