Lidisheng2027的博客

原创 C++算法进阶————常见优化技巧

C++ 的优化是一场「度量 → 假设 → 验证 → 固化」的闭环马拉松。但成熟的优化是性能与可维护性的双赢。把本文的代码片段与工具链搬进你的项目，先做 1% 的关键改进，往往就能换来10× 的用户体验提升。祝你玩得开心，跑得飞快！

原创 C++CSP-J/S必背模板

【代码】C++CSP-J/S必背模板。

原创 C++算法进阶————前缀和、差分与离散化

2016 年我第一次在 NOI 冬令营听到“前缀和能把 O(n) 区间和变成 O(1)”时，内心毫无波澜——直到 2018 年 ICPC 西安赛区被一道“二维前缀和+离散化+离线处理”的 H 题教育，全队 3 小时只交了一发 Wrong Answer。2020 年工作后，我发现工程代码里同样到处是“前缀和/差分/离散化”的影子：于是有了这篇横跨竞赛、工程、科研的“超长指南”。目标只有一个：把三大廉价神器写到极致。0.3.2 macOS (Homebrew)0.3.3 Ubuntu / Debian

原创 C++数据结构————图

恭喜，至此你已掌握从DFS到网络流、从模板元编程到工业级调优的完整链路。阅读《Network Flows》——Ahuja；研究Google OR-Tools源码；参与开源项目（如OSRM、S2 Geometry）；探索图神经网络(GNN)的C++实现（DGL C++后端）。图论如星空，愿你在C++的浩瀚宇宙中，继续远航。

原创 C++数据结构————集合

原创 C++数据结构————二叉树

本文将用大约 2 万字的篇幅，从“零”开始，把 C++ 二叉树的所有常见形态、常见算法、常见坑点与常见优化一次性讲透。限于篇幅，部分代码（如红黑树、无锁并发树）无法展开描述。• 完全二叉树（Complete BT）：除最后一层外，其余层全满，且最后一层从左到右连续。• 完美二叉树（Perfect BT）：所有内部节点都有 2 子，且所有叶子在同一深度。• 二叉搜索树（BST）：左子树所有节点值 < 根值 < 右子树所有节点值。• 满二叉树（Full BT）：除叶子外，所有节点都有 2 个子节点。

原创 C++数据结构————线性表

线性表（Linear List）是 n（n≥0）个数据元素的有限序列，记作其逻辑特征为“除首元素无前驱、末元素无后继外，其余每个元素有且仅有一个直接前驱和一个直接后继顺序存储：数组链式存储：链表（单向、双向、循环、静态）C++ 作为强类型、零开销抽象语言，既能通过裸指针与手动内存管理实现底层链表，又能借助模板元编程提供类型安全、泛型化的容器。本章将循序渐进，手写所有经典数据结构，并对比 STL 实现，最终给出性能测试与最佳实践。本文从线性表的理论出发，手写并剖析了 7 种经典实现，涵盖了。

原创 1015 - 鸡兔同笼问题

【代码】1015 - 鸡兔同笼问题。

原创 1014 - 编程求1+1/2+1/3+...+1/n

【代码】1014 - 编程求1+1/2+1/3+...+1/n。

原创 1013 - 一个六位数

【代码】1013 - 一个六位数。

原创 1011 - 空心六边形

总行数为2n - 1第i行（从 0 开始）：如果i < nn - 1 - i如果i >= n对称处理，令，再套用上面的公式。使用对称思想简化下半部分处理。注意空格和星号的数量关系。时间复杂度 O(n²)，对于 n < 20 完全足够。

原创 1010 - 数组元素的排序

下面给出符合题目要求的，使用标准库中的sort，简洁高效。

原创 1009 - 数组逆序

【代码】1009 - 数组逆序。

原创 12种kali自带的网络工具（开箱即用）

