算法
江淮猫
一生只为寻找欢笑,编码永无止步。
展开
-
寻找众数算法
寻找众数是常见的算法,这里的总数是指出现次数大于一半的数。常见的解决办法有如下几种:1.逐个统计每个数出现的次数,时间复杂度为O(n*n)(n*(n-1)/2+n),n指数组元素的个数。2.对数组进行排序,得出中间(n/2)元素就是众数。证明用反证法,如果中间元素不是,则众数出现原创 2011-07-27 14:53:48 · 7044 阅读 · 1 评论 -
字符串移位包含问题
本问题来源于《编程之美》。问题描述:给定两个字符串s1和s2,要求判定s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。下面有两种解法,第一种是枚举法;第二种是用了一种技巧,实现用空间换时间,现在的空间已经很大了int stringrotate1(){ char转载 2015-05-15 16:40:55 · 504 阅读 · 0 评论