算法。1.判断身份证：要么是15位，要么是18位，最后一位可以为字母，并写程序提出其中的年月日。
答：我们可以用正则表达式来定义复杂的字符串格式，(\d[0-9a-za-z]|\d[0-9a-za-z])可以用来判断是否为合法的15位或18位身份证号码。
因为15位和18位的身份证号码都是从7位到第12位为身份证为日期类型。这样我们可以设计出更精确的正则模式，使身份证号的日期合法，这样我们的正则模式可以进一步将日期部分的正则修改为[12][0-9][01][0-9][123][0-9]，当然可以更精确的设置日期。
在jdk的包中有实现正则的类，pattern和matcher。以下是实现**：
import
import
public class regextest ;
pattern p1 = d[0-9a-za-z]|\d[0-9a-za-z])"
for (int i = 0; i < i++)
pattern p2 = d(\\d)(\d)(\d)")用于将生日字符串进行分解为年月日。
for (int i = 0; i < i++)
2、编写一个程序，将文件中的单词与文件中的单词交替合并到文件中，文件中的单词用回车符分隔，文件中用回车或空格进行分隔。
答：package
import
import
import
public class mainclass);
filemanager b = new filemanager(""new char)
filewriter c = new filewriter(""
string aword = null;
string bword = null;
while((aword = null )
while((bword = null)
class filemanagerelse
words =
public string nextword()
3、编写一个程序，将d:\j**a目录下的所有。j**a文件复制到d:\jad目录下，并将原来文件的扩展名从。j**a改为。jad。
大家正在做上面这道题，网上迟到的朋友也请做做这道题，找工作必须能编写这些简单问题的**！）
答：listfiles方法接受一个filefilter对象，这个filefilter对象就是过虑的策略对象，不同的人提供不同的filefilter实现，即提供了不同的过滤策略。
import
import
import
import
import
import
import
public class jad2j**a {
public static void main(string args) throws exception {
file srcdir = new file("j**a");
if(!(throw new exception("目录不存在");
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...
算法与数据结构
1 简述算法的概念及其五个重要特性。2 下图是用邻接表存储的图，请画出此图，写出其邻接矩阵以及从c点开始分别按广度优先搜索和深度优先搜索遍历该图的结果。给定一棵用二叉链表表示的二叉树，其根指针为root，编写求此二叉树叶结点个数的算法，要求先写出二叉链表的类型定义。2.编写简单选择排序的算法。1 用...