qq_51148692的博客

大致意思就是：如果prefix在S中以start开头，以end结尾，返回结果为True，否则返回False。一、当不确定python中某一函数是做什么用的可以进入函数里面分析它的源码。

这个问题思路可以从CPU使用率刚好达到100％，内存耗尽开始想，但是这是比较少见的现象。测试就要联想到：系统是不是可以满足客户的需求在用户极限使用系统的情况下，系统是不是能正常工作，如果正常，那就可以认为这个系统没有瓶颈，或者瓶颈不会影响用户工作。所以可以自己总结一下系统瓶颈的概念：系统瓶颈主要是看软件系统在某一方面或者是多个方面的能力是否满足客户特定的业务要求总结测试系统瓶颈的目的：1. 发现系统表面的瓶颈模拟用户操作去极限的使用系统，对发现的问题进行解决（这也是性能测试的

一、软件生命周期软件生命周期大体可分为：问题定义、可行性研究、需求分析、概要设计、详细设计、编码和单元测试、综合测试、软件维护二、软件开发模型2.1 瀑布模型：计划-需求分析-设计-编码-测试-运行维护特点：软件开发各项活动严格按照线性方式进行，当前活动接受上一项活动的工作结果缺点：由于开发模型是线性的，增加了开发的风险，早起的错误可能要等到开发后期阶段才能发现2.2 原型模型：客户与开发公司紧密联系，开发周期长，开发会收到需求的变更的影响（边做边改）特点：实现.

一、什么是软件软件包括：程序、数据、文档1.1 软件的分类：按层次划分：系统软件、应用软件按组织划分：商业软件（源代码不开放）、开源软件（源代码会开放）按结构划分：单机软件、分布式软件二、软件缺陷软件缺陷：Bug、Defect2.1 软件缺陷的定义① 软件未实现产品说明书需求的功能②软件出现了产品说明书中指明不应该出现的功能③软件实现了产品说明书中未提到的功能（而且这个功能不应该实现）④软件未实现产品说明书中虽未明确提及但应该实现的目标⑤软件难...

安装包时报错：Retrying (Retry(total=4, connect=None, read=None, redirect=None, status=None)) after connection broken by 'ReadTimeoutError("HTTPSConnectionPool(host='pypi.org', port=443): Read timed out. (read timeout=15)")': /simple/flask-migrate/百度翻译了一下这个

一、概念二叉搜索树（Binary Search Tree）是一颗二叉树且满足性质：设x是二叉树的一个节点。如果y树x左子树的一个节点，那么；如果y是x右子树的一个节点，那么。用通俗一点的话来说就是在一棵二叉树中，左子树所有节点都比它的根节点小，右子树所有节点都比它的根节点大。（如图所示）所以当我们要定义一个BST树时，用双链表来做就要想到要初始化的东西：1. 数据域data 02. 树的左孩子和右孩子（lchild/rchild）3. 他们的双亲parent定义BST树代码.

二叉树的链式存储：将二叉树的节点定义为一个对象，节点之间通过类似链表的链接方式来连接。二叉树节点的定义：class BiTreeNode: def __init__(self, data): self.data = data self.lchild = None # 左孩子 self.rchild = None # 右孩子二叉树的遍历方式有：1. 前序遍历（也称先序遍历）：根、左、右2. 中序遍历：左、根、右3. 后续遍历

链表：链表是由一系列节点组成的元素的集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接 ，最终串联成一个链表。创建链表有两种方式：头插法、尾插法。头插法：顾名思义就是从链表的头上插入结点，如图所示当下一个结点“3”进来时，把“3”连上链表的头部“2”此时此刻，“3”要成为新的头，头结点指向“3”代码思路总结：1. 指定头结点2. 新元素的next指向头结点3. 新元素成为头结点尾插法：尾插法就是从链表的尾部.

思路：1. 假设文件路径为：/bin/python，文件第一个路径一定是根目录 ‘/’下面将以添加目录、查看当前目录下的所有目录、切换目录三个功能来简单到不能再简单的模拟文件系统；2. 创建目录：传进来的目录名必须以‘/’结尾，连接目录和下一级目录3. 查看当前目录下的所有目录：就是查看当前目录的所有下一级目录4. 切换目录：遍历根目录的下一级目录，找到就切换代码：class Node: def __init__(self,name,type='dir'):

一、树树是一种数据结构 （比如：目录结构）树是一种可以递归定义的数据结构树是由n个节点组成的集合：1. 如果n=0，那这是一颗空树；2. 如果n>0，那存在1个节点作为数的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。图片一二、树的一些概念：1. 结点：数据元素以及指向子树的分支2. 根节点：非空树中无前驱结点的结点3. 结点的度：结点拥有的子树数（如上图片一 A节点有6个分支（6个子树），该节点的度是6）4. 树的度：树内各个结点的度的最.

