摘要：
collections是Python内建的一个集合模块，提供了许多有用的集合类。 本文将介绍以下几种方法： namedtuple Counter() deque OrderedDict 一、namedtuple namedtuple是一个函数，它用来创建一个自定义的tuple对象，并且规定了tupl 阅读全文
摘要：
一、在构造函数中定义属性 二、在原形对象中定义共享方法 完整实例： 输出结果： 阅读全文
摘要：
zip函数的作用： zip函数接受任意多个可迭代对象作为参数,将对象中对应的元素打包成一个tuple,然后返回一个可迭代的zip对象. 这个可迭代对象可以使用循环的方式列出其元素 若多个可迭代对象的长度不一致,则所返回的列表与长度最短的可迭代对象相同. 用法1:对多个列表生成一个zip对象，并打印 阅读全文
摘要：
一、 json字符串转换为javascript对象，并取值 二、javascript对象转换为json字符串 沿用例子中value 三、json数组字符串转换为json对象，并取值 阅读全文
摘要：
更：Selenium特征过多（language/UserAgent/navigator/en-US/plugins），以Selenium打开的浏览器处于自测模式，很容易被检测出来，解决方法可选： 做爬虫two years，爬过网站数百上千，简单点的用lxml,xpath,css,re,解析源码、稍复 阅读全文
摘要：
centos7 默认Python 2.7，支持twisted 首先准备环境 yum install gcc libffi-devel openssl-devel libxml2 libxslt-devel libxml2-devel python-devel -y Ubuntu : 安装easy_i 阅读全文
摘要：
读取文件内容使要和保存文件时的格式一致 以UTF-8格式保存文件，如： 读取： 在.py起始行写入：#-*- coding:utf-8 -*- 即可读取中文。 阅读全文
摘要：
types模块中定义了Python中所有的类型，包括NoneType, TypeType, IntType, FloatType, BooleanType, BufferType, BuiltinFunctionType, BuiltinMethodType, ClassType, CodeType 阅读全文
摘要：
哈希： 字符串（数字同理）： 例如有100000个字符串，现在要插入一些字符串，插入前比较是否已经存在避免含有重复数据 用暴力计较的话会比较慢，在某字符串插入时，最好的情况是在第一个位置就遇见该字符串，但如果在比较了100000后发现没有某字符串，然后进行插入，那么比较100000次的比较则是浪费时 阅读全文
摘要：
建立二叉树： 由于先序、中序、后序遍历的任何一个遍历结果单独都不能唯一确定一颗二叉树，因此不能直接使用其中任何一个遍历结果来构造二叉树（原因是不能确定左右子树的大小（节点数），或者说不知道子树的结束位置） 虽然先序、中序、后序遍历任意两种遍历结果相结合都可以唯一确定一颗二叉树，但是很不方便。 所以： 阅读全文
摘要：
选择排序 阅读全文
摘要：
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量（gap）的排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是不稳定的算法 希尔排序没有 快速排序算法快 O(n(logn))，因此中等大小规模表现良好，对规模非常大的 数据排序不是最优选择。 希尔排序非常容易实现，算法 阅读全文
摘要：
图的邻接表储存： 邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表（n个顶点建立n个单链表），第i个单链表中的结点包含顶点Vi的所有邻接顶点。又称链接表。适用于稀疏图的存储。 读取： 邻接矩阵存储： 用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维 阅读全文
摘要：
求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文
摘要：
最小值 时间限制：1000 ms | 内存限制：65535 KB 难度：3 最小值 时间限制：1000 ms | 内存限制：65535 KB 难度：3 输入N个数，M次查询。 每次查询给出一个数x。 要求：每次查询输出前x个数中第i小的数。（i为第i次查询） 你可以假设M <= N，Xi <= Xi 阅读全文