题目大意： 一些坑； 有的坑里面有兔子，有的没有； 坑按顺序排着； 边上的兔子两个兔子可以调到中间有坑的两个兔子之间； 问最多跳多少次； 结束状态是这些兔子之间没有坑了； 对于第一次跳跃，我肯定要拿离团体最近的那个两边 然后跳跃的位置为旁边兔子的旁边 比如 1 3 6 9 先拿1 跳跃到 位置4 ， ...
分类：
其他好文 时间：
2020-11-26 14:15:24
阅读次数：
4
problem: 给你n个数字,和m个查询. 将[l,r]之间数第一次出现的位置信息弄成一个新的数组,然后找出其中k/2大的数.(k为位置的数量) #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const i ...
分类：
其他好文 时间：
2020-11-26 14:12:20
阅读次数：
3
就是找自串的算法，这里主要是用到了前缀表 比如原始字符串是 a a a a a a b 字串是 a a b 则前缀表是 -1 1 0 第一次比较 a a a a a a b a a b -1 1 0 移动 a a a a a a b a a b -1 1 0 移动 a a a a a a b a a ...
分类：
编程语言 时间：
2020-11-25 12:40:49
阅读次数：
4
Vue 没有内置支持防抖和节流，但可以使用 Lodash 等库来实现。 如果某个组件仅使用一次，可以在 methods 中直接应用防抖： <script src="https://unpkg.com/lodash@4.17.20/lodash.min.js"></script> <script> V ...
分类：
其他好文 时间：
2020-11-25 12:37:15
阅读次数：
4
Spring提供了@Scheduled注解用于定时任务。 一、@Scheduled的基本使用 启用调度支持：@EnableScheduling 可以将@Scheduled注释与触发器元数据一起添加到方法中。例如，以下方法每隔5秒调用一次，并具有固定的延迟，这意味着周期是从前面每次调用的完成时间开始计 ...
分类：
编程语言 时间：
2020-11-25 12:35:26
阅读次数：
6
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1 ...
分类：
其他好文 时间：
2020-11-25 12:12:50
阅读次数：
4
在我们的工作中，经常会遇到系统或模块重构工作，今天就来聊一聊我曾经经历过的一次系统重构经历。 01 背景? 重构发生的背景是，原有的系统架构采用all-in-one的方式，随着业务的快速发展，用户访问量急剧上升，系统请求流量成倍增长，陆续出现了各种问题。当时的系统架构的示意图如下 02 痛点 当时遇 ...
分类：
其他好文 时间：
2020-11-25 12:11:05
阅读次数：
4
CF1349F1 & 2 [* so hard] 定义好序列为： 所有元素都是正整数。 假设 \(k\ne 1\) 且 \(k\) 在序列中出现过，那么 \(k-1\) 在 \(k\) 最后一次出现的位置之前出现过。 设 \(f_p(i)\) 为 “好序列” \(p\) 中 \(i\) 的出现次数， ...
分类：
其他好文 时间：
2020-11-25 12:03:05
阅读次数：
7
一次完整的HTTP请求过程 当我们在web浏览器的地址栏中输入： www.baidu.com，然后回车，到底发生了什么 过程概览 1.对www.baidu.com这个网址进行DNS域名解析，得到对应的IP地址 2.根据这个IP，找到对应的服务器，发起TCP的三次握手 3.建立TCP连接后发起HTTP ...
分类：
Web程序 时间：
2020-11-24 12:45:48
阅读次数：
12
