软件架构师何志丹-CSDN博客

原创【高等数学第十二章】无穷级数

本文系统介绍了常数项级数和幂级数的核心概念与审敛方法。主要内容包括：1）常数项级数的收敛性质与比较审敛法；2）交错级数的莱布尼茨判别法；3）幂级数的收敛半径确定（阿贝尔定理）及泰勒展开条件；4）常见函数的幂级数展开式（如指数函数、三角函数等）。文章重点阐述了正项级数比较审敛法、比值审敛法等重要工具，并详细说明了绝对收敛与条件收敛的区别。通过严格的数学推导，为分析级数收敛性提供了系统的方法论指导。

2026-05-07 07:00:00 290 32

原创亲士CAD工具箱使用方法、下载地址、需求收集

摘要：亲士CAD工具箱现支持CAD2013及以上版本（不兼容2012及以下），现公开征集功能需求。开发者邀请用户通过评论提交对二维/三维功能的改进建议或新增需求，以优化工具箱功能。

2026-01-02 11:37:25 627 71

这是一个关于C++算法与数据结构中计算几何主题的博客目录页面，包含了基础知识、力扣题目和洛谷题目的分类整理。主要结构1. 基础知识部分三角函数和角公式、矢量旋转线段求交点算法点到矢量投影三角形外心计算跨立实验线段间距离计算仿射变换与齐次坐标平面凸包等基础计算几何概念2. 力扣题目（LeetCode）包含8个计算几何相关的题目，每个都有相应的难度分数（如1681、1708等）3. 洛谷题目包含13个题目，覆盖从普及到普及+的不同难度等级

2025-12-30 07:00:00 509 21

原创高等数学定理及习题

本文整理了高等数学（同济第八版）上下册的完整知识体系，涵盖函数与极限、导数与微分、积分学、微分方程、多元函数微积分、重积分、曲线曲面积分以及无穷级数等核心内容。作者提供了详细的章节索引和对应的CSDN博文链接，方便读者系统学习。此外，还推荐了相关视频课程和测试环境，并分享了学习建议："专业的人做专业的事"，强调系统学习和实践操作的重要性。文章末尾附有作者的联系方式和资源下载指引，为读者提供全面的学习支持。

2026-05-07 12:00:00 42 2

原创【高等数学十一章】曲线积分与曲面积分

本文介绍了曲线积分的两类主要形式及其计算方法。第一部分阐述了对弧长的曲线积分（第一类曲线积分）的定义、性质及参数方程计算法。第二部分讨论了对坐标的曲线积分（第二类曲线积分）的概念、性质和参数方程求解方法，并通过实例展示了计算过程。第三部分重点讲解了格林公式及其应用，包括平面单连通区域的概念、格林公式的表达式，以及曲线积分与路径无关的条件判定定理。全文通过数学定义、定理证明和典型例题相结合的方式，系统介绍了曲线积分的基本理论和实际应用方法。

2026-05-04 22:03:18 393

原创【高等数学第十章】重积分

本文系统地介绍了二重积分和三重积分的概念、性质及计算方法。主要内容包括：二重积分的定义：通过曲顶柱体体积和平面薄片质量两个实际问题引入，给出二重积分的极限表达式。二重积分的6个重要性质：包括线性性、可加性、积分不等式、估值定理和中值定理等。二重积分的计算方法：直角坐标系下的计算（先x后y或先y后x）极坐标系下的转换公式及应用实例三重积分的概念：类比二重积分，给出空间区域上的三重积分定义。文中通过典型例题（如计算特定区域上的二重积分、求球体与圆柱面相交部分的体积等）演示了积分方法的应用，并配有示

2026-05-04 07:00:00 1054 62

原创【调和级数最大公约数容斥原理】P6298 齿轮|普及+

本文研究了齿轮组合的损耗因子计算问题。给定n个齿数不超过m的齿轮，要求统计选取k个齿轮时，所有可能组合中损耗因子（即齿轮齿数的最大公约数）为t（1≤t≤m）的方案数。通过调和级数预处理每个数作为倍数的出现次数，利用组合数计算初始方案数，再通过容斥原理从大到小处理，得到最终结果。算法时间复杂度为O(n log n)，适用于大规模数据。

2026-04-30 07:00:00 421 62

原创【高等数学第九章】多元函数微分法及其应用

本文主要介绍了多元函数的基本概念和相关性质，包括平面点集、多元函数的定义、极限与连续性、偏导数和高阶偏导数的计算方法，以及全微分的定义和求导法则。重点讨论了多元函数的极限存在条件、连续性定理、偏导数的定义与计算、二阶偏导数的对称性，以及复合函数的求导法则。通过具体例子展示了如何判断极限存在性、计算偏导数和全微分，并阐述了多元函数与一元函数在连续性、可微性等方面的差异。这些内容是多元函数微积分的基础知识，为后续学习多元函数的极值、梯度等概念奠定了基础。

2026-04-27 07:00:00 859 80

