-
找第 k 小的数（快速选择，分治算法）
一、自然语言描述 算法思路借鉴快速排序，采用分治思想： 在当前待处理区间里，任选一个元素作为基准 pivot。 分区（partition）：把区间内小于 pivot 的元素放到 pivot 左边，大于 pivot 的放到右边。分区完成后，pivot 就处在它在有序数组里的正确位置。 假设基准最终下标 -
算法第一章作业
阅相关 C++ 编码规范资料后，结合本学期算法课程的编程作业，我将从命名、代码排版、注释、代码逻辑、编译提交这几个方面遵守如下编码规范： 一、命名规范 普通变量、自定义函数采用小驼峰命名，名字尽量见名知意，使用英文，尽量不使用拼音和无意义缩写，例如maxValue、dpTable。循环计数器允许简写 -
高级语言程序设计第一次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/2026gjyycxsj 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16747 学号：0102600110 姓名：林 -
算法第二章实践作业
第一题： 给定数组 A 和整数 k，先从数组中随机选一个元素作为分界线，把其余元素与它比较并划分，使不大于分界线的元素在左边、大于分界线的元素在右边，此时分界线的排名为 rank（即左边元素个数加 1）。然后将 k 与 rank 比较：若 k 等于 rank，分界线就是第 k 小的数，直接返回；若 -
第二章作业
1.先在当前数组区间选取基准值P,调用划分函数,把区间分成两部分:左边所有元素≤pivot,右边所有元素≥P.基准落到最终正确位置.计算左区间元素数量len = pos-left+1;如果`len == k,基准就是第k小元素,直接返回.当len>k,第k小在左半边,递归处理左区间,k不变.如果le -
算法第二章作业
1.选基准划分数组，判断第 k 小落在左/右区间，只递归一边。 2.最好：(O(n))，每次划分基准刚好均分数组，每次只处理一半。 最坏：(O(n^2))，每次选到极值作为基准，每次划分只减少 1 个元素。 3.把大问题拆成结构相同的子问题，可以通过缩小问题规模提升效率，但同时也要考虑最坏情况带来的 -
第一章作业
语句规范： 1、一行只写一条语句，禁止多条语句写在同一行 2、函数、循环、分支模块之间空一行，划分代码逻辑 3、变量就近定义，循环变量在 for 头部定义，缩小作用域 4、表达式尽量简单，复杂计算拆分成多条独立语句 命名规范： 1、常量名全部大写，用下划线分隔，避免魔法数字 2、普通变量采用小写命名 -
第二章作业
1，先在当前数组区间选一个基准值P，调用函数，把区间分成两部分：左边所有元素 ≤ pivot，右边所有元素 ≥ P。基准落到最终正确位置。 在计算左区间元素数量len = K-left+1： 如果len == k：基准就是第 k 小元素，直接返回。 当len > k：第 k 小在左半边，递归处理左区 -
算法第二章——分治算法实践
1.用伪代码描述找第 k 小的数的分治算法 该算法又称快速选择（Quickselect），基于分治思想，借助partition划分函数实现。 算法思想（自然语言）： 在当前数组区间选取一个基准元素 pivot，调用划分函数将区间划分：所有小于等于 pivot 的元素放在左侧，大于等于 pivot 的 -
第二章作业
1.算法描述 找第k小的数的分治算法基于快速选择思想，但每次只递归处理包含第k小元素的那一侧。 ①在数组中选取一个基准元素，将数组划分为两部分：左侧元素都小于基准，右侧元素都大于基准，计算基准元素的位次。 ②若k恰好等于基准位次，直接返回基准元素； 若k小于基准位次，说明目标元素在左半区间，递归在左 -
第二章
想找第k小的数，可以用快速选择算法。先从数组里随便挑一个数当基准值pivot，然后调整数组，让比它小的都跑到左边，比它大的都跑到右边。具体做的时候，可以用两个指针从数组两头往中间扫，遇到不合适的就交换，直到这一轮划分完成。这时候pivot会落在数组里的某个确定位置p，如果这个位置p刚好就是第k小，那 -
算法第一章作业
本学期主要编码规范 编码规范的核心目标是提升代码可读性与团队协作效率。研究表明，在高度协作的团队环境中，统一的命名和格式标准能让成员快速理解彼此的代码，减少沟通成本。规范不是束缚效率的条条框框，而是团队协作的“通用语言”，是降低技术债务的核心保障。以下从五个维度说明本学期我遵循的主要编码规范。 一、 -
算法第二章实践作业
找第 k 小数的分治算法描述 该算法通常基于快速排序中的 Partition 划分思想，也叫“快速选择”或 QuickSelect。设数组为 A[p..r]，要找其中第 k 小的数，k 从 1 开始计数。 自然语言描述： 若当前区间 A[p..r] 只有一个元素，则该元素就是答案。 从区间中选一个枢 -
第二章作业
一、算法描述 找第 k 小的数，经典分治实现是快速选择算法。它借用快速排序的划分思想，每次只递归包含目标的那一半。 具体过程： 从当前数组中随机选取一个元素作为基准值 pivot。 遍历数组进行划分。小于 pivot 的元素放左侧，大于 pivot 的放右侧，等于 pivot 的集中在中间。统计小于 -
算法第二章实践作业
寻找第k小的数 解答代码： `#include using namespace std; //划分 int partition(int a[], int left, int right) { int pivot = a[left]; while (left < right) { while (lef -
c++编码规范
C++ 编码规范 一、命名规范 命名是代码可读性的第一道门槛。统一的命名风格能让团队成员在阅读代码时迅速判断标识符的类型与作用域，减少认知负担。 · 类名采用大驼峰命名法，首字母大写，以区别于变量。 · 函数名同样使用大驼峰，动词开头体现行为语义。 · 普通变量名使用小写加下划线，简洁明了。 · 成 -
第二章时间作业
一、分治算法 以快速排序为例： 1.在数组里随便选一个数当做基准值pivot 2.划分：把数组分成两部分，左边所有数字<=pivot，右边所有数字>=pivot。划分完成后，pivot就处在它在有序数组里的正确位置，假设它的下标是pos 3.分情况判断： 如果pos==k-1 数组下标从0开始 pi -
算法第二章实践作业
1.请用自然语言或伪代码描述找第k小的数的分治算法 2.分析该算法的最好时间复杂度和最坏时间复杂度 3.结合本章的学习，谈谈你对分治法的体会和思考 -
我的C++代码规范
C++编程规范 一、前言 C++是计算机专业常用的编程语言，在程序设计、数据结构和算法课程中都有广泛应用。编写程序不仅要保证结果正确，还需要注意代码的可读性、运行效率和可维护性。 结合大二算法课程的学习内容，以及企业软件开发中的基本要求，制定以下C++编程规范，帮助养成良好的编程习惯。 二、命名规范 -
第二章作业
找第k小的数（分治算法描述） （1）在当前数组区间里选取一个基准元素 pivot ； （2） 划分（partition）：将区间内元素重新排列，小于等于pivot的放到pivot左边，大于pivot的放到右边。划分完成后，pivot落在它最终正确的位置pos上； （3）判断： 如果 pos == k