- 博客(17)
- 收藏
- 关注
RSS订阅原创 【可视化教程】密码验证（栈）【算法竞赛】
在一个幻想的王国中，勇敢的冒险者坤坤听说一个传说：在遗忘之地有种神奇的魔法库，需要通过特殊的符号序列才能打开。ABABAAA现在，坤坤手上有一个符号序列，她想知道这些符号序列是否有效，也就是说，她是否可以用这些符号序列打开魔法库。你能帮助她吗？
2025-03-29 16:02:42
288
原创 【无标题】
第0项是0第1项是1从第2项开始，每一项都等于前两项之和用数学表达式表示就是：F(0) = 0F(1) = 1F(n) = F(n-1) + F(n-2) （当n≥2时）这个数列看起来是这样的：0, 1, 1, 2, 3, 5, 8, 13, 21, 34…记忆化搜索是一种极其强大的算法优化技术，它的核心思想是“以空间换时间”。通过存储已经计算过的子问题结果，可以避免重复计算，将许多指数级复杂度的问题降为多项式级。记忆化搜索 = 递归 + 记忆存储适用于有重叠子问题的情况。
2025-03-26 16:09:49
1010
2原创 cpp实现归并排序超级详解
它的核心思想是将一个大问题分解成多个小问题分别解决，然后将小问题的解合并成大问题的解。在归并排序的实现中， merge 函数的这两行代码用于计算两个子数组的长度。n1 = mid - left + 1 = 2 - 0 + 1 = 3 ，表示左子数组的长度为 3。中，当i或者j的一方达到长度，循环就终止，那么i或j就有可能还没有达到其子序列的长度，所以利用这两个。n2 = right - mid = 5 - 2 = 3 ，表示右子数组的长度为 3。请编写代码，完成排序，对给定数据进行升序排列。
2025-03-03 11:00:00
1083
原创 Dijkstra最短路算法详解
小明是蓝桥王国的王子，今天是他登基之日。在即将成为国王之前，老国王给他出了道题，他想要考验小明是否有能力管理国家。题目的内容如下：蓝桥王国一共有N个建筑和M条单向道路，每条道路都连接着两个建筑，每个建筑都有自己编号，分别为1∼N。（其中皇宫的编号为1国王想让小明回答从皇宫到每个建筑的最短路径是多少，但紧张的小明此时已经无法思考，请你编写程序帮助小明回答国王的考核。
2025-02-22 19:30:39
745
原创 图的最短路径Floyd算法——蓝桥公园（竟如此简单）
小明喜欢观景，于是今天他来到了蓝桥公园。已知公园有N个景点，景点和景点之间一共有M条道路。小明有Q个观景计划，每个计划包含一个起点st和一个终点ed，表示他想从st去到ed。但是小明的体力有限，对于每个计划他想走最少的路完成，你可以帮帮他吗？
2025-02-16 21:25:57
553
原创 可视化算法——最长上升子序列（LIS）的两种实现
且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。身为高傲的骑士，小明从不走回头路，且只愿意挑战战力值越来越高的对手。：O(n²)，适合 n ≤ 1e4 的场景。：O(n log n)，可处理 n ≤ 1e5 的数据。小明是蓝桥王国的骑士，他喜欢不断突破自我。请你算算小明最多会挑战多少名对手。个对手，他们的战力值分别为。结尾的最长上升子序列长度。的上升子序列的最小末尾值。这天蓝桥国王给他安排了。输入第一行包含一个整数。，分别表示对手的战力值。输出一行整数表示答案。
2025-02-15 17:40:43
1028
原创 可视化算法——最长上升子序列（LIS）
且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。身为高傲的骑士，小明从不走回头路，且只愿意挑战战力值越来越高的对手。：O(n²)，适合 n ≤ 1e4 的场景。：O(n log n)，可处理 n ≤ 1e5 的数据。小明是蓝桥王国的骑士，他喜欢不断突破自我。请你算算小明最多会挑战多少名对手。个对手，他们的战力值分别为。结尾的最长上升子序列长度。的上升子序列的最小末尾值。这天蓝桥国王给他安排了。输入第一行包含一个整数。，分别表示对手的战力值。输出一行整数表示答案。
2025-02-15 16:46:33
757
原创 竞赛常用算法：二维前缀和（图解一看就懂）
接下来 q 行，每行输入 4 个正整数 x₁, y₁, x₂, y₂。(1≤x₁≤x₂≤n, 1≤y₁≤y₂≤m)接下来 n 行每行输入 m 个整数，表示 Aᵢⱼ。(−10³≤Aᵢⱼ≤10³, 1≤i≤n, 1≤j≤m)第一行输入 3 个正整数 n, m, q。（1≤n,m≤10³, 1≤q≤10⁵）对于每次查询，输出一个整数，表示查询的子矩阵的和。给定一个 n×m大小的矩阵 A。组查询，每次查询给定。
2025-01-23 23:16:42
678
原创 车厢调度（栈的基本用法）可视化过程
an的顺序从 BB 方向驶出，请来判断能 否得到指定的车厢顺序。但是一旦进入车站 C，它就不能再回到 A 方向的铁轨上了，并且一旦当它进入 B方向的铁轨，它就不能再回到车站 C。假设从 AA 方向驶来的火车有 n 节 (n<=1000)，分别按照顺序编号为 1，2，3，…有一个火车站，铁路如图所示，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B 处的铁轨上。，其中 n<=1000，表示有。
2025-01-13 23:44:25
294
原创 计算机导论期末复习资料（划重点）
计算机网络的主要功能按照计算机网络的拓扑结构，计算机网络可以分为哪几种类型 (参考图 5-11)什么是互联网，互联网使用的主要协议是什么？什么是计算机病毒如何保证网络安全研讨问题 4、54. 分析用浏览器访问北京信息科技大学主页(www.bistu.edu.cn) 的过程。1. DNS 解析2. 建立 TCP 连接3. 发送 HTTP 请求4. 服务器处理请求并返回响应5. 浏览器解析和渲染页面5. 分析微信的实现原理。1. 网络通信：- 微信使用TCP/IP协议进行网络通信，确保数据在客
2024-12-21 19:34:57
1152
原创 计算机导论期末复习资料（划重点）
沉浸式体验：VR技术通过头戴式显示器（HMD）完全覆盖用户的视野，提供一个完全虚拟的环境，让用户感觉自己置身于另一个世界。隔绝现实：用户与现实世界隔绝，完全沉浸在虚拟环境中。交互性：用户可以与虚拟环境中的对象进行交互，这种交互通常是通过手持控制器、手势识别或全身追踪来实现的。应用领域：VR常用于游戏、模拟训练（如飞行模拟）、教育和娱乐等领域。叠加体验：AR技术通过在用户的视野中叠加虚拟信息或图像，增强用户对现实世界的感知。用户可以看到现实世界，同时也能看到叠加的虚拟元素。与现实互动：AR技术允许用户与现实世
2024-12-21 19:25:01
1050
原创 前置自增运算符（++i）和后置自增运算符（i++）的区别：
先i自增为 3，然后计算3 * 3，所以k = 9。先计算2 * 3得到k = 6，然后i的值变为 3。前置自增（++i）先将变量的值加 1，然后再使用这个变量的值进行表达式中的其他运算。后置自增（i++）先使用变量原来的值进行表达式中的其他运算，然后再将变量的值加 1。前置自增（++i）在复杂表达式中，++i 的值是自增后的值。后置自增（i++）在复杂表达式中，i++ 的值是自增前的值。首先i的值变为 3，然后将 3 赋给j，所以j的值为 3。首先将i的初始值 2 赋给j，然后i的值变为 3。
2024-10-13 13:41:27
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人