限流
限流的经典算法
常见限流用法固定窗口限流首先维护一个计数器，将单位时间段当做一个窗口，计数器记录这个窗口接收请求的次数。
当次数少于限流阀值，就允许访问，并且计数器+1
当次数大于限流阀值，就拒绝访问。
当前的时间窗口过去之后，计数器清零。
假设单位时间是1秒，限流阀值为3。在单位时间1秒内，每来一个请求,计数器就加1，如果计数器累加的次数超过限流阀值3，后续的请求全部拒绝。等到1s结束后，计数器清0，重新开始计数。如下图：
伪代码
123456789101112131415161718/** * 固定窗口时间算法 * @return */ boolean fixedWindowsTryAcquire() { long windowUnit = 1; //设置窗口时间单位 long lastTime = 0; // 初始时间 long currentTime = System.currentTimeMillis(); //获取系统当前时间 if (currentTime - lastRequestTime > windowUn ...
牛客周赛
题 A 游游的7的倍数
题目描述题 解游游拿到了一个正整数x,她希望在x中添加一个数字，使它成为7的倍数。你能帮帮她吗？输入描述:一个正整数x。1 ≤ x ≤ 10^9输出描述:x添加一个数字后形成的数。请务必保证操作的合法性，且一定是7的倍数。如果有多解，输出任意一个合法解。可以证明，至少存在一个正确答案。案例1234输入 1输出 21思路：每十个数里一定有至少一个7的倍数，因此枚举个位即可。123456789101112131415import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long n = in.nextLong(); for (int i = 0; i < 10; i++ ...
数据库知识点补充
存储引擎
查看表的存储引擎12345678910111213mysql> show create table bills;+-------+---------------------------------------------------| Table | Create Table |+-------+--------------------------------------------------| bills | CREATE TABLE `bills` ( `id` int NOT NULL AUTO_INCREMENT, `username` varchar(20) DEFAULT NULL, `money` double DEFAULT NULL, PRIMARY KEY (`id`)) ENGINE=InnoDB AUTO_INCREMENT=3 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_ai_ci |+-------+----------------------------------------- ...
首次项目部署
1. 服务器配置2 核 4G（Centos 7）
CentOS 安装 Docker官方网站上有各种环境下的安装指南，这里主要介绍 Docker CE 在 CentOS 上的安装。
2.1 卸载（可选）如果之前安装过旧版本的 Docker，可以使用下面命令卸载：12345678yum remove docker \ docker-client \ docker-client-latest \ docker-common \ docker-latest \ docker-latest-logrotate \ docker-logrotate \ docker-engine
2.2 安装 Docker123456789101112131415# 1、yum 包更新到最新 sudo yum update # 2、作用：安装需要的软件包， yum-util 提供 ...
计算机组成原理期末复习
计算机系统知识要点：√ 冯·诺依曼计算机核心思想与工作方式
冯诺依曼核心思想是基于硬件结构的计算机科学。他提出了冯诺依曼架构，这是一种通用的计算机硬件结构，以便可以执行任意的算法。他的工作方式是通过设计通用的硬件结构来实现计算，这样程序员就可以通过编写软件来使用该硬件结构。
可概括为 ‘存储程序’ 和 ‘程序控制’
冯诺依曼的核心思想对当今的计算机科学产生了深远的影响，并且被认为是计算机科学的基石之一。
基本思想：
1. 采用“存储程序”工作方式
2. 计算机由运算器、控制器、存储器、输入、输出设备组成
3. 存储器中存放指令和数据
4. 内部以二进制表示指令和数据
工作方式:
按地址访问指令并自动按序执行程序
√二进制的意义
二进制是一种表示数字的方式，其中数字是由0和1组成的。它是计算机科学的基础，因为计算机内部的运算和存储都是以二进制的形式进行的。
在二进制系统中，数字的每一位都代表一个特定的权值。例如，在一个8位二进制系统中，最左边的位代表2的7次方，第二位代表2的6次方，以此类推。每一位 ...
循环引用
问题的产生
代码出现两个bean在创建时都相互引用了12345678910111213141516171819202122232425@Componentpublic class A { private B b; @Autowired public A(B b){ this.b = b; }}@Componentpublic class B { private A a; @Autowired public B(A a){ this.a = a; }}public static void main(String[] args) { ConfigurableApplicationContext run = SpringApplication.run(Springboot.class, args); Object a = run.getBean("a"); }
...
牛客小白月赛65
题 A 题A
题目描述错解题 解牛牛带着 n 元钱去超市买东西，超市一共只有两款商品，价格为 a 元的篮球和价格为 b 元的足球，牛牛想把手里的钱尽可能花光，请问牛牛最少能剩多少钱？输入描述:输入一行，三个正整数 n,a,b(1 <= n,a,b <= 1000)n,a,b(1≤n,a,b≤1000)，n 表示牛牛现有的钱数，a 表示一个篮球的单价，b 表示一个足球的单价。输出描述:输出一行一个整数，代表牛牛最少能剩下的钱数。案例1234输入 7 5 3输出 1考虑太多反而错了12345678910111213141516171819202122232425262728293031323334import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int money = ...
玩玩爬虫
urllib基本使用方法pip install urllib
测试1234567891011121314151617import urllib.request# 定义访问的urlurl = 'http://www.baidu.com'# 模拟浏览器发请求response = urllib.request.urlopen(url)# 获取状态码判断请求是否成功# print(response.getcode()) #200# print(response) # <http.client.HTTPResponse object at 0x0000017DC4629A30># 获取相应源码 read方法返回二进制 需要解码# content = response.read().decode('utf-8')# 按行读取content = response.readlines()print(content) # 输出网站源码
但是遇到https的网站还是会报错，加上UA就能正常读取了123456789101112131415161 ...
暴力递归
暴力递归暴力递归就是尝试
把问题转化为规模缩小了的同类问题的子问题
有明确的不需要继续进行递归的条件（base case）
有当得到了子问题的结果之后的决策过程
不记录每一个子问题的解汉诺塔问题
打印n层汉诺塔从最左边移动到最右边的全部过程(大的塔牌不能在小塔牌上)
题解
123456789101112131415161718192021private static void hanoi(int n){ if(n > 0){ func(n,"左","右","中"); }}//1~i 圆盘目标是from->to other是另一个private static void func(int i, String start, String end, String other){ //base if(i == 1){ System.out.println("move 1 from " + ...
树形DP模板
三个经典例题
通过三个例题了解解题模板，让你用模板越用越爽判断一棵树是否是满二叉树
判断一棵树是否是平衡二叉树
判断一棵树是否是搜索二叉树
模板定义一个返回信息
12345678910private static class info{ // 需要的信息可以有多个 private int height; // 树的高度 private int nodes; // 树的节点个数 info(int n, int h){ this.height = h; this.nodes = n; } }
递归套路（认真看）
1234567891011121314151617private static info process(TreeNode head ){ // 判断空树情况 if(head == null){ return new info(0,0); ...
