首页 技术 正文
技术 2022年11月8日
0 收藏 622 点赞 1,526 浏览 1410 个字

  

  2014年2月中旬,我上升到挑战python英雄榜第3名。这是我寒假修炼算法的成果之一。来一下总结吧!

  Linux的创始人Linus Torvalds在一次演讲中有一段涉及“什么才是优秀程序员”的话:

    “烂程序员关心的是代码。好程序员关心的是数据结构和它们之间的关系。”

  由这句话的启发开始,加上我越来越觉得自己编程能力不足,码代码经常要重构,逻辑思维不过细腻谨慎。正是过于关注代码,完成率所致。我已经学过C/C++/nasm/java/python/html/js/jq/shell等等语言,对计算机世界的工作原理有比较好的认识,但代码能力一直上不去。我想算法,就是我的瓶颈。于是有了以下故事。

  寒假开始,我便在项目工作之余扫pythontip上的题。十几天里,有时一天7、8道题,有时2、3题,我的排名慢慢从第N页到第4页到第2页,让后到第1页。当我扫完101题后,我成功了42题,刚好排在第一页最后一名。然后我休息了一下,继续有成功几题。这大概就是我的无算法时代极限了。

  第二阶段,我网搜博客,算法,学习排序。好来买了《编程珠玑》和《编程之美》,边看边攻克pyhtontip上的题目。

  在PythonTip 上的一些水题这博客中学习了很多,尤其是看到问题一句话就解决时,恍然大悟。

  1、有很多利用lambda, reduce, map, zip, 列表分片/解析, sum, max, min, divmod, round, hex/oct/bin; set,list,dict; 一句话解决的。这是我认为python强大原因,非常好用。

  2、关于二进制‘1’的处理是非常妙的,这些题往往诠释了计算机较人类思维不同的特性,以及如何能让程序员思考得更“计算机”一些。在《编程之美》,上面提到的博客中都有提到。

  3、独立思考,让后比较,我获得更多。在最大连续子序列,最大非连续子序列,最长回文子字符串中,我收获很经典的算法。同时还想出来与Manacher算法一拼的做法。

  

L = '#'.join(list(L)) # len is odd now!
l = len(L)o,r=0,0 # 圆心,半径(不计圆心)
for i in range(1,l):
if i+r<l and L[i-r:i] == L[i+r:i:-1]: # 移到:最右方便来计算
o,r=i,r
while i+r+1<l and L[i-r-1] == L[i+r+1]:
r += 1
# print L[o-r:o+r+1]L1 = L[o-r:o+r+1]
t1,t2 = L1[::2],L1[1::2]print t1 if any(i!='#' for i in t1) else t2

3月13日的 格式优化版:

L = '#'.join(L)
L = '#'+L+'#' # 因为这句,末尾print语句统一了。o,r = 0,0
l = len(L)
for i in xrange(l):
if i+r >= l:
break
if L[i-r:i]==L[i+r:i:-1]:
o = i j = r+1 # 尝试加一
while o-j>=0 and o+j<l and L[o-j] == L[o+j]:
j += 1
r = j-1print L[o-r+1:o+r:2]

  又经过10多天,我又扫完一遍题,这次我以72题的成绩排在GodIsCodingYOSHINO之后第三名。

  python是很美很简单语言,如其名。

题外话:

  没能及时报考C语言二级,非常遗憾,英语六级不知道报呢还是不报好。

 

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:8,912
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,437
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,252
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,063
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,694
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,732