-
算法第二章实践作业
找第 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.栈缓冲区溢出原理:函 -
第二章作业
1.选取当前子数组中的一个基准元素,将数组划分为两部分,左侧元素都不大于基准,右侧元素都不小于基准,得到基准所在位置;计算基准是当前子区间内第几小的元素,如果恰好是第 k 小就直接返回该基准;如果 k 小于基准在当前区间的位次,则递归在左半区间继续寻找第 k 小;如果 k 大于该位次,则舍弃左侧所有 -
C++编码规范
1.代码清晰易读:代码风格保持一致,合理留空,逻辑块间用空行分隔。文件头部标注功能的,还要补充必要的注释,修改代码时同步更新。优先使用范围for等现代语法简化逻辑,控制嵌套层级,保证代码直观易懂。 2.命名规范统一:类名采用大驼峰格式,变量与函数采用小驼峰格式,常量使用全大写加下划线,全程风格统一。 -
20242328 2025-2026-1 《网络与系统攻防技术》实验1实验报告
20242328 2025-2026-1 《网络与系统攻防技术》实验1实验报告 1. 基础知识 本次实验围绕32位Linux可执行文件pwn1的逆向与缓冲区溢出利用展开,涉及的基础知识如下。 call指令与EIP。 call指令的机器码是e8加4字节补码偏移。CPU执行call时,跳转目标等于当前E -
cpp编程规范
高质量 C++ 编程规范:告别烂代码,养成工程级编码思维 前言 很多人觉得 C++ 难,难的从来不是语法,而是规范。 C++ 是一门自由度极高、兼容 C 语言、同时面向对象、支持泛型编程的重型语言。它允许你写出极简高效的高性能代码,也允许你写出混乱、内存泄漏、可读性极差的“垃圾代码”。 语法决定代码 -
数据采集第一次作业
数据采集第一次作业——requests 定向爬虫实践 本次作业使用 Python 语言,基于 requests 网络请求库,配合 BeautifulSoup 解析库与 re 正则表达式,完成三个定向数据采集任务。 一、作业①:上海软科 2020 中国大学排名爬取 1)实验代码与运行结果 实验目标:用 -
数采实践—第一次作业
Editor 赖彦然 学号 102402106 My Gitee https://gitee.com/Vivian_azad/lyr.git 作业任务目录: ① 爬取软科中国大学排名(requests + BeautifulSoup) ② 商城"书包"商品比价定向爬虫(requests + re) -
数据采集第一次作业
数据采集第一次作业 作业①:大学排名信息爬取 1. 代码与运行结果 实验要求 使用 requests 和 BeautifulSoup 库,定向爬取 2020 年中国大学排名页面,并在屏幕上打印大学排名信息。输出字段为:排名、学校名称、省市、学校类型、总分。 完整代码 import urllib.re -
Python 网络爬虫第一次作业:定向爬虫实践(软科排名 / 商城比价 / 图片批量下载)
Python 网络爬虫第一次作业:定向爬虫实践(软科排名 / 商城比价 / 图片批量下载) 实验环境:Windows 11 + Python 3.12 + PyCharm 依赖库:requests、beautifulsoup4(安装:pip install requests beautifulsou -
第二章作业
1,伪代码 function find(a, left, right, k): if (left == right); return a[left] p = Partition(a, left, right) leftLen = p - left + 1 if (k == leftLen) retu -
第一章作业
命名规范:变量、函数用驼峰或下划线且全项目统一,类名首字母大写,常量全大写加下划线。 代码风格:统一 TAB 缩进 4 格,大括号独占一行,每行一条语句且不超过 80 字符,操作符前后按规则加空格。 注释规范:文件、类、函数、public 成员都必须加注释,单行用 //,多行用 /* ... */。 -
数据采集实践第一次作业
作业① 1)、软科中国大学排名定向爬虫实验 页面结构分析 打开软科2020年中国大学排名页面(http://www.shanghairanking.cn/rankings/bcur/2020),使用浏览器开发者工具(F12)审查页面结构。可以发现:学校信息包含在 <tbody> 标签中,每一条学校信 -
算法第二章实践作业
首先选一个基准pivot,做划分,划分完后,pivot 落在位置p。然后比较和k和p,如果p == k那就找到了,直接返回;如果p > k那么目标在左半边,如果p<k目标就在右半边,去右边找,但 k 要减去左边元素个数,然后就这样不断缩小范围。 QuickSelect(A, left, right, -
第二章实践作业
1.先从数组中选择一个元素作为基准,例如选择中间元素。然后将数组重新排列,使得所有小于基准的元素都在基准左边,所有大于基准的元素都在基准右边。划分完成后,基准元素处于其最终排序后的位置,假设其下标为p,如果k=p+1,那么基准就是第k小的数,直接返回。如果k<=p,则在左侧子数组中递归寻找第k小的数 -
实验一
学号 20242302 《网络与系统攻防技 术》实验一实验报告 1. 基础知识 这次实验用到的东西挺杂的,先捋一下。 ELF 文件格式 : Linux 下可执行文件就是 ELF 格式,开头是 ELF Header ,后面跟各个段。 .text 段放代码,是只读可执行的; .data 放已初始 化的全 -
描述找第k小的数的分治算法并且分析复杂度和对分治法的体会和思考
把在 n 个数里找第 k 小”转化为“在一个更小的子集里找第 k' 小: 1.分解:从数组中任选一个元素作为pivot,把数组划分成三部分:小于 pivot 的 L、等于 pivot 的 M、大于 pivot 的 R。 2.解决:看 k 落在哪一段—— 若 k ≤ |L|,第 k 小就在 L 中,递 -
我的c++编码规范
1.可读性优先:代码是写给人看的,宁可多写两行清晰的代码。 2.一致性高于个人偏好:命名和格式一旦选定,全项目统一。 3.能自动化的不靠自觉:用 clang-format 格式化、编译器警告清零。 4.不出内存错误:RAII 管理资源,不用裸 new/delete。 5.适当做好标注:检查代码时易懂 -
20242403 2026-2027-1 《网络与系统攻防技术》实验一实验报告
1.基础知识 关于ELF ELF是Linux系统常见的可执行文件格式。程序在文件中以机器码保存,CPU运行时依据指令地址、寄存器和内存内容执行。如果我们想看懂指令,则需要借助objdump -d将机器码解释为汇编指令。 关于指令 NOP, JNE, JE, JMP, CMP等汇编指令的常用机器码作用 -
20242309 2026-2027-1 《网络与系统攻防技术》实验二实验报告
20242309 2026-2027-1 《网络与系统攻防技术》实验二实验报告 0.实验问题 例举你能想到的一个后门进入到你系统中的可能方式? 答:钓鱼网站 例举你知道的后门如何启动起来(win及linux)的方式? 答:win:“计算机管理”中的定时任务启动 linux:crontab 定时任务