作业博文 更多 >

  • 20242305 2026-2027-1 《网络与系统攻防技术》实验2实验报告

    基础知识 (1).后门是指绕过系统正常认证流程,能够秘密访问和控制目标系统的通道。后门攻击通常分为三个阶段:植入、启动、连接。植入阶段把后门程序放进目标系统;启动阶段让后门随系统启动或定时触发;连接阶段由后门主动连接攻击者或等待攻击者连接。 (2).Netcat是一个功能强大的网络工具,可以建立TC
  • 算法第二章

    自然语言描述(基于快速选择算法 QuickSelect): 1.选择基准:在数组 A 中随机选择一个元素作为基准。 2. 划分:根据基准元素对数组进行重新排列,使得小于基准的元素都放在基准的左边,大于基准的元素都放在基准的右边。此时基准元素所在的位置 p 就是它在整个数组排序后的正确下标。 3. 判
    计算机2502(广东外语外贸大学)  .7even  2026-10-13 23:53   0   2
  • 对分治法的思考

    一、找第k小的数的分治算法 基于快速选择: 输入一个数组[left...right],则目标为k 1.若区间只有一个元素(leftright),直接返回该元素。 2.在区间内选择基准p,调用划分函数:把小于等于p的数放左边,大于p的放右边,返回基准元素最终的下标ans。 3.计算基准在当前区间是第几
    计算机2504(广东外语外贸大学)  wyan908  2026-10-13 23:50   0   3
  • 第二章作业-分治法实践与感悟

    想要在无须的数列中找到第k小的数字,我们可以采用分治法的思想帮助我们解决问题。具体而言,第一步分解子问题,创建一个数组记录这个数列,在数组中随机选取一个元素作为分隔的“隔板”(命名为"pivot"吧),把小于pivot的数字都移动到左侧,把大于pivot的数字都移动到右侧,pivot最后所处的位置记
    计算机2502(广东外语外贸大学)  张颖菲  2026-10-13 23:49   0   3
  • 找第 k 小的数(快速选择,分治算法)

    一、自然语言描述 算法思路借鉴快速排序,采用分治思想: 在当前待处理区间里,任选一个元素作为基准 pivot。 分区(partition):把区间内小于 pivot 的元素放到 pivot 左边,大于 pivot 的放到右边。分区完成后,pivot 就处在它在有序数组里的正确位置。 假设基准最终下标
    计算机2504(广东外语外贸大学)  小米粥米小  2026-10-13 23:45   0   4
  • 高级语言程序设计第一次作业

    这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/join?id=CfDJ8Ow5-In01nBEvFwaadRGjqHdR61qy8h79WsoNROQ-_rA3DRz233OoVpQJtZcZHHscwcmZ-e1Oy2WejB
    2026高级语言程序设计(福州大学)  0102600110林志翔  2026-10-13 23:42   0   6
  • 算法第一章作业

    阅相关 C++ 编码规范资料后,结合本学期算法课程的编程作业,我将从命名、代码排版、注释、代码逻辑、编译提交这几个方面遵守如下编码规范: 一、命名规范 普通变量、自定义函数采用小驼峰命名,名字尽量见名知意,使用英文,尽量不使用拼音和无意义缩写,例如maxValue、dpTable。循环计数器允许简写
    计算机2504(广东外语外贸大学)  小米粥米小  2026-10-13 23:42   0   2
  • 算法第二章实践作业

    第一题: 给定数组 A 和整数 k,先从数组中随机选一个元素作为分界线,把其余元素与它比较并划分,使不大于分界线的元素在左边、大于分界线的元素在右边,此时分界线的排名为 rank(即左边元素个数加 1)。然后将 k 与 rank 比较:若 k 等于 rank,分界线就是第 k 小的数,直接返回;若
    计算机2502(广东外语外贸大学)  benshaw  2026-10-13 23:22   0   3
  • 第二章作业

    1.先在当前数组区间选取基准值P,调用划分函数,把区间分成两部分:左边所有元素≤pivot,右边所有元素≥P.基准落到最终正确位置.计算左区间元素数量len = pos-left+1;如果`len == k,基准就是第k小元素,直接返回.当len>k,第k小在左半边,递归处理左区间,k不变.如果le
    计算机2502(广东外语外贸大学)  SayneW  2026-10-13 23:22   0   2
  • 算法第二章作业

    1.选基准划分数组,判断第 k 小落在左/右区间,只递归一边。 2.最好:(O(n)),每次划分基准刚好均分数组,每次只处理一半。 最坏:(O(n^2)),每次选到极值作为基准,每次划分只减少 1 个元素。 3.把大问题拆成结构相同的子问题,可以通过缩小问题规模提升效率,但同时也要考虑最坏情况带来的
    计算机2502(广东外语外贸大学)  BlueTweedia  2026-10-13 23:21   0   4

作业动态 更多 >

统计概览