《龙腾苑》显示文章详细内容: [展开] [回复] [网址] [举报] [屏蔽]
无言以对
无言以对目前处于离线状态
等    级:资深长老
经 验 值:2274
魅 力 值:839
龙    币:4649
积    分:2723.8
注册日期:2005-08-18
 
  查看无言以对个人资料   给无言以对发悄悄话   将无言以对加入好友   搜索无言以对所有发表过的文章   给无言以对发送电子邮件      

是啊,大多数时候都可以直接用这些算法,不需要自己去设计堆栈,考一个题,如何用最小的空间消耗,在最高的效率下用两个队列实现一个栈
使用最少的附加空间和最高的算法复杂度完成:
将一个字符串逆序
将一个链表逆序
计算一个字节里有多少bit被置1
在一个字符串中找到可能的最长的子字符串,该字符串是由同一字符组成的

要求不许使用字符串函数完成:
字符串转换成整数
整数转换成字符串(这个问题很不错,因为应试者要用到堆栈或者strev函数)


(此文由无言以对在2006-06-23 14:17:23编辑过)

--
你便是落了我牙,歪了我嘴,瘸了我腿,折了我手,天赐与我这般儿歹症候,尚兀自不肯休!

则除是阎王亲自唤,鬼神自来勾。三魂归地府
该网址不再展示
2006-06-23 14:12:01   此文章已经被查看301次   
 相关文章: [回复]  [顶端] 



  您必须登录论坛才可以发表文章:
 
用户名:   密码:   记住密码:    (忘记密码 注册




版权所有 回龙观社区网 经营许可证编号:京B2-20201639 昌公网安备1101140035号

举报电话:010-86468600-5 举报邮箱: