题目： 在一个 n * m 的二维数组（每个一维数组的长度相同）中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法一：暴力法： 思路：用两个for循环遍历整个二维数组，一一比对，找到该整数返回 ...
分类：
编程语言 时间：
2020-03-16 23:53:19
阅读次数：
80
类似Hdu3336 给出一个字符串，请算出它的每个前缀分别在字符串中出现了多少次。再将这些结果加起来输出InputThe first line include a number T, means the number of test cases. For each test case, just a ...
分类：
其他好文 时间：
2020-03-16 19:15:49
阅读次数：
66
1 //暴力求解 2 class Solution 3 { 4 public: 5 string longestCommonPrefix(vector<string>& strs) 6 { 7 if(strs.empty()) return ""; 8 int n = strs.size(); 9 ...
分类：
其他好文 时间：
2020-03-15 18:59:20
阅读次数：
55
当计算结果很大时对mod=1e9+7取余，用到同余定理。求2的幂直接暴力求（当然也可以快速幂） 求组合数的时候用到除法，又要取余，所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b\ c≡ ...
分类：
其他好文 时间：
2020-03-15 13:27:40
阅读次数：
54
# 题意长度为n的序列，只能看到长度为k的滑动窗口，从数组的最左边移动到最右边，求出每个滑动窗口的最大值和最小值 # 题解长度为n的序列，每次从输出k个连续的数中的最大值和最小值暴力做法，对每一段i,i…i+k-1 逐个进行比较得最大值，时间复杂度为O(n*k),数据范围大就会超时优化：单调队列中存 ...
分类：
其他好文 时间：
2020-03-15 09:40:25
阅读次数：
43
#include <cstdio> #include <iostream> #include <cmath> #include <cstdlib> #include <cstring> #define _for(i,a,b) for(int i= a;i<b;i++) using namespace ...
分类：
Web程序 时间：
2020-03-15 00:00:17
阅读次数：
65
题意描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 一、暴力解决 分析 可能在二叉树的所有位置，逐个进行分析。 1. 若node的右子树不为空，中序遍历的下一节点是右子树的最左节点。 2. 若no ...
分类：
其他好文 时间：
2020-03-14 23:43:15
阅读次数：
49
1.暴力法，思路比较简单，复杂度O（N*K） 2.用双端队列进行展示 想到双端队列的思路：只要遍历该数组，同时在双端队列的头去维护当前窗口的最大值（在遍历过程中，发现当前元素比队列中的元素大，就将原来队列中的元素祭天），在整个遍历的过程中我们再记录下每一个窗口的最大值到结果数组中。这样就是遍历数组的 ...
分类：
其他好文 时间：
2020-03-14 23:40:44
阅读次数：
81
题目： 刚拿到这道题，我一开始就想到了01Trie树（解决$xor$的利器） 但是我上了一个模版就不会做了~~啊啊啊……~~ 所以打了一个暴力，结果：$0\space pts$ 话不多说，聊正解 正如上文所说，这题用01Trie树 那怎么做呢？ 对答案有贡献的，就是两个数第一个不一样的地方。那这样子 ...
分类：
其他好文 时间：
2020-03-14 21:39:08
阅读次数：
54
二维平面上有 $n$ 个点，每两个点间如果连边，那么权值定义为它们距离的平方。只允许连接权值 $\geq C$ 的边，求最小生成树。$n \leq 2000$ Solution 难度：L1 暴力连边然后跑 MST （应该能卡过去吧） ...
分类：
其他好文 时间：
2020-03-14 18:12:46
阅读次数：
50
