一. 简单的直接算法 比较次数：（n-m-1）*m次 时间复杂度O（mn） 二. Rabin-karp算法 算法思想：将字符串转化成数字进行粗比较，筛选后进行细比较 算法设计： （1）直接数值比较 算法思想：字符集与 1-n 的数值满足双射，字符串转化为n进制数值 优化程度：a. 比较次数：n-m次 ...
分类：
编程语言 时间：
2020-06-25 18:00:36
阅读次数：
68
题意简述 给定两个长度为 \(N(N\leq 10^5)\) 的非负整数序列 \(a\) 和 \(b\) 。定义 \(b\) 的 \(k\) 变换后得到的 序列 \(b'\) 为 \(b'_i=b_{(i+k)\ mod\ d}\) 。要求求出所有的 \(k\) ，满足 \(b\) 的 \(k\) ...
分类：
其他好文 时间：
2020-06-15 21:17:53
阅读次数：
83
题目链接 C: 本题可以直接暴力求解，类比八皇后问题，使每个点分别对应一个值，分别判断有几条边能够满足即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define low ...
分类：
其他好文 时间：
2020-06-05 20:56:25
阅读次数：
44
笔试解法：暴力求解，时间复杂度为O(N*k) 1 class Solution { 2 public int[] maxSlidingWindow(int[] nums, int k) { 3 if(nums == null || nums.length == 0){ 4 return new in ...
分类：
其他好文 时间：
2020-05-29 21:13:16
阅读次数：
49
暴力求解 优化 解题思路 准备两个指针，一个指向开头，一个指向结尾，此时容器的底最大的 随着指针向内移动，会造成容器的底变小，在这种情况下想让容器盛水变多，就只能在容器的嗷下功夫。 那我们如何决策哪个指针移动呢？我们能够发现不管是左指针向右移一位，还是右指针想左移一位，容器的底都是一样的，都比原来减 ...
分类：
其他好文 时间：
2020-05-02 18:37:12
阅读次数：
60
关键词: 题目解题思路数学模型代码实现使用方式结果验证TOC 题目 复工复产找工作？先来看看这道面试题：双蛋问题_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 李永乐老师在视频末尾提出了一个问题: 假如有一个圆形的小岛，有一条鳄鱼在圆形小岛上游弋，鳄鱼速度是人的四倍，鳄鱼总是希望找到离人最近的... ...
分类：
编程语言 时间：
2020-04-26 01:10:37
阅读次数：
511
单调队列，即内部元素相对于比较器有序的队列，可以方便的查询序列中某个连续区间内的最大/最小值 也能在状态转移时优化决策以降低时间复杂度。（嗯，这句是OI-Wiki上说的，作为蒟蒻qwq我并不知道如何优化dp） 比如我们想知道一个长为n的数字序列中每连续k个数中最小的那个数 如果暴力求解的话，遍历从1 ...
分类：
其他好文 时间：
2020-04-12 20:39:47
阅读次数：
87
由于项目需要，我们要做一个物流站点的可视化，现在问题就是我这边拿到的数据是每个点之间的相对距离，就是知道每个点之间的距离（这个距离还不一定是直线距离）。 一开始我就是想暴力求解，因为原则上知道每个点之间的相对距离，确定一个点的位置，比如把物流中心设为(0,0)后，其他点的位置应该都可以知道。（只要不 ...
分类：
其他好文 时间：
2020-04-11 00:32:28
阅读次数：
82
题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 方法一暴力求解: 定义一个n*n维的数组flage，flag ...
分类：
其他好文 时间：
2020-03-28 01:04:35
阅读次数：
69
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
