已经完成的： 多项式乘法 多项式乘法逆 多项式$\ln$ 多项式$\exp$ 多项式开根($a_0$为二次剩余) 多项式快速幂($a_0$可以不为1) 多项式三角函数(\(\sin,\cos\)) 多项式除法、取模 分治$FFT$ 还未完成的 任意模数$NTT$(\(MTT\)) 多项式多点求值 多 ...
分类：
其他好文 时间：
2020-12-28 11:13:59
阅读次数：
0
限流实现的思路比较多，一般比较常见的思路有 计数器，滑动窗口，令牌桶。 而Redis有着丰富的数据结构以及分布式的支持，使用Redis实现限流的业务还是比较适合的。 并且在Redis 4.0 上可以安装限流模块 redis-cell，其思路也是令牌桶，其提供了限流的原子操作使用起来很方便可靠。 计数 ...
分类：
Web程序 时间：
2020-12-17 12:27:27
阅读次数：
4
常用框架的知识点汇总，如图： 一、5个常用的spring框架 ▌1.spring framework 也就是我们经常说的spring框架，包括了ioc依赖注入，Context上下文、bean管理、springmvc等众多功能模块，其它spring项目比如spring boot也会依赖spring框架 ...
分类：
编程语言 时间：
2020-12-15 12:03:05
阅读次数：
4
前言微笑挖坑，努力填坑。————已经拥有黑眼圈，但还没学会小猪老师时间管理学的蛮三刀同学。本文是秒杀系统的第四篇，我们来讨论秒杀系统中「缓存热点数据」的问题，进一步延伸到数据库和缓存的双写一致性问题，并且给出了实现代码。前文回顾和文章规划零基础上手秒杀系统（一）：防止超卖零基础上手秒杀系统（二）：令牌桶限流+再谈超卖零基础上手秒杀系统（三）：抢购接口隐藏+单用户限制频率零基础上手秒杀系统（四）：缓
分类：
数据库 时间：
2020-12-11 12:05:12
阅读次数：
5
前言本文是秒杀系统的第二篇，通过实际代码讲解，帮助你快速的了解秒杀系统的关键点，上手实际项目。本篇主要讲解接口限流措施，接口限流其实定义也非常广，接口限流本身也是系统安全防护的一种措施，暂时列举这几种容易理解的：令牌桶限流单用户访问频率限流抢购接口隐藏此外，前文发出后很多同学对于乐观锁在高并发时无法卖出全部商品提出了“严正抗议”，所以还是在本篇中补充讲解下乐观锁与悲观锁。前文回顾和未来文章规划：从
分类：
其他好文 时间：
2020-12-11 12:04:27
阅读次数：
3
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and ...
分类：
编程语言 时间：
2020-12-10 11:13:48
阅读次数：
6
Problem. 1 Junior - Thinking Desc. & Link. 注意到值域乘范围刚好能过。 然后就存两个桶即可。。。（数组开小飞了半天才调出来。。。） Problem. 2 Junior / Senior - Thinking Desc. & Link. 考虑一次反转后对整个序 ...
分类：
其他好文 时间：
2020-12-02 12:27:43
阅读次数：
4
官网文档: https://docs.spring.io/spring-cloud-gateway/docs/2.2.5.RELEASE/reference/html/ 1. 概述 1.1 什么是网关 微服务架构里面还有一个非常重要的组件,就是网关, 在Spring Cloud 全家桶里面也有这个角 ...
分类：
其他好文 时间：
2020-12-02 12:18:37
阅读次数：
4
RateLimiter RateLimiter是guava提供的基于令牌桶算法的实现类，可以非常简单的完成限流特技，并且根据系统的实际情况来调整生成token的速率。 导入相关依赖包 <dependency> <groupId>com.google.guava</groupId> <artifact ...
分类：
其他好文 时间：
2020-11-11 16:35:58
阅读次数：
8
前言前段时间在面试，发现面试官都有问到同步器AQS的相关问题。AQS为Java中几乎所有的锁和同步器提供一个基础框架，派生出如ReentrantLock、Semaphore、CountDownLatch等AQS全家桶。本文基于AQS原理的几个核心点，谈谈对AbstractQueuedSynchronizer的理解，并实现一个自定义同步器。AQS原理面试题的核心回答要点state状态的维护。CLH队
分类：
其他好文 时间：
2020-11-08 17:31:53
阅读次数：
22
