05 2022 档案
摘要：概述： 通常情况下我们需要操作数据量较大的数据库表时候，需要关注sql的开发规范、数据索引以及慢查询 开发规范： 1 查询sql都应该建立索引 覆盖索引：（这里我们先引用百度百科的解释）覆盖索引是select的数据列只用从索引中就能够取得，不必读取数据行，换句话说查询列要被所建的索引覆盖。索引是高效
阅读全文
摘要：贪婪算法 贪婪算法也称为最优算法，这种算法并不是最准确的答案，但确认最接近答案的近似算法。 这时候有人会问，不是最准确的答案我要她干嘛？但是在日常中，我们有时候会遇到一些我们无法处理的问题，甚至是要花费成吨的资源也无法很好解决的问题 这时候我们可以考虑使用近似算法，来节约资源这种简单方法解决 假如我
阅读全文
摘要：快速排序 快速排序是比较常用的一种排序方式，通过递归的方法进行排序 首先使用递归方式我们先要解决两个问题：1找到基准条件 2找到递归条件 基线条件为数组为空或只包含一个元素。在这种情况下，只需原样返回数组——根本就不用排序 那么这样我们就会把数组长度小于2的定位我们基准条件 然后我们会将剩余数组进行
阅读全文
摘要：背包问题 现在要往一个可以装4个单位重量的背包里怎么装价值最高：A重量1个单位，价值15；B重量3个单位，价值20；C重量4个重量，价值30 使用动态规划填充空格 class SolutionBag: def valuableBag(self,optionalList,sizeBig): #创建网格
阅读全文
摘要：内置的列表类型提供sort的方法 可以根据多项指标给list实例中的元素排序。在默认情况下，sort方法总是按照自然升序排列列表内的元素 #升序排列 list1=[2,3,1,2,5] list1.sort() print(list1) #[1, 2, 2, 3, 5] #降序排列可以使用指定参数r
阅读全文
