摘要: 概述: 通常情况下我们需要操作数据量较大的数据库表时候,需要关注sql的开发规范、数据索引以及慢查询 开发规范: 1 查询sql都应该建立索引 覆盖索引:(这里我们先引用百度百科的解释)覆盖索引是select的数据列只用从索引中就能够取得,不必读取数据行,换句话说查询列要被所建的索引覆盖。索引是高效 阅读全文
posted @ 2022-05-21 14:25 yetangjian 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 贪婪算法 贪婪算法也称为最优算法,这种算法并不是最准确的答案,但确认最接近答案的近似算法。 这时候有人会问,不是最准确的答案我要她干嘛?但是在日常中,我们有时候会遇到一些我们无法处理的问题,甚至是要花费成吨的资源也无法很好解决的问题 这时候我们可以考虑使用近似算法,来节约资源这种简单方法解决 假如我 阅读全文
posted @ 2022-05-15 19:53 yetangjian 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 快速排序 快速排序是比较常用的一种排序方式,通过递归的方法进行排序 首先使用递归方式我们先要解决两个问题:1找到基准条件 2找到递归条件 基线条件为数组为空或只包含一个元素。在这种情况下,只需原样返回数组——根本就不用排序 那么这样我们就会把数组长度小于2的定位我们基准条件 然后我们会将剩余数组进行 阅读全文
posted @ 2022-05-15 13:53 yetangjian 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 背包问题 现在要往一个可以装4个单位重量的背包里怎么装价值最高:A重量1个单位,价值15;B重量3个单位,价值20;C重量4个重量,价值30 使用动态规划填充空格 class SolutionBag: def valuableBag(self,optionalList,sizeBig): #创建网格 阅读全文
posted @ 2022-05-14 20:46 yetangjian 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 内置的列表类型提供sort的方法 可以根据多项指标给list实例中的元素排序。在默认情况下,sort方法总是按照自然升序排列列表内的元素 #升序排列 list1=[2,3,1,2,5] list1.sort() print(list1) #[1, 2, 2, 3, 5] #降序排列可以使用指定参数r 阅读全文
posted @ 2022-05-01 18:39 yetangjian 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 二分法 尽管二分搜索通常优于顺序搜索,但当n较小时,排序引起的额外开销可能并不划算。实际上应该始终考虑,为了提高搜索效率,额外排序是否值得。如果排序一次后能够搜索多次,那么排序的开销不值一提。然而,对于大型列表而言,只排序一次也会有昂贵的计算成本,因此从头进行顺序搜索可能是更好的选择。 #二分法 d 阅读全文
posted @ 2022-04-16 15:45 yetangjian 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 目的: 这个随笔可以是看做是一个笔记,会记录一些自己觉得有意义或是有趣的或是优雅的或是......所以随笔的整体会比较凌乱,看到了这部分内容或许就会记录进来,好记性不如烂笔头,也给以后的自己翻阅提供一些回忆的素材。 实现一个“看上去很像分数”的数据结构 class Fraction: def __i 阅读全文
posted @ 2022-04-09 19:26 yetangjian 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 匿名函数 可以只有一个入参或多个入参,但返回值只能是一个函数 #普通函数 def sum(a,b): return a+b #等价的匿名函数 add = lambda a,b: a+b 闭包 举一个平均值的例子: 根据例子我们发现,每次调用make_avg(),都会返回averager函数对象 #使 阅读全文
posted @ 2022-04-03 21:28 yetangjian 阅读(14) 评论(0) 推荐(0) 编辑
摘要: import paramiko # unicode_utils.py def to_str(bytes_or_str): """ 把byte类型转换为str :param bytes_or_str: :return: """ if isinstance(bytes_or_str, bytes): v 阅读全文
posted @ 2022-03-26 19:07 yetangjian 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1.应用场景: 1.1 测试环境中,可能存在部分依赖外部系统的http接口,因为外部系统未部署或服务不可用等其他原因,导致接口无法正常响应(特别是qa1环境); 而平时的测试主要还是以界面上的功能测试为主,所以需要自行mock接口。这里可以利用charles抓包工具来实现。 2.环境准备: 2.1 阅读全文
posted @ 2022-03-24 14:47 yetangjian 阅读(145) 评论(0) 推荐(0) 编辑