- 博客(6)
- 收藏
- 关注
RSS订阅原创 计算机网络面试常考题
TCP和UDP 1.TCP（传输控制协议，Transmission control protocol）是面向连接的，传送数据之前必须建立连接，传送结束之后要释放连接。而UDP（用户数据报协议，User Datagram protocol）是无连接的。 2.TCP通过检验和、标号、流量控制、拥塞控制、超时重传等机制保证提供可靠的传输服务，可靠的含义是：无差错，不丢失，不重复，按序达到。而UDP则不保证可靠交付，只保证尽力交付。 3. 由于TCP的各种机制，其消耗较多资源，由于拥塞控制和超时重传等机制使得其传输
2021-04-01 23:01:44
122
原创 剑指offer学习笔记：53 - II. 0～n-1中缺失的数字
题目 解法 见到排序数组的题目，应该首先想到二分法，原因有三： 1.二分法时间复杂度O(logn)优于直接遍历O(n) 2.有的题目你会发现我直接遍历非常简单就可以得到结果，比如该题遍历的过程中判断nums[i]是不是等于i就可以了。但是题目中排序的条件都没有用上，肯定没有get到出题者的意图。 3.如果面试中出现这种排序数组，肯定是想考察二分法，如果还用遍历法对于面试肯定是很难堪的。 class Solution: def missingNumber(self, nums: List[int])
2021-03-21 12:02:33
64
原创 剑指offer学习笔记：39数组中出现次数超过一半的数字
题目 解法1 排序居中法： 通过分析可以得出，将该数组排序，最中间的那个值一定是出次数最多的那个数。分析出这个信息我们就好写代码了，时间复杂度为排序的复杂度O(nlogn)，空间复杂度O(1) class Solution: def majorityElement(self, nums: List[int]) -> int: nums.sort() return nums[len(nums)//2] 解法2 哈希表法： 在遍历的过程中统计每个数出现的次数，当该次数超过数
2021-03-21 11:53:21
63
原创 剑指offer学习笔记：21.调整数组顺序使奇数位于偶数前面
题目 解法1 暴力解法 正常的思路就是新建两个列表，然后遍历原列表，将奇数和偶数分别放入新的列表中，再将新列表合并即可。该方法遍历一次，时间复杂度为O(n)，空间复杂度也为O(n). class Solution: def exchange(self, nums: List[int]) -> List[int]: list_odd = [] list_even = [] for inum in nums: if inum % 2 == 1:
2021-03-21 11:21:59
53
原创 剑指offer学习笔记：11.旋转数组的最小数字
题目 解法：二分法 class Solution: def minArray(self, numbers: List[int]) -> int: for i in range(len(numbers)): left = 0 right = len(numbers)-1 while left < right: mid = (left + right) // 2
2021-03-19 21:04:40
33
原创 剑指offer学习笔记：03数组中的重复数字
题目 解法1： 使用哈希表或者set，时间复杂度O(n),空间复杂度O(n) 哈希表（字典） class Solution: def findRepeatNumber(self, nums: List[int]) -> int: temp_dict = {} for inum in nums: if inum not in temp_dict: temp_dict[inum] = 1 else: return inum
2021-03-19 20:27:10
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人