原创【线性筛调和级数】P7281 [COCI 2020/2021 #4] Vepar|普及+

通过二分查找[a,b]中此质因数的数量x1,[c,d]中的质因数数量x2。如何你想快速形成战斗了，为老板分忧，请学习C#入职培训、C++入职培训等课程。pri记录[1,M]间的质因数，x = pri.size()，大约1e6。先学简单的课程，请移步CSDN学院，听白银讲师（也就是鄙人）的讲解。向量v[i]包括{i1,i2}表示i1的阶乘共有i2个质因数i。，通过对应测试点就可以拿到对应的分数，但有若干个约束。初始化的时候时间会超限，给向量分配空间太花时间了。tmp[j]记录包括质因数i的数量。

2026-04-23 07:00:00 1128 78

原创【ST表前缀和】P7809 [JRKSJ R2] 01 序列|普及+

本文讨论了一个关于01序列的算法问题，主要涉及两种查询操作：区间最长不下降子序列和最长上升子序列。题目给出了输入输出格式和样例，并提供了快读快写的实现方法。解法思路包括使用前缀和、ST表等数据结构来高效处理大规模数据查询。文章还详细说明了各种子任务的分值分布和特殊性质，为算法竞赛中的高效数据处理提供了实用参考。

2026-04-20 07:00:00 1185 83

原创【排序离散化二维前缀和】 P7149 [USACO20DEC] Rectangular Pasture S|普及+

本文介绍了解决矩形牧场奶牛子集计数问题的算法。题目要求在离散化处理后，通过二维前缀和优化计算。关键步骤包括：离散化坐标、构建二维前缀和数组、分类讨论三种情况（空集、单奶牛、多奶牛组合），并利用前缀和快速计算满足条件的奶牛数对。算法时间复杂度为O(n²)，适用于N≤2500的规模。最终输出所有可能的子集数量，包含空集情况。

2026-04-18 16:45:00 357 12

原创【子序列自动机双指针前缀树最长公共前缀】P7469 [NOI Online 2021 提高组] 积木小赛|普及+

题目摘要题目描述Alice和Bob玩积木游戏，两人各自有一排n块标有小写字母的积木。Alice可以任意丢弃积木（保留非空子序列），Bob可以丢弃两端连续积木（保留非空子串）。求两人剩余积木相同的不同情况数。解法思路使用子序列自动机预处理s字符串，建立next数组快速查找字符位置对t的所有子串建立字典树进行去重通过双指针和字典树遍历统计有效子序列数量时间复杂度O(n^2)，空间复杂度O(n^2)需要注意优化关键点子序列自动机加速字符查找字典树处理子串去重双指针遍历所有可能子序列注意空间限

2026-04-18 07:00:00 367 5

原创【背包组合】P7552 [COCI 2020/2021 #6] Anagramistica|普及+

题目摘要： P7552 [COCI 2020/2021 #6] Anagramistica 题目要求从给定的n个单词中选出若干单词，使得选出的单词中恰好有k对「相似」单词（相似指两个单词可以通过字母重排得到）。需要计算满足条件的方案数，结果对10^9+7取模。解题思路：预处理：将每个单词按字母排序，统计各字母组合的出现次数。动态规划：使用背包思想，dp[i][j]表示处理前i组相似单词，已有j对相似单词的方案数。组合数学：对于每组包含m个相似单词的情况，贡献C(m,2)对相似关系。时间复杂度：O(

2026-04-17 16:45:00 758 6

原创【回溯】P8933 [JRKSJ R7] 技巧性的块速递推|普及+

本文讨论了一个关于棋盘染色的组合问题。题目要求在n×m的棋盘上染色黑白两色，避免出现任何行、列或对角线上有连续三个同色或连续四个中有至少三个同色的情况。通过分析，发现合法的染色方案具有周期性性质，可以简化为检查4×4或7×7的棋盘模式。解决方案利用了回溯算法预处理小规模棋盘的合法模式，并通过数学推导将结果推广到任意大棋盘。最终通过查表法快速回答查询，时间复杂度优化为O(1)每查询。

2026-04-17 07:00:00 705 3

原创【排序】P6149 [USACO20FEB] Triangles S|普及+

本文摘要：题目要求计算满足条件的三角形面积之和的两倍模1e9+7。解法关键在于预处理各点的左右上下距离之和。首先按坐标分组排序，然后利用动态规划思想计算每个点的LS(x,y)、RS(x,y)、TS(x,y)、BS(x,y)值，分别表示同列中左右侧和同行中上下侧点到该点的距离之和。最终结果为所有点(LS+RS)×(TS+BS)的总和。时间复杂度O(nlogn)，空间复杂度O(n)。核心思路是通过分组排序和前缀和优化计算，避免暴力枚举。

2026-04-16 16:45:00 425 3

原创【高等数学第八章】向量代数和空间解析几何

本文系统介绍了向量的基本概念、运算规则及其几何应用。主要内容包括：向量的定义与性质（模、方向、夹角）；线性运算（加法、数乘）及其代数规律；空间直角坐标系与卦限划分；向量的投影与方向角；数量积（点乘）和向量积（叉乘）的物理意义与运算性质；平面方程（点法式、一般式、截距式）的表示方法；两平面夹角的计算；以及空间直线的对称式方程与参数方程。文中通过严格的数学推导和几何解释，展现了向量运算在空间几何中的核心作用，为理解更高维度的数学概念奠定了基础。

2026-04-16 07:00:00 2968 68

原创【划分型dp 前缀异或和】P7335 [JRKSJ R1] 异或|普及+

题目要求从序列中选出k个不相交区间，使得这些区间的异或和之和最大。采用动态规划方法，定义dp[k][n]表示处理前n个元素并选择k个区间的最大异或和。通过预处理前缀异或和，优化状态转移过程，利用哈希表记录已处理的前缀异或和以减少重复计算。最终时间复杂度为O(N^2K)，空间复杂度为O(NK)。示例测试用例验证了算法的正确性，对于随机生成的大规模数据也能有效处理。

2026-04-15 16:45:00 361 2

原创【滑动窗口】P8404 [CCC 2022 J5] Square Pool|普及+

这篇文章讨论了如何在一个包含障碍物的正方形网格中找到最大可能的正方形游泳池。题目给出了一个n×n的网格和T棵树的位置，要求找出不包含任何树的最大正方形的边长。关键解题思路：使用滑动窗口技术处理网格中的障碍物通过枚举所有可能的y坐标区间来寻找最大正方形对每个y区间，记录x坐标并计算最大可能边长时间复杂度为O(T²logT)，适用于大规模数据代码实现使用了C++，包含输入输出优化和核心算法逻辑。示例输入输出展示了两种情况：一个5×5网格中有1棵树时最大边长为3，另一个15×15网格中有8棵树时最大边

2026-04-15 08:18:35 386 1

原创【逆元前后缀分解】P7623 [AHOI2021初中组] 收衣服|普及+

本文研究了AHOI2021初中组题目"收衣服"，探讨了基于翻转操作的排序算法代价问题。题目要求计算所有排列情况下排序代价之和，其中每次翻转区间[i,j]的代价为w[i,j]。通过分析发现，第i件衣服出现在任意位置的方案数服从特定概率分布，利用逆元和前后缀分解技术可以高效计算期望代价。代码实现了快速输入处理，采用模数998244353进行结果计算。该算法能处理n≤500规模的数据，通过概率分析和组合数学方法求解总代价，避免了暴力枚举所有排列的低效做法。

2026-04-14 17:00:00 386

原创【位运算】P8773 [蓝桥杯 2022 省 A] 选数异或|普及+

本文摘要：题目描述了一个异或查询问题，给定一个长度为n的数列和整数x，进行m次区间查询，判断区间内是否存在两个数的异或等于x。核心解题思路：使用哈希映射记录每个数值最近出现的下标对于每个元素a[j]，查找a[j]^x是否存在，记录所有符合条件的(i,j)对对(i,j)对进行排序和去重处理对于每个查询[l,r]，通过二分查找判断是否存在满足条件的(i,j)对算法复杂度分析：预处理阶段O(n) 每个查询处理O(logn) 总复杂度O(n + m logn) 适合处理大规模数据(n,m≤1e5)，

2026-04-14 07:00:00 373 1

原创【01字典树】P12290 [蓝桥杯 2024 国 Java A] 基因组合|普及+

题目要求计算两种情况下基因组合的异或值：小蓝先选时能获得的最大异或值，以及小乔先选时能获得的最小异或值。核心解法是使用01字典树来高效处理异或运算的最值问题。对于每个候选基因，先手方选择一个基因后，后手方通过字典树快速找到能使异或值最大或最小的最佳选择。时间复杂度为O(nlog(max_a))，适用于大规模数据。示例中，输入[2,3,5,6]时，输出最大3和最小5，分别对应不同的选择顺序下的最优解。

2026-04-13 17:00:00 389 1

原创【高等数学第六章】定积分的应用

本文主要介绍了定积分在几何中的应用，包括平面图形面积计算、旋转体体积求解和平面弧长计算。重点解析了摆线旋转体体积的计算过程，展示了参数方程和极坐标方程下的弧长公式推导。同时提供了圆柱体截面体积的求解示例，强调了积分法在几何问题中的实际应用。文章还推荐了相关学习资源和工具，帮助读者深入理解定积分的几何应用。

2026-04-13 07:00:00 1046 52

原创【第五章高等数学】定积分

本文系统介绍了定积分的核心概念与计算方法。首先阐述了定积分的定义，即通过无限分割区间求和取极限的方式定义曲边梯形面积。接着详细讲解了定积分的7个基本性质，包括线性性、区间可加性、积分中值定理等重要内容。文章重点推导了微积分基本定理，建立了定积分与原函数之间的联系，并给出积分上限函数的导数公式。最后通过典型例题展示了定积分的换元法和分部积分法等计算技巧，包括三角函数积分、对称区间积分等特殊情形的处理方法。全文循序渐进，从理论基础到实际应用，系统构建了定积分的知识体系。

2026-04-07 21:15:55 702 84

原创【堆（优先队列）】P7913 [CSP-S 2021] 廊桥分配|普及+

C++堆(优先队列)当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。L 市新建了一座机场，一共有 nnn 个廊桥。该机场决定，廊桥的使用遵循“先到先得”的原则，即每架飞机抵达后，如果相应的区（国内/国际）还有空闲的廊桥，就停靠在廊

2026-03-25 16:11:32 422 13

原创【计算几何】和差化积及积化和差

本文系统整理了三角函数的和差公式与积化和差公式，包括正弦、余弦的和差公式及其证明过程，以及积化和差的四个基本公式推导。文章还提供了相关扩展阅读资源，包括算法工具、学习资料和视频课程链接，适用于C++开发环境（VS2019/2022）。作者强调专业学习的重要性，并推荐按章节系统学习算法知识。内容涵盖数学基础公式证明与工程应用指导，适合算法学习者和开发者参考。

2026-03-25 16:05:58 597 4

原创【分治法前缀和】P8572 [JRKSJ R6] Eltaw|普及+

摘要本文介绍了解决区间和最大值问题的两种方法。题目给定k个长度为n的序列，要求处理q次查询，每次查询区间[l,r]的和的最大值。方法一采用前缀和预处理，每次查询时遍历k个序列计算区间和，时间复杂度O(kq)。方法二预处理所有可能的[l,r]区间结果，空间复杂度O(n²)。针对不同数据规模(n≤1000或n>1000)采用不同方法优化性能。C++实现时发现使用标准容器会超时，改用原生数组或new分配内存可提高效率。测试样例展示了3次查询的结果。数据规模达到5×10⁵，需要高效算法处理。

2026-03-24 16:45:00 786 5

原创 P8812 [蓝桥杯 2022 国 C] 打折|普及+

本文摘要：题目描述小蓝采购n种物品，m家店铺各有不同折扣时间段。需要计算选择一天采购所有物品的最低总花费。算法思路：使用差分数组处理店铺的折扣时间段，记录开始和结束时间点维护每种物品的原价和折后价，使用multiset存储各时段价格遍历时间点，动态更新当前各物品的最低价格在遍历过程中记录最小总花费时间复杂度分析：使用有序映射处理时间点，复杂度为O(mlogm) 使用multiset维护最小价格，每次更新操作复杂度为O(logn) 代码实现：使用map记录时间点及对应店铺使用vector和

2026-03-24 07:59:51 392 1

原创【动态规划】P8591 『JROI-8』颅脑损伤 2.0|普及+

摘要本文探讨了线段染色问题的最优解算法。给定n条线段，要求将每条线段染成红色或黑色，满足：红色线段互不相交，每条黑色线段至少与一条红色线段相交。目标是使红色线段总长度最小。通过动态规划方法，将线段按左边界排序，定义dp[i]表示第i条线段为红色时前i条线段合法的最小长度和。算法通过两层循环枚举可能的红色线段组合，利用线段相交性质优化转移过程，最终返回所有可能解中的最小值。时间复杂度为O(n²)，适用于n≤3000的数据规模。

2026-03-23 17:02:45 438 5

原创【动态规划+前缀和+化环为链】P8810 [蓝桥杯 2022 国 C] 数组个数|普及+

本文讨论了蓝桥杯2022国赛C组G题P8810的解法。题目要求计算满足条件的环形数组A的个数，使得经过相邻最大化操作后得到给定数组B。主要思路是使用动态规划结合前缀和优化，通过化环为链的方式处理环形结构。动态规划状态表示处理长度和最后两个元素值，利用前缀和将单次状态转移时间复杂度降至O(1)，总复杂度为O(10000N)。代码实现了状态转移和结果计算，适用于0≤bi≤10的约束条件。

2026-03-23 17:02:01 981 3

原创【拆位法】P6306 「Wdsr-1」小铃的书拆位法|普及+

题目摘要：小铃有n-1本书，每类书数量为k的倍数。魔理沙的一本书混入其中，求这本书的编号。输入n和k，以及n本书的编号。输出混入书的编号。由于n可达1e7，需高效算法。解法包括拆位法（位运算）和字符串拆分法（处理大数）。核心思路是统计每位或每段的出现次数模k，剩余1的位置即为结果。代码示例展示了字符串拆分法，将大数拆分为7段3位数字处理，空间复杂度O(7000)，时间复杂度O(7n)。

2026-03-21 16:45:00 423 1

原创【图论前缀和】P8779 [蓝桥杯 2022 省 A] 推导部分和|普及+

本文探讨了蓝桥杯2022省赛A组题目P8779的解法，该题要求根据已知的部分和推导出其他区间的部分和。文章提出了多种解决方案：1）利用树上倍增和ST表建立有向图关系；2）通过并查集处理连通区域；3）采用DFS序建立前缀和。核心思想是将已知部分和转化为图论问题，通过路径求和确定未知区间和。对于无法确定的情况输出"UNKNOWN"。文章提供了详细的算法思路和C++代码实现，适用于大规模数据处理（N,M,Q≤10^5）。

2026-03-21 07:00:00 677 1

原创【树的直径离散化】 P7807 魔力滋生|普及+

本文研究如何从给定的扩展树T'中还原原始树T。题目要求通过逆向操作，找到使原始节点数n最大的解。关键点在于：当k>0时，原始树T中的节点度数不超过2，形成链式结构；当k=0时，可通过树的直径确定原始链。算法步骤包括：1）删除度数为1的叶子节点；2）对剩余节点进行离散化处理；3）根据k值选择相应策略处理链式结构。特别地，当k=0时可直接利用树的直径性质求解。时间复杂度为O(m)，适用于大规模数据。

2026-03-20 16:30:00 736 1

原创【动态规划】P7972 [KSN2021] Self Permutation|普及+

摘要：本题要求计算给定排列通过删除相邻较大元素后可能得到的序列数量。关键思路是利用动态规划和单调栈优化。定义dp[i]表示以a[i]结尾的子序列数，通过维护单调栈来高效计算满足条件的转移。对于每个元素j，分两种情况处理：当a[j]是区间最小值时，利用栈中合法元素；否则通过树状数组快速求和。最终答案为所有合法序列数之和，时间复杂度优化至O(n logn)。

2026-03-20 08:00:39 399 2

原创【博弈论】P8144 [JRKSJ R4] BBWWBB|普及+

摘要：本文研究了基于博弈论的棋子移动问题，分析了黑方和白方在特定规则下的最优策略。通过推导发现，游戏能否无限进行取决于初始布局和先手优势：当白棋先手且满足特定相邻条件时，可以通过兑子策略实现无限游戏；否则游戏将有限结束。代码实现了快速判断游戏是否会无限进行的功能，适用于大规模输入数据。

2026-03-19 16:45:00 1092 6

原创【高等数学】四,不定积分

本文系统介绍了不定积分的核心概念与计算方法。首先阐述了原函数与不定积分的定义，给出了基本积分表和不定积分的线性性质。重点讲解了换元积分法，包括第一类换元法（凑微分法）和第二类换元法（变量代换法），通过典型例题展示了如何运用三角函数代换等方法求解复杂积分。最后介绍了分部积分法的原理和应用实例，如求解多项式与三角函数、指数函数乘积的积分。全文通过大量实例演示了不同积分方法的实际应用技巧，为掌握积分计算提供了系统指导。

2026-03-19 07:00:00 14164 64

原创【栈】P8430 [COI 2020] Zagrade|普及+

如果s不是合法串，则sta中是未知元素，不一定是(。如果s[sta.top(), i] 是合法串，则s[i]是), s[sta.top()]。栈可能非空，说明相邻两项都不是合法串，说明)在前，(在后。如果是)，当前)对应的(在栈顶，不入栈且出栈。sta初始只有一个元素0，i = 1 to n-1，如果s[sta.top(), i] 是合法串，则当前是)，否则是(。现在他们拥有了大量的计算机密码，并且正在开发一些相当复杂的工具，来破坏受密码保护的系统。输出来发送查询请求。对应的是整个串，当然是合法的。

2026-03-18 16:45:00 423 1

原创【排列】P9053 [PA 2021] Ranking sklepów internetowych|普及+

本文研究了一个关于排列区间权值计算的问题。给定长度为n的排列a，定义区间[l,r]的权值为区间长度x加上两倍的中位数y。题目要求找出所有区间中权值的最大值及其出现次数。关键思路是：对于不同长度的区间，最大权值总是1+2n。要取到最大权值，区间必须包含排列中最大的(n+2)/2个数。通过分析这些数的位置关系，可以计算满足条件的区间数量。算法实现上，通过维护最大数的位置范围，计算每个可能长度x下满足条件的区间数。最终输出最大权值1+2n及其出现次数。该方法高效处理了大规模数据(n≤10^6)的情况。

2026-03-18 07:00:00 396 4

原创【枚举】P6786「SWTR-6」GCDs & LCMs|普及+

题目要求从给定序列中选出满足特定条件的数，使这些数之和最大化。关键在于发现选出的数必须构成一个等比数列，公比为3/2。通过分析发现，只有满足条件(c-1)*(d-1)=2的数对才能被选中，即c=2,d=3。因此，有效数列中的每个数必须是前一个数的3/2倍。解法步骤：统计每个数的出现次数按升序处理每个数i 若i是3的倍数，则累加i的贡献和前驱数(2i/3)的贡献否则仅累加i本身的贡献记录过程中的最大值时间复杂度O(nlogn)，空间复杂度O(n)。该算法高效地利用了哈希映射和排序来处理大规模数据。

2026-03-17 16:45:00 773 4

原创【动态规划前缀和】# P6146 [USACO20FEB] Help Yourself G|普及+

本文讨论了P6146 [USACO20FEB] Help Yourself G问题的动态规划解法。题目要求计算所有线段子集的复杂度之和，其中复杂度定义为并集形成的连通块数量。作者尝试了多种动态规划思路，包括按右端点排序、前缀和优化等，最终发现需要统计不与当前线段交叉的前置状态。核心思路是预处理不交叉区间数，利用快速幂计算可能组合数。代码实现了基于线段排序和前缀和的动态规划算法，处理大规模数据时效率较高。

2026-03-17 07:00:00 410 4

原创【数论质因数分解】P9179 [COCI 2022/2023 #5] Logaritam|普及+

本文讨论了COCI竞赛题目P9179中的对数序列问题。关键结论包括：1) 序列首元素必须为0，否则无解；2) 修改某元素x会连带影响其质因数对应的元素；3) 修改x的最大质因数y会导致n/y个元素需要修改。代码部分展示了输入输出优化类模板，用于高效处理大规模数据。该问题通过数论分析得出最小修改次数，对于无法修复的情况输出-1。