以上 12 款工具覆盖了信息收集、漏洞利用、密码破解、Web 渗透、无线安全、流量分析六大领域。：拖拽式 Web 界面，把域名、IP、邮箱、ASN、用户名等上百个数据源关联，输出攻击面地图。：CPU/GPU 暴力破解或字典攻击常见哈希（MD5、SHA1、NTLM、bcrypt 等）。：用公开搜索引擎（Bing、Baidu、Google、Shodan 等）批量搜集暴露资产。：实时抓包、离线分析 2000+ 协议，定位明文口令、畸形包、攻击流量。：快速发现存活主机、端口、服务版本、操作系统指纹。

原创 CTFHub————Web{信息泄露[Git泄露(Stash、Index)]}

首先，我们先读题，由题可知我们可以用BugScanTeam或GitHack完成该题。好吧，他问我们flag在哪里，我怎么知道fag在哪里。查看暂存的代码，然后使用。cd到克隆出来的文件夹。先打开GitHack。

原创 CTFHub————Web{信息泄露[Git泄露(log)]}

先读题题目中说可以使用BugScanTeam和GitHack完成，我这里以githack为例。

原创 CTFHub————Web{信息泄露[备份文件下载(vim缓存、.DS_Store)]}

那么，什么是vim文件，产生的swp文件有什么呢以下图片有百度AI生成，请仔细鉴别知道之后，就可以开题了根据AI说的，我们可以在网址后面加上可以发现浏览器自动开始下载一个文件用记事本打开。得到flag。

原创 CTFHub————Web{信息泄露[备份文件下载(网站源码、bak文件)]}

题目中说，备份文件放在了web目录下有了这个信息，我们就可以开题啦在这里，我么只要把文件名和后缀都是一下就会自动有一个zip文件下载下来我这里用的是在网址后面加一个/www.zip解压该压缩包，可以看到一个txt文件但是当你满怀希望地打开这个文件是，却发现原来小丑竟是我自己但是，不要慌。我们可以在题目网址后面加一个注：此处文件名可能会不同，是自己情况而定，并且这里不要加/www.zip得到flag。

原创 CTFHub————Web[信息泄露(目录遍历、PHPINFO)]

由题，题目中并没有给出太多的信息那么，OMG，这个题我以为很难，实际上就是翻题目中的文件其实，就在这4个文件里翻，一定会找到我这里是在第3个文件找到的点开 flag.txt得到flag。

原创 CTFHub————Web前置技能[HTTP协议(基础认证、响应包源代码)]

题目中说了本题的考点，输入用户名和密码。不难想到，这道题可能需要用burpSuite爆破那么，先开题！开题后，是个人都会先点一下click，结果发现，它竟然要我们输入一下密码！尽管如此，我们先随便输入一个密码和用户名我这里输入到的是admin:admin888。可以看到bp响应的是一串base64编码，我们可以放到在线工具中解码非常amazing啊，结果竟然和我的输入一模一样那么，我们就可以通过把用户名和密码换成base64编码的内容进行爆破。

原创 CTFHub————Web前置技能[HTTP协议(302跳转、Cookie)]

那么，什么是302跳转？302 表示临时性重定向。访问一个Url时，被重定向到另一个Url上。常用于页面跳转。301是指永久性的移动，302是暂时性的，即以后还可能有变化那么，话不多说。大家看到这个题面是不是首先就去点了Give me Flag结果却发现啥也没有。那么人工不行，有结合题目：302跳转。尝试是否可以使用BurpSuite抓包。拦截后发送到重放器然后去到重放器把.http换成.php得到flag。

原创 CTFHub————基础知识、签到、Web前置技能[HTTP协议(请求方式)]

总的来说，有手就行。

原创 C++基础算法————并查集

并查集是一种树形的数据结构，用于处理一些不相交集合的合并与查询操作。查找（Find）：确定一个元素所属的集合。合并（Union）：将两个元素所在的集合合并为一个集合。

原创 C++基础算法————二分查找

类似地，我们也可以找到最后一个小于等于目标值的元素。例如，数组中，目标值为6，我们需要找到最后一个小于等于6的元素5。二分查找是一种高效的查找算法，适用于有序数组或列表。通过不断将查找范围缩小一半，二分查找能够在对数时间内找到目标值。本文详细介绍了二分查找的基本原理、实现方法、应用场景以及优化技巧，并通过大量代码示例帮助初学者深入理解。希望本文能够帮助读者更好地掌握二分查找算法，并在实际项目中灵活应用。

