qq_43569119的博客

正题：滑动窗口概述TCP协议中，数据的发送方和接收方都会使用滑动窗口来控制数据的收发。它有以下优点：避免等待流量控制效率高滑动窗口的使用避免了数据重复校验，在字符串匹配等场合有多应用。思路设置左右指针，指向窗口的左端和右端右指针向右移动右指针变化的同时，如果满足条件，左指针移动，缩小窗口例题leetcode 3.无重复字符的最长字串点击进入题目class Solution {public: int lengthOfLongestSubstring(string

n久以前还在acm的时候报名的蓝桥杯退钱是不可能的了现在又要准备蓝桥杯了>。< 太久没写题都快忘记时间和空间复杂度了，练蓝桥2019第三题的时候突然想到这个问题，就去查了一下子，学废了ll a[20190325];int main(){ a[0]=1; a[1]=1; a[2]=1; a[3]=3; clock_t t1, t2; //t1 = clock(); t1加上最后用t2-t1查出来的就是单纯for循环的时间开销 for(ll i=3;i<20190324;

题目：给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。思路：2e7，问题8大，直接开全局数组代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[20190325];int main(){ a[0]=1; a[1]=1; a[2]=1; a[3]=3; for(ll i=3;i&

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入两个十进制整数N和K输出...