摘要:
第九章:Python高级编程-Python socket编程 目录 第九章:Python高级编程-Python socket编程 9.1 弄懂HTTP、Socket、TCP这几个概念 9.2 client和server实现通信 9.3 socket模拟http请求 9.1 弄懂HTTP、Socket 阅读全文
摘要:
pssh提供OpenSSH和相关工具的并行版本。包括pssh,pscp,prsync,pnuke和pslurp。该项目包括psshlib,可以在自定义应用程序中使用。pssh是python写的可以并发在多台机器上批量执行命令的工具,它的用法可以媲美ansible的一些简单用法,执行起来速度比ansi 阅读全文
摘要:
python的list和tuple采用了顺序表的实现技术。 tupel是不变的表,因此不支持任何该表其内部状态的操作。在其他方面,他与list的性质相似。因此下面将集中关注list的情况。 list的基本实现技术 python的便准类型list就是一种元素个数可变的线性表,可以加入和删除元素,在各种 阅读全文
摘要:
Python 内置方法和属性应用:反射和单例 前言 python除了丰富的第三方库外,本身也提供了一些内在的方法和底层的一些属性,大家比较常用的如dict、list、set、min、max、range、sorted等。 内置方法和函数介绍 enumerate 如果你需要遍历可迭代的对象,有需要获取它 阅读全文
摘要:
第八章:Python高级编程-迭代器和生成器 Python3高级核心技术97讲 笔记 目录 第八章:Python高级编程-迭代器和生成器 8.1 Python中的迭代协议 8.2 什么是迭代器和可迭代对象 8.3 生成器函数的使用 8.4 Python是如何实现生成器的? 8.5 生成器在UserL 阅读全文
摘要:
堆排序 简述 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),是不稳定排序。 堆 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树。 将该堆按照排序放入列表 大顶堆:所有的父节点的值都比孩子节点大,叶子节点值最小。root 阅读全文
摘要:
冒泡排序 原理 冒泡排序多次遍历列表。他比较相邻的元素,将不合顺序的交换。每一轮遍历都将下一个最大值放大正确的位置上。本质上,每个元素通过“冒泡”找打自己所属的位置。 代码实现 #!usr/bin/env python #-*- coding:utf-8 _*- # __author__:lianh 阅读全文
摘要:
选择排序 原理 一种是在所有数据中,从大到小排序,将最大值放入第一个位置;另一种是从小到大排序,将最大值放入最后一个位置。例如,一开始在所有的数据中挑选一个最小项放在第一个位置(假设从小到大排序),再从第二项开始挑选一个最小的值放在第二个位置,以此类推,知道排完序位置。 代码实现 #!usr/bin 阅读全文
摘要:
由于字典和集合都是程序中经常需要使用的数据结构,python语言的内置类型包含一个字典类型(dict)和两个集合类型(set和frozenset)。 在python语言的官方实现中,字典和两个集合类型都是基于散列表技术实现的数据结构,采用内消解技术解决冲突。 以dict为例: dict类型采用散列表 阅读全文
摘要:
插入排序 原理 一句话概括:依次选择一个待排序的数据,插入到前边已排好序的序列中。 1.从数组的第二个数据开始往前比较,即一开始用第二个数和他前面的一个比较,如果 符合条件(比前面的大或者小,自定义),则让他们交换位置。 2.然后再用第三个数和第二个比较,符合则交换,但是此处还得继续往前比较,比如有 阅读全文