本篇主要实现九(八)大排序算法,分别是冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排序,计数排序.希望大家回顾知识的时候也能从我的这篇文章得到帮助. 概述 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序. 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序. 基础定义 稳定:如果a原本…

第1章 Python介绍 1.1 基础介绍 l  代码:代码的出现是为了解决生活中的问题 l  编译解释器:目的是让解释器将代码翻译成计算机可识别的语言 l  编程语言:按照一定规则写出来的语言, C语言及其他 -机器码:c -字节码:其他 l  编译型及解释型 1.2 python优势 l  cpython 常用 边转化字节边运行 l  pypy 运行最快  转化成字节码后在运行 l  python不仅简单并且类库齐全 总结:安装解释器 学习语言规则 编写代码 解释其运行解释Python版本…

目录 目录 前言 初识Python 解析型与编译型 OOP与POP 相关概念1 Python的解释器 Python程序设计的思想 Python的编程风格 最后 前言 前面的博文从记录了如何Setup Python开发环境,到IPython的基本使用.现在便由浅入深的学习Python编程艺术.学习一门编程语言,首先要了解其底层的实现机制和程序处理的过程,也就是了解其设计思想和解析实现.当然,初始一门语言,可以无须太过深入的去研究这些,但也要在心中建立起一个Python的知识框架,在接下来的学习过程…

一,首先介绍一下变量 1. 变量是什么 在Python中,变量的概念基本上和初中代数的方程变量是一致的. 2. 变量命名规则 由数字.字母.下划线组成 不能以数字开头 要具有描述性 要区分大小写 禁止使用python的关键字(在pycharm中关键字变量字体颜色会改变) 不能使用汉字或拼音 变量的推荐写法 7.1 驼峰体(类名推荐驼峰) 7.2 下划线(官方推荐) 3. 常量 变量名大写就是常量. 二,基础数据类型介绍 1, int 数字类型,不可变,可哈希,用于比较和计算. python3除法…

验证python-mysql是否安装 1:python 2: import MySQLdb 安装步骤: 1.sudo apt-get install python-setuptools 2.sudo apt-get install libmysqld-dev 3.sudo apt-get install libmysqlclient-dev 4.sudo apt-get install python-dev 5.sudo easy_install mysql-python 测试下: 在pytho…

python的正则表达式模块是re,替换相关的方法是sub. 例如我们要做如下的替换将所有的 替换为空格,可以通过下面代码实现: import re input = 'hello world' #第一个参数是正则表达式,第二个参数是要替换成的内容,第三个参数是替换原字符串 output = re.sub(' ', ' ',input) print output 如果要做分组替换需要在替换的字符串中指定分组\1, 反斜杠+数字表示替换第n个分组 例如假定我要把abc此处在&nbsp和;之间的字符串…

做爬虫经常会有这样的引用场景 ,原始网页存储格式为  url+\t+ html php 有个explode的 拆分文本行方法,比较方便直接接收列值 list($url,$html)=explode("\t",$line); echo $url."\t".$html."\n"; 与之对应的python写法 url,html = line.split("\t") print url+"test"+html 下面…

python 按行读取文件 ,网上搜集有N种方法,效率有区别,先mark最优答案,下次补充测试数据 with open('filename') as file: for line in file: do_things(line) 这是最佳方式,可以处理超大文件…

开始正式接触python的语法: 1. 2.…

通过学习这一篇章的内容,回顾了<数字逻辑><计算机组成原理><操作系统> 这几门课的相关知识 有时候,总是要了解一些基本,才能更容易理解程序 以下是我的一些听课记录: 1. 2. 3.第一种编程语言:1954年的fortran语言 4. 比较值得关注的一句话:算法+数据结构 = 程序 算法:设计的逻辑 5. 6. 6. 这里r 的用处:指示引号里面的东西是原生的 r("hjsoidh\r") -->hiaidhi\r \t :就是一个tab…

xshell 进入 虚拟环境 安装 redis workon py3env # 进入虚拟环境 pip install redis # 安装redis deactivate # 退出虚拟环境 简单的封装下redis中的list方法: import redis class ListDB(): def __init__(self, key): self.conn = redis.StrictRedis(decode_responses=True) self.key = key # 新增数据 def n…

xshell 进入 虚拟环境 安装 redis workon py3env # 进入虚拟环境 pip install redis # 安装redis deactivate # 退出虚拟环境 简单的封装下redis中的Hash方法: import redis # 封装Hash方法 class RedisDB: def __init__(self, key): # key为表名 self.conn = redis.StrictRedis(decode_responses=True) self.key…

