python统计0到n之间1的个数.py

codegay

1. """
   
2. python统计0到n之间1的个数.py
   
3. http://www.acmerblog.com/count-ones-6202.html
   
4. codegay 2016年4月1日 09:08:10
   
5. 傻傻暴力算
   
6. """
   
7. def ff1(n):
   
8.     #数字转成字符串,然后统计字符串的数量,最后sum相加得到结果
   
9.     result=sum([str(r).count("1") for r in range(n+1)])
   
10.     print(result)
    
11.     return result
    
12. ff1(99999999)
    
13. #80000000
    
14. #[Finished in 56.1s]
    

复制代码

codegay

1. #=
   
2. julia统计0到n之间1的个数.jl
   
3. codegay 2016年4月1日 09:29:23
   
4. 写个julia版和python对比下时间
   
5. =#
   
6. function ff1(n)
   
7. result=[length(split(string(r),"1"))-1 for r in 1:n]
   
8. result=sum(result)
   
9. println(result)
   
10. return result
    
11. end
    
12. ff1(99999999)
    
13. #没有找到julia像python count那样直接统计某个字符串数量的方法,吐槽!
    
14. #80000000
    
15. #[Finished in 24.5s] python版是56s
    
16. 
    
17. 
    
18. function ff2(n)
    
19. result=[count(x->x==1,digits(r,10)) for r in 1:n]
    
20. result=sum(result)
    
21. println(result)
    
22. return result
    
23. end
    
24. #ff2(99999999)
    
25. #julia0.4.3:
    
26. #80000000
    
27. #[Finished in 44.7s]
    
28. #julia0.4.5
    
29. #80000000
    
30. #[Finished in 43.2s]
    
31. 
    
32. function ff3(n)
    
33. result=[count(x->x=='1',string(r)) for r in 1:n]
    
34. result=sum(result)
    
35. println(result)
    
36. return result
    
37. end
    
38. #ff3(99999999)
    
39. #julia0.4.3:
    
40. #80000000
    
41. #[Finished in 30.3s]
    
42. #julia0.4.5:
    
43. #80000000
    
44. #[Finished in 36.0s]
    

复制代码

三个计数方法的速度对比.居然是ff1中length(split(string(r),"1"))-1胜出.