少年,不知道你好记不记得第三篇文章讲python内建数据结构的方法及其时间复杂度时里面关于dict与set的时间复杂度[为何访问元素为O(1)]原理我说后面讲吗?其实就是这篇文章讲啦. 目录: 一:Hash的定义 二:dict与set的实现原理 三:常用构造hash函数的方法 四:hash碰撞及其解决方法 五:dict的实现 一:Hash的定义 Hash,一般翻译做“散列”,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值.[不同的输入可能会散列成相同的输出,所以不可能…

既然采用了 Python 编程语言实现数据结构,就要充分发挥 Python 语言的语法特性. 参考<Python 算法教程><数据结构与算法 -- Python 语言描述>: 1. 用 Python 的 list 实现树形结构 二叉树是递归结构,或者说二叉树是通过递归定义的(二叉树的左右子树还是二叉树),而 Python 的 list 也是递归结构.基于 list 类型很容易实现二叉树,例如,可以采用下面的设计: 空树(比如当左子树或右子树为空时)用 None 表示 非空二叉树用包…

目录: 前言 1:栈 1.1:栈的实现 1.2:栈的应用: 1.2.1:检验数学表达式的括号匹配 1.2.2:将十进制数转化为任意进制 1.2.3:后置表达式的生成及其计算 2:队列 2.1:队列的实现 2.2:队列的应用之囚徒问题 3:双端队列 3.1:双端队列的实现 3.2:双端队列的应用之回文检测 4:列表 3.1:链表的实现 前言 线性数据结构有四种:栈(stack),队列(queue),双端队列(deque),列表(list) 线性数据结构就是一群数据的集合,数据的位置和其加入的先后顺…

这段时间把<Data Structure and Algorithms with python>以及<Problem Solving with  Algorithms and DataStructures>看完了(图那部分没仔细看,毕业设计开始了,有点忙).现在开始写点总结啦,主要顺序按照是problem solving那本书的,感觉这本条理更加清晰简单,而另一本相对杂乱些,不过其代码写的更pythonic一些.[github地址,包含了那两本书带笔记版以及下面零的代码] 这作为第…

目录 一:python内部数据类型分类 二:各数据结构 一:python内部数据类型分类 这里有个很重要的东西要先提醒注意一下:原子性数据类型和非原子性数据类型的区别 Python内部数据从某种形式上可以分为两种: 其一是原子性数据类型:int,float,str 其余的是非原子性的(按有序性分): 有序的:list, tuple 无序的:set, dict 那么什么是原子性呢,在第一篇讲赋值语句时有个例子: 赋值语句:x = 6 其实这个过程是建立了一个指向(reference),左边的是指向…

一:线性查找(Sequential Search) 线性查找可以说是我们用的最早也会是用的最多的查找方式了.其对应的是线性数据结构,回顾一下线性数据结构,其特点是先后加入的元素是有顺序的,相邻的.而线性结构就是按其顺序挨个遍历的查找方式: for i in range(len(seq)): if seq[i] == item: print('find it in position %d'%i) break 显然,这是O(n)的时间复杂度 二:二分查找(Binary Search) 对于已经排好序…

顶先最后推荐:哈哈,意思是放到顶部强调其重要性,但是应该我总结的六种算法看完了后再看的一篇醍醐灌顶的文章 一:冒泡排序(Bubble Sort) 原理:假设有n个数,第一轮时:从第一个元素开始,与相邻的元素比较,如果前面的元素小就交换,直到第n-1个元素时,这样的结果是将最大的元素放到了最后,同理,第二轮还是从第一个元素开始比较,直到第n-2个元素,这样能够把剩下的n-1个数中的最大的数放到第n-1的位置,一直这样进行n-1轮就能够完成排序. def Bublesort(seq): i = 0…

定义:递归就是不断分割整体成部分直到可以轻易解决分割出来的部分. 递归表达式三定律: 1:递归表达式必须有个最小单元     (最小单元既是停止递归调用以及能够直接运算的) 2:递归表达式在运算过程中必须向最小单元移动 3:递归表达式必须递归的调用自己 一:简单实例: 1:求数字数组所有元素的和 def sum(seq=[]): if len(seq)==1: return seq[0] return seq[0]+sum(seq[1:]) print('sum of the list:',su…

目录: 一:大O记法 二:各函数高阶比较 三:常用算法和数据结构的复杂度速查表 四:常见的logn是怎么来的 一:大O记法 算法复杂度记法有很多种,其中最常用的就是Big O notation(大O记法): 对于其中的g(x)是关于操作元素数x为自变量的计算次数函数,而x趋近无穷大从而只留下最高项且忽略其常数项是为了集中看函数随着元素个数的大量增加后运行时间的增加速度从而用来衡量时间复杂度. e.g: for i in range(x): print(‘aha’) print(i) print(…

Python算法与数据结构--求所有子数组的和的最大值 玄魂工作室-玄魂 玄魂工作室秘书 玄魂工作室 昨天 题目:输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值.要求时间复杂度为O(n). 这个题目有多个解法,比如可以用一个二维数组存之前每个数据的和,然后在进行大小比较:但是这样时间负责度就是O(n2)了. 换个思路思考下,因为是要最大数,那么就不需要存储,只需要找最大值就可以了.但是为了找子序列的最大和,在遇到…

Python中的数据结构 这里总结一下Python中的内置数据结构(Built-in Data Structure):列表list.元组tuple.字典dict.集合set,涵盖的仅有部分重点,详细地去介绍每个知识点并未涉及. 列表list list的显著特征 列表中的每个元素都可变的 意味着可以对每个元素进行修改和删除 列表是有序的,每个元素的位置是确定的,可以用索引去访问每个元素 列表中的元素可以是Python中的任何对象 可以为任意对象就意味着元素可以是字符串.整数.元组.也可以是list…

python 下有多个有关时间的模块,分别是time.datetime.calendar,今天重点讨论下time写法. 其中time模块,主要有以下方法: ltime=time.time() 获取当前系统时间,返回float型数值时间戳(当前时间相对于1970.1.1 00:00:00以秒计算的偏移量): localtime=time.localtime(ltime) 把float型时间戳转变成当前时区struct time型时间(其实是一个数组): localtime=time.gmtime(…

RPC是Remote Procedure Call的缩写,翻译成中文就是远程方法调用,是一种在本地的机器上调用远端机器上的一个过程(方法)的技术,这个过程也被大家称为“分布式计算”,是为了提高各个分立机器的“互操作性”而发明出来的技术. XML-RPC的全称是XML Remote Procedure Call,即XML远程方法调用. 它是一套允许运行在不同操作系统.不同环境的程序实现基于Internet过程调用的规范和一系列的实现.这种远程过程调用使用http作为传输协议,XML作为传送信息的编…

Python入门篇-数据结构堆排序Heap Sort 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.堆Heap 堆是一个完全二叉树 每个非叶子结点都要大于或者等于其左右孩子结点的值称为大顶堆 每个非叶子结点都要小于或者等于其左右孩子结点的值称为小顶堆 根结点一定是大顶堆中的最大值,一定是小顶堆中的最小值 二.大顶堆 完全二叉树的每个非叶子结点都要大于或者等于其左右孩子结点的值称为大顶堆 根结点一定是大顶堆中的最大值 三.小顶堆 完全二叉树的每个非叶子结点都要小于或者等于其…

Python入门篇-数据结构树(tree)篇 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.树概述 1>.树的概念 非线性结构,每个元素可以有多个前躯和后继 树是n(n>=0)个元素的集合: n = 0时,称为空树 树只有一个特殊的没有前驱的元素,称为树的根root 树中除了根结点外,其余元素只能有一个前驱,可以有零个或者多个后继 递归定义: 数T是n(n>=0)个元素的集合.n=0时,称为空树 有且只有一个特殊元素根,剩余元素都可以被划分为m个互不相交的集合T1…

本文实例讲述了Python实现的数据结构与算法之队列.分享给大家供大家参考.具体分析如下: 一.概述 队列(Queue)是一种先进先出(FIFO)的线性数据结构,插入操作在队尾(rear)进行,删除操作在队首(front)进行. 二.ADT 队列ADT(抽象数据类型)一般提供以下接口: ① Queue() 创建队列② enqueue(item) 向队尾插入项③ dequeue() 返回队首的项,并从队列中删除该项④ empty() 判断队列是否为空⑤ size() 返回队列中项的个数 队列操作的…

python下的ssh都需要借助第三方模块paramiko来实现,在使用前需要手动安装. 一.python实现ssh (1) linux下的ssh登录 root@ubuntu:~# ssh morra@192.168.1.42 The authenticity of host '192.168.1.42 (192.168.1.42)' can't be established. ECDSA key fingerprint is SHA256:/ufx+/OLtdsYy7vsdk4KDu9xJsB…

 python下编译py成pyc和pyo   其实很简单, 用 python -m py_compile file.py python -m py_compile /root/src/{file1,file2}.py 编译成pyc文件. 也可以写份脚本来做这事: Code: import py_compile py_compile.compile('path') //path是包括.py文件名的路径 用 python -O -m py_compile file.py 编译成pyo文件. 1.其中…

Python 中的数据结构 “数据结构”这个词大家肯定都不陌生,高级程序语言有两个核心,一个是算法,另一个就是数据结构.不管是c语言系列中的数组.链表.树和图,还是java中的各种map,随便抽出一个就可以虐我们千万遍.Python作为高级程序语言的一种,它的数据结构即继承了传统数据结构的本职工作,又提高了办事效率,可谓青出于蓝而胜于蓝.免去了繁琐的指针操作,使用起来真是神清气爽吖! 好啦,下面就切入正题吧~ Python中常见的数据结构可以统称为容器(container).其中序列(如列表和元…

Python下划线与命名规范 先看结论,节省只想知道答案你的宝贵时间: _xxx 不能用于from module import * 以单下划线开头的表示的是protected类型的变量.即保护类型只能允许其本身与子类进行访问. __xxx 双下划线的表示的是private类型的变量.只能是允许这个类本身进行访问了. __xxx__ 定义的是特列方法.像__init__之类的 详解 以下分四种情况说明下划线的作用,python对成员域没有严格控制,大部份只是作为命名规范存在,以下英文部份摘自pyt…

最近逐渐打算将工作的环境转移到ubuntu下,突然发现对于我来说,这ubuntu对于我这种上上网,收收邮件,写写博客,写写程序的时实在是太合适了,除了刚接触的时候会不怎么完全适应命令行及各种权限管理,apt-get命令相当的方便,各种原先在windows下各种奇怪错误在ubuntu下都没有出现了,好了,我就不说废话了,今天大致简单的介绍下python下的ORM  to Mysql 的操作(注意:一定要看官网的文档!) refer:http://docs.sqlalchemy.org/en/lat…

转载自:http://blog.sina.com.cn/s/blog_62dfdc740101aoo6.html Python下大多数工具包的安装都很简单,只需要执行 “python setup.py install”命令即可.然而,由于SciPy和numpy这两个科学计算包的依赖关系较多,安装过程较为复杂.网上教程较为混乱,而且照着做基本都不能用.在仔细研读各个包里的README和INSTALL之后,终于安装成功.现记录如下. 系统环境: OS:RedHat5 Python版本:Python2…

由于py3.x与工具包的兼容问题,这里采用py2.7 1.python下的复杂网络编程包networkx的使用: http://blog.sina.com.cn/s/blog_720448d301018px7.html 处理1里面提到的那四个安装包还要: 2.需要安装 setuptools: http://wenku.baidu.com/link?url=XL2qKVZbDPh-XocJW7OVZmacM4Tio5YhCyu0Uw-E7CjhiXRrhSWI4xheERjEVC3olCZ8muN…

Python下的文件读写操作过程和其他高级语言如C语言的操作过程基本一致,都要经历以下几个基本过程. 1. 打开文件 首先是要打开文件,打开文件的主要目的是为了建立程序和文件之间的联系.按程序访问文件时的目的来 看,有的时候打开文件是为了从文件中读取需要的数据,那么此时我们在打开文件时应以读的的方式去打开文 件:有的时候需要将程序的数据写入某个文件,那么在写入数据之前需要把文件以写的方式打开,不能向以读 方式打开的文件里写数据,也不能从以写的方式打开的文件里读取数据. 那么怎样编写程序去以读或者…

项目中要用到这个,所以记录一下. python下读取excel文件方法多种,用的是普通的xlrd插件,因为它各种版本的excel文件都可读. 首先在https://pypi.python.org/pypi/xlrd下载插件安装,命令是“python setup.py install”,然后直接import xlrd就可以了. 下面是找到的现成函数,一个是按表的索引读,一个是按表名读,其实都一样啦. import xlrd def open_excel(filename= 'file.xls'):…

1.python下异常如何处理: #encoding=utf-8 """ python遇到异常,程序直接运行 try: "判断有可能抛出异常的代码" print "haha" except: "异常下运行的代码" else: "运行没有异常时候的逻辑" finally: "不管try判断如何,该代码总会执行" 合理利用异常: 1.不得不用的地方采用异常; 2.正确使用异常:需要…

1.python多线程 #encoding=utf-8 """ python多线程,并非真正意义上的多线程 全局锁:在指定时间里,有且只有一个线程在运行 """ import threading import time def test(p): time.sleep(0.1) print p # a = threading.Thread(target=test) # b = threading.Thread(target=test) # a.st…

python下的协程: #encoding=utf-8 """ 协程----微小的进程 yield生成器-----生成一个可迭代对象比如list, tuple,dir 1.包含yield的函数,则是一个可迭代对象(list, tuple等) 每次运行到yield即结束,并保留现场 2.生产者.消费者行为: 3.无需立即执行,需要时才执行 """ a = [1, 2, 3, 4] for i in a: print i def test(): i…

python下的web服务模块有三种: BaseHTTPServer: 提供基本的Web服务和处理器类,分别是HTTPServer和BaseHTTPRequestHandler SimpleHTTPServer: 包含执行GET和HEAD请求的SimpleHTTPRequestHandler类 CGIHTTPServer: 包含处理POST请求和执行CGIHTTPRequestHandler类. 下面是CGIHTTPServer类示例: root@u254:~/cp# tree . |-- cg…

被解放的姜戈01 初试天涯   Django是Python下的一款网络服务器框架.Python下有许多款不同的框架.Django是重量级选手中最有代表性的一位.许多成功的网站和APP都基于Django.虽然Django之于Python,达不到Rail之于Ruby的一统江湖的地位,但Django无疑也是Python在网络应用方面的一位主将. 向昆汀的致敬,“被解放的姜戈” Django意外的和昆汀的电影重名.这大大提高了Django的知名度.另外利用电影,宣传了这个奇怪的词的发音. 下面是Djan…