原创 C++学习思路

函数的定义函数的参数列表函数的返回类型函数体函数的声明函数原型外部声明（extern内联函数（inline函数的参数值传递引用传递指针传递默认参数可变参数（...函数的重载参数列表不同返回类型不同（不推荐）函数模板模板函数的定义模板参数的默认值显式模板实例化隐式模板实例化类的成员成员变量成员函数访问控制public：公开访问protected：受保护访问private：私有访问构造函数默认构造函数参数化构造函数拷贝构造函数。

原创 我国成功构建300公里级量子直接通信网络

量子通信作为一种新兴的通信技术，近年来在全球范围内引起了广泛关注。其独特的量子力学特性，如不可克隆定理和不确定性原理，为信息传输提供了前所未有的安全性保障。2025年6月，我国科研团队在量子直接通信领域取得了重大突破，成功构建了一个300公里级的量子直接通信网络。这一成果不仅标志着我国在量子通信技术研究方面迈出了重要一步，也为未来量子通信网络的实用化奠定了坚实基础。

原创 C++小游戏开发

C++小游戏开发是一个充满乐趣和挑战的领域，它可以帮助你巩固编程基础，激发你的创造力和解决问题的能力。本文通过大量详细的游戏示例，从简单的控制台游戏到复杂的图形界面游戏，逐步讲解了每个游戏的开发过程和关键点。希望本文能够帮助你更好地理解和应用C++小游戏开发，让你在编程的道路上更加得心应手。无论你是编程新手还是有一定基础的开发者，都可以从本文中找到适合自己的内容。通过实践和练习，你将逐渐掌握游戏开发的精髓，并能够在实际编程中灵活运用。希望本文能够激发你的兴趣，让你在C++小游戏开发的世界里不断探索和创新。

原创 C++基础算法————排序

排序算法是计算机科学中的一个重要课题，不同的排序算法在效率、复杂度和适用场景上有所不同。本文详细介绍了多种常见的排序算法，包括冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、计数排序、桶排序和基数排序。通过大量详细的代码示例和生动的解释，希望你能够全面掌握这些排序算法。对于初学者来说，理解这些排序算法的基本原理和实现方法是学习编程的重要一步。通过实践和练习，你将逐渐掌握这些算法的精髓，并能够在实际编程中灵活运用。

原创 1008 - 字符图形9-数字正三角

这个题目要求我们根据输入的整数 ( n ) 打印一个字符图形，每一行的字符数量和行号有关。具体来说，第 ( i ) 行打印 ( 2i - 1 ) 个字符，字符是当前行号 ( i )。这个图形看起来像是一个逐渐扩大的菱形的一部分。

原创 1007 - 统计大写英文字母的个数

通过这种方式，程序可以统计出输入字符串中大写字母的个数。

原创 1006 - 打印星号三角形

这是一个经典的编程练习题，要求使用嵌套循环来打印一个由星号（）组成的等腰三角形。下面是一个完整的C++代码实现，它可以根据输入的行数 ( n ) 打印出相应的星号三角形。

原创 C++基础算法————动态规划(DP)

动态规划是一种算法策略，它主要用于解决具有重叠子问题和最优子结构特性的问题。听起来有点抽象，我们来具体解释一下。重叠子问题假设我们有一个问题，它可以通过分解成多个子问题来解决。如果这些子问题在求解过程中被重复计算多次，那么我们就称这个问题具有重叠子问题的特性。例如，在计算斐波那契数列时，第 n 项可以通过第 n - 1 项和第 n - 2 项相加得到。当我们用递归方法计算第 5 项时，会先计算第 4 项和第 3 项，而计算第 4 项又会计算第 3 项和第 2 项。在这个过程中，第 3 项就被重复计算了。

原创 2025年计算机领域年度主题：融合创新与技术突破

