qq_44191484的博客

原创 三树之和

class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:n=len(nums)nums.sort()a=nums[0]+nums[1]+nums[2]b=nums[n-1]+nums[n-2]+nums[n-3]if n==3:return sum(nums)for i in ...

原创 day4

给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a + b + c = 0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]代码：class Solution:def thre...

原创 task3

定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 ...

原创 day3

代码：class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:length=len(nums)nums.sort()result=[]if(not nums or length<3):return resultelif(nums[0]>0):return resultelse:...

原创 day3

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:res=[]map={}if(not nums or len(nums)❤️):return resfor i in range(len(nums)):map[nums[i]]=ifor m in range(len(nums)):fo...

原创 day2

class Solution:def removeElement(self, nums: List[int], val: int) -> int:nums.sort()k=0for i in range(len(nums)):if(nums[i]==val):continueelse:nums[k]=nums[i]k=k+1return k

原创 leecode#day1#

leecode刷题第一题：两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回...

原创 朴素贝叶斯与逻辑回归

贝叶斯决策理论朴素贝叶斯是贝叶斯决策理论的一部分，所以讲述朴素贝叶斯之前有必要快速了解一下贝叶斯决策理论。贝叶斯决策理论的核心思想，即选择具有最高概率的决策。贝叶斯准则告诉我们如何交换条件概率中的条件与结果，即如果已知P(x|c)，要求P(c|x)，那么可以使用下面的计算方法：P(c∣x)=P(x∣c)P©P(x)P(c|x)=\frac{P(x|c)P©}{P(x)}P(c∣x)=...

原创 knn

k-近邻算法的一般流程:(1) 收集数据：可以使用任何方法。(2) 准备数据：距离计算所需要的数值，最好是结构化的数据格式。(3) 分析数据：可以使用任何方法。(4) 训练算法：此步骤不适用于k-近邻算法。(5) 测试算法：计算错误率。(6) 使用算法：首先需要输入样本数据和结构化的输出结果，然后运行k-近邻算法判定输入数据分别属于哪个分类，最后应用对计算出的分类执行后续的处理。代...

原创 决策树

kNNk近邻算法(有效并易于掌握)优点：精度高、对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。适用数据范围：数值型和标称型。​原理：存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻...

原创 else与with

else与with语句一，else语句else语句可以和以下关键字搭配使用：if语句else与if语句可构成选择结构。for语句与for语句搭配时，在以下情况中，会执行else语句中的代码：for循环里的语句执行完成。for循环里的语句没有被break打断。while语句和for类似，在满足以下条件时，会执行else下的代码：1.while 循环里的语句执行完成。2.whi...

原创 字典

原创 python字符串

python字符串的定义，常用转义符三引号表示允许一个字符串跨多行，也可切片与拼接了解capitalize，upper，lower，swapcase，count，endwith，startwith，findrfind，isnumeric，ljust，rjust，lstrip，retrip，strip，replace函数的用法。以及list（sub）把一个可迭代对象转为列表，tuple将其转化...

原创 python3

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入列表与元组是...

原创 python打卡二之条件语句与循环语句

1.python中的if，elif，else作为条件语句功能与c++类似，这里由于时间关系就不一一赘述了2.接下来主要讲一下python中的循环语句：python的循环有两种，for循环和while循环。python的for循环与其他语言差别较大。要使用python的for循环，需要利用一个可迭代的对象，比如列表或者 元组。而for循环会遍历其中的每个元素。如果要利用for循环...

原创 python的变量，运算符与数据类型

python的变量，运算符与数据类型什么是python变量Python变量是用于存储值的保留内存位置。换句话说，python程序中的变量将数据提供给计算机进行处理。变量的使用规则1.python的变量不需要像C一样提前定义类型2.只能包含数字、字母和下划线，可以使用字母和下划线开头，不能让数字打头，比如：number_1不能设置为1_number3.变量中不能含有空格4.若连接两个变...