XXLoveSHT的博客

一：时间复杂度大o表示法，主要有O(n) O(n的平方)二：利用数据结构优化算法1：哈希表的应用(字典)（在内存中也是一段连续的空间、哈希表为啥是无序的，是因为哈希表里面的key值通过哈希算法的计算，计算出来是某个值，好处是查找的时候，直接通过key就能找到对应的数据）python中的set其实底层也是一种哈希，只不过它的value都是None，所有set里面的值是不能重复的。两数之和！！！target = 13lista = [5, 9, 7, 8, 10]..

1. 介绍linuxlinux分为：内核版、发行版，常见的发行版：Ubuntu、redhat、fedora、kaliLinux（backtrack linux）2 ：命令cd 跳转路径 相对路径：根据当前目录进行跳转时的方式 绝对路径：从 / 跟目录开始的路径 .. 上一级目录 . 当前目录 - 上一次所在的目录 ～ 家目录ls 列出当前文件...

树的概念！！！我们先了解一下什么是树，数是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合，它是有n（n>=1）个有限节点组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一颗倒挂的树，也就是说它根朝上，而叶朝下的具有以下特点：每个节点有0个或者多个子节点 没有父节点的节点成为跟节点 每个非跟节点有且只有一个父节点 除了根节点外，每个子节点可以分为多个不相交的子树树的术语节点的度：一个节点含有的子树的个数成为该节点的度

排序与搜索排序算法(sorting algorithm)是一种能讲一串数据依照特定顺序进行排序的一种算法。排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的记录维持相对次序，也就是如果一个排序算法是稳定的，当有两个相等键值的记录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也讲是在S之前。当相等的元素是无法分辨的，比如像是整数，稳定性并不是一个问题，然后假设以下的数对将要以他们对第一个数字来排序在这个状况下，有可能产生两种不同对结果，一个是让相等键值对记录维持相对.

前情提要上节课我们学习了链表，对于栈，我们就可以使用我们学习的任意一种链表和顺序表去实现链表和顺序表解决的是数据怎么存放的问题，可以提供各种各样的方式让你去使用数据，可以把其中的几种方法禁用掉，让数据只能从一端去操作的话，就可以称为栈了，也就是说，栈和线性表的区别可以理解为是，线性表描述的是数据存放、栈描述的是操作栈概述栈stack，有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（push）和输.

双向链表的定义一种更复杂的链表是“双向链表”或者“双面链表”，每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。前驱结点----------------------后继结点双向链表的操作 is_empty()链表是否为空 length() 链表长度 travel() 遍历整个链表 add(item)链表头部添加元素 append(item)链表尾部添加元素 inser...

单向循环链表定义是在单向链表的基础上改进的，单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点单向循环链表的操作 is_empty()链表是否为空 length() 链表长度 travel() 遍历整个链表 add(item)链表头部添加元素 append(item)链表尾部添加元素 insert(pos,item) 指定位置添加元素 remove(item)删除节点 search(item) 查找节点是否存在...

为什么需要链表？顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来不是很灵活？而链表可以充分利用计算机内存空间，实现灵活的内存动态管理！链表的定义？链表是一种常见的基础数据结构，...

python03-01-01算法引入1：why？兵法，是写代码的思想和利器数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的，冰冻三尺非一日之韩，需要我们平时不断的主动去学校积累！！！2：引入先来看一道题：a + b + c = 1000,且a^2 + b^2 = c^2,如何求出abc的可能组合，使用一个最笨的方法来实现，看看效果！看下时间，244秒，将近4分钟import timestart_time = time.time()for a .

进行二分查找的必要条件：操作的对象必须是有序，只能是顺序表，如果是无序的，应该先进行排序操作学习地址：https://www.bilibili.com/video/av17888884/这个讲的特别好1 ： 递归方法实现def binary_search(alist, item): """ 二分查找 :param item:查找的目标数据 :param alist:list :return: """ n = len(alist) .

python面试三大器：迭代器 生成器 装饰器 : @skip类似于这种迭代器：迭代：for 循环从列表[1,2,3]中取元素，这种遍历过程就被称作迭代可迭代的对象有：字符串、元祖、列表、字典这类集合元素可以进行迭代处 可迭代的对象里面a = [1, 2, 3]for i in a: print(i) 上述例子中，for 循环怎么知道谁是可迭代的对象呢？换个说法，我们的对象需要满足什么样的条件，就可以被for循环一个一个的取出来呢？我们就必须满足for的要求，这...

面向对象语言的三大特性封装继承的本质是：复用多肽继承和多肽是紧密相连的，继承的好处是复用，在python的表示，类（父类的名字）继承的两个的特性：1：如果一个子类继承了父类，在子类被实例化之前，父类要先被实例化（自动实例化了一遍，构造函数被执行了一次，只不过你看不见而已）2：父类的变量和方法，子类可以直接引用，如果类不写继承的父类，默认会继承万类之祖 ，超类 object多肽...

