摘要：
《编程珠玑》第二章提到了一个变位词问题，变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。由变位词可以引申出几个算法问题，包括字符串包含问题，比较两个字符串是否是变位词，以及找出字典中变位词集合的问题。 一，字符串包含问题 (1)... 阅读全文
posted @ 2014-06-05 22:16
神奕
阅读(718)
评论(0)
推荐(0)
摘要：
《编程珠玑》第二章提到了n元一维向量旋转算法（又称数组循环移位算法）的五种思路，并且比较了它们在时间和空间性能上的区别和优劣。 一，问题描述 将一个n元一维向量向左旋转i个位置。例如，假设n=8，i=3，向量abcdefgh旋转为向量defghabc。简单的代码使用一个n元的中间... 阅读全文
posted @ 2014-06-05 12:04
神奕
阅读(641)
评论(0)
推荐(0)
浙公网安备 33010602011771号