- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 坚持每天两道算法题 ····立帖为证
二分查找1.给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。def binary_search(nums,target): min = 0 max = len(nums) - 1 while min <= max: mid = (min + max) // 2 if nums[mid] = target: return mid elif nums[mi
2022-02-15 14:20:14
173
原创 Python的内存管理机制和垃圾清理机制简述
前言首先，在了解Python的内存管理机制和垃圾清理机制之前，先读一句话：【Python采用的是 以引用计数为主，标记清除和分代收集两种机制为辅的策略】内存管理概述Python是由C语言开发的解释器，故任何操作Python都会调用C的代码，Python中所有类型创建对象时，底层都是PyObject和PyVarObject结构体来实现（1.开辟内存 2.数据初始化 3.将对象放到双向链表ref_chain中 ）在Python中每创建个对象，C语言结构体内部都要维护4个值：双向链表、ob_refcnt、
2022-01-11 17:56:40
571
原创 Python排序算法---选择排序
Python排序算法---选择排序1 插入排序介绍：步骤：示意图：2 代码实现3 算法分析复杂度：N的平方稳定性：稳定性排序算法4 算法改进1 插入排序介绍：选择排序的原理是，在未排序的序列中，找出最大（最小）的元素，将其放到已排序元素的末尾步骤：1.在未排序的序列中，找出最小（最大）的元素，将其放到已排序元素的末尾2.继续在未排序的元素中，重复步骤1的操作3.直至未排序的元素剩余为0示意图：2 代码实现# -*- coding:utf-8 -*-def select_sort(li
2021-03-24 18:19:47
194
原创 Python排序算法---插入排序
Python排序算法---插入排序1 插入排序介绍：步骤：示意图：2 代码实现3 算法分析复杂度：N的平方稳定性：稳定性排序算法4 算法改进1 插入排序介绍：插入排序的原理是，对于每个未排序数据，在已排序序列中从后往前扫描，找到相应位置并插入。步骤：1.从第一个位置开始，该元素可以认为已经被排序2.取下一个元素，在已排序的序列中从后往前扫描3.如果被扫描的元素大于新元素，将该元素后移，新取的元素移到该元素原有的位置4.重复步骤3.直到找到已排序的元素小于或者等于新元素的位置5.新元素的位置
2021-03-24 16:38:44
184
原创 软件测试分类----2021.03.05
软件测试分类1 软件测试概念2 开发阶段划分单元测试：集成测试：系统测试：验收测试：alpha测试：beta测试：3 是否运行划分静态测试动态测试4 是否查看代码划分黑盒测试灰盒测试白盒测试5 是否手工划分自动化测试手动测试6 其他随机测试冒烟测试安全测试回归测试探索性测试α测试β测试7 思维导图1 软件测试概念定义：人工或自动的手段在规定的条件下对程序进行操作，以发现程序错误，衡量软件质量，检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别。目的：目的是发现问题，发现至今未发现的问题，检查系
2021-03-05 14:51:44
229
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人