• 2024-07-15每天一小步
    将自己今日的学习上传到这里与大家分享什么是python?书面语:面向对象的解释编程语言自己理解:是计算机的语言python的作用是什么?与计算机进行沟通python的优点与缺点优点缺点简洁执行力不够高,没有c++、Java编写程序高效。语法优美python3.x和python2.x的兼容
  • 2024-02-115小步快速集成使用sentinel限流
    在微服务系统中,缓存、限流、熔断是保证系统高可用的三板斧。本文通过如下几个小步骤,即可让spring项目快速集成使用sentinel实现系统限流。1、环境和资源准备sentinel支持许多流控方式,比如:单机限流、熔断降级、集群限流、系统保护规则、黑白名单授权等。本文介绍如何快速集成
  • 2023-06-04(ex)BSGS/(扩展)大步小步算法 学习笔记
    (ex)BSGS/(扩展)大步小步算法学习笔记在即将暂时退役之际杀掉了P4195的毒瘤模板题,于是来写篇学习笔记。谨此为我初中三年摆烂的OI生涯画上一个句号。(距离中考还有20天!)BSGSlink求\(a^x\equivb\pmodp\)的非负整数解,其中\(a,p\)互质。算法思路我们不妨令\(t=\lceil{\sqrt{p}
  • 2023-04-24BSGS(大步小步算法)学习笔记
    解决高次同余问题。\(a^x\equivb(\modp)\),其中\(a\)与\(p\)同余。这个形式与欧拉定理类似。思想:meetinthemiddle(折半搜索)。具体的,令\(x=A\timest-B\),且\(x\)一定在\([0,\phi(p))\)的范围内。但是\(p\)是质数时复杂度还是会爆炸。将\(x=A\timest-B\)带入
  • 2023-03-17大步小步
    大步小步算法是一种可以在\(O(\sqrt{p})\)的时间内求出形如\(a^x\equivb\pmod{p}\)或\(x^a\equivb\pmod{p}\)的算法,其实思想异常的简单,这里介绍一下第一种我们发
  • 2023-01-15大步小步算法(BSGS)
    BSGS是解决\(a^{l}\equivb(\modp)\)已知\(a\)、\(b\)、\(p\)的情况下求最小的非负整数\(l\)的算法。设$m=\left\lceil\sqrt{p}\right\rceil$,\(l=x\timesm-y(0\l
  • 2022-12-21数字化转型如何认清本质少被忽悠:小步快跑看到项目效果再推下一步
    这些年,我们见识了太多新概念:数据智能、DataFabric、数据虚拟化还有最著名的“数据中台”。然而,跟几年前疯狂追逐这些热词不同,或者说因为已经踩坑踩到晕厥。动辄一个千万的
  • 2022-09-28大步小步算法
    大步小步算法(babystepgiantstep,BSGS)是一种用来求解离散对数(即模意义下对数)的算法,即给出\(a^x\equivb\pmodm\)中\(a,b,m\)的值(这里保证\(a\)和\(m\)互质,求