2025年，计算机领域在量子计算、AI芯片、云计算、区块链等多个方面取得了重大进展。这些技术突破不仅推动了各自领域的发展，也促进了不同技术之间的融合创新。未来，随着这些技术的进一步发展和应用，计算机领域将继续保持快速发展的态势，为社会和经济带来更多的机遇和挑战。2025年，计算机领域在技术突破和应用拓展方面取得了显著进展，年度主题“融合创新与技术突破”精准地概括了这一年的核心发展脉络。这一年，我们见证了众多技术从理论走向实践，从实验室走向市场，不仅推动了技术本身的进步，也为各行业的数字化转型提供了强大动力。

原创 C++深度优先搜索（DFS）、广度优先搜索（BFS）与动态规划（DP）详解

深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。它的核心思想是从一个起始节点开始，沿着当前路径尽可能深地搜索，直到无法再前进时才回溯。这种搜索方式类似于沿着一条路径一直走到底，直到遇到死胡同才返回并尝试其他路径。广度优先搜索（BFS）是一种用于遍历或搜索图或树的算法。它的核心思想是从一个起始节点开始，逐层遍历节点，先访问离起始节点最近的节点，再逐步扩展到更远的节点。这种搜索方式类似于在平静的水面上投入一颗石子，水波会以石子落水处为中心，一层一层向外扩散。

原创 C++基础算法————广度优先搜索（BFS）

广度优先搜索是一种用于遍历或搜索图或树等数据结构的算法。它的核心思想是从一个起始节点开始，逐层遍历节点，先访问离起始节点最近的节点，再逐步扩展到更远的节点。这种搜索方式类似于在平静的水面上投入一颗石子，水波会以石子落水处为中心，一层一层向外扩散。广度优先搜索（BFS）是一种非常重要的搜索算法，适用于多种应用场景，如最短路径问题、连通分量、二叉树层次遍历、迷宫问题和社交网络中的最短路径等。

原创 C++基础算法————深度优先搜索(DFS)

深度优先搜索（DFS）是一种强大的搜索算法，广泛应用于图论、路径搜索、组合问题等领域。通过递归或迭代实现，DFS可以有效地遍历和搜索图或树结构。然而，DFS也存在一些局限性，如栈溢出和搜索空间爆炸。通过剪枝、记忆化搜索和启发式搜索等优化方法，可以提高DFS的效率和适用性。

原创 Python 爱心图案代码

运行上述代码后，你将在控制台看到一个红色的爱心图案，以及一些祝福语。这个程序使用了简单的数学公式和控制台输出来实现爱心的绘制，适合初学者学习和理解。如果你想要更复杂的图形或者动画效果，可以考虑使用Python的图形库，如。这些库提供了更强大的绘图功能，可以实现更复杂的图形和动画效果。

原创 《C 盘清理技巧分享》

在使用电脑的过程中，C 盘作为系统盘，承载着操作系统的核心文件和许多重要程序。随着时间的推移，C 盘很容易出现空间不足的情况。这不仅会导致电脑运行速度变慢，还可能引发系统崩溃等严重问题。因此，掌握有效的 C 盘清理技巧对于维持电脑的高效运行至关重要。本文将从多个方面详细介绍 C 盘清理的方法和注意事项，帮助读者更好地管理自己的电脑系统盘。

原创 Manus AI：多语言手写识别技术的革新与应用

在数字化时代，手写识别技术的应用范围日益广泛，从教育、医疗到金融等多个领域，都对高效准确的手写识别技术有着迫切的需求。Manus AI 作为这一领域的前沿技术，通过其创新的多语言手写识别技术，正在引领全球手写识别技术的变革。本文将深入探讨 Manus AI 的核心技术架构、功能特点、技术进展以及实际应用场景，旨在为读者提供一份全面的多语言手写识别技术指南。

原创 JavaScript 性能优化实战指南

性能优化是提升用户体验的重要手段。通过优化代码、内存管理、异步编程和资源加载，可以显著提高 Web 应用的性能。在实际开发中，开发者应该根据具体需求选择合适的优化策略，确保应用的性能达到最佳状态。