摘要: 面向对象设计原则 开放封闭原则: 一个软件实体如类、模块和函数应该对拓展开放,对修改关闭。即软件实体应尽量在不修改原有代码的情况下进行扩展。 里氏替换原则: 所有引用的父类的地方必须能透明的使用其子类的对象 依赖倒置原则: 高层模块不应该依赖低层模块,二者都应该依赖其抽象;抽象不应该依赖细节;细节应 阅读全文
posted @ 2022-07-09 12:58 yetangjian 阅读(452) 评论(0) 推荐(2) 编辑
摘要: word一键转ppt 通过【文件】→【选项】→【快速访问工具栏】,选择【不在功能区中的命令】,找到【发送到Microsoft PowerPoint 】,单击【添加】后再【确定】 调出功能按钮后,就可以一键生成ppt了 注:Mac版Office和金山WPS没有此功能,盗版的包可能也不支持 PPT自带模 阅读全文
posted @ 2022-07-03 22:04 yetangjian 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 给定表 customer ,里面保存了所有客户信息和他们的推荐人。 id | name | referee_id|+ + + +| 1 | Will | NULL || 2 | Jane | NULL || 3 | Alex | 2 || 4 | Bill | NULL || 5 | Zack | 阅读全文
posted @ 2022-06-02 19:16 yetangjian 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 概述: 通常情况下我们需要操作数据量较大的数据库表时候,需要关注sql的开发规范、数据索引以及慢查询 开发规范: 1 查询sql都应该建立索引 覆盖索引:(这里我们先引用百度百科的解释)覆盖索引是select的数据列只用从索引中就能够取得,不必读取数据行,换句话说查询列要被所建的索引覆盖。索引是高效 阅读全文
posted @ 2022-05-21 14:25 yetangjian 阅读(733) 评论(0) 推荐(0) 编辑
摘要: 贪婪算法 贪婪算法也称为最优算法,这种算法并不是最准确的答案,但确认最接近答案的近似算法。 这时候有人会问,不是最准确的答案我要她干嘛?但是在日常中,我们有时候会遇到一些我们无法处理的问题,甚至是要花费成吨的资源也无法很好解决的问题 这时候我们可以考虑使用近似算法,来节约资源这种简单方法解决 假如我 阅读全文
posted @ 2022-05-15 19:53 yetangjian 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 快速排序 快速排序是比较常用的一种排序方式,通过递归的方法进行排序 首先使用递归方式我们先要解决两个问题:1找到基准条件 2找到递归条件 基线条件为数组为空或只包含一个元素。在这种情况下,只需原样返回数组——根本就不用排序 那么这样我们就会把数组长度小于2的定位我们基准条件 然后我们会将剩余数组进行 阅读全文
posted @ 2022-05-15 13:53 yetangjian 阅读(1062) 评论(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 阅读(229) 评论(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 阅读(2214) 评论(0) 推荐(0) 编辑
摘要: 二分法 尽管二分搜索通常优于顺序搜索,但当n较小时,排序引起的额外开销可能并不划算。实际上应该始终考虑,为了提高搜索效率,额外排序是否值得。如果排序一次后能够搜索多次,那么排序的开销不值一提。然而,对于大型列表而言,只排序一次也会有昂贵的计算成本,因此从头进行顺序搜索可能是更好的选择。 #二分法 d 阅读全文
posted @ 2022-04-16 15:45 yetangjian 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 目的: 这个随笔可以是看做是一个笔记,会记录一些自己觉得有意义或是有趣的或是优雅的或是......所以随笔的整体会比较凌乱,看到了这部分内容或许就会记录进来,好记性不如烂笔头,也给以后的自己翻阅提供一些回忆的素材。 实现一个“看上去很像分数”的数据结构 class Fraction: def __i 阅读全文
posted @ 2022-04-09 19:26 yetangjian 阅读(67) 评论(0) 推荐(0) 编辑