-
团队作业1——团队展示&选题
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScien -
第二次作业
1.找第 k 小的数的分治算法 1.选择数组(或当前区间)中的一个元素作为基准值。 2.对数组进行分区:将小于等于基准值的元素放到基准值左侧,大于等于基准值的元素放到右侧,得到基准值的最终位置。 3.计算基准值在当前区间中的 “排名”(即当前区间内基准值是第几个小元素)。 4.比较排名与 k: 若排 -
算法第二章实践作业
算法第二章实践作业:找第k小的数的分治算法学习记录 我对着“分治”两个字琢磨了好久,翻了课本又看了好几个例题,才慢慢理出点思路。下面就记录一下我磕磕绊绊的学习过程,肯定有不严谨的地方,还请老师指点。 一、找第k小的数的分治算法思路 分治法更高效,分治的核心是“分而治之”——把大问题拆成小问题,解决小 -
软件工程团队作业1
软件工程团队作业1 团队展示&选题 这个作业属于哪个课程 软件工程1 2班 这个作业要求在哪里 团队作业1——团队展示&选题 - 作业 - 计科23级12班 - 班级博客 - 博客园 这个作业的目标 介绍团队基本情况,确定选题 1.团队展示 1.1队名 带派不队 1.2队员学号 队员一:高圣 -
软件技术基础第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 开发一个能统计文本字符数、单词数、句子数和代码行数的命令行工具,并通过版本管理展示完整开发流程。 姓名 - 学号 李度—2023329301037 码云仓库地址:https:/ -
算法第二章作业
1.从数组中选一个数作为基准值,然后将数组分为两部分,左半部分小于基准值,右半部分大于基准值,几次循环后 ,能锁定最终的k的位置。 2.最好的时间复杂度就是正好是基准数 时间复杂度是1; 最坏时间复杂度是全部遍历一遍 如基准元素最大或者最小 时间复杂度是n到1的等差减数列 是n的平方 3.分治法核心 -
第二章实践作业
分治法找第 k 小的数:基础理解与思考 一、用分治法找第 k 小的数 找第 k 小的数,用分治法来解决其实思路还挺直观的。大概可以分成这几步: 先选一个 “基准数”,随便从数组里挑一个就行,比如选第一个或者最后一个 把数组分成两部分:比基准数小的放左边,比基准数大的放右边(和快排的分区很像) 看看基 -
软件技术基础第二次作业
项目 内容 这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名 - 学号 江心懿 - 2023329301071 码云仓库地址 https://gitee.com/y111ii/text-s -
团队作业1——团队展示&选题
这个作业属于哪个课程 班级链接 这个作业要求在哪里 作业要求 这个作业的目标 <完成组队明确选题并展示> GitHub地址:https://github.com/jslisten/studnet-system 一、团队展示 队员: 名字 学号 岗位 张翔(队长) 3123004378 测试 庄成杰 -
小组作业1
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience/ 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScie -
第二次作业
分治算法描述 从数组里挑个基准数,把数组分成三堆:比基准小的、和基准一样的、比基准大的。要是小堆长度够k,就在小堆里接着找;要是小堆加基准堆够k,基准就是答案;不然就去大堆里找,k得减去小堆加基准堆的长度。 时间复杂度分析 最好情况O(n):每次挑的基准刚好就是第k小的数,不用再递归,只花一次遍历划 -
团队作业1——团队展示&选题
团队项目作业 一、作业基本信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience/ 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class34Gra -
第二次算法作业
基本思路 该算法采用分治策略来寻找数组中第k小的元素。首先从数组中随机选择一个基准元素,然后将数组划分为三个部分:小于基准的元素、等于基准的元素和大于基准的元素。根据k值所在的范围,决定在哪个子数组中继续递归查找,或者直接返回基准值。 伪代码表示 function findKthSmallest(a -
团队作业1——团队展示&选题
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScien -
算法第二章作业
1.自然语言描述:该算法借鉴快速排序的分治思想,核心是通过 "划分" 操作逐步缩小查找范围,无需完全排序数组即可找到第 k 小的元素(假设 k 从 1 开始计数)。 步骤如下: 选择基准元素:从当前数组(或子数组)中任选一个元素作为基准。 划分操作:将数组分为两部分,左部分元素均小于等于基准,右部分 -
算法第二章作业
1,寻找第K小的数,首先建立一个数组,将若干个数存入数组,然后利用快速选择排序,以第一个数作为基准,最终得到排序后的结果是基准左边的数都比他小,基准右边的数都比他大,这样子基准的下标+1就是表示他是第几小的数,下标+1是因为数组从0开始计数,然后用基准的下标与K进行比较,若果比k小,就在比基准大的右 -
第k小的数的分治算法
include using namespace std; int x=100; int rr(int b[],int left,int right) { int m=left,n=right+1; int h=b[left]; while(1) { while(b[++m]<h&&m<right); -
软件技术基础第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 <实现一个命令行文本计数统计程序> 姓名-学号 <柳天祺>-<2023329301057> 码云仓库地址:https://gitee.com/fu-fu-0304/rjjsho -
软件技术基础第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 命令文本技术统计程序 名字-学号 卢淳凯-2023329301083 码云仓库地址 https://gitee.com/lujianli2025/text-statistics -
高级语言程序设计课程第三次个人作业
班级连接:https://edu.cnblogs.com/campus/fzu/gjyycx 作业链接:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/13574 学号:102400116 姓名:黄博文 编写并运行书本第4章4.8编程练习题目中的