2026-03-16 16:30:00 451 3

喜缺全书算法册 C++实现

电子书和博文的分工。电子书以：原理、正确性证明、总结为主；博文（题解）以思路、源码、封装类（模板）、测试用例、流程图为主。当前阶段：以二分查找为主，前缀和为辅，之后会有其它算法的。文字算法见我的博文，视频算法见我的学院课程。给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，两者长度都为 n 。每次操作中，你可以选择交换 nums1 中任意两个下标处的值。操作的开销为两个下标的和。你的目标是对于所有的 0 <= i <= n - 1 ，都满足 nums1[i] != nums2[i] ，你可以进行任意次操作，请你返回达到这个目标的最小总代价。请你返回让 nums1 和 nums2 满足上述条件的最小总代价，如果无法达成目标，返回 -1 。给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。如果以下条件满足，我们称这些塔是美丽的：

2023-09-17

喜缺全书之平凡的经历最新版

《闻缺陷则喜》这本书由何志丹与魏家瑜共同创作，其核心理念是通过暴露和面对问题，促进个人和团队的成长。书名源于作者们对于缺陷的积极态度，他们认为缺陷是学习和进步的契机，而不是阻碍。在当前知识爆炸的时代，分享和交流成为提升效率的关键。书中涵盖的工作经历部分，作者强调了工作中遇到的挑战和陷阱，这些经历不仅对于技术开发者，如C/C++/VC程序员，具有宝贵的参考价值，也适用于任何行业。作者提到，许多工作中需要但网络上难以找到的信息，正是他们书籍想要填补的知识空白。他们提倡通过阅读、实践和再传授来深化理解和掌握知识，比如，通过反复阅读多本书籍，甚至制作教学视频，以教促学。生活中的点滴和女儿的成长部分，反映了作者对个人生活和家庭教育的关注。这部分内容可能包含如何平衡工作与家庭，以及如何培养孩子独立思考和解决问题的能力。作者的人生态度和教育观念，可能会给读者提供关于如何在生活中学习和成长的新视角。投资理财的亏损与教训部分，则揭示了作者在财务管理和投资上的经验和反思。他们可能分享了投资失败的案例，从中提炼出的教训，旨在帮助读者避免同样的错误，提高投资决策的明智程度。这部分内容对于希望提升理