文件的介绍：<1>什么是文件？一切设备皆是文件<2>文件的作用？把一些存储存放起来，下次执行的时候使用文件的打开和关闭<1>打开文件在python中，使用open函数，可以打开一个已经存在的文件或者创建一个文件open(文件名，打开的模式)模式模式 描述 r（read） 以只读方式打开文件，文件的指针将会放在文件开头，默认模式，（必须有文件存在的前提下，否则程序就挂了） w（write） 打开一个文件只用于写入

函数参数(高级部分)：1 ：<不定长参数> ，有时候可能需要一个函数能处理比当初声明时更多的参数，叫做不定长参数，声明时不会命名基本语法如下：在变量前面加上 * ，例如：*argv ，加上* 的argv，其实就相当于是元组def test(*argv): for temp in argv: print(temp)test(2,11,9,8)打印结果如下：2：< 缺省参数 > 调用函数时，缺省参数的值如果没有传人，则被认.

1 ：random.uniform(x, y)方法将随机生成一个实数，它在 [x,y]范围内,带小数点的，import randomprint(random.uniform(1,5))输出：2 :random.randint(a,b)用于抄生成一个指定范围内的整数,不带小数点import randomprint(random.randint(1,5))输出：23 ： random.randrange()方法返回指定递增基数集合中的一个随机数，基数默认值为1。...

1: str 字符串类型转化成bytesmessage = 'hello word'print(message.encode())输出：b'hello word'2: bytes类型转化成str类型bh = b'h'print(bh.decode())输出：h3：bytes类型，二进制转化成16进制bh = b'h'print(bh.hex())输出...

"""日志文件日志的级别：critical ：严重警告fatal:致命的error:warn:warning:info:debug:notset"""import logging# 1:日志管理员，创建一个日志对象，GetLogger()方法#这是最基本的入口，该方法参数可以为空，默认的logger名称是root，如果在同一个程序中一直都使用同名#的logge...

并发、并行： 通俗的理解一下： 你吃饭吃到一半，电话来了，你一直到吃完了以后才去接，这就说明你不支持并发也不支持并行。 你吃饭吃到一半，电话来了，你停了下来接了电话，接完后继续吃饭，这说明你支持并发。（不一定是同时的） 你吃饭吃到一半，电话来了，你一边打电话一边吃饭，这说明你支持并行。 并发的关键是你有处理多个任务的能力，不一定要同时。 ...

字符串是字符的有序集合，可以通过其位置来获得具体的元素。在python中，字符串中的字符是通过索引来提取的，索引从0开始。1：python中的索引：string[index]p='helloworld'print p[4] #结果是0print p[-1] #结果是d，最后一位超出索引：IndexError: string index out of range2：python中的分片，...

import osdef file_path(): '''打开当前运行脚本的绝对路径''' paths=os.path.dirname(__file__) print paths '''切割路径''' newpaths=paths.split('/')[0] print newpaths '''打开完整路径''' new=os....

python 中的 Fraction 模块fraction模块提供有关有理数的算术表达和计算Fraction(numerator=0, denominator=1)  ：第一个参数是分子，默认为0；第二个参数为分母，默认为1。比如Fraction(2)=2；Fraction()=0。实例1：   print Fraction(4,3)实例2，传入浮点数： print F...

jenkin集成后，立即构建，发现未执行成功，提示： Console Output 提示：'Python' 不是内部或外部命令，也不是可运行的程序，定位原因：python.exe 不在jenkins执行用户的PATH里面解决：构建的时候Python命令加上python.exe的路径这个时候再次运行，执行成功了...

jenkin报如下错误：原因：jenkins执行命令，会把命令生成一个批处理文件执行，而pybot命令对于批处理来说是外部命令，所以要加call表示调用。而jenkins执行windows命令,若退出代码不为0 ,则jenkins会将构建标记为失败，所以需要加上exit 0表示执行完成退出解决方法：构建命令在pybot前面加上call，最后加上exit 0...

