随笔分类 -  杂题

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

点击右上角即可分享
微信分享提示