-
算法第二次作业
算法第二次作业 1、首先选取数组最后一个元素作为基准,将数组划分为两部分:左部分的元素是小于基准的,右部分的元素是大于等于基准的,最后返回基准的最终位置。然后进行递归查找,先计算这个基准是当前数组第几小的元素,若刚好等于k,就返回主元;若小于k,递归查找左子数组;若大于k递归查找右子数组。直至只有一 -
团队项目1-团队展示&选题-图书管理系统
项目信息-图书管理系统 项目 内容 所属课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience 作业要求 https://edu.cnblogs.com/campus/gdgy/Class12Grade23Comput -
第二次作业
1.function findKthSmallest(arr, left, right, k): if left == right: // 子数组只有一个元素时,直接返回 return arr[left] // 分区操作:返回基准元素最终位置的索引 pivotIndex = partition(ar -
第二章算法作业
1.请用自然语言或伪代码描述找第k小的数的分治算法: 代码: include // 划分函数,根据a[left]对a[left..right]进行划分 int partition(int a[], int left, int right) { int pivot = a[left]; // 选择第一 -
软件技术基础第二次作业
这个作业属于什么课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名—学号 陈文杰-2023329301099 码云仓库地址 https://gitee.com/WikiChen1/projects -
软件技术基础第二次作业
这个作业属于什么课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本统计程序 姓名—学号 张丙乐—2023329301119 码云仓库地址: https://gitee.com/tyzbl/second-work.git -
软件技术基础第二次作业
这个作业属于哪个课程 https://gitee.com/pcx626/second-assignment 这个作业的目标 实现一个命令行文本计数统计程序 姓名 - 学号 潘晨曦-2023329301055 -
软件技术基础第二次作业
这个作业属于什么课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名—学号 邢家康-2023329301021 码云仓库地址: https://gitee.com/cwtwo/readme.-md -
算法第二章作业
一、 (1)取最左端元素为基准元素,遍历数组元素,将小于基准元素的元素放到基准元素左边,大于基准元素的放到其右边 (2)计算基准元素排名,如果小于K,则在基准元素左半部分递归查找,大于K,则在右半部分递归查找,等于K则要找的数为基准元素 二、 (1)最好情况:基准元素为要找的数,时间复杂度为O(n) -
算法 第二次作业
找第k小的数的分治算法(快速选择算法) 自然语言描述: 选择一个元素作为“基准”:从数组中选择一个元素作为基准,选择的方法可以有多种,例如随机选择、选择数组的第一个元素、选择数组的中间元素等。将数组中小于基准的元素移动到基准的左边。将数组中大于基准的元素移动到基准的右边。这样,基准元素就处于它在排序 -
软件技术基础第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名 - 学号 范文达-2023331200102 码云仓库地址:https://gitee.com/fanwenda/wc_tool.git -
第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 学习码云仓库 姓名-学号 关子寒—2023329301087 码云仓库地址:https://gitee.com/UUDI/second-software-engineering -
团队作业1——团队展示&选题
这个作业属于哪个课程 班级的链接 这个作业要求在哪里 作业要求的链接 这个作业的目标 完成组队明确选题并展示 Github仓库地址:https://github.com/Yaolqn/file-uploader 一、团队展示 队名:东拼西凑 队员 姓名 角色 杨梓城(组长) 后端开发 邹泓昊 后端开 -
第二章作业
一、找最小的数的分治算法: 分治算法找最小数的核心是 “分而治之”: 1、分解:将包含n个元素的数组分成两个大致相等的子数组。 2、递归求解:分别递归地找出这两个子数组中的最小数。 3、合并:比较两个子数组的最小数,其中较小的那个就是整个数组的最小数。 当数组规模小到只有 1 个元素时,就直接返回该 -
算法第二章作业
1.用伪代码描述找第k小的数的分治算法 function selectKthSmallest(arr, k): if arr 为空: return 错误 pivot = 从 arr 中随机选择一个元素 left = [x for x in arr if x < pivot] middle = [x -
算法第二次作业
1.找第k小数的分治算法 首先先划分,用快速排序方法,分为三部分。找出基准元素,左子问题都小于基准,右子问题都大于等于基准,返回基准元素下标index,这样我们就能知道每一次排序里的基准元素是第几小的数。 比较index+1和k,若相同,基准元素就是第 k 小数,直接返回;若k<index+1,则第 -
团队作业1——团队展示&选题-大学生健康生活管理与预警系统
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScience 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class12Grade23ComputerScien -
高级语言程序设计课程第三次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/13574 学号:102500320 姓名:张振锟 一、运行以下程序给 -
软件技术基础第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现一个命令行文本计数统计程序 姓名-学号 戚飞-2023329301051 Gitee仓库地址:https://gitee.com/arthur740/software-t -
班级任务数据采集与融合实验第二次报告
数据采集与融合实验第二次报告 作业1 1)实验内容 要求:在中国气象网(http://www.weather.com.cn)给定城市集的7日天气预报,并保存在数据库。 该实验先观察url格式,发现不同城市的页面只和城市代码有关,于是使用url拼接 代码说明 from bs4 import Beaut