随笔分类 -  编程之美

编程之美Ex2——字符串移位包含的问题
摘要:给定两个字符串s1,s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。法一:直接循环移位,用strstr()比较 1 #include 2 #include 3 using n... 阅读全文

posted @ 2015-04-08 21:54 夏大兔 阅读(140) 评论(0) 推荐(0)

编程之美Ex1——求二进制中1的个数
摘要:又被阿里机考虐了一次,决定改变策略开始刷题T^T一个字节(8bit)的无符号整型,求其二进制中的“1”的个数,算法执行效率尽可能高。最先想到的移位操作,末尾位&00000001,然后右移,算法复杂度为O(log(v)) 1 #include "stdafx.h" 2 #include 3 usin... 阅读全文

posted @ 2015-04-07 22:09 夏大兔 阅读(195) 评论(0) 推荐(0)

导航