首页 > 技术博客档案 > 2019年08月03日

0x00 前言 & 过程 & 结论今天发现了一个十分有趣的网站:https://sharplab.io/网站的页面并不复杂,功能大体上能够在题图中得到概括。发现它的过程也很偶然,并且深感自己的确孤陋寡闻,直到今天在推上看到被这个能够quick online-try-it-out的网站惯坏的同事...
第一步:下载Git Bash(https://gitforwindows.org/),安装的过程是一路下一步,就不细说啦;第二步:打开Git Bash,如下图显示:             第三步:现在让我们先放一放Git Bash,让我们在网页上登陆自己的GitHub账号:         ...
JDBC API浅析 2019-08-03 19:48
使用java开发数据库应用程序一般都需要用到四个接口:Driver、Connection、Statement、ResultSet    1.Driver接口用于加载驱动程序    2.Connection接口用于连接到数据库    3.Statement接口用于创建和执行SQL语句    4....
多项式求逆 2019-08-03 19:48
多项式求逆定义设\(\displaystyle f(x) =\sum^{n-1}_{k=0}a_kx^k\)求\(g(x) =\sum^{n-1}_{k=0}b_kx^k\),使得\(\displaystyle f(x)g(x)\equiv 1 (\mod x^n)\)即\(\displays...
Tarjan算法分解强连通分量算法思路:算法通过dfs遍历整个连通分量,并在遍历过程中给每个点打上两个记号:一个是时间戳,即首次访问到节点i的时刻,另一个是节点u的某一个祖先被访问的最早时刻。时间戳用DFN数组存储,最早祖先用low数组来存,每次dfs遍历到一个节点u,即让这两个记号等于当前时...
状压dp 2019-08-03 19:47
状压dp概述状压dp就是用二进制表示状态,并且对其子集进行归并的动态规划。它基于基本的位运算,常出现在NOIP和省选中。状压有明显的数据范围暗示,一般在20左右三进制枚举有时我们需要先枚举一个子集,再枚举这个子集的一个子集,此时我们经常二进制枚举两层再判断是否包含。这样很直接,但不如三进制枚举...
FFT的应用 2019-08-03 19:47
FFT的应用概述FFT的模板很简单,大家都会背,于是出题的空间就在于建模了。FFT的题目难在建模,往往需要将问题抽象出来,经过一系列转化后得到乘积式的和,再赋予式子各个项的系数一定的意义即可。基本形式对于类似\(\sum_{i+j=N+k}a_ib_j\)的式子,可以直接通过FFT计算。其中N...
悬线法 2019-08-03 19:47
悬线法介绍悬线法用于找出矩阵中满足特定条件的最大的矩形,例如全1矩阵或交错矩阵,在NOIP以上都可以考。悬线法的思想很简单,就是记录每个点向上延伸的最大长度,再算出延伸这么长时最左和最右的长度,然后相乘即可。例如\((3,2)\)点向上可以延伸\(2\)格,向左、右分别可以延伸\(2,3\)格...
区间dp 2019-08-03 19:47
区间dp概述区间dp没有什么前置技能,思维难度跨度大,可以出现在NOIP或省选的小题里,需要熟练掌握。区间dp往往用于处理互相嵌套的区间的问题,我们往往可以先把小的区间做好,然后让大的区间直接调用小区间的子问题进行dp模式区间断点已知数列每个元素的代价和合并两个区间的代价,求整个区间的代价从小...
本文使用Docker搭建RabbitMQ集群,然后使用HAProxy做负载均衡,最后使用KeepAlived实现集群高可用,从而搭建起来一个完成了RabbitMQ高可用负载均衡集群。受限于自身条件,本文使用VMware虚拟机的克隆功能克隆了两台服务器进行操作,仅作为一个demo,开发中可根据实...

推荐博客排行

统计信息

  • 博客[ 6429 ]
  • 评论[ 4 ]
  • 阅读[ 142460 ]