3 KoenigseggH

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 43w+

二分查找(基于Python语言)__实现原理

123123

2020-09-14 00:07:19

Leetcode_2020_秋季编程大赛

学习来源:评论区大佬的题解9.13学习:LCP 17 速算机器人算法分析:朴素法、数学法。数学法:不管进行A操作还是B操作,最后的X+Y一定等于2*(X+Y)。return 2**(len(s)) #这里是2的len(s)次幂LCP 18 早餐组合分析顺序不涉及算法的优劣性算法分析1:朴素算法容易超时,若不采用二分查找,则需要考虑简化双层遍历(双指针)。首先排序后的数组默认由小到大,因此从staple中取出的元素值只会越来越大。那么相对应的,留给drinks的目标值只会越来越小。因此

2020-09-13 17:40:28

Leetcode周赛_203学习笔记

学习来源:leetcode官方题解评论区大佬的题解

2020-08-25 18:48:32

Leetcode周赛_202学习笔记

学习来源:leetcode官方题解评论区大佬的题解1552 两球之间的磁力题意理解:给定position数组,从中选取m个,使得这m个数据中,任意两个数的差值的最小值最大。比如:position = [1,2,3,6],m=3。那么所有的选取情况为[1,2,3]、[1,2,6]、[2,3,6]、[1,3,6]。每种情况下任意两数差值的最小值为1、1、1、2。那么最终选取为:[1,3,6],答案为:2。算法思想:二分查找(多见题,才能打开思路)。...

2020-08-18 22:09:40

Leetcode周赛_201学习笔记(滴滴)

学习来源:leetcode官方题解评论区大佬的题解

2020-08-11 18:26:02

Leetcode夜猫赛_32学习笔记

学习来源:leetcode官方题解评论区大佬的题解5468**朴素方法:**遍历存储数组中缺失的数字,若K在其中则返回,否则利用数组最后一个数值计算K。tmp = []# 遍历存储缺失值for i in range(1,arr[-1]+1): if i not in arr: tmp.append(i)# 查找K是否在tmp中lens = len(tmp)for i in range(1,lens+1): if i == k: return

2020-08-09 21:55:59

字符串匹配问题学习_Leetcode28_KMP算法、双指针

学习来源Leetcode28LeetBook数组KMP大佬详解问题描述字符串匹配问题:给定主串S = 'abcabd'和模式串A = 'abd',求解S中第一次出现A的位置,若S中不存在A则返回-1。tips:需要注意题目中针对空模式串的处理方式。Leetcode28题要求返回0。朴素解法将模式串与主串的所有字串逐一比较,首先通过模式串长度直接判断是否小于主串,满足条件则进行匹配比对。在匹配过程中,每次从主串选择与模式串等长的字串进行匹配,若无法匹配则继续遍历主串,选取下一个字串。朴素解法的

2020-08-05 18:56:38

Python 切片索引越界(数组下标越界)

前言Python语言处理字符串、数组类的问题时有一定概率需要使用切片方法,比如:Leetcode_5。学习官方解法时发现切片的索引可以超出字符串或数组最大索引值,此时编译器不会报错。欢迎大佬留言说明这种情况的具体原因,本文只进行一些情况的简单测试。实例代码a = '123'b = a[:5]print(b)发现结果为123,编译器没有报错。而当直接使用a[5]时即报错string index out of range。下面是测试结果。测试代码(字符串)a = "1234567890"

2020-08-03 17:43:49

Leetcode周赛_200学习笔记(PayPal)

123123

2020-08-02 19:43:44

Python __lt__ 富比较学习

lt()

2020-07-30 17:09:43

Leetcode周赛_198学习笔记

123123

2020-07-30 11:26:32

PyCharm_Debug使用

PyCharm中简单使用debug1. 为程序添加断点2. 点击debug图标3. 状态解释变量类型与数值:当前执行位置,蓝色加深行即将执行:4. 单步执行本文只是简单使用debug,只介绍单步执行。5. 结果分析蓝色长条下移,指示执行位置;灰色标注和变量栏显示变量数值。...

2020-07-28 11:05:38

python for循环避坑

Python 遍历过程中实现跳转原始输出: 0, 1, 2, 3, 4由0跳转至3目标输出: 0, 3, 4for i in range(5): if i == 1: i = 3这种形式无法实现跳转,range(n)函数返回list = [0,1,…n-1]。因此i==1时,虽然输出3,但下一轮次的i值仍旧从range返回的list中获取,list[2] = 2...

2020-04-15 22:42:03

python lambda函数学习

lambda函数基本用法实验结果:lambda与其它函数相结合菜鸟教程上有关于map、reduce、filter方法的详细阐释实验结果:总结

2020-03-28 22:34:05

Python 字典学习笔记_H

字典的定义与清空实验结果:字典删除元素实验结果:不同键值类型的字典实验结果:字典的一些内置方法实验结果:字典的排序实验结果:...

2020-03-20 22:56:38

Python zip避坑

Python zip() 函数最近使用zip函数时出现了一些错误,简单记录一下。有错误的地方,欢迎大佬批评。初始化几个列表输出结果:zip基本用法:从多个列表中各自依次取出一个元素组合,组合后的元素个数为较短数组中元素个数输出结果:避坑1:无法直接使用print(C)打印输出结果:避坑2:zip返回的是一个迭代器输出结果:python中的函数还有很多,日后慢慢学...

2020-03-14 09:15:43
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取