2023-08-18

闻缺陷则喜2021九月版

主要增加：C#调用托管C++，托管C++调用C++

2021-09-11

朴素迪氏最短单源路径的原理及C++源码及测试用例

Dijkstra算法，翻译为迪杰斯特拉或狄克斯特拉。在下驽钝，记不住如此长的翻译，故简称迪氏。 3.1.时间复杂度 O(n2)，端点数的平方。 3.2.使用前提边的权为正。可以非连通，非连通的距离为-1。

2023-09-30

01BFS最短距离原理和C++实现

n个端点的无向图，编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有损坏的路连接。要想让s和d之间至少有一条通道,最小需要维修多少条路。如果无法到达，请返回-1。可能有环，但无自环，重边，可能不联通。

2023-09-29

深度优先搜索(BFS)的原理和C++实现

n个端点的无向图，编号范围[0,n)。每个端点最多4条出边。edges表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有边联接。求s到d的最少需要经过多少条边。如果无法到达，请返回-1。可能有环，但无自环，重边，可能不联通。

2023-09-28

美丽塔单调栈O(n)解法

给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。如果以下条件满足，我们称这些塔是美丽的： 1 <= heights[i] <= maxHeights[i] heights 是一个山状数组。如果存在下标 i 满足以下条件，那么我们称数组 heights 是一个山状数组：对于所有 0 < j <= i ，都有 heights[j - 1] <= heights[j] 对于所有 i <= k < n - 1 ，都有 heights[k + 1] <= heights[k] 请你返回满足美丽塔要求的方案中，高度和的最大值。

