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