小纭在努力-优快云博客

原创【算法设计与分析】实验——汽车加油问题，删数问题（算法实现：代码，测试用例，结果分析，算法思路分析，总结）

算法实验报告摘要两篇实验报告分别探讨了汽车加油问题和删数问题的贪心算法实现。汽车加油问题通过贪心策略计算最少加油次数：每次尽可能行驶更远距离，仅当油量不足时才加油。算法时间复杂度为O(k)，k为加油站数量。测试用例验证了算法的正确性，包括无法到达目的地时输出"No Solution"。关键点在于确保局部最优选择能达成全局最优解。删数问题使用栈结构实现最小数生成：从左到右遍历数字，删除比后续数字大的高位数字（共k次），剩余升序数字则从末尾删除。时间复杂度O(n)，需注意处理前导零和全

2025-06-03 11:54:52 921

原创【算法设计与分析】实验——二维0-1背包问题（算法分析题：算法思路），独立任务最优调度问题（算法实现题：实验过程，描述，小结）

【摘要】本文包含两个算法设计与分析实验：1）3-1题针对二维0-1背包问题提出动态规划解法，建立三维状态数组dp[i][j][k]表示前i个物品在重量j、体积k限制下的最大价值，通过三重循环（O(ncd)复杂度）实现最优解。2）3-2题解决独立任务调度问题，设计二维数组dp[i][j]记录前i个作业在A机器耗时j时B机器的最小耗时，通过比较两种处理路径（时间复杂度O(n*sum_a)）得到最短总工时。实验过程详述了代码实现、测试用例（结果分别为49和192）及关键问题（数组初始化边界处理），体现了动态规划在

2025-06-02 20:49:53 973

原创【算法设计与分析】实验——改写二分搜索算法，众数问题（算法分析：主要算法思路），有重复元素的排列问题，整数因子分解问题（算法实现：过程，分析，小结）

本文包含五个算法题目解答。2.1题实现数组子区间换位，通过三次转置完成，时间复杂度O(n)；2.2题改进二分查找，返回目标值在数组中的位置或相邻元素位置。2.3题解决众数问题，使用字典统计元素出现次数，时间复杂度O(n)。2.4题处理有重复元素的排列，采用递归+回溯+剪枝方法，避免重复排列。2.5题整数因子分解，通过递归方式计算分解方案数。实验过程中遇到文件读写、递归理解等困难，通过查阅资料解决，掌握了相关编程技巧和算法思想。各算法均完成测试用例验证，达到预期效果。

2025-06-02 20:39:56 907

原创【CTF】文件包含漏洞——data伪协议【详】

本文详细介绍了在CTF比赛中关于文件包含漏洞的一种常用攻击方法——data伪协议

2024-10-27 22:17:23 3187

原创【CTF-SHOW】Web入门 Web78 初学文件包含 WP【data 伪协议、filter 伪协议和日志包含攻击】

【CTF-SHOW】本文介绍了Web入门 Web78 的WP——关于data 伪协议、filter 伪协议和日志包含攻击】

2024-10-27 22:10:58 1072

原创【CTF】文件包含漏洞-php://filter 流包装器【详】

本文详细介绍了CTF中对于文件包含漏洞可以使用的php://filter流包装器

2024-10-23 15:16:16 1810

原创 PHP函数：preg_replace()和preg_replace_callback() 【详记】

本文详细介绍了PHP的函数preg_replace()和preg_replace_callback() 【详记】

2024-10-20 15:31:18 2433

原创 PHP 正则表达式修正符【m s x e ? (?i)】内部修正符贪婪模式后向引用断言【总结篇】

本文详细介绍了PHP 正则表达式外部修正符和内部修正符的使用并举例说明，还包括贪婪模式，后向引用，断言等相关知识点的介绍说明【总结篇】

2024-10-20 15:08:08 1595

原创查看页面源代码的六种方式【简】

本文记录了六种查看页面源代码的方法

2024-10-19 18:23:33 6319

原创【CTF-SHOW】Web入门 Web14 【editor泄露-详】【var/www/html目录-详】

本文介绍了CTFSHOW中WEb入门web14的详细解法，同时详细拓展了editor泄露和var/www/html目录的知识点

2024-10-19 17:12:02 1164

原创 bp intruder 四种攻击类型记录

本文详细介绍了intruder的四种攻击类型，并附上易于理解的表格形式以及相关文献出处

2024-10-16 19:26:45 1233

原创【CTF-SHOW】Web入门 Web27-身份证日期爆破【关于bp intruder使用--详记录】

本文记录了ctfshow中web入门中的web27WP，详细介绍了bp爆破的过程以及注意点，易错点，同时，还详细拓展了使用intruder的四种攻击类型，并给出了实例，附上了参考链接

