![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
小霖同学onism
专注于大模型多模态的学习和分享~
展开
-
python 笔试面试八股(自用版~)
2猴子补丁(Monkey Patch)和装饰器(Decorator)都是 Python 中用于修改或增强已有对象功能的技术,但它们的用途、实现方式以及适用场景有所不同猴子补丁(Monkey Patch)猴子补丁是在运行时动态地修改类或模块的行为。通过直接修改类或模块的属性,可以添加、修改或删除现有的方法、属性等。猴子补丁的主要优点是可以在不修改原始代码的情况下调整行为,这在调试、测试和扩展第三方库时非常有用。然而,猴子补丁可能导致代码难以维护和理解,因为它改变了对象的内部实现。原创 2024-07-01 22:23:57 · 1192 阅读 · 0 评论 -
算法基础3、整数二分
本质:定义一个性质,左半边不满足这个性质,右半边满足这个性质。因为向下取整可能mid=l,结果时l=mid就会死循环。有单调性一定可以二分,没有单调性也可以二分。感觉就是找这个分界的左边界和右边界,原创 2023-03-11 16:29:42 · 40 阅读 · 0 评论 -
算法基础 2、分治
0、确定分界点mid=(l+r)/2 1、递归排序左右 2、归并、合二为一。2、归并排序--分治。原创 2023-03-11 11:02:36 · 33 阅读 · 0 评论 -
算法基础1、快排
时,x就不能选q[l],用q[r]、q[(l+r)/2]均可,否则会出现边界问题。出现死循环 eg.1 2两个数。疑问: 退出循环时是i=j嘛。原创 2023-03-11 11:00:49 · 28 阅读 · 0 评论