企业官网建设流程全解析

工作室网站域名,网络公司网站首页图片,建设一个好的网站,公司网站的好处#x1f9e0; 判断题第 8 题1、#x1f4cc; 题目原文快速排序在最坏情况下的时间复杂度为 O(n)#xff0c; 可以通过随机化选择基准值#xff08;pivot#xff09;的方法完全避免退化。❌ 判断结果#xff1a;错误#xff08;#xff09;⚠️ 这是一个非常经典、非常容… 判断题第 8 题1、 题目原文快速排序在最坏情况下的时间复杂度为O(n²)可以通过随机化选择基准值pivot的方法完全避免退化。❌ 判断结果错误×⚠️这是一个非常经典、非常容易被“骗”的题2、 故事讲解‍♂️ 快速排序小子的一天快速排序Quick Sort是一个‍♂️ 跑得很快 很受欢迎 平均表现非常好但他有也有致命弱点……3、 第一部分为什么最坏是 O(n²)1 快速排序的核心动作1️⃣ 选一个基准值 pivot2️⃣ 比 pivot 小的放左边3️⃣ 比 pivot 大的放右边2❌ 最倒霉的情况来了假设数组已经是1 2 3 4 5 6你每次都选pivot 第一个数结果会怎样左边空 右边n-1 个3 每一层只少一个数 一共要分 n 层 时间复杂度就变成O(n²)4、 第二部分随机 pivot 能“完全避免”吗1 随机选 pivot 是什么不是总选第一个而是随机挑一个让“倒霉情况”不常发生2⚠️ 关键点来了随机 ≠ 不可能随机只是✅降低概率❌不能保证 100% 不退化3 所以题目里说“完全避免退化”这是错的5、 记忆口诀快排会退化随机可以降概率但不是百分百 判断题第 9 题1、 题目原文在 C 语言中一个类可以拥有多个构造函数也可以拥有多个析构函数。❌ 判断结果错误×2、 故事讲解 类 房子在 C 王国里类就像一栋房子构造函数 进门方式析构函数 离开时清理房子3、 第一部分构造函数可以多个(1) 为什么可以有多个构造函数因为进门方式可以不同class Cat { public: Cat() {} // 空手进门 Cat(int age) {} // 带年龄进门 Cat(int age, int w) {}// 带年龄和体重 };(2) 这叫函数重载✅完全合法4、 第二部分析构函数只能一个1 为什么不能多个析构函数的名字是固定的~Cat()名字不能改没参数没返回值(2)无法区分多个所以 一个类只能有一个析构函数5、 记忆口诀构造函数能重载所以可以有多个析构函数是固定一个类只能有一个。 判断题第 10 题1、 题目原文求两个序列的最长公共子序列LCS时使用滚动数组优化空间后仍然可以还原出具体的 LCS 序列。❌ 判断结果错误×⚠️ 这是算法理解题很重要2、 故事讲解 找“共同的秘密密码”两个字符串A ABCBDAB B BDCABALCS 是BCBA 或 BDAB3、 普通 LCS能还原我们用一个二维表dp[i][j]每一步都记录从哪来是上左还是左上路径在答案就能回溯4、 第二部分滚动数组做了什么1 滚动数组的目的省内存原来是n × m现在只保留2 行2❌ 问题来了旧的行被覆盖了“走过的路”被擦掉了 你只知道长度 不知道具体选了哪些字符5、 结论方法能否还原 LCS普通 DP✅ 可以滚动数组❌ 不行单独用6、 记忆口诀普通LCS,路径可还原滚动省空间路径全不见。