我有以下反转字符串的算法:
创建两个指针头和尾。
头指向字符串的第一个元素,尾指向最后一个元素。
增加头部和减少尾部,直到头部小于尾部,同时交换头部和尾部指向的元素。
听起来不错!这是一个o(n)算法。
现在我将如何使这个算法具有可伸缩性?假设我想把一本50000页的书翻过来,我想把书中最后一页的最后一个字符换成书中第一页的第一个字符,把第二个字符换成第二个字符,依此类推。。。。。这里应该怎么做?我们可以使用分而治之策略/hadoop map reduce吗?
我有以下反转字符串的算法:
创建两个指针头和尾。
头指向字符串的第一个元素,尾指向最后一个元素。
增加头部和减少尾部,直到头部小于尾部,同时交换头部和尾部指向的元素。
听起来不错!这是一个o(n)算法。
现在我将如何使这个算法具有可伸缩性?假设我想把一本50000页的书翻过来,我想把书中最后一页的最后一个字符换成书中第一页的第一个字符,把第二个字符换成第二个字符,依此类推。。。。。这里应该怎么做?我们可以使用分而治之策略/hadoop map reduce吗?
暂无答案!
目前还没有任何答案,快来回答吧!