- 博客(2)
- 收藏
- 关注
RSS订阅原创 反转字符串中的单词(Reverse Words)
前言：在前面一篇文章中，我们在反转长度不等的两块连续内存块的算法的基础上推导出了反转长度不等的两块不连续内存块的算法。在本文中，我将使用前文分析的算法去解决一个更复杂的问题：反转字符串中的单词。引子话说有这样一道算法题：PROBLEM:Reverse WordsCOMMENT:Write a function that reverses the order of the words in a st
2006-12-16 11:43:00
11477
原创 交换两段不连续的内存块(Swap Nonadjacent Memory Blocks)
问题：如何交换两段不连续的内存块？分析篇这道题是编程珠玑，第二版>第二章后的一个习题。看过这本书的朋友一定会对书中第二章介绍的用来交换两段连续的内存块的"reversal algorithm"一定记忆犹新。"reversal algorithm"无论在时间复杂度还是在空间复杂度上都有良好的表现，更重要的是它的实现相当简单：1。假设有两段连续的内存块a和b；2。首先对内存块a进行反转：a = re
2006-12-10 14:55:00
5531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人