1、概述： Regular Expression。缩写regex，regexp，R等： 正则表达式是文本处理极为重要的工具。用它可以对字符串按照某种规则进行检索，替换。 Shell编程和高级编程语言中都支持正则表达式。 2、分类： BRE：基本正则表达式，grep、sed、vi等软件支持，vim有扩 ...
分类：
编程语言 时间：
2018-11-13 03:00:32
阅读次数：
160
1）、 算法描述： （1）先从数列中取出一个数作为基准数。 （2）分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 （3）再对左右区间重复第二步，直到各区间只有一个数。 2）代码： def sub_sort(list1, low, height): key = list1[ ...
分类：
编程语言 时间：
2018-11-13 00:16:55
阅读次数：
190
参考博客：http://www.cnblogs.com/llhthinker/p/6719779.html 学习的别人的代码，用Python实现的Apriori算法，算法介绍见https://www.cnblogs.com/1113127139aaa/p/9926507.html 内容是实现Apri ...
分类：
编程语言 时间：
2018-11-12 11:38:10
阅读次数：
318
1.用python实现K均值算法 K-means是一个反复迭代的过程，算法分为四个步骤： （x,k,y) 1） 选取数据空间中的K个对象作为初始中心，每个对象代表一个聚类中心； def initcenter(x, k): kc 2） 对于样本中的数据对象，根据它们与这些聚类中心的欧氏距离，按距离最近 ...
分类：
编程语言 时间：
2018-11-11 15:54:56
阅读次数：
152
背景： 最近在看一些Python爬虫的相关知识，讲爬取的一些数据写入到Excel表中，当时当列的数目不确定的情况下，如何通过遍历的方式讲爬取的数据写入到Excel中。 开发环境： Python 3 openpyxl 解决方案：Excel列名其实就是一个26进制的数，我们只需要实现26进制和10进制之 ...
分类：
编程语言 时间：
2018-11-11 13:48:20
阅读次数：
311
二叉搜索树 定义：如果一颗二叉树的每个节点对应一个关键码值，且关键码值的组织是有顺序的，例如左子节点值小于父节点值，父节点值小于右子节点值，则这棵二叉树是一棵二叉搜索树。 类（TreeNode）：定义二叉搜索树各个节点 在该类中，分别存放节点本身的值，以及其左子节点，右子节点，父节点的值。 类（BS ...
分类：
编程语言 时间：
2018-11-10 22:39:16
阅读次数：
251
使用python实现设计模式中的单例模式。单例模式是一种比较常用的设计模式，其实现和使用场景判定都是相对容易的。本文将简要介绍一下python中实现单例模式的几种常见方式和原理。一方面可以加深对python的理解，另一方面可以更加深入的了解该模式，以便实际工作中能更加灵活的使用单例设计模式。 本文将 ...
分类：
编程语言 时间：
2018-11-10 16:45:20
阅读次数：
163
Scrapy——1 目录 什么是Scrapy框架？ Scrapy是用纯Python实现一个为了爬取网站数据、提取结构性数据而编写的应用框架，用途非常广泛。多用于抓取大量静态页面。 框架的力量，用户只需要定制开发几个模块就可以轻松的实现一个爬虫，用来抓取网页内容以及各种图片，非常方便。 Scrapy使 ...
分类：
其他好文 时间：
2018-11-10 15:16:38
阅读次数：
237
Twisted是用Python实现的基于事件驱动的网络引擎框架，是python中一个强大的异步IO库。理解twisted的一个前提是弄清楚twisted中几个核心的概念: reactor, Protocl, ProtocolFactory, Deffered 1 reactor twisted.in ...
分类：
其他好文 时间：
2018-11-10 15:06:29
阅读次数：
179