使用 *args*args和*kwargs用在函数定义中。*args接收多个参数，如果你不知道函数输入的参数数量，可以直接用*args。def test_args(a,*args): print('first param is',a) print(args) for arg in args: print('next param is ',...

系统：centos7出现问题：使用pip install pipenv把pipenv安装好后，pipenv命令出现-bash: pipenv: command not found，/usr/local/bin下没有pipenv文件原因：没有全局安装解决方法：sudo -H pip install -U pipenv...

1：创建一个项目名称mkdir project_test2:切换到这个项目下面cd project_test3: 然后输入pipenv_three 创建虚拟环境4:激活当前项目所在的虚拟环境pipenv shell5:输入 pipenv lock 生成lock文件，pipfile.lock文件用下面的命令就可以将Pipfile和Pipfile.lock...

背景：需要写入文件，传入文件名称，已经写入的目标文件，返回文件路径import jsonimport osclass File: @staticmethod def write_file(filename, write_data): """ 写入文件，先判断文件路径是否存在，如果存在，先删除文件，然后进行插入操作 ""...

__dict__属性的使用 # -*- coding: utf-8 -*-class A(object): a = 0 name = None b = 1 def __init__(self,name): self.a = 2 self.b = 3 self.name = name def tes...

一. sys.argv函数简介「argv」是「argument variable」参数变量的简写形式，一般在命令行调用的时候由系统传递给程序。这个变量其实是一个List列表，argv[0] 一般是“被调用的脚本文件名或全路径”，这个与操作系统有关，argv[1]和以后就是传入的系统命令参数。例如对于以下windows批处理文件二：直接上例子：from sys import argv...

学python好久了，一直以为type方法就是仅仅是个打印出数据类型的方法，当今天刚学习了，着实让我大吃了一惊，这真的不是我以为的type，天呐，我印象中的type函数是这样的，超级easy，上代码：num1 = 123str1 = 'hello'noneobj = Noneprint(type(num1))print(type(str1))print(type(noneobj))...

工作中，我们使用一些之前没用到过的模块，使用时需要了解一下这个模块中的一些类的方法或属性，怎么做呢？目前我比较常用的两款IDE“Pycharm”和“VSCode”，都可以通过先导包，然后通过“Ctrl+鼠标左键”，进入源码后观看并膜拜一下大神们的代码，当然也可以进入我们在项目中自己所定义的，然后进行快速修改，真的是很方便呢。但是有的时候，我们使用的环境没有这类的IDE，那该怎么学习我们要用的这些类...

python读写Excel文件--使用xlrd模块读取，xlwt模块写入一、安装xlrd模块和xlwt模块，两种方法：方法一：下载安装包，解压，然后使用python setup py install 安装  1. 下载xlrd模块和xlwt模块    到python官网http://pypi.python.org/pypi/xlrd下载模块。下载的文件例如：xlrd-0.9.3...

在pycharm中输入：import sysprint (sys.path)运行即可：会打印出你的当前版本安装包的位置 

最重要的快捷键1. ctrl+shift+A:万能命令行2. shift两次:查看资源文件新建工程第一步操作1. module设置把空包分层去掉,compact empty middle package2. 设置当前的工程是utf-8,设置的Editor--&gt;File Encodings--&gt;全部改成utf-8,注释1. ctrl+/:单行注释光标操作1. ctrl+alt+ent...

一、   Python安装登录Python官网的Windows下载页面-https://www.python.org/downloads/windows/选择 -windows2.7最新版本2.7.14  X86为32位版本，X86-64为64位版本2. 双击python-2.7.14.amd64.msi ，一路使用默认选项-next可以选择安装路径，不更改默认为C盘根目录下Python27安装完...

1：引用一个 import json 包2:json.dumps(ensure_ascii=False) 例子import jsonprint json.dumps('中国')# 输出结果："\u4e2d\u56fd"print json.dumps('中国',ensure_ascii=False)# 输出结果："中国"这是因为json.dumps 序列化时对中文默认使用的ascii编码....

字典是另一种可变容器模型，且可存储任意类型对象。字典是可变类型，字典中的数据是无序的一个字典条目的语法是 键:值，键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一，值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组创建字典语法：花括号：{key1 : value1, key2 : value2 } 花括号表示，对用冒号:分割，每个键值对之间用逗号,分割dict...

序列含义：成员是有序排列的，可以通过小标偏移量访问到它的一个或者几个成员，这类python类型统称为序列，包括：字符串 列表 元组序列类型操作符：成员关系操作符（in   ，not  in ）&gt;&gt;&gt; s ='qwert'&gt;&gt;&gt; 's' in sFalse&gt;&gt;&gt; 'p' not in sTrue&gt;&gt;&gt; 连接操作符（+）这个操作符...

最近费了九牛二虎之力，终于学会了这两个，记录一下，以防忘记啦，以后回忆第一：九九乘法表for i in range(1,10): for j in range(1,i+1): print '%d*%d=%d'%(i,j,i*j), print '\n'输出：第二：冒泡排序list1= [10,5,78,54,33,89,8]for i in range(0,len...

最近在学习python过程中，经常遇到了一些英语单词，趁机总结下，常用的一些必备的英语单词Projects ：项目 Process finished with exit code 0 进程结束，退出代码为0，一般是执行成功的过程 Process： 过程 code ：代码 Traceback：回溯 File：文件 line：行 module：模块['mɑdʒul] ...