摘要:
算法思想:从前往后遍历列表,每次选取列表中两个数进行比较,如果不符合排序的规则,则进行交换这样一次遍历后,最大(最小)的元素就会像气泡一样到达最后位置,从而达到交换的目的 设计步骤: 算法优点:稳定,不需要大量额外的空间开销 缺点:慢 时间复杂度:O(n^2) 代码实现: 排序效果: 阅读全文
摘要:
流编辑器sed 1.sed 原理简析 sed 全称StreamEDitor 即流编辑器。 Sed 从系统的标准输入或者文本获取输入,经过处理之后输出到系统的标准输出(屏幕)。 那么其处理过程是什么样的呢?Sed 是流编辑器,它一次只处理一行信息,也就是说 sed 以行为处理单位,每次从标准输入/文本 阅读全文
摘要:
一、什么是正则表达式 正则就是用一些具有特殊含义的符号组合到一起(称为正则表达式)来描述字符或者字符串的方法。 在linux中,通配符是由shell解释的,而正则表达式则是由命令解释的,下面我们就为大家介绍三种文本处理工具/命令:grep、sed、awk,它们三者均可以解释正则。 二 grep(过滤 阅读全文
摘要:
前面,我们说的是小整数对象池被激活后,发生的一系列变化。下面来谈谈,当通用对象池被激活,对象又是如何存储的。 使用通用对象池 在PyInt_FromLong中,在必要的空间被申请之后,python会从当前由free_list所维护的自由内存链表中划分一块,并在这块内存上创建所需的新的PyintObj 阅读全文