FriskyPuppy

摘要： 链接：https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1013/ 代码： #include <stack> class Solution { public: string simplifyPath(string 阅读全文

摘要： 链接：https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1044/ 代码： #include <string> #include <algorithm> using namespace std; class Sol 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3468 解题思路：自己对树状数组的理解有误，看来需要好好拿纸笔看一下 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 解题思路：树状数组，只要了解树状数组的原理就不用死记模板了，总之树状数组管理的就是前缀和，高度越高的的结点管理的范围越广 所以要是改点求段：更改一个点就要向上传递 所以要是改段求点：更改一个点就要 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 一篇很好的树状数组的讲解：https://blog.csdn.net/flushhip/article/details/79165701 解题思路：弄清树状数组的原理就好，以前自己是为了打比赛而做 阅读全文

摘要： 题目链接： UVA 题目描述： 递归方式输入叶子节点权值， 输出每一列的叶子节点的权值之和 解题思路： 还是递归输入和上题差不多。 代码： #include <iostream> #include <queue> #include <string> #include <vector> #includ 阅读全文

摘要： 题目链接： UVA 题目大意： 给出一颗树， 给出每个叶子的权值和力矩， 问这棵树平衡不平衡 解题思路： 由于叶子节点的输入是递归给出的， 所以编写递归进行输入比较好 代码： #include <iostream> #include <queue> #include <string> #includ 阅读全文

摘要： 题目链接： UVA 548 题目描述： 给出一棵树的中序遍历和后序遍历， 输出权值和最小的叶子节点值， 若相等则输出叶子节点权值最小的 解题思路： 就是纯的对树的中序遍历和后序遍历的理解问题 代码： #include <iostream> #include <queue> #include <str 阅读全文

摘要： 题目描述： 给定两个字符串s1, s2 ， 要求判定s2是否能够被s1做循环移位得到的字符串包含 解题思路： 复制一遍s1重新接到s1后面 ， 再查询， O(nk)的时间复杂度， 还有一种不需要申请过多新空间的方法 代码： #include <iostream> #include <queue> # 阅读全文

摘要： 题目链接： http://codeforces.com/contest/895/problem/B 题目描述： 给你长度为n的数列a，然后让你找出所有的对（i,j）满足ai≤aj并且[ai，aj]中能整除X的数有且仅能有k个，问这样的对数总数。其中(i,j) 与(j,i),i≠j视为不同对，(i,i 阅读全文