搜索结果
查询Tags标签： 题解，共有 1043条记录-
LeetCode - 按标签分类刷题（二叉搜索树题解）
LeetBook- 二叉搜索树 对LeetBool 二叉搜索树的自我总结 以上是LeetCode的二叉搜索树的分类题目，总结起来就是利用二叉搜索树的中序遍历是升序的进行各种变式，其中： 二叉搜索树的查找，插入，删除操作（重点关注） 搜索操作 是进行循环判断，如果大于根节点，则看右节…
2021/7/2 23:22:23 人评论 次浏览 -
Python编程：初等数学题解（三）
化乘除为加减我们知道四则混合运算加减乘除是算数的基础，这里面乘和除又可以通过加减来实现，所以加减是更为基本的运算。这些我们小学就知道了，人类是这么走过来的，计算机也是这么走过来的。 我们先来实现两个数的乘法，ab，按照定义就是把a自加b次，如34，就是把3自己…
2021/7/1 14:23:22 人评论 次浏览 -
Python编程：初等数学题解（二）
求平方根数学里面有很多操作是互逆的，正向操作简单，但是逆向操作很复杂。平方的逆操作是开平方根，这个开方操作计算起来并不容易。费了我们先人很多功夫。 在中学的课本中，会讲到竖式计算法。它的基本思路是这样的： 比如1156是四位数，不难看出它的平方根是个两位数，…
2021/7/1 14:22:11 人评论 次浏览 -
Python编程：初等数学题解（一）
初等数学题解 基本算术运算 计算机从名字来看就是用来做数学计算的，起初也确实是这样子。所以我们就先从Python做数学计算开始入手，解一下中学的数学题目。 先做点基础知识的准备工作，看看对于数字，Python都有哪些基本运算。 写一段程序如下：print (123+456)print (3…
2021/7/1 14:22:08 人评论 次浏览 -
AtCoder Beginner Contest 161 题解
一天打两场，爽到（确信 传送门：https://atcoder.jp/contests/abc161/ A #include<bits/stdc++.h> using namespace std;int main(){int a, b, c; cin>>a>>b>>c;swap(a, c), swap(b, c);cout<<a<< <<b<< <<c<&…
2021/6/30 23:55:26 人评论 次浏览 -
Atcoder Grand Contest 054 题解
那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC，第二天稍微补了下题，目前补到了 E，显然 AGC 的 F 对于我来说都是不可做题就没补了（bushi A 简单题，不难发现如果我们通过三次及以上的操作将这个串消完，那么我们完全可以把它压缩到两次以内，因此如果两段字符不同答案就…
2021/6/30 23:20:54 人评论 次浏览 -
C++ 两数之和 题解
class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {int n = nums.size();for (int i = 0; i < n; ++i) {for (int j = i + 1; j < n; ++j) {if (nums[i] + nums[j] == target) {return {i, j};}}}return {};} };解析： …
2021/6/30 22:20:35 人评论 次浏览 -
河南工程学院第五届ACM大学生程序设计竞赛（部分题解）
河南工程学院第五届ACM大学生程序设计竞赛（部分题解） 问题 A: 敏感的小明同学 小明是一个对数字非常敏感的人，当他看到某个特定的数字p (1<=p<=9)时就会兴奋一下，现在给你一个数值区间( l , r )，问你当小明看到这个区间内所有的数字时会兴奋多少下？（例如 l=2…
2021/6/29 11:24:33 人评论 次浏览 -
题解 P3045 【[USACO12FEB]牛券Cow Coupons】
题目传送门 Desprition\(FJ\) 准备买一些新奶牛，市场上有 \(N\) 头奶牛、\(K\) 张优惠券，优惠劵可降价，每头奶牛只能使用一次优惠券。问知道花不超过 \(M\) 的钱最多可以买多少奶牛？Solution 贪心 + 优先队列 首先，根据经验, \(k\) 张优惠券肯定是尽量全用的…… 不要…
2021/6/28 23:30:11 人评论 次浏览 -
题解 P3940 分组
有些梦想虽然遥不可及，但不是不可能实现。只要我足够的强。前言 调了挺长时间的，并查集合并的时候需要 find 一下，不然会炸内存。。。。 解题思路 参考了题解区一篇思路非常好的题解，在这里讲一下自己的见解。 首先明确一下 K 的取值只有 1 或者 2 这里看数据范围非常…
2021/6/22 23:30:01 人评论 次浏览 -
LeetCode题解(1740)：找到二叉树中的距离(Python)
题目：原题链接（中等） 标签：树、二叉树、深度优先搜索、广度优先搜索 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)108ms (47.50%)Ans 2 (Python)Ans 3 (Python) 解法一： class Solution:def findDistance(self, root: TreeNode, p: int,…
2021/6/21 20:30:01 人评论 次浏览 -
LeetCode题解(1236)：网络爬虫(Python)
题目：原题链接（中等） 标签：广度优先搜索、深度优先搜索 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)260ms (12.50%)Ans 2 (Python)Ans 3 (Python) 解法一： class Solution:def crawl(self, startUrl: str, htmlParser: HtmlParser) -&g…
2021/6/21 20:29:59 人评论 次浏览 -
LeetCode题解(1650)：二叉树的最近公共祖先III(Python)
题目：原题链接（中等） 标签：树 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)92ms (16.09%)Ans 2 (Python)Ans 3 (Python) 解法一： class Solution:def lowestCommonAncestor(self, p: Node, q: Node) -> Node:lst1 = set()while p:lst…
2021/6/21 20:29:58 人评论 次浏览 -
Codeforces Round #726 (Div. 2) D题解
传送门 题意 \(Alice\)和\(Bob\)在玩游戏。 他们从一个正整数\(n\)开始轮流对它进行运算。每个回合，玩家可以从\(n\)中减去一个非\(1\)或\(n\)的因数。在他/她的回合中不能移动的玩家输。\(Alice\)总是先动。 注意，他们在每个回合中都要减去当前数字的除数。 你被要求找…
2021/6/21 6:26:09 人评论 次浏览 -
Codeforces Round #726 (Div. 2) A B C E1 题解
A. Arithmetic Array 题意： 给你n个数的数组 问最多加几个非负数 可以让数组总和/元素个数等于1思路： 分类讨论 假设总和为sum，数组个数为n 假设加了cnt个非负数x 目标是 sum + cnt * x = n + cnt 这个式子不难发现右边每次只可以加1 左边可以加任何非负数 所以 如果su…
2021/6/19 6:27:15 人评论 次浏览