目录 python python_基础总结1 python由来 字符编码 注释 pyc文件 python变量 导入模块 获取用户输入 流程控制if while python 基础2 编码转换 pycharm 配置 运算符 基本数据类型int str list tupple dict for循环 enumerate序列方法 range和xrange python基础3 集合 三元运算 深浅拷贝 函数 python基础4 函数参数引用 python内置函数 filter map open处理文件 p…

珍藏版 Python 开发工程师面试试题 说明:不拿到几家公司的offer,那就是卑鄙的浪费 一.Python_基础语法 1.可变与不可变类型: 2.浅拷贝与深拷贝的实现方式.区别:deepcopy如果你来设计,如何实现: 3.__new__() 与 __init__()的区别: 4.你知道几种设计模式: 5.编码和解码你了解过么: 6.列表推导list comprehension和生成器的优劣: 7.什么是装饰器:如果想在函数之后进行装饰,应该怎么做: 8.手写个使用装饰器实现的单例模式: 9…

目录 目录 前言 对象 类 面向对象 Python 面向对象编程三个基本特征 封装 继承 继承的作用 泛化与特化 实现继承的方式 多重继承 多态 方法多态 最后 前言 Python是一个功能非常强大的编程语言.玩法很多.但是在我们享受Python带来的编程乐趣之前,我们必须要掌握OOP编程技能,这样才能够更好的应用Python高级功能.OOP我曾经在<Python_基础知识储备>中提到过,这次我们再全面而详细的回炉一次. 对象 在计算机领域中,对象是人们要进行研究的任何事物,它表示具体的事物,…

今天我们开始学习面向对象的知识咯,之前我对面向对象也学的懵懵的,因为感觉知道好像又不是特别清楚,接下来我们一起来学习类和对象吧.零基础的课程我都是看小甲鱼的视频学的,没基础的可以去这个网址下载视频学习:http://blog.fishc.com/category/python 好了,我们开始进行学习吧,我们先来思考下,对象是什么?抛开程序代码,我们想一下如果人是一个对象,那么这个对象有什么呢? 你是不是会说这个人长得怎么样,眼睛咋样,身高多少,对这个人的外貌特征进行描述,那么这个人能干什么呢?是…

——王宇阳—根据mooc课程总结记录笔记(Code_boy) Requests库:自动爬去HTML页面.自动网络请求提交 robots.txt:网络爬虫排除标准 Beautiful Soup库:解析HTML页面(pycharm中安装bs4即可) re正则表达式:对HTML数据分析选择 requests.get(url[,params = None,**kwargs]) url:获取网页的url链接 params:url中的额外参数,字典或字节流格式,可选 **kwargs:12个控制访问的参数…

https://time.geekbang.org/course/intro/98 零基础学Python-第一章 :Python介绍和安装-01.Python语言的特点 零基础学Python-第一章 :Python介绍和安装-02.Python的发展历史与版本 零基础学Python-第一章 :Python介绍和安装-03.Python的安装 零基础学Python-第二章 :Python基础语法-04.Python程序的书写规则 零基础学Python-第二章 :Python基础语法-05.基础数据…

概念 类 一类抽象的事物,是描述了一类事物有哪些属性或者行为,但不是具体——模子. 实例 一个依托于类的规范存在的,被赋予了具体属性值的实际存在的物体. 对象 就是实例,实例的另外一个名称,相当于别名. 实例化 由一个类产生一个实例/对象的过程. 创建一个类用class,类名通常用大写字母开头. 类中可以存放两个东西: 静态属性(变量) country = ‘China’ 动态属性 def func(self): pass 其中self为形参,也可以为其他名字,只是大家习惯使用self,也就成了…

初识计算机 CPU 计算机的大脑.中央处理单元,主要负责数据运算及计算,是运算计算中心. 存储器 内存 临时存储数据,供CPU运算使用. 优点: 读取速度快. 缺点: 容量小,成本高,断电即消失. 硬盘 长时间存储数据,存储容量大.例如500G.1T.2T.可存放大片儿.小视频等. 优点: 容量大,成本低,断电不消失. 缺点: 读取速度慢. 操作系统 调配系统硬件资源,协同各硬件的运行. 现有的操作系统例如Windows.Linux.CentOS.Mac...... python发展历史以及影响…

