minrui1102的博客

原创 《C++动态规划完全指南：从暴力搜索到最优解的华丽蜕变》

动态规划是将复杂问题分解为重叠子问题的算法思想，通过保存子问题解避免重复计算，实现高效求解。本文从斐波那契数列入手，系统讲解DP特征、实现方式、六大经典模型及优化技巧，帮助读者掌握自底向上构建最优解的方法论。

原创 《递推：用C++将复杂问题拆解为简单步骤的艺术》

递推是计算机算法设计中至关重要的基础思维方式，它通过将复杂问题分解为可重复的简单步骤，利用已知小问题的解逐步构建大问题的解决方案。本文系统地阐述了递推算法的核心原理、实现技巧和实践应用，旨在帮助初学者彻底掌握这一关键算法思想。

原创 《C++系统性学习：从语法精要到工程实践的全栈进阶指南》

本文系统性阐述C++编程语言从基础语法到高级特性的完整知识体系，分析学习路径中的关键节点与常见误区。通过对比不同编程范式在C++中的实现方式，探讨面向对象、泛型编程与函数式编程的综合应用。结合实际开发场景，提出分阶段学习策略与工程实践方法，为C++学习者提供可操作的成长框架。

原创 《技术战略视野下的编程语言选型：趋势研判、能力构建与实战适配》（语言选型收藏这一篇就够了）

到底怎么选择编程语言？本文掰扯掰扯这些语言到底有啥区别？该怎么选？怎么练？

原创 1197：山区建小学

政府在某山区修建了一条道路，恰好穿越总共mm个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数)，其中，0<i<m0<i<m。请根据给定的mm、nn以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，计算最小值。第11个村庄与第22个村庄距离为22，第22个村庄与第33个村庄距离为44，第33个村庄与第44个村庄距离为66，...，第99个村庄到第1010个村庄的距离为33。1197：山区建小学。

原创 1195：判断整除

输入的第一行包含两个数：N(2<N<10000)N(2<N<10000)和k(2<k<100)k(2<k<100)，其中NN代表一共有N个数，kk代表除数。所有结果中至少有一个可被整数kk整除，我们则称此正整数序列可被kk整除。例如上述序列可以被3、5、73、5、7整除，而不能被2、4、6、8……注意：0、−3、−6、−9。0、−3、−6、−9。都可以认为是3的倍数。一个给定的正整数序列，在每个数之前都插入++号或−−号后计算它们的和。如果此正整数序列可被kk整除，则输出YESYES，否则输出NONO。

原创 1336：【例3-1】找树根和孩子

以下mm行：每行两个结点xx和yy，表示yy是xx的孩子(x,y≤1000x,y≤1000)。给定一棵树，输出树的根rootroot，孩子最多的结点maxmax以及他的孩子。时间限制: 1000 ms 内存限制: 65536 KB。第一行：nn（结点个数≤100≤100），mm（边数≤200≤200）。第三行：maxmax的孩子（按编号由小到大输出）。提交数:31987 通过数: 18343。第二行：孩子最多的结点maxmax；1336：【例3-1】找树根和孩子。

原创 4068：【GESP2406六级】二叉树

对于20%的数据n≤105n≤105,q≤105q≤105, 对于所有i≥2i≥2 ，节点ii 的父亲节点编号为i−1i−1;对于40%的数据n≤1000n≤1000,q≤1000q≤1000;对于40%的数据n≤105n≤105,q≤105q≤105;对于全部数据，保证有1≤n,q≤1051≤n,q≤105。第一次操作后，节点颜色为：011010。第二次操作后，节点颜色为：000000。第三次操作后，节点颜色为：010000。

原创 1383：刻录光盘(cdrom)

先是一个数N，接下来的N行，分别表示各个营员愿意把自己获得的资料拷贝给其他哪些营员。当然，如果A愿意把资料拷贝给B，而B又愿意把资料拷贝给C，则一旦A获得了资料，则B，C都会获得资料。DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带着U盘之类的东西去拷贝啊！他们愿意某一些人到他那儿拷贝资料，当然也可能不愿意让另外一些人到他那儿拷贝资料，这与我们FJOI宣扬的团队合作精神格格不入！p[j]=p[i];//p[i]是p[j]的父节点。

原创 2060：【例1.1】计算机输出