-
第二章作业
自然语言描述： 在数组 A[l..r]中找第 k 小的数： 若区间只有一个元素，直接返回它。 选择一个枢轴元素 pivot。 将区间划分为三部分：小于 pivot、等于 pivot、大于 pivot。 设小于 pivot 的元素个数为 less，等于 pivot 的个数为 equal。 若 k≤le -
第二章作业|第K小数
1.第K小数算法描述 找到第K小的数最直接的方法就是直接排好序去找，用上最快的排序方法时间复杂度位O(nlogn) 我们发现可以利用快速排序的思路，因为我们不需要全部排好序，只需要让下标为k-1的那个位置上的数是正确的，它左边所有数都≤它，右边所有数都≥它，最后返回它。快速排序就是先排好一个数的位置 -
第二章作业
找第k小的数（分治算法描述） （1）在当前数组区间里选取一个基准元素 pivot ； （2） 划分（partition）：将区间内元素重新排列，小于等于pivot的放到pivot左边，大于pivot的放到右边。划分完成后，pivot落在它最终正确的位置pos上； （3）判断： 如果 pos == k -
算法第二章实践作业
1.请用自然语言或伪代码描述找第k小的数的分治算法 2.分析该算法的最好时间复杂度和最坏时间复杂度 3.结合本章的学习，谈谈你对分治法的体会和思考 -
第二章时间作业
一、分治算法 以快速排序为例： 1.在数组里随便选一个数当做基准值pivot 2.划分：把数组分成两部分，左边所有数字<=pivot，右边所有数字>=pivot。划分完成后，pivot就处在它在有序数组里的正确位置，假设它的下标是pos 3.分情况判断： 如果pos==k-1 数组下标从0开始 pi -
c++编码规范
C++ 编码规范 一、命名规范 命名是代码可读性的第一道门槛。统一的命名风格能让团队成员在阅读代码时迅速判断标识符的类型与作用域，减少认知负担。 · 类名采用大驼峰命名法，首字母大写，以区别于变量。 · 函数名同样使用大驼峰，动词开头体现行为语义。 · 普通变量名使用小写加下划线，简洁明了。 · 成 -
算法第二章实践作业
找第 k 小数的分治算法通常称为快速选择，本质是快速排序划分思想的“减治”版本。 核心步骤： 在数组 A[l..r] 中选一个枢轴 pivot； 进行划分，使左边元素 ≤ pivot，右边元素 ≥ pivot； 设枢轴最终位置为 p，左半部分加枢轴共有 leftSize = p - l + 1 个元 -
第二章找第k小分治法作业
分治法求无序数组中的第 k 小元素 一、问题描述 给定一个无序整数数组 a 和一个整数 k，要求找出数组中按从小到大排序后的第 k 个元素。 例如，数组为： text 7 2 9 4 1 6 将它升序排列后是： text 1 2 4 6 7 9 因此，第 3 小的元素是 4。 最直接的方法是先对数组 -
算法第二章实践作业
找第 k 小数分治算法 采用快速选择思路。选取数组一个基准值，将数组划分，左侧元素小于等于基准，右侧大于基准。得到基准在当前区间的次序。若次序等于 k，基准就是答案；若 k 更小，递归在左区间查找；k 更大则在右区间查找，减去左侧元素个数。 复杂度 最好时间复杂度 O (n)，每次划分均匀，每次只处 -
我的C++代码规范
C++编程规范 一、前言 C++是计算机专业常用的编程语言，在程序设计、数据结构和算法课程中都有广泛应用。编写程序不仅要保证结果正确，还需要注意代码的可读性、运行效率和可维护性。 结合大二算法课程的学习内容，以及企业软件开发中的基本要求，制定以下C++编程规范，帮助养成良好的编程习惯。 二、命名规范 -
第一次作业：三个定向爬虫的完整实现
第一次作业：三个定向爬虫的完整实现 学号：102402120 姓名：陈睿涛 一、作业①：定向爬取软科 2020 中国大学排名 （1） 作业代码与运行结果 题目要求 用 requests 和 BeautifulSoup 库方法定向爬取给定网址 http://www.shanghairanking.cn -
高级语言程序设计
高级语言程序第一次作业 班级的链接：https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 作业要求的链接：https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16747> 姓名：庄榕熙 学号：01