题解列表
优质题解
从O(n)到O(m)--从差分到扫描线
摘要：##### 用差分的方法可以实现时间复杂度O(n)，这里使用扫描线，可以实现更快时间复杂度O(m)！
### 解题思路:
###### 与差分数组这里不同的是这里要使用c++内部的map容器。……
1697: 数据结构-二叉链表存储的二叉树
摘要：//二叉树的前序、中序递归遍历与先序生成
#include <bits/stdc++.h>
using namespace std;
typedef struct TNode *PtrToT……
1861: 程序员爬楼梯（类二叉树解法）
摘要：解题思路:我们每一步有两种走法，一个是只走一步，一个是直接走三步，下一步又有两种走法……依次类推，就像一个二叉树一直分叉一样等到走三步会超过楼层的时候，就不能分叉了，这时候该走法的递归结束，走法记录+……
编写题解 2220: 蓝桥杯算法训练-P0505(python)
摘要：解题思路:注意事项:参考代码:a=int(input())sum=1for i in range(1,a+1): sum*=ix=str(sum)s1=[]for i in x: s1.a……
编辑距离Python-动态规划
摘要：解题思路:注意事项:参考代码:A = list(input())
B = list(input())
m,n = len(A),len(B)
dp = [[0 for _ in range(n+……
[编程入门]自定义函数求一元二次方程(C代码)
摘要：解题思路:分别用三个函数求判别式大于0，小于0以及等于0时方程的根注意事项:要熟悉数学函数sqrt，还要注意当delta<0时方程解的处理代码如下：#include<stdio.h>
#includ……
优质题解
母牛的故事_题解 三种解法，递归；记忆型递归；动态规划
摘要：解题思路: 第n年的母牛的来源分别来自于前一年剩下的和往前推3年的母牛（能生的母牛，最早的也算在里面） 第一年第二年第三年第四年第五年第六年12344(第四年)+2(第二年)……
1389: 程序员的表白
摘要：C++处理字符串真方便#include <bits/stdc++.h>
using namespace std;
void print(int &n){
string border ……