2023-09-27

较难算法：美丽塔时间复杂度O(nlongn)

2023-09-24

让数组不相等的最小总代价

让数组不相等的最小总代价可运行源码，VS2022 C++17 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，两者长度都为 n 。每次操作中，你可以选择交换 nums1 中任意两个下标处的值。操作的开销为两个下标的和。你的目标是对于所有的 0 <= i <= n - 1 ，都满足 nums1[i] != nums2[i] ，你可以进行任意次操作，请你返回达到这个目标的最小总代价。请你返回让 nums1 和 nums2 满足上述条件的最小总代价，如果无法达成目标，返回 -1 。

2023-09-23

《闻缺陷则喜》之《主册》

闻缺陷则喜 1 第一章：平凡的经历 5 第二章：观念与想法 5 1. 基础 6 1.1. 认知鸿沟 6 2. 传播 6 3. 沟通 6 3.1. 淡化对错 6 3.2. 不要随意批评别人 6 3.3. 参与感 6 3.4. 如果错了，马上认错 7 3.5. 从别人的立场说服对方 7 3.6. 具体到场景 7 4. 交往与合作 7 4.1. 双赢思维 7 4.2. 合作层次 8 4.3. 能力+信息（情报）+资源=成就 8 5. 工作相关 8 5.1. 金融骗局 8 5.2. 对小白而言创业比股票危险的多 9 5.3. 投资比创业稳妥的多 9 5.4. 程序员干不到30岁 9 5.5. 忠诚度与能力 10 5.6. 拒绝无意义加班 10 5.7. 内卷的历史 11 5.8. 关于社保 11 6. 家庭相关 12 6.1. 我的遗产 12 6.2. 金钱观 12 6.3. 借贷观 13 6.4. 女儿的婚姻 13 6.5. 轶事 14 6.6. 生育观 15 6.7. 教育观 15 6.8. 不要因为担心亲友不舒服，而不指出错误 16 7. 工作技巧 16 7.1. 八二原理 16 8.

