-
找第k小的数——分治算法的一次实践与思考
找第k小的数——分治算法的一次实践与思考 一、问题背景 这周算法课讲分治法，老师布置了这道题：用分治的思想找出一组数中第k小的数。乍一看好像不难，排个序取第k个就行了，但那样是O(nlogn)，而分治可以做到平均O(n)。这个差距还是挺吸引人的，所以我想认真梳理一下。 二、算法描述 找第k小的数，分 -
第二章作业
快速选择算法 从当前子数组选定一个基准元素，完成分区操作，使得基准左侧元素均小于等于基准，右侧元素均大于等于基准，确定基准的位置。判断基准在当前子区间的次序：若基准正好是区间内第 k 小元素，直接返回；若目标 k 小于该次序，则在左区间递归搜索第 k 小；若目标 k 大于该次序，则丢弃左区间，在右区 -
算法第二章作业
1.选基准划分数组，判断第 k 小落在左/右区间，只递归一边。 2.最好：(O(n))，每次划分基准刚好均分数组，每次只处理一半。 最坏：(O(n^2))，每次选到极值作为基准，每次划分只减少 1 个元素。 3.把大问题拆成结构相同的子问题，可以通过缩小问题规模提升效率，但同时也要考虑最坏情况带来的 -
第一章作业
语句规范： 1、一行只写一条语句，禁止多条语句写在同一行 2、函数、循环、分支模块之间空一行，划分代码逻辑 3、变量就近定义，循环变量在 for 头部定义，缩小作用域 4、表达式尽量简单，复杂计算拆分成多条独立语句 命名规范： 1、常量名全部大写，用下划线分隔，避免魔法数字 2、普通变量采用小写命名 -
算法第一章作业
本学期主要编码规范 编码规范的核心目标是提升代码可读性与团队协作效率。研究表明，在高度协作的团队环境中，统一的命名和格式标准能让成员快速理解彼此的代码，减少沟通成本。规范不是束缚效率的条条框框，而是团队协作的“通用语言”，是降低技术债务的核心保障。以下从五个维度说明本学期我遵循的主要编码规范。 一、 -
20242305 2026-2027-1 《网络与系统攻防技术》实验2实验报告
基础知识 (1).后门是指绕过系统正常认证流程，能够秘密访问和控制目标系统的通道。后门攻击通常分为三个阶段：植入、启动、连接。植入阶段把后门程序放进目标系统；启动阶段让后门随系统启动或定时触发；连接阶段由后门主动连接攻击者或等待攻击者连接。 (2).Netcat是一个功能强大的网络工具，可以建立TC -
我的c++代码规范
一、命名 类型、类、结构体、枚举类型、函数使用 PascalCase； 变量、数据成员、命名空间使用小写字母和下划线，例如 file_name； 常量使用项目统一的常量命名规则； 名称应具有明确含义，避免无意义缩写； 类成员变量应遵循统一的成员变量命名规则； 命名空间使用小写字母； 枚举值应使用具有 -
代码编写规范
命名规范：类名使用大驼峰命名；变量与函数名做到见名知意，采用小驼峰或下划线命名；常量全部大写，单词用下划线分隔，不使用无意义名称和中文标识符。 格式规范：使用4个空格缩进，不使用Tab；大括号单独占一行；运算符、关键字后添加适当空格，单行代码长度控制在120字符以内，保证代码排版整齐。 注释规范：优 -
软工第二次结对作业
2026秋软件工程结对作业（第二次）——校园失物招领「拾回」程序实现 项目 内容 这个作业属于哪个课程 H202601软件工程与软件工程实践 这个作业要求在哪里 2026秋软件工程结对作业（第二次）——程序实现 这个作业的目标 基于第一次结对作业的原型设计，完成其核心功能，使「发布信息—浏览或搜索— -
算法第二章作业
1.找第k小的数的分治算法 （1）取最左端元素为基准元素，遍历数组元素，将小于基准元素的元素放到基准元素左边，大于基准元素的放到其右边 （2）判断基准数的排名和k的关系，如果小于K，则在基准元素左半部分递归查找，大于K，则在右半部分递归查找，等于K则要找的数为基准元素 2.分析该算法的最好时间复杂度 -
代码规范
我这学期的 C++ 代码规范 这学期主要使用 C++ 完成算法学习和编程作业。我希望自己的代码不仅能够正确运行，也能做到结构清楚、命名统一，方便检查和修改。结合平时的编程习惯，我为自己制定了以下规范。 一、命名规范 变量和函数采用小驼峰命名法，例如 studentCount、maxValue、cal -
2026秋软件工程第二次结对作业之程序实现
2026秋软件工程结对作业 —— 校园失物招领处 GitHub 仓库地址：[ifaith0507/102301528: 2026秋软件工程第二次结对作业之程序实现] 一、具体分工 此项目为个人独自完成。 二、PSP表格 任务 预估耗时 实际耗时 需求分析与原型设计（第一次作业） 180min 200 -
我的c➕➕编码规范
我的自用 C++ 编码规范（极简版） 为了让自己的代码统一、干净、好维护，给自己定一套极简 C++ 编码规范，只抓重点、不搞繁琐规则，日常开发严格自律遵守。 1. 命名规则（统一固定） 变量、函数：小驼峰，见名知意，不缩写、不拼音 类、结构体：大驼峰 常量、宏：全大写 + 下划线 2. 代码格式 缩 -
算法第二章实践作业——分治算法求第k小元素
算法第二章实践作业 1. 找第k小的数的分治算法（快速选择算法Quickselect） 算法思路（自然语言描述） 该算法借鉴快速排序的分治思想，不需要对整个数组完全排序，只需要定位目标元素所在区间： 1. 在当前待处理数组区间选择一个基准元素`pivot`； 2. 执行划分操作`Partition` -
我的c++编码规范
一、命名规范 变量名：小驼峰 studentScore 或者下划线命名 student_score，见名知意，禁止单个无意义字母（除循环临时变量i,j） 类名：大驼峰（帕斯卡命名）StudentInfo，每个单词首字母大写 常量 / 宏：全大写，下划线分隔 MAX_SIZE 函数名：小驼峰 getS -
第二章分治法
1.找第k小元素的分治算法描述： 从给定数组中要找其中第k小的元素，先判断，如果只剩一个元素（low == high),直接返回结果。再选取一个基准mid，把数组划分为两部分：左半部分所有元素小于mid，右半部分所有元素大于mid，记mid划分后的最终下标为pos，再比较当前位置的顺序和k的大小： -
C++代码规范
写代码要有规范：变量名要有意义，别用a、b、c，让人一看就懂；常量全大写，函数名用动词，类名首字母大写。格式上统一缩进，别混用空格和Tab，一行别太长，运算符两边留空格。注释要写清楚为什么这么做，别写废话，改了代码记得改注释。每个函数只干一件事，别超过50行，少用多层嵌套，能提前返回就提前返回。别在 -
算法第一章作业--编码规范
在查找相关资料后，我整理出了本学期的主要编码规范。 1.命名 变量、函数：小驼峰 如 studentCount 类、结构体：大驼峰 如 TreeNode 常量：全大写下划线 如 MAX_N、INF 命名尽量自解释，避免无意义缩写 循环变量可用 i、j、k 2.格式 缩进统一4个空格，不用Tab 左花 -
2026秋软件工程结对作业
软件工程第三次结对作业——校园失物招领小程序 项目 内容 课程 202601 软件工程 作业要求 第三次结对作业 作业目标 完成校园失物招领小程序的需求分析、流程图和交互原型 结对成员 102400412 龚巍斌 / 102401111 郑瀚 原型工具 墨刀（Modao） 在线原型 寻物系统原型 一 -
第一章作业
1.规范命名，命名是代码的基础，核心原则是通俗易懂、不随意命名，让别人和自己看到名字就能明白代码用途。 2.排版缩进规范，杂乱的格式会严重影响代码可读性，本学期我统一固定排版格式，借助IDE自动格式化工具规范代码。 3.注释规范，注释用于解释代码逻辑，不重复复述基础代码，做到关键位置有注释、简单代码