-
第二章作业
算法思想 快速选择借鉴快速排序的划分机制：选取基准,将数组分为左右两部分,得到基准的下标 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( -
数据采集与融合技术 第一次作业 —— 三道 requests 定向爬虫题
数据采集与融合技术 第一次作业 —— 三道 requests 定向爬虫题 数据采集与融合技术 第一次作业 —— 三道 requests 定向爬虫题 三道题都围绕 requests：一道用 BeautifulSoup 解析软科的大学排名表，一道按题目要求用 re 做当当网“书包”比价，最后一道把指定网 -
第二章算法作业
一、第k小元素的分治算法 自然语言描述 算法遵循分治“分解-求解-剪枝”的思路，步骤如下： 分解（划分）：在当前数组区间中选取一个基准元素（pivot），通过遍历将区间划分为三部分： 左段：所有严格小于基准的元素 中段：所有等于基准的元素 右段：所有严格大于基准的元素 同时记录左段元素个数 left -
20241101 2025-2026-1 《网络与系统攻防技术》实验一实验报告
20241101 2025-2026-1 《网络与系统攻防技术》实验一实验报告 1.基础知识 1.1常用汇编指令 ①NOP 机器码0x90，空操作。CPU 读到这条指令，什么都不干，直接执行下一条指令。就是实验里的NOP雪橇：一堆连续0x90，只要跳到这一大片NOP里任意位置，就会一路“滑过去”，直 2026-2027-1-网络与系统攻防技术（2423/2424）(北京电子科技学院 - 网络空间安全系) sususususu20060424 2026-10-12 22:59 0 7 -
算法第二章实践作业
找第 k 小的数的分治算法描述 自然语言描述： 在当前区间 a[left...right] 中选择一个基准元素（比如选 a[left]）。 调用 partition 函数，以基准元素将区间划分为两部分：左段所有元素 ≤ 基准，右段所有元素 ≥ 基准，基准元素最终落在位置 p。 计算基准元素是当前区间 -
20242308 2026-2027-1 《网络与系统攻防技术》实验一实验报告
1.基础知识 1.汇编指令机器码：NOP（0x90）为空操作指令；JNE不为0跳转，JE等于0跳转；JMP无条件跳转；CMP用于比较两个操作数，影响标志寄存器。 2.反汇编：可将二进制可执行文件翻译为汇编代码，使用objdump、GDB工具完成，用来分析程序内部函数与指令。 3.栈缓冲区溢出原理：函