- 博客(18)
- 收藏
- 关注
原创 用Python实现排序(5)快速排序
具体算法描述如下:1.从数列中挑出一个元素,称为 “基准”(pivot);2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。 在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作;3.递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。def quick_sort(list,start,end): #对每一个元素进行排序 count..
2020-11-12 19:59:23
273
原创 用Python实现排序(4)插入排序
1.从第二个元素开始和前面的元素进行比较,如果前面的元素比当前元素大,则将前面元素 后移,当前元素依次往前,直到找到比它小或等于它的元素插入在其后面2.然后选择第三个元素,重复上述操作,进行插入3.依次选择到最后一个元素,插入后即完成所有排序实现代码:def insertion_sort(ins): #for表示循环插入的遍数 for i in range(1,len(ins)): #设置当前需要插入的元素 current = ins.
2020-11-12 19:57:47
195
原创 用Python实现排序(3)二分/归并排序
和选择排序一样,归并排序的性能不受输入数据的影响,但表现比选择排序好的多,因为始终都是O(n log n)的时间复杂度。代价是需要额外的内存空间。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。算法描述:把长度为n的输入序列分成两个长度为n/2的子序列;对这两
2020-11-12 19:55:44
1015
原创 用Python实现排序(2)选择排序
表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好.唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。实现代码:..
2020-11-12 19:43:43
149
原创 用Python实现排序(1)冒泡排序
冒泡排序算法思路如下:1.比较相邻的元素.如果第一个比第二个大(升序),就叫唤他们两个2.对每一对相邻元素作同样的工作,从开始第一对到结尾最后一对.这步做完后,最后的元素会是最大的数3.针对所有的元素重复以上的步骤,除了最后一个.4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一堆数字需要比较.冒泡排序,一个经典的排序算法,因在算法运行中,极值会像水底的气泡一样逐渐冒出来,因此而得名.冒泡排序的过程是比较两个相邻元素的大小,然后根据大小交换位置,这样从列表左端开始..
2020-11-12 19:28:31
657
原创 <<刻意练习>>读书笔记:学会如何突破
为什么要读<<刻意练习>>,因为学习方法本质也要学习.1.怎样成为一个天才如果我们刻意练习一个技能,我们都能具有很高的水平.大部分人很早就告诉自己我英语不行,我笨我不行...但我们都有一点天分,只要有方法的练习,我们都会成为天才/专家.2.打破自己认知限制解决三大误区:误区1.练习没多大作用,能力是靠基因决定的.我希望大家把这事忘掉,即便它是完全正确的.也要告诉所有人.他是错误的.因为只有这样我们才有初动力误区2:只要练习时间足够长,我们都..
2020-11-11 21:09:37
367
1
原创 黑盒测试方法及说明
等价类法做加法器功能测试时,测试了1+1,1+2,1+3.1+4之后,还有必要测1+5,1+6吗,是否放心地认为它们是正确的? (抽样检查:同类划分后取代表性值进行测试,以提高测试效率)等价类划分法划分等价类边界值分析法为了防止出现或然性问题,即可能出现规定标准之外的问题找边界规则:选择 最大个数,最小个数,比最小个数少1,比最大个数多1 作为测试数据如果时间允许 边界值从四个增加到六个 以增加边界覆盖率 (口诀边界值是加一减一带自身 两边则为6个...
2020-11-11 13:05:04
3886
原创 Selenium WebDriver(Selenium3)
Selenium提供了web自动化的各种语言调用接口通过各种浏览器的驱动(web driver)来驱动浏览器如Chrome dirver, Firefox Driver... 下面贴一下下载地址目前谷歌浏览器是对selenium自动化工作支持最好的:http://chromedriver.storage.googleapis.com/index.html安装客户端的安装pip install selenium在pycharm环境下运行如下代码,看看有什么效果....
2020-11-10 21:39:37
185
原创 你最该学的职场必修课[职场规划个人笔记]
前言可能您去面试的时候,HR会问到您:您的职场规划是什么样的? 我相信80%的二十多岁青年都没有考虑过这个问题很高兴能与您在这个平台相遇,我们的人生不仅仅是一次面试,而是一场不应留下任何遗憾的现场秀.内容首先,打造职场规划需要做的五件事情职业生涯其实很长,包括三个阶段:第一个叫做:强势开局 (打造人脉,挖掘自己,包括有一些储备的技能)刚开始工作前三年,你必须没有长期计划,如果您计划超过五年,那对不起,你一定是一个普通人如果您是刚刚入职不了解行情的人,...
2020-11-10 16:34:22
1050
原创 关于老生常谈的Bug,你知道多少?
首先要说明,Bug是我们配合研发组其他人员说的,在软件测试工程师术语中一般我们叫缺陷1.缺陷定义:所有不满足需求或超出需求的都是缺陷 没有不存在缺陷的软件,只有迄今为止未发现的缺陷2.缺陷类型3.缺陷严重程度:致命,严重,一般,较低tips:不要因为想要引起开发人员对缺陷的重视,就可以的提高缺陷的严重程度4.优先级:缺陷必须被修复的紧急程度立即解决:缺陷导致系统几乎不能使用或测试不能继续,需立即修复高优先级...
2020-11-06 20:14:21
249
原创 软件测试方法及其划分
小伙伴刚开始接触软件测试的时候,肯定都是一头雾水. 对于如此多的测试方法.诸如黑盒测试,白盒测试,单元测试.似乎都懂一点但不够明确.鉴于这种情况,笔者想给大家分享一下测试方法具体概念,工作中可根据不同情况选择相应的方法类别下面我们对测试方法按不同标准进行划分:软件测试方法分类-按开发阶段:单元测试 单元测试又称模块测试,是针对软件设计的最小单位--程序模块进行正确性检验的测试工作集成测试 集成测试也叫做组装测试,通常在单元测试的基础上,将所有程序模块进行有序...
2020-11-04 13:16:05
801
原创 软件测试流程 [入门必看]
软件测试流程:流程详解:获取测试需求:通过对软件需求的分析,抽离需要测试的需求点.制定测试计划方案:针对我们即将开展的测试活动,进行整体规划,并在其中规约对应的时间,参与者,方法,策略及其他重要事项,(通常可搜索GB-软件测试计划模板进行编辑)测试设计与开发:针对测试活动,进行测试用例设计与测试脚本开发.tips:正式的测试活动执行开始前,需要先进行严密的分析,计划与周详的设计.执行测试:执行各类已经制定好的测试策略.缺陷跟踪:需要针对测试过程中...
2020-11-04 12:25:25
236
原创 软件测试基础___测试理论篇
前言 高手,是避免失败,而不是追求成功1.为什么要写测试理论篇2.软件测试的目标,模型及核心3.软件测试目标案例4.软件测试的策略5.软件测试的依据16.软件测试的依据27.软件测试的依据的案例8.软件测试的不可穷尽性19.软件测试的不可穷尽性211.Bug的汇报和处理流程12.Bug的汇报的原则与案例13.错误的思想实现 和 [目标-差异]思想14.错误的设计和缺失的设计15.测试计划和测试用例...
2020-10-27 17:10:49
2524
原创 接口测试整理
1.认识接口测试手工测试:用户手动操作图形界面与服务端程序进行数据交互接口测试:用户手动操作工具或脚本与服务端程序进行数据交互1.1服务端程序现代软件开发,大多是网络程序开发,网络程序开发通常分为服务端程序和客户端程序,如我们打开一个手机APP,也就是客户端程序,输入一个搜索关键字时,这个信息就会被发送到服务端程序上,然后服务端程序做完信息检索就会把搜索结果发回客户端程序上.接口测试的目标就是测试服务端程序.1.2图形界面即客户端程序里提供给用户使用的界面,标准叫法为用户接口..
2020-06-24 13:05:18
2111
原创 如何找到真正热爱的工作
第一部分,知识和技能知识,就是我们在学习和实践中获得的认知和经验技能是指你所具备的某项专门技术,比如骑自行车、编程、使用Excel等一个人的知识和技能是可以后天习得的如果你工作有很多陌生内容,觉得来不及接收,感到慌乱,很可能就是你的知识技能跟岗位不匹配,但这不是什么大问题,比较容易补齐,一段时间后就能提升。第二部分,能力相对知识能力来说,能力高低不是一眼就能看出来的能力跟知识技能最大...
2019-09-15 10:17:57
171
原创 linux -ubuntu启动时黑屏解决办法
方法一 : 打开服务 查看VMWARE服务是否启动 将它们重新启动方法二: 以管理员身份运行dos界面 输入netsh winsock reset 执行该命令后重启计算机即可
2019-09-07 11:06:50
3696
转载 ttributeError: module 'pip' has no attribute 'main'python pip下包失败 实际遇到问题解决
问题引入:python里用project下包 和 尝试终端内用pip下包都遭遇了滑铁卢 显示:Read timed out更新pip也是同样的问题看了很多博主,多方尝试后终于实际解决解决办法:https://blog.csdn.net/u010042585/article/details/80447109...
2019-08-15 18:27:34
1659
原创 linux安装nginx时遇到问题:./configure: error: the HTTP gzip module requires the zlib library.
问题产生:执行编译sudo ./configure --prefix=/usr/local/nginx/ --add-module=解压后fastdfs-nginx-module-master的目录的绝对路径/src后出现以上问题, 显示系统缺zlib模块包,搞了大半天解决过程:于是我查了很多资料 可以直接禁用这个模块 网友推荐利用SSH的代码:yum install -y zlib-d...
2019-08-12 13:12:28
1029
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人