架构师之路年终总结（八）-算法篇写了几万字关于算法与数据结构的文章，稍作总结，希望对大家有帮助。画外音：都是面试官最喜欢问的，必须要掌握。1.TopK问题六种方法求解TopK问题，阅读量超高。《拜托，面试别再问我TopK了！》全局排序、局部排序，堆，分治法，减治法，随机选择等六种方法，时间复杂度从平方到线性，彻底搞懂TopK。画外音：分治法，减治法的本质是什么？2.数1问题四种方法求解数1问题，阅
分类：
编程语言 时间：
2020-11-16 13:54:58
阅读次数：
14
开场白现在很多公司高并发的系统，以前的单体架构遇到了瓶颈，就需要一种架构来解决这种痛点，单体架构及系统流量很大的时候，并发量提不上来，很容易系统阻塞导致运转不起来，这个时候微服务就是为了解决这种痛点而生的，微服务，及把单体服务分成多个微服务，采用了分治思想，拆分的微服务也是要有度才行，不能分得太细。架构选型选型一对于并发非常大的可以采用，nginx集群加网关集群1、nginx可以做路由转发，同时可
分类：
其他好文 时间：
2020-11-16 13:05:28
阅读次数：
3
给定一个长度为 $n$ 的序列，每次可以选择一个区间 $[l,r]$ 将区间中的每个数 $-1$，或者选择一个位置 $pos$ 和一个值 $x$，将第 $pos$ 个位置的数减去 $x$。需要保持所有的数非负。求操作直到所有数变成 $0$ 的最小代价。 ...
分类：
其他好文 时间：
2020-11-12 14:23:08
阅读次数：
8
实践题目名称： 找第k小的数 问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[lef ...
分类：
其他好文 时间：
2020-11-11 16:26:03
阅读次数：
8
参考： https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html https://www.cnblogs.com/dmego/p/5965835.html 五大常用算法之一：分治算法 分治算法 一、基本概念 在计算机科学中， ...
分类：
编程语言 时间：
2020-11-08 17:21:32
阅读次数：
25
快速排序 快速排序的基本思想 利用分治的思想 快速排序的基本思路 将数组分成两个部分，一个部分大于某个数，一个部分小于某个数，然后递归，直到所有的数字都排序完成 边界判断l >= r时return 设定一个x值，这个x值可以是左边界l，右边界r，或者是(l + r)/2，甚至是随机的值（不能超过边界 ...
分类：
编程语言 时间：
2020-11-04 19:17:58
阅读次数：
28
单调递增最长子序列分析： 1.1： i == 0时：dp[0] = 1; 其余情况： dp[i] = max( dp[i] , dp[ j ] + 1); 0 <= j < i; 1.2 填表的维度： 一维 填表的范围： dp[0] 到 dp[n-1] 填表顺序：从左向右 1.3 因为要以每一个数位 ...
分类：
编程语言 时间：
2020-11-01 22:01:32
阅读次数：
24
分治思想： 我有一万个元素，查找其中的一个元素，最简单的遍历方法 复杂度为O(4) (遍历四次)，如何实现 准备2500个数组 查找x 补充知识：什么是hash & 什么是hashCode https://blog.csdn.net/weixin_38405253/article/details/9 ...
分类：
其他好文 时间：
2020-10-26 11:13:38
阅读次数：
17
建议改成：凯爹吊打 std。 凯爹被卡常了，可恶啊。 基础篇，但成功暴露了基础很薄弱。T4 LCIS 完全没思路。 T1: 90 \(\rightarrow\) 80 T1:游戏 对自己暴力太自信了，想数据点分治，但显然 \(O(10!\cdot 10)\) 显然是跑不过 500ms的 = =。 其 ...
分类：
其他好文 时间：
2020-10-13 17:47:16
阅读次数：
29
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
