漫画：如何实现大整数相乘？（下）如何用程序实现大整数相乘呢？在上一篇文章漫画：如何实现大整数相乘？（上）修订版当中，我们介绍了两种思路：1.像列竖式一样，把两整数按位依次相乘这个思路的时间复杂度是O（n^2）。2.利用分治法，把每个大整数分成高位和低位两部分，转化成四个较小的乘积。这个思路的时间复杂度同样是O（n^2）。那么，有什么样的优化方案，可以使时间复杂度优于O（n^2）呢？我们今天一起来研
分类：
其他好文 时间：
2020-11-19 12:08:30
阅读次数：
7
现在还不是很懂cdq分治是啥。 我对它的理解大概就是一种分治方法 / 思想。 这个方法有一些限制：[区间L] < [区间R]（需要对整个数组sort一遍） 这个方法可以做到：用来解决各种区间段转移问题[x->y(x<y)]的，比如，求逆序对数。（本质上就是计算左区间对右区间的贡献） 拓展：将修改转化 ...
分类：
其他好文 时间：
2020-11-17 12:14:02
阅读次数：
6
删掉更多的边则意味着保留的边肯定要尽量的少一点，那么我们可以把问题转化为求一个图中两条最短路中的最小值。 要先预处理出所有的点之间的最短路，并且将答案初始为 \(s_1\) 到 \(t_1\) 和 \(s_2\) 到 \(t_2\) 的距离之和，此时不要忘了判断。 显然，我们所求的两条最短路中可能会 ...
分类：
其他好文 时间：
2020-11-13 13:06:02
阅读次数：
7
参考文档：https://blog.csdn.net/qq_37465264/article/details/99829755 参考文档：https://developers.weixin.qq.com/miniprogram/dev/api/file/FileSystemManager.readF ...
分类：
微信 时间：
2020-11-13 12:56:29
阅读次数：
30
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类：
其他好文 时间：
2020-11-13 12:21:17
阅读次数：
6
1. 首先确定使用phpword是可以读取word文档中表格里面的数据, 使用的phpword版本0.17.0 2.理解word文档内容的存储逻辑规则(这里只做简单概述) 一般做博文喜欢直接贴代码，直接用。可这个不太行，因为输入不统一，word格式样式太多，输出也不统一，有的要输出数据，有的要输出w ...
分类：
Web程序 时间：
2020-11-12 13:59:57
阅读次数：
9
一、关于K8s证书1.1关于cfssl工具cfss：证书签发的主要工具cfssl-json:将cfssl生成的证书（json格式）变为文件承载式证书cfssl-centinfo：验证证书的信息cfssl-certinfo-certapiserver.pem1.2关于kubeconfi文件这是一个K8s用户的配置文件它里面含有证书信息证书过期或更换，需要同步替换的文件将key数据转化为证书原型1.3
分类：
其他好文 时间：
2020-11-11 16:19:03
阅读次数：
8
如何把一个Map转化为List 日常开发中，我们经常遇到这种场景，把一个Map转化为List。map转List有以下三种转化方式： 把map的键key转化为list 把map的值value转化为list 把map的键值key-value转化为list 伪代码如下： [plain] view plai ...
分类：
编程语言 时间：
2020-11-08 17:26:39
阅读次数：
19
为了戒网，我给每个网站自动添加3-25秒的访问延迟在软件行业中存在着很多惊人的事实，消费者网络中的收入以及潜在的收入来源（无论是访问量还是销售量），都紧密地跟访问延迟相关。这是基于避免用户跳出以及提高转化率等方面考虑。相关数据：亚马逊发现每100ms延迟损失1％销售额(链接1)了解如何为移动页面访问速度创建访问基准(链接2)加载时间如何影响你的底线(链接3)但是，如果在减少延迟时能从客户身上赚到更
分类：
Web程序 时间：
2020-11-08 16:33:15
阅读次数：
31
前言最近几天看了几篇有关于JavaMap的外国博文，写得非常不错，所以整理了Javamap应该掌握的8个问题，都是日常开发司空见惯的问题，希望对大家有帮助；如果有不正确的地方，欢迎提出，万分感谢哈~本章节所有代码demo已上传github1、如何把一个Map转化为List日常开发中，我们经常遇到这种场景，把一个Map转化为List。map转List有以下三种转化方式：把map的键key转化为lis
分类：
编程语言 时间：
2020-11-07 17:14:33
阅读次数：
29
