- 博客(9)
- 收藏
- 关注
RSS订阅原创 vscode + conda Python环境搭建
创建py文件，左下脚配置python解释器（可以选择常规的python解释器或者conda的python3解释器）安装插件 jupyter。安装插件 python。
2025-06-13 21:40:20
410
原创 测试-Pytest自动化框架入门
注意事项：有关联用例，关联的上一个接口用例必须在上面(也可以放到a文件夹或者是通过修改yaml的文件名实现)。数组列表格式，使用’-'和缩进(对其的属于一个级别)，以及嵌套格式。获取配置文件中的接口信息，发送请求，并验证各种场景断言请求相应码。参数都是数据驱动，大部分场景使用前者，后者更多是一个前后置作用。类的前置后置只执行一次，方法的前置后置在每个类执行时都会执行。运行也好，主函数（run.py）运行也好，都会加载配置文件。：参数值，列表、元祖类型，元素可以为任意类型，集合长度为。
2024-08-20 22:53:25
1014
原创 笔记-数据结构与算法-python列表与字典的算术复杂度
原因在于Python所选择的实现方法，从中部移除元素的话，要把移除元素后面的元素全部向前挪位复制一遍，这种实现方法目的是为了。4种方法运行时间差别很大，列表连接（concat）最慢，List range最快，速度相差近100倍。lst = lst + [v]，执行时间是O(n+k)，其中k是被加的列表长度；字典是根据关键码（key）找 到数据项，而列表是根据位置（index）。由于列表的随机特性，这两个操作执行时间与列表大小无关，均为O(1)。lst.append(v)，执行时间是O(1)；
2024-08-03 23:20:50
916
原创 笔记-数据结构与算法-大O表示法
前100,000个整数求和对比前1,000个整数求和，算是同一问题的更大规模。有时决定运行时间的不仅是问题规模，某些具体数据也会影响算法运行时间，分为。一个算法所实施的操作数量或步骤数可作为独立于具体程序/机器的度量指标。増加而増加速度最快的主部分，称作“大O”表示法，记作。可以作为一种通用的基本操作来作为运行步骤的。问题规模：影响算法执行时间的主要因素。的赋值语句执行次数，对于“问题规模”个整数累计求和的算法中，需要累计的。中的一些部分会覆盖其它部分的贡献。的精确值不是特别重要，重要的是。
2024-08-03 23:17:36
389
原创 笔记-数据结构与算法-队列、栈、列表-线性结构
如果想访问到链表中的所有节点，必须从第一个节点开始沿着链接遍历下去，所以无序表必须要有对第一个节点的引用信息，设立一个属性。
2024-08-03 23:14:00
856
原创 笔记-数据结构与算法-递归
递归是一种解决问题的方法，其精髓在于将：问题分解为规模更小的；持续分解，直到问题规模小到可以用来解决。递归的问题分解方式非常独特，其算法方面的明显特征就是：在算法流程中调用自身。
2024-06-27 23:01:51
1859
原创 笔记-数据结构与算法-查找与排序
3、调用自身：先将两半分别调用自身排序，然后将分别排好序的两半进行合并成一个新的有序列表，子序列表合成更大的有序列表，最后得到一个整体的有序列表。如果希望这两半拥有相等数量的数据项，则应该找到数据表的“中位数”，但找中位数需要计算开销，没有开销的做法就是使用第1个数来充当“中值”。2、在查找算法中，基本计算步骤就是进行数据项的比对，当前数据项等于还是不等于要查找的数据项，比对的次数决定了算法复杂度。假设数据项不存在时，出现前一个数据项小于目标数据项，后一个数据项大于目标数据项的场景，查找就可以提前结束。
2024-06-23 23:02:14
1521
原创 笔记-数据结构与算法-树
定义1其中一个节点被设定为根；每个节点n（除根节点），都恰连接一条来自节点p的边，p是n的父节点；每个节点从根开始的路径是唯一的如果每个节点最多有两个子节点，这样的数称为“二叉树”定义2（递归定义）树是空集或者由根节点及0或多个子树构成（其中子树叶也是树），每个子树的根到根节点具有边相连。
2024-06-17 20:55:19
2067
原创 笔记-数据结构与算法-图
例如公交网络中两个站点之间的“距离”、“通行时间”和“票价”都可以作为权重。一个图G可以定义为G=(V,E)，其中V是顶点的集合，E是边的集合，E中的每条边e=(v,w)，v和w都是集合V中的顶点；如下图的一条路径(v3,v4,v0,v1)，其边为{(v3,v4,7),(v4,v0,1),(v0,v1,5)}圈是首尾顶点相同的路径，如下图中(v5,v2,v3,v5)是一个圈；边可以是无向或者有向的，相应的图称作“无向图”和“有向图”图中的路径，是由边依次连接起来的顶点序列；带权路径的长度为所有边权重的和；
2024-06-04 22:13:35
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人