计科八股2026705——正态分布、独立与不相关、范数、列表元组集合、链表队列、sort函数、URL执行

捡回来这一个系列因为有夏令营的希望了。1.正态分布概率密度函数表达式在-δ到δ的概率我自认为是秒杀。2.随机变量相互独立的公式互不相关的公式3.空间距离的三个性质4.1-范数、2-范数、无穷范数分别是什么5.说一下列表、元组、集合“列表、元组和集合是 Python 中三种核心数据结构。中括号小括号大括号列表是有序、可变的序列可以存储重复元素适合动态增删改的场景比如存储用户输入的数据。元组也是有序的但它是不可变的创建后不能修改适合存储固定的配置或作为字典的键。同时它的性能比列表略好因为不可变使得内存更紧凑。集合是无序、可变的但元素必须唯一它基于哈希表实现去重和成员关系测试非常快时间复杂度 O(1)适合做去重和交并补集合运算。三者可以互相转换比如list(set(lst))可以快速去掉列表中的重复元素。”# 1. 列表有序、可改、可重复shopping [牛奶, 面包, 牛奶, 鸡蛋]shopping.append(水果) # 加一项shopping[0] 酸奶 # 改一项print(shopping)# [酸奶, 面包, 牛奶, 鸡蛋, 水果]# 2. 元组有序、不可改、可重复id_card (张三, 110101200001011234)# id_card[0] 李四 # 这行会报错元组不能改print(id_card[0])# 张三# 3. 集合无序、可改、自动去重course_list {张三, 李四, 王五, 张三} # 重复的张三会被去掉course_list.add(赵六) # 加一个# course_list[0] # 这行会报错集合不支持下标访问print(course_list)# {王五, 赵六, 张三, 李四} # 注意顺序每次可能不同6.系统说明链表和队列7.sort函数的原理sort函数不是单纯的快速排序。不同语言实现不同C 的std::sort是内省排序先用快排递归过深切堆排小规模切插排保证最坏 O(nlog⁡n)O(nlogn)。Python 的list.sort是 Timsort归并排序 插入排序利用数据局部有序的特性。Java 的Arrays.sort对基本类型用双轴快排对对象类型用 Timsort保证稳定性。所以不能把sort等同于快速排序它是一个‘智能混合排序器’根据数据规模和类型自动选择最优策略。补充快速排序“快速排序是一种基于分治的排序算法。核心是选一个基准把比它小的放左边比它大的放右边然后左右两边各自递归排序。平均时间复杂度是 O(nlog⁡n)O(nlogn)最坏是 O(n2)O(n2)当基准每次都是最大或最小值时。空间复杂度是 O(log⁡n)O(logn)递归栈且是不稳定排序。为了避免最坏情况实际工程中会做优化比如随机选基准、三数取中或者像 C 的std::sort一样结合堆排序和插入排序保证最坏 O(nlog⁡n)O(nlogn)。”8.URL执行全过程会用到的协议9.HTTP是用什么传输传输什么10.TCP和UDP的区别哪些协议使用TCP哪些使用UDP?以下问题全在计科八股20260628——计算机网络主干复习-CSDN博客可惜很容易忘我就快忘了。