2024-10-16 19:13:32 1067

原创【CTF－SHOW】Web入门 Web21 初学简单爆破（bp详记录）

（用完注意关代理和拦截，不然上不了网）

2024-10-14 15:29:51 419

原创【CTF】敏感信息泄露 GIT SVN VIM

这类题目通过模拟开发人员的疏忽或系统配置的失误，导致敏感文件或数据被泄露。信息泄露题目通常相对简单，但能帮助参赛者掌握如何从公开的信息中获取潜在的线索或利用目标系统的疏漏获取访问权限。在开发中，如果不小心暴露了.git目录，攻击者可以通过访问此目录来获取项目的整个历史版本和敏感信息。如果项目的.svn目录泄露，攻击者可以获取项目的源码和历史记录，类似于Git的信息泄露。）没有被正确保护或误上传至公开的服务器，攻击者可以轻松获取其中的敏感信息。这些备份文件如果没有正确删除或保护，可能会导致敏感数据的泄露。

2024-10-13 21:07:57 1023

原创【CTF-SHOW】 web入门 web11-域名隐藏信息【详-域名】

域名（Domain Name）是互联网上用来标识网站或网络服务的名字，它是一个人类易于记忆和使用的地址，用于代替复杂的IP地址。在互联网中，设备（如服务器）通过IP地址进行通信，但IP地址是数字的，不容易记忆，所以域名系统（DNS）出现了。www.example.com 映射为对应的IP地址例如：192.0.2.1顶级域名（TLD）：例如.com、.org、.net等。二级域名：例如example.com中的example。子域名：例如www.example.com中的www。

2024-10-13 19:55:41 1921

原创【数据结构】PTA 线性表元素的区间删除 C语言

其中List/* 保存线性表中最后一个元素在数组中的位置 */L是用户传入的一个线性表，其中元素可以通过>、==、<进行比较；minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后的表。

2024-08-21 17:08:53 1021 2

原创【数据结构】PTA 求链表的倒数第m个元素 C语言

其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表；函数Find要将L的倒数第m个元素返回，并不改变原链表。如果这样的元素不存在，则返回一个错误标志ERROR。

2024-08-21 17:03:12 878

原创【数据结构】PTA 另类循环队列 C语言【详】

其中Queue/* 存储元素的数组 *//* 队列的头指针 */int Count;/* 队列中元素个数 *//* 队列最大容量 */注意：如果队列已满，AddQ函数必须输出“Queue Full”并且返回false；如果队列是空的，则DeleteQ函数必须输出“Queue Empty”，并且返回ERROR。

2024-08-21 16:59:25 1139

原创【数据结构】PTA 求二叉树高度 C语言

其中BinTree要求函数返回给定二叉树BT的高度值。

2024-08-20 17:50:38 332

原创【数据结构】PTA 两个有序链表序列的合并 C语言【详】

其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头指针。Program received signal SIGSEGV, Segmentation fault.-优快云博客简单来说就是访问了无效的内存地址，而这种错误直接运行是不会出现的，只有调试时会跳出如图警告。

2024-08-20 17:03:35 3516 4

原创【数据结构】PTA 在一个数组中实现两个堆栈 C语言

其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果某堆栈是空的，则Pop函数必须输出“Stack Tag Empty”（其中Tag是该堆栈的编号），并且返回ERROR。堆栈是计算机科学中的两种基本数据结构，它们都遵循后进先出（LIFO，Last In First Out）的原则。栈（Stack）栈是一种线性数据结构，只能在一端（称为栈顶）进行数据的添加和删除操作。push。

2024-08-19 18:11:33 866 3

原创【数据结构】PTA 带头结点的链式表操作集 C语言

其中List：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P指向的结点之前，返回true。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false。

2024-08-19 12:55:05 526 1

原创【数据结构】PTA 单链表分段逆转 C语言

其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表，K是每段的长度。函数K_Reverse应将L中的结点按要求分段逆转。

2024-08-18 17:30:12 555

原创【数据结构】PTA 链式表操作集 C语言

其中List：返回线性表中首次出现X的位置。若找不到则返回ERROR；：将X插入在位置P指向的结点之前，返回链表的表头。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回ERROR；：将位置P的元素删除并返回链表的表头。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回ERROR。

2024-08-18 17:09:11 347

原创【数据结构】PTA 链式表的按序号查找 C语言

其中ListL是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。

2024-08-18 17:02:29 684

原创【数据结构】PTA 求链式表的表长 C语言

其中ListL是给定单链表，函数Length要返回链式表的长度。

2024-08-18 16:59:28 481

原创【数据结构】PTA 顺序表操作集 C语言

其中List/* 保存线性表中最后一个元素的位置 */：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。

2024-08-17 22:20:54 736