2013年8月27日

算法 python实现(二) 冒泡排序

摘要: 首先说一下 冒泡排序 是怎么做的:总体的想法是,把小的轻的浮上前面去,把大的重的沉到后面去。这样设置两个指针,i j,1.i标识每一趟循环。这一趟的目的是把后面那些未排序的数列中最小的浮上前面去。2.j标识的就是一趟中,具体是怎么找到最小最轻的数的过程。j从末尾开始,逐个与自己前一个数比较大小,如果后面的数小于前面的数,就交换位置,让小的往前窜一个,否则就不动。然后j--,指向前一个,再比较相邻的数大小,直到 j 循环到i的位置,因为i之前的都是排序好的,不用在排了。3.一趟下来,整个数列中最小最轻的就浮到前面去了,然后i++,把i指向第二个位置,也就是要在剩下的数列中找到第二轻的数然后放着i 阅读全文

posted @ 2013-08-27 22:44 李皮筋 阅读(645) 评论(0) 推荐(0) 编辑

算法 python实现(一) 基本常识

摘要: 我算法和数据结构都不好,笨的一比。现在的目标是熟悉常见和经典算法,看本站两个大牛的博客,在这也推荐一下,特别好,除了算法其他的技术也很不错。Vamei :http://www.cnblogs.com/vamei/tag/%E7%AE%97%E6%B3%95/一线码农:http://www.cnblogs.com/huangxincheng/category/340146.html然后自己理解,再用python实现。每天学习一个算法并记录。排序和查找算法是最常见的算法问题了排序算法大体分为; 交换排序:冒泡排序 快速排序随学随写,持续更新。。。 阅读全文

posted @ 2013-08-27 22:10 李皮筋 阅读(266) 评论(0) 推荐(0) 编辑

python 零散记录(五) import的几种方式 序列解包 条件和循环 强调getattr内建函数

摘要: 用import关键字导入模块的几种方式:#python是自解释的,不必多说,代码本身就是人可读的import xxxfrom xxx import xxxfrom xxx import xx1,xx2,xx3from xxx import *import xxx as xxxfrom xxx import xxx as xxx序列解包赋值:x,y,z = 1,2,3 #右侧1,2,3实际是一个(1,2,3)的tuple,然后解包出来再分别赋值x,y = y,x #同理,交换赋值if和布尔:#True False 实际就是1 0 同样可拿来运算True + 1 == ... 阅读全文

posted @ 2013-08-27 00:00 李皮筋 阅读(475) 评论(0) 推荐(0) 编辑

导航