2022-09-10

二分查找旋转数组源码和视频

包括视频和三个版本的源码（初始、寻找右数组左边界、完成）已知整数数组nums，先按升序排序后，再旋转。旋转k位后，元素分别为nums[k],nums[k+1]...nums[0]...nums[k-1]。请查找target 是否存在，如果存在返回所在索引；否则返回-1。假定nums没有重复的元素。假定排序后的数组为{1,2,3,4,5}。旋转0位：不变。旋转1位：{2,3,4,5,1} 旋转2位：{3,4,5,1,2} 旋转3位：{4,5,1,2,3} 旋转4位：{5,1,2,3,4} 1.解题思路观察后，可以得到如下结论：旋转数组，可以拆分成左右两个升序数组，且左数组的任意元素都大于右数组的任意元素。分两步：一，找到数组的分界线RBegin，[0,RBegin)是左数组，[RBegin,n)是右数组。特殊情况：只有一个升序数组，则RBegin为0，左数组为空。如果是小于等于nums.back()，在右边找；否则在左边找。升序寻找元素之前已经讲过了，就不累赘了。

2023-08-20

C# 获取C++的连续数据

C# 获取C++的连续数据。两种方式：1，返回C++指针,2，将值存到C#的数组中。

2022-04-02

闻缺陷则喜版本号20220123

包括：问题定义、系统分析、架构、概要设计、详细设计、测试等！

2022-01-23

闻缺陷则喜2021年12月26.doc

闻缺陷则喜，本人拙作，注将软件工程。

2021-12-26

闻缺陷则喜20211205

包括：问题定义、系统分析、架构、概要设计、详细设计、测试等！

2021-12-07

Windows性能监控工具Perfmon使用

2021-10-31

关于halcon膨胀腐蚀开闭.doc

关于halcon膨胀腐蚀开闭

2021-11-14

简单的C#类生成对应的C#类

开发工具： C#2013 功能：针对简单的C#类，生成对应的非托管C++类，并生成托管C++的转换函数。应用场景：界面层、数据层C#，逻辑层C++。简单的C#类：类型只包括 double string List

2021-11-07

保存文件的同时删除文件，保存用时会略微升高

保存文件的同时删除文件，保存用时会略微升高。没必要花大功夫专门处理保存500文件用时（毫秒）：30906 删除文件同时，保存500文件用时（毫秒）：30263 删除500文件用时（毫秒）：363 保存500文件用时（毫秒）：29155 删除文件同时，保存500文件用时（毫秒）：29258 删除500文件用时（毫秒）：426 保存500文件用时（毫秒）：27992 删除文件同时，保存500文件用时（毫秒）：29068 删除500文件用时（毫秒）：686 保存500文件用时（毫秒）：29172 删除文件同时，保存500文件用时（毫秒）：31837 删除500文件用时（毫秒）：337 保存500文件用时（毫秒）：29373 删除文件同时，保存500文件用时（毫秒）：29563 删除500文件用时（毫秒）：321 保存500文件用时（毫秒）：29663 删除文件同时，保存500文件用时（毫秒）：30180 删除500文件用时（毫秒）：350

