-
软工团队作业1
一、作业基本信息 项目名称:视频瘦身大师 这个项目属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience/ 作业要求 https://edu.cnblogs.com/campus/gdgy/Class34Gra -
算法第二章实践作业
题目是:找出数组中第K小的数。 这题用到的基础算法是快速排序,但与快速排序里“整个数组都排好序”不同,题中运用“快速排序的简化版”,不需要把整个数组排好序,而是通过 “分区” 分块排序,逐步缩小范围,直接定位到第 k 小的元素。 有两个主要函数,下面是作用描述。 1、分区(partition 函数) -
团队作业
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience | | 这个作业要求在哪里| https://edu.cnblogs.com/campus/gdgy/Class34Grade23Comp -
软件技术基础第二次作业
这个作业属于什么课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名—学号 王奕沫—2023333540002 码云仓库地址: https://gitee.com/wmwmwmwmwmw/rg-second- -
算法第二章作业
1,先选一个基准元素(比如数组第一个元素、随机元素等)。接着划分数组,把小于基准的放左边,大于基准的放右边,基准就处于排序后的正确位置。计算基准是第几个小的数,若等于k,直接返回;若k更小,递归在左子数组找第k小的数;若k更大,递归在右子数组找第k - 基准排名小的数。 2,最好时间复杂度:O(n) -
软工第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名 - 学号 郑周豪-2023329301114 码云仓库地址:https://gitee.com/zhengzhouhao2005/home -
算法第二章作业
分治算法找第k小数的自然语言描述 算法思路: 选择一个基准元素(pivot),将数组划分为两部分 左边部分的所有元素 ≤ pivot,右边部分的所有元素 ≥ pivot 计算基准元素在当前范围内的排名m 如果m等于k,则基准元素就是第k小的数 如果m > k,说明第k小的数在左半部分,递归在左半部分 -
软件技术基础第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名 - 学号 林靖迪-2023329301118 码云仓库地址:https://gitee.com/lin-jingdi/wbjsq -
团队展示&选题
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience/ 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScie -
算法实践第二次作业
一、找第 k 小的数的分治算法描述(伪代码 + 自然语言) 伪代码 plaintext function findKthSmallest(arr, low, high, k): if low == high: # 子数组仅1个元素,直接返回 return arr[low] # 步骤1:选基准元素(此 -
团队作业1——团队展示&选题
这个作业属于哪个课程 计科23级12班 这个作业要求在哪里 作业要求 这个作业的目标 尝试进行团队项目,进行团队组建,确定初步选题 项目仓库:https://github.com/iikachan/noteforces 团队展示 | 简易在线笔记项目 队名 NoteForces 团队 队员信息 姓名 -
团队作业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 小的数,用分治法来解决其实思路还挺直观的。大概可以分成这几步: 先选一个 “基准数”,随便从数组里挑一个就行,比如选第一个或者最后一个 把数组分成两部分:比基准数小的放左边,比基准数大的放右边(和快排的分区很像) 看看基 -
团队作业1——团队展示&选题
这个作业属于哪个课程 班级链接 这个作业要求在哪里 作业要求 这个作业的目标 <完成组队明确选题并展示> GitHub地址:https://github.com/jslisten/studnet-system 一、团队展示 队员: 名字 学号 岗位 张翔(队长) 3123004378 测试 庄成杰 -
软件技术基础第二次作业
项目 内容 这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名 - 学号 江心懿 - 2023329301071 码云仓库地址 https://gitee.com/y111ii/text-s