优质题解 从O(n)到O(m)--从差分到扫描线 #####用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)!###解题思路:######与差分数组这里不同的是这里要使用c++内部的map容器。######让每个区间的两端点在对应容器a[]上赋值,使左右端点的值为相反数;######数组初始为0, 题解列表 2022年01月11日 1 点赞 0 评论 1267 浏览 评分:9.3
1697: 数据结构-二叉链表存储的二叉树 摘要://二叉树的前序、中序递归遍历与先序生成 #include <bits/stdc++.h> using namespace std; typedef struct TNode *PtrToT…… 题解列表 2022年01月11日 0 点赞 0 评论 899 浏览 评分:9.9
1861: 程序员爬楼梯(类二叉树解法) 摘要:解题思路:我们每一步有两种走法,一个是只走一步,一个是直接走三步,下一步又有两种走法……依次类推,就像一个二叉树一直分叉一样等到走三步会超过楼层的时候,就不能分叉了,这时候该走法的递归结束,走法记录+…… 题解列表 2022年01月11日 1 点赞 0 评论 956 浏览 评分:9.9
编写题解 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…… 题解列表 2022年01月11日 0 点赞 0 评论 690 浏览 评分:0.0
实数的打印 摘要:解题思路:注意事项:参考代码:a=float(input())for i in range(1,4): for j in range(i): print(f"{a:6.2f}",e…… 题解列表 2022年01月11日 0 点赞 0 评论 885 浏览 评分:7.0
编辑距离Python-动态规划 摘要:解题思路:注意事项:参考代码:A = list(input()) B = list(input()) m,n = len(A),len(B) dp = [[0 for _ in range(n+…… 题解列表 2022年01月11日 0 点赞 0 评论 960 浏览 评分:9.9
[编程入门]自定义函数求一元二次方程(C代码) 摘要:解题思路:分别用三个函数求判别式大于0,小于0以及等于0时方程的根注意事项:要熟悉数学函数sqrt,还要注意当delta<0时方程解的处理代码如下:#include<stdio.h> #includ…… 题解列表 2022年01月11日 0 点赞 0 评论 1616 浏览 评分:9.9
优质题解 母牛的故事_题解 三种解法,递归;记忆型递归;动态规划 摘要:解题思路: 第n年的母牛的来源分别来自于前一年剩下的和往前推3年的母牛(能生的母牛,最早的也算在里面) 第一年第二年第三年第四年第五年第六年12344(第四年)+2(第二年)…… 题解列表 2022年01月11日 0 点赞 34 评论 31930 浏览 评分:9.3
1389: 程序员的表白 摘要:C++处理字符串真方便#include <bits/stdc++.h> using namespace std; void print(int &n){ string border …… 题解列表 2022年01月11日 0 点赞 0 评论 486 浏览 评分:0.0
1084: 用筛法求之N内的素数。 摘要:筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)#include <bits/stdc++.h> using namespace std; void ju…… 题解列表 2022年01月11日 0 点赞 0 评论 666 浏览 评分:0.0