例：给一个二维列表（如图所示），表示迷宫（0表示通道，1表示围墙）。给出算法，求一条走出迷宫的路径。队列——广度优先搜索思路：使用队列存储当前正在考虑的节点。从一个节点开始，寻找所有接下来能继续走的点，继续不断寻找直到找到出口。写代码时分别要考虑以下问题：1. 当前所在节点四个方向分别为 x+1,y; x-1,y; x,y+1; x,y-12. 开辟队列时，要开辟一个三维队列，第三个空间用来记是哪个节点让它来的3.当前节点是队首节点4.当走到终点输出队列时，根据是谁让最后一.

例：给一个二维列表（如图所示），表示迷宫（0表示通道，1表示围墙）。给出算法，求一条走出迷宫的路径。

一、栈栈（Stack）是一个数据集合，可以理解为只能在一端进行插入或删除的列表。栈的特点：后进先出LIFO（last-in,first-out）栈的概念：栈顶（其实也就是列表最后一个元素位置）、栈底（列表第一个元素的位置）栈的基本操作：进栈（压栈）：push出栈：pop取栈顶：gettop（取栈顶也可认为：假如面前有一堆书，但是我只取最上面的那个看一眼，但是我不拿走）二、栈的实现使用一般的列表结构实现栈：进栈：li.append出栈：li.pop取栈顶

一、队列队列（Queue）是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除。队列性质：先进先出（First-in,First-out）队列的基本操作：入队（进队）：插入动作。进行插入的一端称为队尾（rear）出队：删除动作。进行删除的一端成为队头（front）队列能否用列表简单实现，为什么？答：简单的用列表来做，如图所示：当元素出队时，没有用的空间会随着元素的出队而增加，空间开销会变得很大。这种实现方式，不好。简单的用列表来做做不到。解决方法：把队列头尾

一、概念collections.deque（双端队列）支持从任意一端增加和删除元素。deque是线程安全的、内存高效的队列，它被设计为从两端追加和弹出都非常快。deque可以作为栈，也可以作为队列。deque([iterable[,maxlen]]) #构造函数二、deque对象dq支持下列方法：方法 说明 dq.append(x) 在右端添加元素x dq.appendleft(x) 在左端添加元素x dq.pop() 从右端弹出元素。若

读取文件test.txt，返回文件最后的n行内容，相当于执行Unix中的tail命令。test.txt中内容为：djosjddashiojsajsadsalkdsaldaskdasjdjdkajssoakdjsajksdjsalkjsaapkspoaddaslkjsaopkdoaspkdosakdoaskddasopjjd#随便乱打了一个内容方法：直接用collections模块中的deque方法来做就可以了。因为deque([队列]，最大长度) 的函数中，当队列达.

括号匹配问题：给一个字符串，其中包含小括号、中括号、大括号，求该字符串中的括号是否匹配。例如：()()[]{} 匹配([{()}]) 匹配[]( 不匹配[(]) 不匹配算法思想：左括号进栈。右括号不进栈，就看看栈顶有没有自己的对象，没有就不匹配。比如有一堆括号{[}]，按照栈的顺序，先进后出出入栈。 1.{说：“我入栈了，我的期待的对象是 }” 2.[说 “我入栈了，我期待的对象是]” 3.到了 } 时 就看看栈...

一、流程控制结构大致分为1、顺序结构2、分支结构3、循环控制结构二、分支结构特点：1、if函数功能：实现简单双分支语法：if(条件，值1，值2)位置：可以作为表达式放在任何位置2、case结构功能：实现多分支语法1：case 表达式或字段when 值1 then 语句1;when 值2 then 语句2；..else 语句n;end [case];语法2：casewhen 条件1 then 语句1;when 条件2 then 语句2；..else

一、存储过程含义：一组预先编译好的SQL语句的集合，理解成批处理语句作用：① 提高代码的重用性② 简化操作③ 减少了编译次数并且减少了和数据库服务器的连接次数，提高了效率1、创建create procedure 存储过程名(参数模式 参数名 参数类型)begin 存储过程体end注意：① 参数模式：in、out、inout，其中in可以省略② 如果存储过程体仅仅只有一句话，begin end可以省略③ 存储过程体的每一条sql语句都需要用分号结尾④ ...

含义：一组预先编译好的SQL语句的集合，理解成批处理语句1、提高代码的重用性2、简化操作3、减少了编译次数并且减少了和数据库服务器的连接次数，提高了效率一、创建create function 函数名(参数名 参数类型) returns 返回类型begin 函数体end注意：① 函数体中肯定需要有return语句② 函数体中仅有一句话，则可以省略begin end③ 使用 delimiter语句设置结束标记二、调用select 函数名(实参列表)...