03 2022 档案
发表于 2022-03-31 22:18阅读:92评论:0推荐:0
摘要:数据结构和操作 复杂度 1.算法的时间复杂度 大O表示法,常数的就不要了,主要是去看循环,看循环体循环了多少次。其实就是主要去关注控制循环结束的条件,for里对应很多的n,n^2; while里循环条件如果有涉及到了循环体,有很多是logN; 2.算法的空间复杂度 主要去关注变量,尤其是数组;然后去
阅读全文 »
发表于 2022-03-31 22:16阅读:220评论:0推荐:0
摘要:1. 基础 1.1 基础 python是高级语言,CPU并不认识python代码,需要运行的时候才会动态翻译成cpu指令:python源码经过编译后,变成了一个个的字节码文件:.pyc,是一个二进制文件,然后不断的取出字节码的指令解释执行; python的数值类型三种:整型(int):包括正和负,其
阅读全文 »
发表于 2022-03-29 14:55阅读:57评论:0推荐:0
摘要:219.存在重复元素II 知识点:数组;双指针; 题目描述 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) ⇐ k 。如果存在,返回 true ;否则,返回 false 。 示例 输
阅读全文 »
发表于 2022-03-29 12:51阅读:44评论:0推荐:0
摘要:283.移动零 知识点:数组;原地哈希; 题目描述 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例 输入:nums = [4,3,2,7,8,2,3,1]
阅读全文 »
发表于 2022-03-29 11:46阅读:89评论:0推荐:0
摘要:283.移动零 知识点:数组;原地哈希 题目描述 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的
阅读全文 »
发表于 2022-03-29 11:01阅读:63评论:0推荐:0
摘要:283.移动零 知识点:数组;滑动窗口; 题目描述 有一个书店老板,他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ,其中 customers[i] 是在第 i 分钟开始时进入商店的顾客的编号,所有这些顾客在第 i 分钟结束后离开。 在某些
阅读全文 »
发表于 2022-03-29 09:35阅读:39评论:0推荐:0
摘要:283.移动零 知识点:数组;哈希表 题目描述 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 输入:nums = [1,2,0] 输出:3 输入:nums = [3,4,-1,1] 输出:2
阅读全文 »
发表于 2022-03-25 17:48阅读:753评论:0推荐:0
摘要:概述:通信 现代通信的基础都是以电磁理论作为基础的。无论是有线通信还是无线通信; > 莫尔斯发明有线电报(上帝创造了何等的奇迹):采用电流交替地通电和切断产生的不同信号,编制代表数字和字母的电码; > 贝尔发明有线电话(沃特森快来帮忙):声波通过电磁感应转换为各种电振荡; > 马尔可妮发明了无线电报
阅读全文 »