1.Url的格式简单介绍,如下图: 2.我们要对网站进行访问,需要用到python中的一个模块或者说一个包吧,urllib(这个在python2中是urllib+urllib2,python3将这两个合并为一) Urllib这个包内有几个模块,我们用最难的那个就可以啦,哈哈哈,request模块. urllib.request.urlopen(url, data=None, [timeout, ]*, cafile=None, capath=None, cadefault=False, cont…

今天学了下模块,那什么是模块呢?其实我们写的以py结尾的一个文件就是一个模块,模块也就是程序 还记得我们之前学过容器.函数.类吧 容器    ->    数据的封装 函数    ->    语句的封装 类        ->    方法和属性的封装 模块     ->   模块就是程序 像import random,就是导入random模块,但是如果你要生成随机数,你就需要用random.randint,为啥不能直接用randint呢,这就有个命名空间的问题了,所以你得先告诉别人你…

一个生成器函数的定义很像一个普通的函数,除了当它要生成一个值的时候,使用yield关键字而不是return.如果一个def的主体包含yield,这个函数会自动变成一个生成器(即使它包含一个return).除了以上内容,创建一个生成器没有什么多余步骤了. 生成器函数返回生成器的迭代器.这可能是你最后一次见到“生成器的迭代器”这个术语了, 因为它们通常就被称作“生成器”.要注意的是生成器就是一类特殊的迭代器.作为一个迭代器,生成器必须要定义一些方法(method),其中一个就是__next__().…

接下来这个为啥要叫魔法方法呢,额,这个嘛我是跟小甲鱼的视频取的名字一样的,因为会讲比较多杂的东西,有... 魔法方法详细阅读地址:http://bbs.fishc.com/thread-48793-1-1.html 啥是魔法方法呢? 魔法方法是“面向对象”python的一切,一般被双下划线包围着,例如__init__(self[,...]): __init__这个是一个构造函数,在类里面一般用于属性初始化,返回值为Null,不要在__init__函数下return值. 我们在实例化对象的时候,大…

今天回顾下我之前学习python的第一个对象——字符串,这个对象真蛋疼,因为方法是最多的,也是最常见的类型,没有之一... 内容有点多,我就搜了下网上的资料,转载下这个看起来还不错的网址吧:http://www.cnblogs.com/PeterZhang1520389703/p/7647160.html str.capitalize() --> String 返回字符串,其首字母大写,其余部分小写 1>>> str = "TEST" 2>>>…

一时兴起今天又回过头来补一下列表和元组,先来说说列表哈,列表其实是python最经常用到的数据类型了,不仅经常用还很强大呢,这个跟C语言里面的数组是类似的,列表当然也可以增删改查,不过我可没打算用之前字典的方式给大家讲解,我给大家讲解下列表的常用方法就好了. 1.首先我先讲下怎么创建一个列表,你看下方list1是创建了一个空列表,list2是创建了一个有值列表. 2.list1.append(),这个方法是在列表末尾追加,看下面例子: 记得append()方法是列表末尾追加 这种末尾追加虽然可以…

今天学到后面的知识,突然发现之前学习到的字典列表啥的都有点忘了,打算补一下之前学到的字典,到时候你看的时候,字符串.列表.字典.元祖这几个没啥顺序,刚开始学的时候了解下方法,当然你可以死记硬背下,后面用到的时候不记得再看也行,熟能生巧嘛!今天主要讲的是字典的方法. 用相对正式的话来说的话,Python中的字典是python的一种数据结构,它的本质是key和value以及其对应关系的一种集合,一个key可以对应一个多个value.其实看下例子你就很容易理解了. 1.字典的创建(啥东西都得先出生才行…

我们写完python执行的时候是不是经常会遇到报错,而且报错都是大片红字,这样给别人的感受就是你写的程序怎么老是出问题啊,这样我们还咋么混下去呢?于是乎,就有了异常处理的东东. python的try语句有两种风格---一种是处理异常(try/except/else),一种是无论是否发生异常都将执行最后的代码(try/finally). 第一种处理异常如下: try: <语句>        #运行代码 except <异常的名字>: <语句>        #哪个异常符…

本人小白一枚,随着现在对测试要求越来越高,动不动就要去会一门编程语言,没办法只能学习学习Python,今天看到几个月前还是菜鸟的人突然就已经能使用Python写简单系统了,没办法,虽然之前也简单学习过Python,但是还是怒了,最近一直再看鱼C工作室的Python教程,为啥看这个?没为啥,因为讲解没那么死板咯,于是乎就找这个视频来看看,唯一的缺点就是练习题要钱,坑~~~~没办法,没钱人家怎么继续玩下去呢,好了不说废话了,进入今天的主题,由于之前27课看过了,也没写博客,没办法只能从28课写起了,…

python的注释 使用(#)对单行注释 使用('''或者""")多行注释,下面的代码肯定了python的牛逼 print("python是世界上最好的语言吗?") #print("不是 微软大法好") ''' print("不是!") print("php才是!") ''' """ print("不是!") print("C++才是!&…