面试官心理分析 面试官问了你一堆 dubbo 是怎么玩儿的，你会玩儿 dubbo 就可以把单块系统弄成分布式系统，然后分布式之后接踵而来的就是一堆问题，最大的问题就是分布式事务、接口幂等性、分布式锁，还有最后一个就是分布式 session。 当然了，分布式系统中的问题何止这么一点，非常之多，复杂度很 ...
分类：
其他好文 时间：
2020-07-05 13:18:21
阅读次数：
69
题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
[HAOI2008]硬币购物 共有四种硬币，其面值分别为$c_1,c_2,c_3,c_4$ $n$次询问，每次给定每种硬币的个数$D_i$和付款金额$S$，问共有多少种付款方式 \(n≤10^3,S≤10^5\) 暴力做法 我们可以把问题看作做$n$次多重背包，用单调队列优化，最优的复杂度为$O(n ...
分类：
其他好文 时间：
2020-07-05 10:49:57
阅读次数：
75
恢复内容开始 第一问（哈希） 要使得包含单词最多，那么就需将文章中所有在单词表中出现过的单词全部统计。 而一个字符一个字符的比对复杂度过高，因此我们需要求出单词表与文章的字符串哈希，这样我们就可以$O(1)$比较了。而哈希之后的值是一个整数，那么我们目前的问题就转化为有两个数组$A[]$和$B[]$ ...
分类：
其他好文 时间：
2020-07-05 10:44:50
阅读次数：
57
前言 首先思考一个问题,如果你正在做一个复杂的系统,一个系统模块内有几百个功能业务类,这些类需要使用同一些对象来进行工作。那么，你会怎样去管理这些通用且一样的 对象呢？ 学习过Spring的朋友会知道，Spring框架为此提供了一种非常先进的思想，即IOC（控制反转)。Spring可以理解为一个工厂 ...
分类：
编程语言 时间：
2020-07-05 10:29:38
阅读次数：
69
在并发编程中有两个重要的概念：线程和锁，多线程是一把双刃剑，它在提高程序性能的同时，也带来了编码的复杂性，对开发者的要求也提高了一个档次。而锁的出现就是为了保障多线程在同时操作一组资源时的数据一致性，当我们给资源加上锁之后，只有拥有此锁的线程才能操作此资源，而其他线程只能排队等待使用此锁。那么如何手 ...
分类：
其他好文 时间：
2020-07-05 01:04:51
阅读次数：
78
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) ...
分类：
其他好文 时间：
2020-07-05 00:38:37
阅读次数：
49
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 由于每摆上一个棋子，需要查看周围9个位置，导致搜索的复杂度直接爆炸（n*n个格子里选k个格子，并且还得满足条件） 因此需要预处理每一行的合 ...
分类：
其他好文 时间：
2020-07-05 00:38:17
阅读次数：
58
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl ...
分类：
其他好文 时间：
2020-07-05 00:30:58
阅读次数：
52
# 正则表达式基础知识# # # # # # 使用正则表达式时，能用简单表达式，就不要用复杂的表达式。因为越复杂的正则表达式效率反而不高且易读性极差。# # # # 一.概述# # # 正则表达式，Regular# Expression，缩写为regex、regexp、RE等。 正则表达式是文本处理 ...
分类：
其他好文 时间：
2020-07-04 23:03:13
阅读次数：
68
