2010年5月20日
摘要: 《编程珠玑》第三章问题一:请将一个具有n个元素的一维向量x向左旋转i个位置。例如,假设n=8,i=3,那么向量abcdefgh旋转之后得到向量defghabc。简单编码,使用一个具有n个元素的中间向量,分n步即可完成功能。你可以仅用几十字节的微小内存,花费与n成比例的时间来旋转向量么?方案一:实现一个函数,用来将向量向左旋转1个位置。循环调用此函数i次即可。本方案节省空间(只需要一个元素的额外存储... 阅读全文
posted @ 2010-05-20 08:29 香依香偎孤旅独行的驿站 阅读(436) 评论(0) 推荐(1) 编辑