Codeforces Round #680A 大意 给定 \(p\) 和 \(q\) \((1\leq p \leq 10^{18};1 \leq q \leq 10^9)\)。 求最大的$x$,要求 \(x\mid p\) 并且 \(q\nmid x\)。 思路 这题证明了我是真的菜... 第一种 ...
分类：
其他好文 时间：
2020-11-13 13:10:13
阅读次数：
6
思路 比较明显的动态规划问题。状态转移方程为：f(x, y) = grid(x,y) + max {f(x-1,y), f(x, y-1)} 。 优化：这里不使用额外的数组f，而就地更改grid数组，可以将空间复杂度降为O(1)。 1 class Solution { 2 public: 3 int ...
分类：
其他好文 时间：
2020-11-13 13:08:20
阅读次数：
7
交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
UVA11613 Acme Corporation 思路 对于第$i$个月，货物来源有：当月生产（从源点流入），以及之前的月份流入。因为有保质期，这意味着第$i-1$个月留下来的货物里保质期会各不相同，可能其中一部分是第$i$个月就过期无法卖出的，这一部分货物显然不能流入第$i$个月。 如何连边才能 ...
分类：
其他好文 时间：
2020-11-13 12:49:12
阅读次数：
6
Spotify技术升级的三步走策略技术升级易烂尾根据我们的经验，大规模的技术升级或迁移往往在开始的时候迅速推进，但随着时间的推移往往会陷入泥沼，最终导致大部分系统即使成功迁移，也还是会留下一些老版本的尾巴。就好比无人看管时花园里的杂草便会发芽长大，也是技术基础架构碎片化的原因之一。大约一年半前，我们开始在spotify正视这个问题。在这篇文章中，我们将分享我们的思路和方法，以及下一步将怎么做。多吃
分类：
其他好文 时间：
2020-11-13 12:39:30
阅读次数：
5
从前序与中序遍历序列构造二叉树 题目： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 解题思路：前序数组的第一个 ...
分类：
其他好文 时间：
2020-11-13 12:22:54
阅读次数：
7
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类：
其他好文 时间：
2020-11-13 12:21:17
阅读次数：
6
你知道的越多，你不知道的越多前言消息队列在互联网技术存储方面使用如此广泛，几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。作为一个在互联网公司面一次拿一次Offer的面霸，打败了无数竞争对手，每次都只能看到无数落寞的身影失望的离开，略感愧疚（请允许我使用一下夸张的修辞手法）。于是在一个寂寞难耐的夜晚，暖男我痛定思痛，决定开始写《吊打面试官》系列，希望能帮助各位读
分类：
其他好文 时间：
2020-11-13 12:03:40
阅读次数：
6
阿里4面：聊聊分布式事务的解决方案？？？公众号关注“架构师学习营”设为“星标”，带你学习更多架构师知识！大家好，这里是架构师学习营。本文继续分享分布式事务的另一种常见的解决方案：TCC什么是TCC?TCC场景案例TCC常见框架自研TCC框架设计思路什么是TCC？分布式事务中的几个角色TM：事务管理器，可以理解为分布式事务的发起者分支事务：事务中的多个参与者，可以理解为一个个独立的事务。TCC是Tr
分类：
其他好文 时间：
2020-11-12 14:33:21
阅读次数：
28
稍微有点难度……不过没有孔姥爷毒瘤（ 题意 给定一个单词表，每个单词有权值，取出一部分（不改变顺序）使得这部分的每一个字符串都是后一个的子串，问得到的最大权值。 思路 设 f[i] 表示选了第 i 个字符串之后得到的最大值（截止）\(f[i]=max(f[j])+w[i]\), iff s[j]是s ...
分类：
其他好文 时间：
2020-11-12 14:24:44
阅读次数：
13
