08 2018 档案

摘要:目录 计数排序 基数排序 桶排序 上一篇文章中中我们总结了常用的比较排序算法,主要有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是 阅读全文
posted @ 2018-08-22 17:46 一二九 阅读(165) 评论(0) 推荐(0)
摘要:目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2), 阅读全文
posted @ 2018-08-22 17:44 一二九 阅读(156) 评论(0) 推荐(0)
摘要:异常和错误 part1:程序中难免出现错误,而错误分成两种 1.语法错误(这种错误,根本过不了python解释器的语法检测,必须在程序执行前就改正) 2.逻辑错误(逻辑错误) part2:什么是异常 异常就是程序运行时发生错误的信号,在python中,错误触发的异常如下 part3:python中的 阅读全文
posted @ 2018-08-22 15:35 一二九 阅读(119) 评论(0) 推荐(0)
摘要:collections模块 序列化模块 什么叫序列化——将原本的字典、列表等内容转换成一个字符串的过程就叫做序列化。 比如,我们在python代码中计算的一个数据需要给另外一段程序使用,那我们怎么给? 现在我们能想到的方法就是存在文件里,然后另一个python程序再从文件里读出来。 但是我们都知道, 阅读全文
posted @ 2018-08-20 21:27 一二九 阅读(149) 评论(0) 推荐(0)
摘要:什么是模块 什么是模块? 常见的场景:一个模块就是一个包含了python定义和声明的文件,文件名就是模块名字加上.py的后缀。 但其实import加载的模块分为四个通用类别: 1 使用python编写的代码(.py文件) 2 已被编译为共享库或DLL的C或C++扩展 3 包好一组模块的包 4 使用C 阅读全文
posted @ 2018-08-20 19:26 一二九 阅读(159) 评论(0) 推荐(0)
摘要:re模块 讲正题之前我们先来看一个例子:https://reg.jd.com/reg/person?ReturnUrl=https%3A//www.jd.com/ 这是京东的注册页面,打开页面我们就看到这些要求输入个人信息的提示。假如我们随意的在手机号码这一栏输入一个11111111111,它会提示 阅读全文
posted @ 2018-08-16 15:11 一二九 阅读(217) 评论(0) 推荐(0)
摘要:一.lambda匿名函数 为了解决一些简单的需求而设计的一句话函数 lambda表示的是匿名函数.不需要用def来声明,一句话就可以声明出一个函数. 语法: 函数名=lambda 参数:返回值 注意: 1.函数的参数可以有很多个,多个参数之间用逗号隔开. 2.匿名函数不管多复杂,只能写一行,且逻辑结 阅读全文
posted @ 2018-08-15 15:56 一二九 阅读(276) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2018-08-14 16:28 一二九 阅读(104) 评论(0) 推荐(0)
摘要:enumerate()是python的内置函数 enumerate在字典上是枚举、列举的意思 对于一个可迭代的(iterable)/可遍历的对象(如列表、字符串),enumerate将其组成一个索引序列,利用它可以同时获得索引和值 enumerate多用于在for循环中得到计数 list1 = [" 阅读全文
posted @ 2018-08-13 16:28 一二九 阅读(203) 评论(0) 推荐(0)
摘要:一.生成器 什么是生成器.生成器实质就是迭代器. 在python中三种方式来获取生成器: 1.通过生成器函数 2.通过各种推导式来实现生成器. 3.通过数据的转换也可以获取生成器. (一).初始生成器 我们知道的迭代器有两种:一种是调用方法直接返回的,一种是可迭代对象通过执行iter方法得到的,迭代 阅读全文
posted @ 2018-08-13 15:34 一二九 阅读(396) 评论(0) 推荐(0)
摘要:一.函数名的运用 函数名是一个变量,但它是一个特殊的变量,与括号配合可以执行函数的变量. 1.函数名的内存地址 2.函数名可以赋值给其他变量 3.函数名可以当做容器类的元素 4.函数名可以当做函数的参数 5.函数名可以作为函数的返回值 二.闭包 什么是闭包?闭包就是内层函数,对外层函数(非全局)的变 阅读全文
posted @ 2018-08-10 18:01 一二九 阅读(181) 评论(0) 推荐(0)
摘要:一.函数参数 动态传参 之前我们说过了传参,如果我们需要给一个函数传参,而参数又是不确定的,或者我给一个函数传很多参数,我的形参就要写很多,很麻烦,怎么办呢.我们可以考虑使用动态参数. 形参的第三种:动态参数 动态参数分成两种: 1.动态的接收位置参数 首先我们先回顾下位置参数,位置参数,按照位进行 阅读全文
posted @ 2018-08-09 17:55 一二九 阅读(246) 评论(0) 推荐(0)
摘要:一.什么是函数 函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。 函数能提高应用的模块性,和代码的重复利用率。你已经知道Python提供了许多内建函数,比如print(),len()等。但你也可以自己创建函数,这被叫做用户自定义函数. 二.函数的定义与调用 上面写了一个函数,并且成 阅读全文
posted @ 2018-08-08 21:05 一二九 阅读(143) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2018-08-07 19:36 一二九 阅读(4) 评论(0) 推荐(0)
摘要:文件的相关操作流程 计算机系统分为:计算机硬件,操作系统,应用程序三部分。 我们用python或其他语言编写的应用程序若想要把数据永久保存下来,必须要保存于硬盘中,这就涉及到应用程序要操作硬件,众所周知,应用程序是无法直接操作硬件的,这就用到了操作系统。操作系统把复杂的硬件操作封装成简单的接口给用户 阅读全文
posted @ 2018-08-06 19:47 一二九 阅读(116) 评论(0) 推荐(0)
摘要:== 比较左右两边的值is 是 比较 比较的是内存地址ida='alex'print(id(a)) #37880640 内存地址a=1print(id(a)) #1487367184 内存地址a='alex'b='alex'print(a is b)li=[1,2,3]li2=[1,2,3]prin 阅读全文
posted @ 2018-08-02 21:11 一二九 阅读(165) 评论(0) 推荐(0)
摘要:1. 字典 dict 用{}来表示 键值对数据 {key:value} 唯一性 键 都必须是可哈希的 不可变的数据类型就可以当做字典中的键 值 没有任何限制 dict保存的数据不是按照我们添加进去的顺序保存的.是按照hash表的顺序保存的.而hash表不是连续的.所以不能进行切片工作. 它只能通过key来获取dict中的数据. 注意: ... 阅读全文
posted @ 2018-08-01 19:33 一二九 阅读(153) 评论(0) 推荐(0)