摘要: 问题:写一个程序,对于一个正整数,输出它所有可能的连续自然数(两个以上)之和的算式 分析: 设输入的数为N;拆分为k个数;拆分后连续数的第一个数为m。则有 N = m + (m+1) + (m+2) + …… + (m+k-1) = k*m + 1+2+3+……+(k-1) = ... 阅读全文
posted @ 2013-08-29 11:44 DKMP 阅读(771) 评论(0) 推荐(0) 编辑
摘要: 问题叙述: 将一个n元一维向量向左旋转i个位置。例如,当n=8且i=3时,"abcdefgh"旋转为"defghabc",要求时间为O(n),额外存储占用为O(1)。(《编程珠玑》第二章问题B)分析: 严格来说这并不是一个字符串,因为'\0'是不会移动的。为了叙述方便,可以把它认为是字符串,只是... 阅读全文
posted @ 2013-08-29 10:01 DKMP 阅读(666) 评论(0) 推荐(0) 编辑