随笔分类 - 杂题
摘要:1.问题:一个m个字符的字符串,‘循环’ 向左或向右移动n(n <= m)位,求移动后的字符串。例如abcdefg 左循环移动3位 -> defgabc, 又循环移动三位 -> efgabcd. 2.实现方法很多,最直接但是效率很低的方法是挨个移动字符元素,类似移动数组。这里介绍一个技巧来实现, 以
阅读全文
摘要:1.问题:有1到100的连续整数数组a,现将其打顺序,并拿掉其中一个数,是找出一种空间复杂度和时间复杂度较小的方法,找到这个数。 2.思路1:空间换时间,申请100个空间的数组B,初始化为0,然后遍历一次乱序数组a, 令b[a[i]] = 1 (0 =< i < 99),在遍历一次数组b,若b[j]
阅读全文
摘要:1.问题描述:网页商城中每一页的商品数量是有限的,现在给出总数n (n > 0)件商品,且每页只允许显示m(m > 0)件商品 现在要求一行表达式来计算出显示所有商品一共需要多少网页? 要求: 只能用一行表示出来, 并且只能用(括号,加减乘除)运算符,其它的如比较运算符等都不可以用。 2.开始我没读
阅读全文