-
算法第二章作业
一. 自然语言描述 算法遵循分治法「分解→解决→合并」的核心框架，具体步骤如下： 1.分解：在当前数组区间中选取一个基准元素（pivot），通过分区操作将数组划分为两部分：左侧所有元素 ≤ 基准，右侧所有元素 ≥ 基准，最终得到基准元素在整个数组中的确定位置 pivot_idx。 2.解决：根据基准 -
分治法学习
算法描述 分治思想：先选取基准对数组划分，将比基准小的放左边、大的放右边，得到基准的最终位置。对比基准位置与k：若基准就是第k小元素直接返回；若k在左侧，则只递归左半部分查找；若k在右侧，则递归右半部分查找，缩减k值，直到找到答案。 先将问题拆分成多个小问题，各自解答后汇总得出最后答案。 复杂度 最 -
cpp编码规范
一、文件与头部规范 文件头注释：每个.c源文件和.h头文件顶部必须包含标准文件头，标注文件名、核心功能描述、创建日期、作者与学号信息。 头文件包含规则 系统库头文件在前，自定义头文件在后，两类之间用空行分隔； 只引入代码实际用到的头文件，禁止冗余包含。 二、命名规范 变量命名 全小写字母，多单词用下 -
数据采集第一次作业
Python 定向爬虫实践作业 实验日期：2026年10月13日 本次实践包括大学排名爬取、商城商品比价和网页图片下载三个任务。每项作业按照“实验”和“心得体会”展开，给出实现思路、完整代码和实验结果。 作业① 1）大学排名爬取实验 实验要求 使用 requests 和 BeautifulSoup -
分治
找第k小数的分治算法 可以使用“快速选择（Quickselect）”算法。其基本思想是：先从数组中选取一个基准元素pivot，然后将数组划分为小于pivot、等于pivot和大于pivot的三部分。 设小于pivot的元素个数为m： 如果k小于或等于m，说明第k小的数在小于pivot的部分中，继续在 -
第二章作业
算法思想 快速选择借鉴快速排序的划分机制：选取基准,将数组分为左右两部分,得到基准的下标 pos。 pos == k-1则直接返回 pos > k-1则递归左半区间 pos < k-1则递归右半区间,调整 k 值 只递归一侧，无需合并，无需全排序。 时间复杂度 最好情况：O(n) 每次划分均衡,总工 -
分治法
一、查找第 k 小元素 1.自然语言描述 分治核心：选取一个基准元素a，把数组划分成两部分： 左边所有元素 ≤ a；右边所有元素 ≥ a。 假设划分结束后,a落在数组的第 pos 位置。 如果pos == k-1：a 就是第k小元素直接返回； 如果pos > k-1：第 k 小元素一定在左半区间递归 -
数据采集第一次作业
数据采集第一次作业 一、作业①：软科大学排名定向爬取 1. 作业代码与运行结果 1.1 代码实现 from urllib.request import urlopen, Request from bs4 import BeautifulSoup import re url = "https://ww -
数据采集第一次作业 —— 定向爬虫
数据采集与融合技术 第一次作业 姓名：姜思源 学号：102402110 我的gitee仓库：aarctic 课程：数据采集与融合技术 本次共三个小作业：①用 requests + BeautifulSoup 爬取软科中国大学排名；②用 requests + re 设计当当网"书包"商品比价爬虫；③爬 -
第二章作业
找第 k 小的数，采用分治法（快速选择算法）： 从数组中随机选一个元素作为基准值 pivot。 遍历数组，把小于 pivot 的放左边，大于 pivot 的放右边，等于的放中间（或统计小于 pivot 的个数）。 设小于 pivot 的元素个数为 cnt： · 若 k == cnt + 1，则 pi -
c++编码规范
C++ 编码规范 一、命名 类名用大驼峰（MyClass），函数名用大驼峰（DoSomething()），变量名用小写加下划线（my_var），成员变量末尾加下划线（my_var_），常量加 k 前缀（kMaxSize）。 二、格式 缩进统一 4 个空格，禁止使用 Tab。每行不超过 80 字符。i -
数据采集与融合技术第一次作业
本次作业用 requests+BeautifulSoup、requests+re 爬取大学排名、电商商品价格与网页图片 -
20242319 2026-2027-1 《网络与系统攻防技术》实验二实验报告
20242319 2026-2027-1 《网络与系统攻防技术》实验二实验报告 1. 基础知识 1.1 后门与反弹 Shell 后门可以理解为攻击者或测试者在目标主机上保留的一种“再次进入系统”的通道。本次实验中的后门主要有两类表现形式：一类是通过 ncat、socat 等工具直接把目标主机的 Sh -
c++代码规范
类型（类、结构体、枚举、typedef 定义类型）：采用大驼峰命名法。 普通变量、函数形参：支持小驼峰或下划线命名；本次课程作业统一使用小驼峰命名法，与课程示例保持一致。 类成员变量：小驼峰命名并添加 m_ 前缀，为本课程作业规定写法，方便在函数体内区分成员变量与局部变量。 常量、宏定义：字母全部大 -
第二章作业
一、找第k小的数的分治算法的自然语言描述： 1、选择数组中一个数作为基准pivot，提取出来存储在额外的空间 2、建立两个指针low，high分别指向数组开头和末尾元素 3、从右向左搜索直至出现小于pivot的数 4、调换low，high指针指向的内容 5、从左向右搜索直至出现大于pivot的数 6 -
分治算法描述（快速选择找第 k 小）
一、分治算法描述（快速选择找第k小） 1. 自然语言描述 本算法基于快速排序的划分思想，采用分治策略实现平均$(O(n))$复杂度查找第$k$小数： 划分（partition）**：在当前数组区间$([left,right])$选取基准元素pivot，将区间划分成两部分：左侧所有元素≤pivot，右 -
第一章作业：编码规范
本学期主要编码规范（C++） 一.、命名规范 1. 变量、函数：采用小驼峰命名法（ studentCount ），名称要有实际含义，便于可读，避免无意义名字；循环变量可使用 i,j,k等 。 2. 类、结构体：大驼峰命名法（ TreeNode ），首字母大写。 3. 常量：全部大写，单词间下划线分隔 -
2026秋软工实践团队作业（一）
2026秋软工实践团队作业（一）：通过团队协作与真实需求调研，完成以专业领域智能体（Agent）为核心的软件项目选题、方案设计和需求分析，明确项目功能、技术路线及实施计划，提升团队的软件工程实践能力。 -
第二章作业
1、自然语言描述： （1）选取数组中的一个元素作为基准pivot，对数组划分：小于等于 pivot 放左边，大于等于 pivot 放右边，得到基准所在位置。 （2）计算左分区（含基准）的元素个数left_len： 如果k == left_len：基准就是第 k 小元素，直接返回； 如果k < lef -
第二章作业
算法描述（快速选择算法） ① 划分：选取基准（pivot），将数组划分为小于、等于、大于基准的三部分，返回基准的最终位置 m 。 ② 判断与递归：若 m==k，返回基准；若 k<m ，在左半部分递归找第 k小；若 k>m，在右半部分递归找第 k−m−1 小。 时间复杂度 ① 最好/期望复杂度： O(