- 博客(12)
- 收藏
- 关注
RSS订阅
原创 Deepseek分析MBTI
这种差异导致INTP更关注当前的理论构建，而INTJ侧重长期战略布局。职场中INTP适合研发岗位的比例比INTJ高37%（根据CPP数据库统计），而INTJ在管理层的出现率是INTP的2.1倍。（外向情感）功能的培养有助于提升社交适应性。通过刻意练习情感表达，可改善亲密关系中的沟通质量。职业选择建议侧重理论研究、系统工程等需要深度分析的领域，回避重复性高或强社交需求的工作环境。
2025-03-16 20:54:58
2234
原创 山海经正解by Deepseek-R1
好的，我现在得仔细看看这个问题。题目是说，给定一个数组，每个元素代表山的喜恶度，然后有多个查询，每个查询给出a和b，要求找出在区间[a,b]内的一个子区间[i,j]，使得这个子区间的和最大。如果有多个解，选i最小的，i相同的话选j最小的。这明显是一个最大子段和的问题，不过需要高效的区间查询方法。首先，我想，普通的暴力法肯定不行，因为n和m都是1e5级别，O(n*m)的复杂度会超时。所以必须找到更高效的方法。
2025-03-15 17:32:54
1041
原创 用Deepseek来学习单调栈
对于需要寻找特定顺序或区间极值的问题，单调栈通过维护单调性将问题分解为局部操作，例如快速定位某个元素左右两侧的边界。单调栈可用于将复杂序列转化为单调序列，简化后续处理步骤。例如，在动态规划问题中预处理某些约束条件。例如，在寻找数组中每个元素的“下一个更大元素”时，单调栈能高效完成遍历和比较操作。栈的存储空间仅与输入规模线性相关，且可通过优化进一步减少空间占用（例如复用原数组）。单调栈的每个元素最多入栈和出栈一次，因此时间复杂度通常为。
2025-03-08 10:33:37
513
原创 山海经——AI思路
问题要求从数组的某个区间ab[a, b]ab中找到一个子区间cd[c, d]cd，使得子区间的和最大。这是典型的最大子数组和问题，但需要在给定的区间ab[a, b]ab内动态查询。直接暴力枚举时间复杂度高，需用高效数据结构（如线段树）实现。
2025-03-07 17:39:19
1078
原创 线性DP（谈谈变幻莫测的最长？？？子序列）问题及其各种古灵精怪的延伸问题~~~~
具有线性的动态规划算法。无论线性DP的状态表示上是一维的还是多维的，都是线性上的递推。DP的阶段远着各个维度线性增长，从向整个状态空间转移。拓展。最后每个状态都保留了以自身为“目标”的子问题的最优解。
2025-01-25 15:28:49
1852
原创 浅谈拓扑排序
拓扑排序（Topological sorting）要解决的是如何给一个 DAG（有向无环图）的所有节点排序。如果这个图中出现或存在环路，那我们没办法进行拓扑排序。如果从到有边，则认为依赖于。如果说能到达，则认为间接依赖于。所以拓扑排序目标将所有结点排序，使得排在前面的结点不能依赖于后面的结点。
2025-01-21 15:12:36
293
原创 并查集Day2（基础~路径压缩 带权并查集 扩展域并查集）
有关并查集的基本操作是合并和查找，具体用递归来实现，带权并查集意味着在原先普通并查集每个集合的每条边每个点都有权值。会根据题目具体条件，根据情况去在原先的数组里加条件限定节点之间的联系，这一般情况下可分为。做提前预告，并且在之后的文中所提到的。
2025-01-03 18:47:40
871
原创 并查集Day1（基础~路径压缩 带权并查集 扩展域并查集）
并查集是一种维护集合的数据结构，包括“并”、“查”、“集”分别取自Union(合并)、Find(查找)、Set（集合）三个单词。合并：合并两个集合。查找：判断两个元素是否在一个集合。其中表示元素的父亲节点，而父亲节点本身也是这个集合内的元素。例如就表示元素1的父亲节点是2，以这种关系来表示元素所属的集合。另外，如果，则说明元素是该集合的根节点。但一个集合只有一个根节点，且将其作为所属集合的标识。如下图所示，
2024-12-22 17:00:50
964
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人