java解题大神_遇到一些比较有深度的Java题,求大神解答。

金叁胖 发布于 2016/04/15 10:45

阅读 245

收藏 0

1.在最短的计算时间和最小的存储空间限制下完成下面这函数:

void reverse_words(char *sentence)

//

// 输入串: 一个以空格分隔的字符串,字符串中只包含英文字母和空格

// 输出串: 一个与输入完全颠倒的字符串,但每个单词保持原样

//

// 例子:

//

//     char test[]= "Now is the winter of our discontent made glorious summer by this son of York";

//

//     reverse_words(test);

//

//     printf(“%s\n”, test);

//

// 输出结果:

//

//     York of son this by summer glorious made discontent our of winter the is Now

注意事项:

#比如说一个需要O(n)计算时间和O(1)存储空间的算法要比一个需要O(n^2)计算时间和O(n)存储空间的算法要好。

#你可以用任何ANSI C库里的字符串函数来解决问题。

================================================================================================================

2.已知一个数据结构:

struct s_node

{

struct s_node *next;

struct s_node *reference;

};

在最短的时间和最小的空间限制下完成下面这函数:

struct s_node *duplicate_list(struct s_node *list)

//

// 输入: 一个单项链接的列表,每个节点都包含该链表中随机的一个节点的引用

// 输出: 一个输入链表一摸一样的链表,并且输出链表中的任何一个节点都和输入链表不相关

注意事项:

#比如说一个需要O(n)计算时间和O(1存储空间)空间的算法要比一个需要O(n^2)计算时间和O(n)存储空间的算法要好。

#你可以在计算过程中修改原始链表,只要你能在算法完成时恢复原始链表就好。

#最终得到的链表必须符合链表原始的数据结构定义,并且必须在一个与原始链表分离的内存空间。

================================================================================================================

3.写一个函数来找到Boggle填字游戏中的所有单词。

如果你不知道什么是Boggle,你可以先baidu或者google一下,他们会解释得比我清楚,但我在这里还是以例子解释下:

比如说一个3x3的Boggle表:

y o x

r b a

v e d

根据规则你可以把相邻的字母在不重复的情况下串联起来组成单词,比如说:

bred, yore, byre, abed, oread, bore, orby, robed, broad, byroad, robe

bored, derby, bade, aero, read, orbed, verb, aery, bead, bread, very, road

但是robbed或者rober不在其中,因为他们需要重新用到Boggle表中的字母。board和dove也不在其中,因为他们需要不相邻的字母。

#define MAX_ROWS 3

#define MAX_COLUMNS 3

#define MAX_WORDS 27

#define MAX_WORD_LENGTH MAX_ROWS*MAX_COLUMNS

#define MIN_WORD_LENGTH 4

typedef struct

{

char letter[MAX_ROWS][MAX_COLUMNS];

}

BoggleBoard;

typedef struct

{

char *words[MAX_WORDS];

int numberOfWords;

}

Dictionary;

void BoggleSover(int rows, int columns, BoggleBoard *boggleBoard, char ** dictionary,Dictionary* answer)

================================================================================================================

4.分别列出数组(array)和链表(list)的优缺点。

================================================================================================================

5.面向对象编程出现之后,继承这种设计模式被越来越多的应用于软件工程当中。但现在却有人提出要少用继承多用组合这种设计模式,这是为什么呢?

================================================================================================================

6.下面这个陈述是正确的吗?为什么?

我们知道TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议,所以每当传输层通过TCP协议向另一端发出一个包,另一端的传输层就一定会收到完整并且顺序正确的包,要么就整包都没有收到。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值