原文链接：http://foofish.net/blog/92/python_dict_implements字典类型是Python中最常用的数据类型之一，它是一个键值对的集合，字典通过键来索引，关联到相对的值，理论上它的查询复杂度是 O(1) ：>>> d = {‘a‘: 1, ‘b‘: 2} >>> d[‘c‘] = 3 >>> d {‘a‘: 1, ‘b‘: 2, ‘c‘: 3} 在字符串的实现原理文章中，曾经出现过字典对象用于intern操作，那么字典的内部结构是怎样的呢？PyDictObject对象就是dict的内部实现。哈希表...
前言LZ77算法是无损压缩算法，由以色列人Abraham Lempel发表于1977年。LZ77是典型的基于字典的压缩算法，现在很多压缩技术都是基于LZ77。鉴于其在数据压缩领域的地位，本文将结合图片和源码详细介绍其原理。原理介绍：首先介绍几个专业术语。1.lookahead buffer(不知道怎么用中文表述，暂时称为待编码区):等待编码的区域2. search buffer：已经编码的区域，搜索缓冲区3.滑动窗口：指定大小的窗，包含“搜索缓冲区”（左） + “待编...
最近开始研究Python的并行开发技术，包括多线程，多进程，协程等。逐步整理了网上的一些资料，今天整理了一下greenlet相关的资料。并发处理的技术背景并行化处理目前很受重视， 因为在很多时候，并行计算能大大的提高系统吞吐量，尤其在现在多核多处理器的时代， 所以像lisp这种古老的语言又被人们重新拿了起来， 函数式编程也越来越流行。 介绍一个python的并行处理的一个库： greenlet。 python 有一个非常有名的库叫做 stackles...
本文将简单讲述一下 Python 探针的实现原理。 同时为了验证这个原理，我们也会一起来实现一个简单的统计指定函数执行时间的探针程序。探针的实现主要涉及以下几个知识点:sys.meta_pathsitecustomize.pysys.meta_pathsys.meta_path 这个简单的来说就是可以实现 import hook 的功能，当执行 import 相关的操作时，会触发 sys.meta_path 列表中定义的对象。关于 sys.meta_path 更详细的资料请查阅 python 文档中 sys.meta_path 相关内...
最近开始研究Python的并行开发技术，包括多线程，多进程，协程等。逐步整理了网上的一些资料，今天整理了一下greenlet相关的资料。 并发处理的技术背景 并行化处理目前很受重视， 因为在很多时候，并行计算能大大的提高系统吞吐量，尤其在现在多核多处理器的时代， 所以像lisp这种古老的语言又被人们重新拿了起来， 函数式编程也越来越流行。 介绍一个python的并行处理的一个库： greenlet。 python 有一个非常有名的库叫做 stackl...
Tornado 4.0 已经发布了很长一段时间了, 新版本广泛的应用了协程(Future)特性. 我们目前已经将 Tornado 升级到最新版本, 而且也大量的使用协程特性. 很长时间没有更新博客, 今天就简单介绍下 Tornado 协程实现原理, Tornado 的协程是基于 Python 的生成器实现的, 所以首先来回顾下生成器. 生成器 Python 的生成器可以保存执行状态 并在下次调用的时候恢复, 通过在函数体内使用 yield 关键字 来创建一个生成器, 通过内置函数 next 或...
使用Spark SQL的基础是“注册”（Register）若干表，表的一个重要组成部分就是模式，Spark SQL提供两种选项供用户选择： （1）applySchema applySchema的方式需要用户编码显示指定模式，优点：数据类型明确，缺点：多表时有一定的代码工作量。 （2）inferSchema inferSchema的方式无需用户编码显示指定模式，而是系统自动推断模式，代码比较简洁，但既然是推断，就可能出现推断错误（即与用户期望的数据类型不匹配的情况...
本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理本文章来自腾讯云 作者：python学习教程想要学习Python？有问题得不到第一时间解决？来看看这里“1039649593”满足你的需求，资料都已经上传至文件中，可以自行下载！还有海量最新2020python学习资料。点击查看什么是运算符？本章节主要说明Python的运算符。举个简单的例子 4 +5 = 9 。例子中，4 和 5 被称为操...
本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理本文章来自腾讯云 作者：Python进阶者想要学习Python？有问题得不到第一时间解决？来看看这里“1039649593”满足你的需求，资料都已经上传至文件中，可以自行下载！还有海量最新2020python学习资料。点击查看01 重要的前言这段时间和一些做数据分析的同学闲聊，我发现数据分析技能入门阶段存在一个普遍性的问题...
1、入门实例 首先我们来看一个简单模板： <script type="template" id="template"><h2><a href="{{href}}">{{title}}</a></h2><img src="{{imgSrc}}" alt="{{title}}"></script>其中被{{ xxx }}包含的就是我们要替换的变量。接着我们可能通过ajax或者其他方法获得数据。这里我们自己定义了数据，具体如下：var data = [{title: "Create a Sticky Note Effect in 5 Easy Steps with CSS3 and HTML5",href: "http://net.tutsplus.co...
初见Python的_thread模块 下面我们来说一下Python中线程的创建，我们知道在创建多线程的时候会使用threading这个标准库，这个库是以一个py文件存在的形式存在的，不过这个模块依赖于_thread模块，我们来看看它长什么样子。_thread是真正用来创建线程的模块，这个模块是由C编写，内嵌在解释器里面。我们可以import调用，但是在Python安装目录里面则是看不到的。像这种底层由C编写、内嵌在解释器里面的模块，以及那些无法使用文本打开...
这篇文章主要介绍了Python秒算24点,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 什么是24点 我们先来约定下老王和他媳妇玩的24点规则：给定4个任意数字（0-9），然后通过+,-,*,/，将这4个数字计算出24。 小时候玩的都是这个规则，长大了才有根号，才有各种莫名其妙的高级算法，不好玩了，因为我不会。 可能有人会觉得很简单，但是真的简单吗？ 比如： 8，3，3，3 7，3，3，...
什么是协程： 协程又称为微线程，是Python另外一种实现多任务的方式， 只是比线程更小占用更小的执行单元（理解为需要的资源）， 为啥是一个执行单元，因为自带CPU上下文； 通俗的理解： 在一个线程中的某个函数，可以在任何地方保存当前函数的一些临时变量信息，然后切换到另外一个函数中运行，注意不是通过调用函数的方式实现，并且切换的次数和何时切换到原本函数都是开发者自己决定； 协程和线程的差异： 在实现多任务时，线程...
Socket编程1.0 ---------转载OSI模型 概念及实现原理 - 文章图片" /> 网络通信要素 A:IP地址 (1) 用来标识网络上一台独立的主机 (2) IP地址 = 网络地址 + 主机地址（网络号：用于识别主机所在的网络/网段。主机号：用于识别该网络中的主机） (3) 特殊的IP地址：127.0.0.1（本地回环地址、保留地址，点分十进制）可用于简单的测试网卡是否故障。表示本机。 B:端口号: ...