- 博客(114)
- 收藏
- 关注
RSS订阅原创 软件设计师02---计算机组成原理与体系结构
文章目录一、数据的表示1、进制的转换1）、R进制转十进制2）、十进制转R进制3）、二进制转八进制与十六进制（1）二进制转八进制(2) 二进制转十六进制4）、八进制或十六进制转二进制二、计算机结构三、Flynn分类法四、CISC与RISC五、流水线技术六、存储系统七、总线系统八、可靠性九、校验码一、数据的表示1、进制的转换1）、R进制转十进制使用按权展开法：将R进制数的每一位数值用Rk 形式表示，k与该位与小数点之间的距离有关例如：二进制 10100.01=1x24 +1x22 +1x2-2七进
2021-09-27 22:37:58
397
原创 软件设计师01----考试介绍
文章目录历年考试情况1、知识点分布2、题型历年考试情况1、知识点分布知识点分数说明比例软件工程基础知识11开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理14.67%面向对象12面向对象基本概念、面向对象分析与设计、UML\设计模式16.00%数据结构与算法10数组、栈、队列、树与二叉树、图、查找与排序、常见算法13.33%程序设计语言6文法、有限自动机、正规式、语句的作用、语句的语义、程序的控制结构、函数调用的参数传
2021-09-27 21:47:31
332
原创 网络爬虫--爬虫基础
文章目录一、通用爬虫和聚焦爬虫1、通用爬虫1）概念3）爬虫限制4）思路5）局限性2、聚焦爬虫二、HTTP和HTTPS三、客户端HTTP请求四、HTTP响应五、图片下载器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入一、通
2021-07-23 21:53:06
872
原创 统计学与统计机器学习2--离散型数据的相关性
文章目录一、数据预处理之独热编码0、引入1、概念2、使用独热编码处理离散数据的原因3、补充4、python实现一、数据预处理之独热编码0、引入在很多机器学习任务中，特征并不总是连续值，而有可能是分类值。可将分类值转化为数字表示，但是，即使转化为数字表示后，此类数据也不能直接用在我们的分类器中。因为，分类器往往默认数据是连续的，并且是有序的。但是，单纯的将分类值转换为数字得到的数据并不是有序的，而是随机分配的。为解决上述问题，其中一种可能的解决办法是采用独热编码1、概念独热编码：ONE-HOT E
2020-11-27 21:01:16
5483
1
原创 统计学与统计机器学习1--连续型变量相关性分析
文章目录一、简单相关性分析1、变量间的关系分析（1）函数关系（2）相关关系i、平行关系ii、依存关系iii、两者关系2、简单相关分析（1）计算两变量之间的线性相关系数i、协方差定义、柯西-施瓦尔兹不等式a、协方差定义b、柯西-施瓦尔兹不等式ii、Pearson相关系数（样本线性相关系数）iii、ρ=0，相关系数的假设检验a、引入假设检验的原因iv、t-检验的解读a、简历检验假设b、构造 t 统计量，计算相关系数 r 的 t 值c、计算 t 值和 P ，作结论3、深度探讨ρ=0一、简单相关性分析1、变量间
2020-11-25 21:05:26
8226
原创 机器学习1---GBDT
文章目录一、线性回归&逻辑回归1、线性回归：2、逻辑回归：3、总结一、线性回归&逻辑回归回归和分类（有监督的机器学习算法：有y值/有标签）：回归是预测一个连续值/分类是预测一个离散值1、线性回归：模型：Y=w0x0+w1x1+w2x2…+wnxn（定义域：负无穷到正无穷；值域：负无穷到正无穷）损失函数：MSE损失函数最小的方法：梯度下降（随机梯度下降，批梯度下降，mini-batch梯度下降）2、逻辑回归：模型：（1）g(x)=w0x0+w1x1+w2x2…+wnxn（值
2020-11-24 21:12:13
321
原创 数据库--数据库基础7--视图、索引、事务、存储过程
文章目录一、视图1、视图(view)定义2、创建(create)视图3、修改视图4、删除视图一、视图1、视图(view)定义视图是基于某个查询结果的虚表起作用就是方便用户对数据的操作(如果在原表中不允许修改数据，创建这个表的视图；如果修改一个表需要同时修改相关联的别的表，可以创建一个这些关联表的大视图)2、创建(create)视图格式：create view 视图名字 as select语句；根据对某个表的查询结果而创建的视图注意：视图既然作为一张虚表，那么对于实表的增删改查操作，
2020-10-19 17:46:46
456
原创 数据库--数据库基础6--子查询、insert和select、update和delete
文章目录一、子查询1、嵌套子查询2、相关子查询一、子查询查询语句中嵌套查询语句，放在where子句中子查询语句用小括号括起来格式：select 列名 from 表名 where 列名 in（select 查询语句）；子查询的注意事项：where后面的条件要什么，子查询就查什么什么情况优先选择子查询：给定的条件没有明确的提示1、嵌套子查询指的是子查询中还包含其他子查询；2、相关子查询...
2020-10-19 00:11:04
526
原创 数据库--数据库基础5--表连接、多表连接
文章目录一、表连接1、内连接（1）两表连接1）第一种2）第二种（2）多表连接-表的数量>22、外部连接（1）左外部连接（2）右外部连接一、表连接前提：有时需要的数据不止在一张表中，需要多个表做结合的查询就可以用表连接实现1、内连接只显示两个表中匹配到的数值信息内连接是比较常用的一种数据连接查询方式表与表之间建立其关联的列，列名可以不一样，但是这两个列的数据类型和内容得保持一致；内连接查询，只关联表与表中能匹配到的数据信息，才能有对应的查询结果（1）两表连接1）第一种where连
2020-10-18 21:40:56
825
原创 数据库--数据库基础4--MySQL函数
文章目录MySQL中函数主要分为四大类1、字符串函数1）length（字符串）2）char_length(字符串)2、数学函数3、日期时间函数4、控制流函数MySQL中函数主要分为四大类1、字符串函数1）length（字符串）求字符串得字节长度2）char_length(字符串)求字符串的长度2、数学函数3、日期时间函数4、控制流函数...
2020-10-17 01:40:38
233
原创 数据库-数据库基础3-使用SQL对表中数据进行增删改查(MySQL)
文章目录一、SQL语言的概念1、数据库定义语言：DDL语句2、数据库操作语言：DML语句1）insert-给表中增加数据2）delete-对表中数据进行删除理解SQL语言的概念掌握DML的语法会使用DML对表进行修改一、SQL语言的概念SQL-结构查询语言SQL时一门独立的语言，专门为关系型数据库建立的查询语言1、数据库定义语言：DDL语句create 建表 alter 修改表 drop删除表2、数据库操作语言：DML语句insert插入(增) delete删除(删) updat
2020-10-09 23:07:13
1504
原创 数据库-数据库基础2-MySQL数据库中建表
文章目录一、常见的数据库1、Oracle2、MySQL3、SQL Server二、MySQL数据库简介三、MySQL数据库操作1、查看现有数据库2、新建自己的数据库3、删除自己的数据库四、MySQL中建表1、表中字段的数据类型1）数值型2）日期和时间3）字符串2、创建表1）数据库创建表方式和原则3、查看数据库中的表4、显示表结构5、删除表6、修改表1）添加或删除列2）修改属性3）修改字段名五、数据的完整性约束1、数据的完整性约束2、实体完整性1）主键约束i、创建表的同时创建主键约束一、常见的数据库1、O
2020-10-09 22:09:56
626
原创 数据库--数据库基础1-入门
文章目录一、什么是数据库技术二、 SQL三、DB、DBS、DBMS之间的关系1、数据（Data）2、数据库(Database DB)3、数据库管理系统（DBMS）1）什么是DBMS2）DBMS用途3）DBMS的主要功能i、数据库的定义功能（SQL--DDL）ii、数据库的操作功能（SQL-DML）iii、数据库的保护功能iv、数据库的维护功能4）DBMS的优点4、数据库系统（DBS）1）DBS的发展2）DBS的基本概念---指关系型数据库的DBSi、信息和数据ii、实体-联系-模型（1）实体（2）属性（3）
2020-10-06 22:58:56
740
1
原创 软件测试-软件测试的分类
文章目录一、按照开发阶段划分1、单元测试2、集成测试3、确认测试（功能是否实现）4、系统测试5、验收测试二、按照代码运行划分1、静态测试2、动态测试三、按照软件特性划分1、功能测试2、性能测试3、安全性测试四、按照测试技术划分1、黑盒测试2、白盒测试3、灰盒测试五、其他测试分类1、回归测试2、冒烟测试/确认测试3、随机测试/探测性测试4、猴子测试六、按照测试运行主体划分1、手工测试2、自动化测试一、按照开发阶段划分单元测试、集成测试、系统测试、验收测试1、单元测试一般要读程序和代码，大多数时候，单元
2020-10-06 20:05:36
658
原创 数据结构--知识点17--堆排序
文章目录1、堆排序2、堆排序的基本思想和步骤3、python实现1、堆排序堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；或者每个节点的值都小于其左右孩子的值，称为小顶堆。堆排序是利用堆这种数据结构而设计的一种排序算法，它的最坏、最好、平均时间复杂度的都是O(nlogn)，也是不稳定排序。2、堆排序的基本思想和步骤无序序列—>大顶堆---->从小到大排序的序列构造初始堆，将给定无序序列构造成一个大顶堆按照完全二叉树，从左到右，从下到上的顺序
2020-09-15 19:36:10
279
原创 软件测试--测试基础8--缺陷管理、配置管理
文章目录一、缺陷管理1、缺陷相关概念1）什么是缺陷2）缺陷的分类3）缺陷提出的目的和意义2、缺陷管理相关概念1）BUG管理的目的2）缺陷管理的意义：3）参与缺陷管理的角色：4）缺陷的分类(属性)i、按模块分类ii、按严重级别分类iii、按优先级别分类3、BUG管理基本流程1）缺陷管理常见流程2）缺陷状态3、BUG单1）BUG单写作准则(5C)2）BUG单模板一、缺陷管理1、缺陷相关概念1）什么是缺陷被测的产品不符合需求和用户使用的实际结果，不符合法律法规软件：满足某个功能的逻辑体系统：硬件、支撑
2020-09-10 14:24:26
877
原创 软件测试--测试基础7--需求管理、需求分析
文章目录一、需求管理1、需求工程在做什么2、需求变更1）不同阶段的需求变更影响的范围i、需求阶段需求变更影响ii、概要设计需求变更影响iii、详细设计需求变更影响iv、编码以及后期测试阶段需求变更2）变更控制的目标：3、需求的跟踪1）为什么要需求变更跟踪2）输入、输出i、输入ii、输出4、需求的特点5、需求工程6、补充1）代码编写原则2）在公司出现以下问题如何解决3）基线变更流程二、需求分析1、概念1）什么是需求分析2）需求分析的目的(针对测试而言)3）测试需求分析的特征2、如何做测试需求分析3、UML 统
2020-09-10 11:03:05
606
原创 软件测试--测试基础6--用例设计
文章目录一、等价类1、定义2、规则的几种情况一、等价类1、定义等价：如果多个输入在程序中处理方式（路径）相同，则认为这些输入是等价的，测试一个即可。（前提：测试不能穷举）输入：分为两类，有效输入（可以保存）、无效输入（不可保存）结合：有效等价类、无效等价类有效等价类：程序规则说明有意义、合理的输入数据无效等价类：程序规格说明无意义、不合理的输入数据满足规则：只需寻找一个全部满足规则的（有效等价类）不满足规则：需分开，每条不满足条件的举出一个，方便定位错误（无效等价类）2、规则的
2020-09-09 22:01:00
247
原创 软件测试--测试基础5--软件质量
文章目录1、什么是软件质量2、质量要素3、六大特性，27个子特性1）质量模型列表a、功能性b、可靠性c、易用性(CUI测试)d、可移植性e、效率-性能f、维护性-维护的难易程度与成本4、CMMI把企业分为5个等级5、CMM和CMMI的区别1、什么是软件质量质量：确定一个实体的特性满足需求的程度内部质量：软件研发过程中，评价的软件质量外部质量：软件上市后，用户评论的质量过程质量：评价软件研发中每个过程的质量软件质量的三个层次流程质量，领导关注产品质量，测试工程师关注使用质量，用户关注
2020-09-09 20:43:31
807
原创 软件测试--测试基础4--测试方法
文章目录一、测试方法对比1、按照不同测试对象划分2、按照是否运行程序划分3、按照不同的测试手段划分一、测试方法对比1、按照不同测试对象划分测试方法名称依据测试对象理论上的测试目的实际工作中的测试目的测试评估标准测试环境测试工作介入点优点缺点适用范围黑盒SRS 需求规格说明书整个软件产品检查软件的功能实现是否与SRS一致尽早进行验收，收回开发成本需求覆盖率尽量与用户环境一致只要功能可以进行操作简单，测试效率高1.无法保证所有的代码逻辑都被测试到 2
2020-09-09 17:17:44
290
原创 软件测试--基础知识3--测试过程(双V模型为例)
文章目录双V模型为例介绍测试过程1）需求阶段2）设计阶段3）详细设计阶段4）编码阶段5）内部测试6）外部测试i、验收测试(在系统测试之后)ii、回归测试7、测试过程(干什么，怎么干)8、测试阶段过程要素1）系统测试2）集成测试3）单元测试双V模型为例介绍测试过程SRS：需求规格说明书；HLD：概要设计文档；LLD：详细设计文档BD：基本设计；DD：详细设计；FD：结构设计SRS：为使用用户和软件开发者双方对该软件的初始规定有一个共同的理解，使之称为整个开发工作的基础HLD：设计软件的结构，包括组成
2020-09-09 16:07:05
1808
原创 软件测试--基础知识2--开发模型、测试模型
文章目录一、开发模型1、瀑布模型1、概念2、测试的切入点3、优缺点1）优点2）缺点3）改良2、快速原型模型1）描述2）优缺点i、优点ii、缺点3、螺旋模型1）描述2）优缺点i、优点ii、缺点一、开发模型1、瀑布模型1、概念是线性模型的一种，在所有模型中占有重要地位，是所有其他模型的基础每一个阶段执行依次，按线性顺序进行软件开发2、测试的切入点测试阶段处于软件实现后，必须在代码完成后流出足够的时间给测试活动，否则将导致测试不充分，很多问题到项目后期才暴露3、优缺点1）优点开发的各个
2020-09-08 22:31:11
774
原创 软件测试--基础知识1--测试简介、软件质量等
文章目录一、测试基础1、什么是软件测试2、软件测试的目的、意义3、测试原则4、测试对象介绍5、测试级别6、系统测试分类7、常见的系统测试方法1）按测试对象进行分类2）按测试对象是否执行进行分类3）按测试手段进行分类8、软件质量9、软件测试流程10、常见的软件架构1）两种架构的比较一、测试基础1、什么是软件测试两个依据（需求、测试用例），两个方法（手工、自动），一个对比（预期结果比实际结果的对比）2、软件测试的目的、意义初期：尽量多的发现缺陷生成相关规范中期：尽量早的发现缺陷后期：尽量预防问题，
2020-09-08 21:25:33
882
原创 软件测试面试宝典--基础知识(1)
文章目录一、测试开发需要哪些知识？哪些能力？1、需要的知识2、需要具备的能力二、黑盒测试1、概念2、测试对象3、黑盒测试方法1）等价类划分2）边界值分析法3）正交实验法4）状态迁移法5）流程分析法6）输入域测试法7）输出域分析法8）判定表分析法9）因果图法10）错误猜测法11）异常分析法三、白盒测试1、概念2、遵循的原则3、测试方法4、白盒测试中的逻辑覆盖四、单元测试、集成测试、系统测试、验收测试、回归测试1、单元测试2、集成测试1）自顶向下集成2）自底向上集成3、系统测试4、回归测试5、验收测试7、集成测
2020-09-08 15:41:53
1099
原创 数据结构--知识点16--搜索算法(二叉树)
文章目录一、树的概念1、特点2、树的术语3、树的种类4、树的存储与表示5、常见的树的应用场景二、二叉树1、概念2、性质一、树的概念树是一种抽象数据类型(ADT)或是视作这种抽象数据类型的数据结构1、特点每个节点有零个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除了根节点外，每个子节点可以分为**多个不相交(因为都只有一个父节点)**的子树2、树的术语节点的度：一个节点含有的子树的个数称为该节点的度树的度：一棵树中，最大的节点的度称为树的度叶节点或终端节点
2020-09-06 22:37:57
3163
2
原创 数据结构--知识点15--搜索算法(二分查找)
文章目录1、搜索2、二分法查找1）条件2）算法3）python实现4）时间复杂度1、搜索搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的。搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找2、二分法查找1）条件排好序的序列上进行有索引的序列上进行即顺序表–在python中为列表2）算法假设查找[1,3,4,6,7,8,10,13,14]列表中是否有元素4首先由于是有顺序的序列，因此先找中间值是多少，即序列长度除以2–索引为4的为中间值
2020-09-06 17:15:36
244
原创 数据结构--知识点14--常见排序算法效率比较
文章目录1、效率比较2、必须掌握1、效率比较排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(n2)O(n)O(n2)O(1)稳定选择排序O(n2)O(n2)O(n2)O(1)不稳定插入排序O(n2)O(n)O(n2)O(1)稳定希尔排序O(nlogn)~O(n2)O(n1.3)O(n2)O(1)不稳定堆排序O(nlogn)O(nlogn)O(nlogn)O(1)不稳定归并排序O(nlo
2020-09-06 16:00:25
205
原创 数据结构--知识点13--归并排序
文章目录1、 定义1、 定义先拆分再合并拆分时按照先对半，再将分出的子序列对半，以此类推，直到分为单个的元素合并时，先两两合并，合并的同时，将这两个元素排序再将合并后的序列们两两合并，合并时有两个游标，left、right，left指向左边序列的第一个元素，right指向右边序列的第一个元素，首先比较这两个元素的大小，如果左边小于右边，则将左边的元素放到合并的序列中的第一位，向右移动left一位，如果右边的更小，则将右边的元素放在合并的序列中的第一位，right游标向右移一位，继续比较两个游
2020-09-05 23:47:14
214
原创 数据结构--知识点12--快速排序
文章目录1、定义2、python实现3、时间复杂度1、定义理解：首先将第一个元素找出来，然后设置low、high两个游标，分别从两边开始向第一个元素靠近；假设首先移动low游标，如果游标指向的元素比当前元素小，继续向右移动，如果游标指向的元素比当前元素大，则停止，交换low游标所指的元素和high游标所指的元素；开始移动high游标，比较游标指向的元素和当前元素的大小，如果比当前元素大，则继续向左移动游标，如果比当前元素小，则停止，交换low游标所指的元素和high游标所指的元素；再移动low
2020-09-05 18:09:05
240
原创 数据结构--知识点11--希尔排序
文章目录1、定义2、python实现3、时间复杂度1、定义是插入排序的改进版首先选取一个间隔，假设为4，则从原序列中，从0索引开始，下一个选4索引，再选8索引组成一个新的序列；1索引、5索引、9索引。。。组成一个新序列，以此类推，将所有元素组成新的序列。然后每个序列使用插入算法，进行排序，排序后，将排过的序列按照索引放回原来的大序列中；再按照间隔为2的方式取元素，组成新序列；在新序列中再按照插入法进行排序，排好后再将这个序列中的元素按照索引放入原来的大序列中；这时将间隔调整为1，这时就只分为
2020-09-05 14:27:48
310
原创 数据结构--知识点10--插入算法
文章目录1、定义1、定义对一个序列进行从小到大排序，将这个序列分为有序序列和无序序列，首先将第一个元素放入有序序列，剩下的都属于无序序列；然后选择无序序列中第一个与有序序列中的比较，如果小则放前面，大则放后面；然后这两个排好序的为有序序列，剩下的为无序序列，再在无序序列中选择第一个，插入有序序列中的合适位置；以此类推，一个个将剩下的元素插入有序序列中，最后得到一个有序序列。其中插入时，先从有序序列的最后一个进行比较，一个个向前比较。...
2020-09-04 23:51:14
1044
原创 数据结构--知识点9--选择排序
文章目录1、定义1）理解2）工作原理2、python实现时间复杂度1、定义1）理解从整个序列中选择最小的放在最前面，再在选剩下的元素序列中选择最小的放在第二个位置，按照这个方法排序那么如何选择最小的元素？首先设0索引的为最小的，然后与之后的元素一个个比较，当遇到比当前元素小的元素时，将当前元素替换为更小的那个，直到将所有元素遍历完，这是0索引位置的为最小的元素；将这个元素放在已排序好的元素区然后在未排序的元素区中设1索引的元素为最小的，相同的方法寻找最小值；直到将所有元素都排好2）工作原理
2020-09-04 22:27:30
224
原创 数据结构--知识点8--冒泡排序
文章目录一、排序算法的稳定性二、排序算法--冒泡排序1、定义2、python实现一、排序算法的稳定性稳定性：如果一个排序算法是稳定的，当有两个相等键值的记录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前比如：假设以下的数对将要以他们的第一个数字来排序(4,1) (3,1) (3,7) (5,6)在这个状况下，有可能产生两种不同的结果，一个是让相等键值的记录维持相对的次序，另一个则没有维持次序：（3，1）（3，7）（4，1）（5，6）次序被改变：（3，7）（3
2020-09-04 11:30:42
316
原创 数据结构--知识点7--栈和队列
文章目录一、栈1、定义2、特点3、栈结构实现1）栈的操作2）python实现二、队列1、定义2、特点对于栈和队列：不用关心物理存放是什么样的，只需要关心这两种数据结构支持什么样的操作，操作有什么特点一、栈1、定义栈，可以利用任意一种线性表来实现，是一种数据结构，用来保存线性数据，可以存入数据、访问数据、删除数据。2、特点栈数据结构只允许在容器的一端进行加入数据和输出数据，因此对数据的访问顺序为后进先出（LIFO，Last In First Out）[可以链表，也可以顺序表]3、栈结构实现栈
2020-09-03 21:32:52
236
原创 数据结构--知识点6--单向循环链表
文章目录1、概念2、操作3、python实现操作1、概念单向循环链表是单链表的一个变型，链表最后的一个节点的next域不再为None，而是指向链表的头节点2、操作is_empty() 判断链表是否为空length() 返回链表的长度tracel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点insert(pos,item) 在指定位置pos添加节点remove(item) 删除一个节点search(item) 查找结点是否存在3、py
2020-09-02 23:29:14
326
原创 数据结构--知识点5--链表与顺序表的对比
文章目录1、优缺点对比2、操作复杂度对比1、优缺点对比链表对于存储空间的使用相对灵活；且由于增加了节点的指针域，空间开销比较大优点：对分散的存储空间可以利用起来，缺点：但是由于添加了节点的next域，空间开销会大一些在进行存取数据时，由于需要遍历整个链表，时间复杂度达不到O(1）顺序表具有随机读取的优点，空间开销小优点：即在存取元素的时候可以一次性定位缺点：但是存储数据时必须是一块连续的固定的存储空间，如果进行动态改变，整个存储区都会改变，如果存
2020-09-02 22:03:33
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人