摘要: 链表反转是很多笔试面试常考之题,既然这么常见那就好好研究下。其实链表反转方法很多,主要有一下几种办法:1、重建新链表,使用头插法将原链表元素放入,时空复杂度较大,同时如果加入“就地逆序不新建”等限制条件,该算法便不可用;2、堆栈法:将原链表元素依序push如堆栈中,然后再pop入新链表中,时空复杂度依然过大,但是思路不错;3、修正的头插法: 对方法1的头插法进行改进,不插入...阅读全文
posted @ 2009-09-06 16:38 EricYang 阅读(2081) 评论(1) 编辑
摘要: 一、简介Dream Player是一个运行在Brew平台上,集成媒体库管理功能的MP3播放器。Socket Studio的设计初衷是使其成为Brew平台的“TTPlayer”。Dream Player在设计上充分考虑人机交互,使得易用性上有了保证。同时良好的架构设计及代码组织保证了其将是一款易于维护升级,易于扩展的软件。功能列表(当前版本Ver 1.2):中文完美显示(需要...阅读全文
posted @ 2009-09-06 10:57 EricYang 阅读(1071) 评论(0) 编辑