首先因为这个问题的解的范围我们是不清楚的，可以先考虑一下解的范围以便后面的解题。 那么我们可以大胆猜测这个数的位数应该不会很长，否则除非使用一条与 \(D\) 有关的式子外，不论我们用什么方法都计算不出来了。 进一步观察可以发现，这个数的位数不会超过 \(D\) 的位数的两倍，证明如下（利用反证法） ...
分类：
其他好文 时间：
2020-11-19 13:04:09
阅读次数：
30
T1：獳畧日 老子他妈直接拿熊刀tong死出题人 导致被Ak的罪魁祸首 考场三个多小时的消耗 考后发现考场写的又臭又长就重构了一份 直接分三个阶段考虑 公元前，$1600$ 前和 $1600$ 后 三个阶段分别预处理 询问时直接判断+二分 前两个阶段预处理每一年的日期 后一个阶段 $400$ 一循环 ...
分类：
其他好文 时间：
2020-11-19 12:41:25
阅读次数：
7
\(Link\) Description 给一个长度为$n$的数列和$m$，在数列任选若干个数，使得他们的和对$m$取模后最大。 \(n ≤ 35, 1 ≤ m ≤ 10^9\) Solution $n$这么小，一看就知道要爆搜。但纯搜索是$O(2^n)$的，跑不过去。这时可以考虑$Meet\ in ...
分类：
其他好文 时间：
2020-11-19 12:16:10
阅读次数：
5
LeetCode63 不同路径II 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路 ...
分类：
其他好文 时间：
2020-11-19 12:13:01
阅读次数：
4
一、什么是高并发高并发（HighConcurrency）是互联网分布式系统架构设计中必须考虑的因素之一，它通常是指，通过设计保证系统能够同时并行处理很多请求。高并发相关常用的一些指标有响应时间（ResponseTime），吞吐量（Throughput），每秒查询率QPS（QueryPerSecond），并发用户数等。响应时间：系统对请求做出响应的时间。例如系统处理一个HTTP请求需要200ms，这
分类：
其他好文 时间：
2020-11-18 13:05:25
阅读次数：
6
之前的文章中有介绍springcloudsso集成的方案，也做过spring+jwt+redis的解决方案，不同系统的无缝隙集成，统一的sso单点登录界面的管理、每个应用集成的权限认证，白名单等都是我们需要考虑的，现在针对于以上的问题我们做了sso单点登录应用认证平台，设计如下：数据库设计：DROPTABLEIFEXISTS`sso_app_apply`;CREATETABLE`sso_app_a
分类：
编程语言 时间：
2020-11-18 12:51:32
阅读次数：
10
接口列表及接口说明授权管理获取访问令牌：开发者通过开发平台创建云应用对应的授权凭证获取令牌。刷新用户令牌：出于安全考虑，当前每个OAuthtoken的有效期为两小时，过期以后需要使用refresh_token来换取新的令牌。说明：access_token有时间限制，无次数限制；而refresh_token无时间限制，但是只能生效一次。免登录令牌：根据涂鸦用户uid生成免登录令牌，部分场景或者API
分类：
其他好文 时间：
2020-11-18 12:15:47
阅读次数：
7
MySQL主从复制，读写分离是互联网常见的数据库架构，该架构最令人诟病的地方就是，在数据量较大并发量较大的场景下，主从延时会比较严重。为什么主从延时这么大？答：MySQL使用单线程重放RelayLog。应该怎么优化，缩短重放时间？答：多线程并行重放RelayLog可以缩短时间。多线程并行重放RelayLog有什么问题？答：需要考虑如何分割RelayLog，才能够让多个数据库实例，多个线程并行重放R
分类：
数据库 时间：
2020-11-17 12:10:49
阅读次数：
12
需求：文本域内如果手动换行了，保存的数据也需要换行展示 <el-input type="textarea" v-model="inputValue"></el-input> 可以考虑将inputValue的值转换成带逗号分隔的字符串 let str = inputValue.replace(/\n/ ...
分类：
其他好文 时间：
2020-11-16 14:03:38
阅读次数：
22
最近留言问“高可用”的朋友颇多，找历史文章又找不到，故重新优化发布，希望大家有收获。一、什么是高可用高可用HA（HighAvailability）是分布式系统架构设计中必须考虑的因素之一，它通常是指，通过设计减少系统不能提供服务的时间。假设系统一直能够提供服务，我们说系统的可用性是100%。如果系统每运行100个时间单位，会有1个时间单位无法提供服务，我们说系统的可用性是99%。很多公司的高可用目
分类：
其他好文 时间：
2020-11-16 13:56:35
阅读次数：
7
