回 帖 发 新 帖 刷新版面

主题:请教大虾几个题目

1.编程:
 一个文本串可用事先给定的字母映射表进行加密。例如,字母映射表为:
     a b c b e f g h i   j k l m n o p q r s t u v w y z
     n g z q t c o b m u h e l k p d a w x f y l v r s j
 则字符串“encrypt”被加密为“tkzwsdf”,试写一算法,将输入的文本串进行加密后输出。
 另写一算法,将输入的一加密的文本串进行解密后输出。

2.从键盘输入10个数的有序数列。然后,再输入一个数,用拆半查找法在数列中查找。如找到,输出“FOUND”,并输出该数在数列中的位置。如没找到,则输出“NOT FOUND”

3.编程:
 建立一个链表,长度为5。从键盘输入每个结点的内容,每个结点包括:学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含的年龄等于此年龄,则在屏幕上显示该结点,然后将该结点删除。否则显示“NOT FIND”

4.输入任意10个数,用快速排序法,按降序排序后输出。

5.编程:
  建立两个链表A和B,长度均为5。从键盘输入A链表和B链表每个结点的内容,每个结点包括:学号、姓名。从A链表中删除B链表中有相同学号的那些结点。

感激不尽!谢谢!

回复列表 (共3个回复)

沙发

怎么没人回啊!
会的,就给个答案啊!我会把你做的这件好事告诉上天的,
企求他赐给你个美女(帅哥)!
先谢谢你们了?

板凳


scanner myscanner=new scanner(system.in);
double [] num=new num[10];
for(int i=0;i<=num.length;i++)
{
num[i]=myscanner.nextdouble();
}
int start=0,end=num.length,middle=(end-start)/2+1;

//输入一个数;
double a=myscanner.nextdouble();

while(a!=num[middle])
{
  if(a>num[middle]) {start=middle+1;}
else {end=middle-1;}
if(end<start) srstem.out.println("not found!");
middle=(end-start)/2+1;


}

system.out.println("found!");

3 楼

呵呵,
我真该好好学习算法了

我来回复

您尚未登录,请登录后再回复。点此登录或注册