优质题解
1665: 蓝桥杯算法训练VIP-连续正整数的和（前缀和+二分）
解题思路:单纯暴力的话时间复杂度是O(n^3)，运算次数达到10^12次方，会超时，所以介绍一下前缀和算法，这是道很经典的前缀和的算法，大家可以通过这道题来理解前缀和的思想。我们开辟一个数组，通过预处理将数组里面放进前n个数的和，例如p[4]=10就为1,2,3,4的和，
题解列表
优质题解
java dfs解危险系统（附带思路分析）
##二，危险系数###题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y(x!=y),如果能找到一个站点z，
优质题解
C++代码（代码简洁）
###解法------------#####S=x+(x+d1)+(x+d1+d2)+(x+d1+d2+d3)+....所以：S=nx+(n-1)d1+(n-2)d2+(n-3)d3+....+dn-1因为d1,d2,d3...dn-1只是变量，
优质题解
汉诺塔【经典递归问题（多分支）】
**凡是递归问题都是找重复，找子问题，找变化量，找出口**找重复，我们就要划分问题，将最后一个盘子n和n-1个盘子划分开来子问题就是求n-1个盘子如何移动变化量就是盘子数，每次将**此时**最大的盘子n留下，将剩下的n-1移动(此n非上述n)出口就是n等于1，
优质题解
拦截导弹问题 贪心和动态规划两种方法，详细注释
**先讲贪心，本题贪心算法的关键在于，若存在多个可拦截当前导弹的系统，需选择其中高度最小的，也就是使每个系统最后都成为一个最长不上升子序列**```cpp#includeusingnamespacestd;intn;inth[1005];//记录导弹高度ints[1005];//记录每个系统当前可拦截
优质题解
1207: 字符排列问题 C++ STL容器 深度优先搜索DFS
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
map<char,int>m; //对排列中的字符进行查重
……
优质题解
1227: 日期排序（qsort结构体三级排序）
解题思路:因为使用的是c语言，所以使用的是qsort排序，c++里也有sort排序，他们都提供了自定义排序的方法。qsort排序详解见https://blog.dotcpp.com/a/82350，不过与那篇题解不同的是，这里会介绍怎么对结构体进行三重排序。
优质题解
两种方法解公约公倍数
摘要：用两种方法解决公约数问题【洛】一、辗转相除法 辗转相除法， 又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。它是已知最古老的算法， 其可追溯至公元前……
优质题解
1102: 明明的随机数
摘要：解题思路:去重：数组的去重是很难直接把重复值“删去”的，此题要求输入的随机数都是正整数，所以可以把重复值全改成0，最后输出非0数，就算去重了。先排序，后去重。排序使用快速排序。注意事项:快速排序函数中……
优质题解
摩尔斯电码—（C语言）详细题解
解题思路:1、先用二维数组f[26][5]进行摩尔斯密码的存放；2、一次读入整行字符串s[]，再进行后续解析；3、用c[]存入单个密码，再进行判断是否是具体哪一个密码；4、通过i控制一个个字符读入，碰到‘|’结束，表示，单个密码已存入；5、用j对应二维数组中第j个密码，