2021-10-11

多线程样例一读写参数文件

事情起因：修改配置后，C++函数取读配置xml时，相机缓存满了而引起崩溃。几率发生。解决思路：读文件费时间，所以开一个线程读文件。抽象后的类似demo：假定读文件需要0.6秒，图像处理（用存文件代替）需要0.5秒，各执行100次。类和函数读取文件函数：一，List<int>增加本序号（0开始）。二，随机生成5000整数，加到list<int>中。三，写文件(文件名为序号，如0.txt），文件夹File。四，Sleep(600)。五，记录日志：本函数开始执行时间，结束时间，序号。六，复制List<int>到参数。模拟图像处理函数：一，复制参数二，参数保存到文件，文件名list<int>第一个int，文件夹img。三，Sleep(500)。六，记录日志：本函数开始执行时间，结束时间，序号。参数类（跨线程）：一，从list<int>复制参数。二，复制数据到list<int>。线程：启动线程“读取参数”线程：执行100次读取参数功能。启动线程“模拟图像处理”线程：执行100次模拟图像处理。运行预期结果： File文件夹中有0到100共101个文件。 img有约80个文件。 img有的文件，File文件夹中一定有，且完全相同。用文件夹比较工具（如：BCompare）查看。查看日志：“读取参数”线程约60秒完成，模拟图像处理”线程约50秒完成。

2021-09-09

精通或熟练：软件架构、C++、C#、图形学(CAD开发、机器视觉)疯狂复习：计算几何、高等数学、线性代数

内容概要：本文为一份个人技术履历文档，详细介绍了何志丹在CAD二次开发、软件架构设计、C++/C#编程、机器视觉（Halcon）等领域的丰富经验与项目成果。其核心技术能力涵盖AutoCAD插件开发（ObjectArx）、混合编程架构设计、工业检测软件系统构建、算法优化及软件稳定性保障，尤其在太阳能板和锂电池瑕疵检测行业有深度实践。文中列举了多个独立负责或主导的项目，如消防水管设计图转生产图插件、“月牙”型零件排布优化、DIY家具定制软件等，展示了从需求分析、架构设计到编码实现的全流程能力，并强调对崩溃处理、内存泄漏、团队协作机制的设计考量。同时提及个人在力扣竞赛中的优异表现，体现扎实的算法功底。; 适合人群：具备一定C++/C#开发基础，从事工业软件、CAD二次开发、机器视觉或软件架构工作的中高级研发人员及技术管理者。; 使用场景及目标：①学习CAD插件开发（尤其是AutoCAD NetAPI与ObjectArx）的实际工程案例；②借鉴大型工业软件的架构设计理念，如模块解耦、容错机制、混合编程实践；③了解如何在实际项目中提升软件健壮性、管理技术风险与团队扩展节奏。; 阅读建议：此文档适合作为资深开发者求职参考或技术方案设计的实战范本，建议结合自身项目痛点，重点研读其架构决策、异常处理机制和跨语言集成方案，吸收其“稳中求进”的工程思维。

2025-09-27

亲士CAD工具箱支持CAD2013及以上

支持CAD2013及以上版本，不支持CAD2012及以下版本。一，在确保文本、多文本中心不变的情况下，修改对齐方式和字号。二，从txt选择文字转成文本或多文本。三，若干个三维零件。

2026-01-02

本博文算法对应源码单元测试用例

电子书、博文和附录分工。电子书以总结、原理、正确性证明为主；博文（题解）以思路、源码、封装类（模板）、测试用例、流程图为主。附录：封装好的类、小题题解、很长的源码和单元测试。本书针对读者：刚刚入职的软件工程师，假定已经学完了“C++”和“算法与数据结构基础”。工程师和学生不同，工程师的首要目标的实用。工程师用到的知识是未知的，很多都是临时用一下，之后几年甚至一辈子都不会用到。受精力的限制，不可能将所有遇到的知识全部学完。本文会有超多用例，方便工程师从最相近的样例开始修改。所以，本文先讲如何使用，再讲原理，最后讲样例；设计(如：流程图）和源码会作为附录提供。

2024-07-05

位运算、状态压缩、枚举子集汇总.html

2024-04-27

本博客配套流程图，会经常更新

Bob 站在单元格 (0, 0) ，想要前往目的地 destination ：(row, column) 。他只能向右或向下走。你可以为 Bob 提供导航指令来帮助他到达目的地 destination 。指令用字符串表示，其中每个字符： 'H' ，意味着水平向右移动 'V' ，意味着竖直向下移动能够为 Bob 导航到目的地 destination 的指令可以有多种，例如，如果目的地 destination 是 (2, 3)，"HHHVV" 和 "HVHVH" 都是有效指令。然而，Bob 很挑剔。因为他的幸运数字是 k，他想要遵循按字典序排列后的第 k 条最小指令的导航前往目的地 destination 。k 的编号从 1 开始。给你一个整数数组 destination 和一个整数 k ，请你返回可以为 Bob 提供前往目的地 destination 导航的按字典序排列后的第 k 条最小指令。

2024-04-24

利用二分查找解决H指数问题

利用二分查找解决H指数问题。

2024-01-01

搜索矩阵C++实现：二分查找Z形查找

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

2023-12-17

长度最短的子数组C++实现

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [1,4,4] 输出：1 示例 3：输入：target = 11, nums = [1,1,1,1,1,1,1,1] 输出：0 提示： 1 <= target <= 109 1 <= nums.length <= 105 1 <= nums[i] <= 105

2023-12-10

[二分查找双指针]LeetCode881: 救生艇

给定数组 people 。people[i]表示第 i 个人的体重，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回承载所有人所需的最小船数。

2023-12-03

两数之和 - 输入有序数组

给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

2023-11-26

C++二分查找算法：132 模式

给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列，返回 true ；否则，返回 false 。

2023-11-12

C++算法：第 N 位数字原理、源码、测试用例

给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。示例 1：输入：n = 3 输出：3 示例 2：输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一部分。提示： 1 <= n <= 231 – 1

2023-11-05

C++二分查找算法应用：最长递增子序列原理、源码、测试用例

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3] 输出：4 示例 3：输入：nums = [7,7,7,7,7,7,7] 输出：1 参数范围： 1 <= nums.length <= 2500 -104 <= nums[i] <=104

2023-10-29

二分应用：峰值查找原理、源码、测试用例

1. 题目长度为n的数组nums，请返回任意一峰值的索引。符合以下条件之一i便是峰值的索引。 n等于1 i等于0 n>1 i等于0 nums[i] >nums[i+1] n>1 i等于n-1 nums[i] > nums[i-1] 0<i<n-1 nums[i]>nums[i-1] nums[i]>nums[i+1] 题目保证nums[i]不等于nums[i+1]。 2. 分析假定： nums[left,r)符合nums[left]>nums[left-1]，且nums[r-1]>nums[r]。显然初始情况nums[0,n)符合。推论一：如果[left,r)的长度为1，则left就是返回的索引。推论二：假定left < mid<r。如果mid[mid] > mid[mid-1],则nums[mid,r)也符合假定。如果mid[mid] < mid[mid-1]，则nums[left,mid)也符合假定。推论三：推论二也可以也可以理解成分别抛弃[left,mid)和[mid,r)。令mid = left+(r-left)/2，由于r-left>=2，所以left<mid<

2023-10-22

C++算法：前缀和基础

长度为n的数组nums，共有n+1个以nums[0]开始的子数组。索引范围分别为[0,i)，i取值区间[0,n]。preSum[i]记录子数组[0,i)的和。比如：nums = {1,2,3,4},则preSum = {0,1,3,6,10}。通过preSum，我们可以求任意nums的子数组和。子数组[i,j)等于子数组[0,j)减去[0,i)，也就是子数组[i,j)的和等于preSum[j] – preSum[i]。如果i等于j，则preSum[i]-preSum[i]，和为0，符合计算公式。如果i大于j，则非法，需要提前排除。

2023-10-15

时间复杂度O(40n*n)的C++算法：修改图中的边权

给你一个 n 个节点的无向带权连通图，节点编号为 0 到 n - 1 ，再给你一个整数数组 edges ，其中 edges[i] = [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。部分边的边权为 -1（wi = -1），其他边的边权都为正数（wi > 0）。你需要将所有边权为 -1 的边都修改为范围 [1, 2 * 10^9] 中的正整数，使得从节点 source 到节点 destination 的最短距离为整数 target 。如果有多种修改方案可以使 source 和 destination 之间的最短距离等于 target ，你可以返回任意一种方案。如果存在使 source 到 destination 最短距离为 target 的方案，请你按任意顺序返回包含所有边的数组（包括未修改边权的边）。如果不存在这样的方案，请你返回一个空数组。注意：你不能修改一开始边权为正数的边。

2023-10-14

多源最短路径的原理及C++实现

当一层循环执行完后，m_vMat[i1][i2]表示经过[0,i)中的任意个点的最短距离。初始状态下, m_vMat[i1][i2]表示直达的最小距离，也就是经过0个点。通过[0,i)中任意个点，i1到i2的最短路径记为PrePathi1i2，通过[0,i+1)中任意个点，i1到i2的距离的路径为Pathi1i2，如果Path不经过Pathi1i2，则和PrePathi1i2相同。如果经过则可以拆分成{i1…i}+{i…i2}，显然{i1…i}是PrePathi1i,{i…i2}是PrePathii2，否则替换成PrePathi1i和PrePathii2。 m_vMat同时表示PreMath和Math，如果m_vMat[i1][i]或m_vMat[i][i2]已经更新，会带来错误的结果么？结果是不会，会更新但值不变。当i1等于i时： m_vMat[i][i2] = min(…, m_vMat[i][i] + m_vMat[i][i2]); 由于m_vMat[i][i]为0,所以右式就是左式。当i2等于i时，类似。

2023-10-04

堆优化迪氏最短单源路径原理及C++实现

4.1. 时间复杂度 O(ElogE)，E是边数。适用与稀疏图。 4.2. 使用前提边的权为正。可以非连通，非连通的距离为-1。 4.3. 原理优选队列（小根堆）记录两个数据：当前点到源点距离，当前点。先处理距离小的点；如果距离相等，先处理谁都可以。可以用pair记录，不用重写小于。优先队列只记录如下情况的距离：一，{0，源点}。二，任意点的最短距离和可以直达的边。如果是有向图，则入队数量等于边数，计算出起点最短路径的那一轮。无向图，则翻倍。显然出队数量等于入队数量。优先队列入队和出队时间复杂度都是O(logn)，故总时间复杂度为O(nlogn)。

2023-10-03

.有向图计数优化版原理及C++实现

不需要拓扑排序，也不需要并集查找，直接dfs了。完成以下三个职责：一，DFS那些端点在环上。二，DFS环上各点此环的长度。三，DFS非环上各点。

2023-10-02

有向图访问计数的原理及C++实现

现有一个有向图，其中包含 n 个节点，节点编号从 0 到 n - 1 。此外，该图还包含了 n 条有向边。给你一个下标从 0 开始的数组 edges ，其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的边。想象在图上发生以下过程：你从节点 x 开始，通过边访问其他节点，直到你在此过程中再次访问到之前已经访问过的节点。返回数组 answer 作为答案，其中 answer[i] 表示如果从节点 i 开始执行该过程，你可以访问到的不同节点数。 2 <= n <= 100000 无自环。

2023-10-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人