Java架构完美设计——实战经典 从形上看，架构是系统结构的骨架，支撑和连接各个部分;从神上看，架构是系统设计的灵魂，深刻体现了业务技术实现的本质。从纵向架构上看，架构涉及由客户端发送请求到服务器处理，再从服务器返回给客户端的各个主要步骤的具体处理细节;从横向架构上看，架构又关联到实现这种客户端-服 ...
分类：
编程语言 时间：
2020-10-31 01:09:24
阅读次数：
23
双向dfs可以把2^n的复杂度变为(1+x)*2^(n/2)（我不太确定x是多少，我认为应该是n/2，但是貌似其他人不是这么说的） 思路：把需要枚举的值拆成两半，第一遍dfs处理出前一半中所有的可能情况记录在一个数组里，排序、去重，第二遍dfs搜索后一半每得到一个部分解就到数组中寻找相应的最优的另一 ...
分类：
其他好文 时间：
2020-10-30 12:57:13
阅读次数：
19
前言 今天刚学完进程同步机制，突然感觉书中说来说去的进程同步，到头来还是没说清为什么要进行同步？同步了个啥？只是给出了很多概念。我觉得进程同步问题所牵扯到的知识还真是不少，所以打算记录下来，顺便梳理一下我的思路。如有错误，欢迎指出。 1. 进程同步概述 1.1 什么是进程同步？ 这是百度词条给出的解 ...
分类：
系统相关 时间：
2020-10-30 12:52:29
阅读次数：
21
最小生成树（基础知识 由于不知道今年考不考最小生成树，于是我们教练让学，让学的话那我就学吧，这就是我与最小生成树的邂逅bushi Prim算法 同班的几位巨巨说，由于Prim朴素算法时间复杂度太高（O（n2）），优化过后与Kruskal是竞争关系，所以不是经常使用，但是算法思想我还是了解了一下，大概 ...
分类：
其他好文 时间：
2020-10-30 12:43:08
阅读次数：
17
面试官：想了解你对基础概念的认知。 解答：通俗解释一下就可以。 传统的我们的检索是通过文章，逐个遍历找到对应关键词的位置。 而倒排索引，是通过分词策略，形成了词和文章的映射关系表，这种词典+映射表 即为倒排索引。 有了倒排索引，就能实现 o（1）时间复杂度的效率检索文章了，极大的提高了 检索效率。 ...
分类：
其他好文 时间：
2020-10-30 12:35:32
阅读次数：
21
orz G_keng 给的题！ 辣鸡(ljh) 写复杂了，然后全程在写这个题目 其实可以直接排序完了模拟 然后自己套上了原来的一个题的做法 不过不太好写，写出来了还是能行 以下均为考后刷题 模板(ac) 线段树按照 时间 开，存颜色和数量，统计的时候 这样子最后统计的时候就直接在树的前 \(k_i\ ...
分类：
其他好文 时间：
2020-10-30 12:31:33
阅读次数：
21
一，引言 今天分享一个新的Azure 服务 Azure Data Factory（Azure 数据工厂），怎么理解，参考根据官方解释 数据工厂解释：大数据需要可以启用协调和操作过程以将这些巨大的原始数据存储优化为可操作的业务见解的服务。 Azure 数据工厂是为这些复杂的混合提取-转换-加载 (ET ...
分类：
其他好文 时间：
2020-10-30 12:09:30
阅读次数：
16
题目 题目链接：https://codeforces.com/problemset/problem/468/B 给出 \(n\) 个各不相同的数字，将它们分别放入 \(A\) 和 \(B\) 两个集合中，使它们满足： 若数字 \(x\) 在集合 \(A\) 中，那么数字 \(a-x\) 也在集合 \ ...
分类：
其他好文 时间：
2020-10-30 12:08:18
阅读次数：
14
Uber如何解决2000多个微服务带来的复杂性问题？ Adam Gluck 架构头条 2020-10-29 https://mp.weixin.qq.com/s/N7fVDZVm8uC9wVvd9DQ0qw ...
分类：
其他好文 时间：
2020-10-30 11:55:43
阅读次数：
14
前言 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。 有多快？ 其时间复杂度为 O(log?n)， 与朴素的O(n)相比效率有了极大的提高。 用的多么？ 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类：
编程语言 时间：
2020-10-30 11:52:25
阅读次数：
19
