一、分治算法 分而治之，即把原问题分割成同等结构的子问题，之后针对子问题逐一解决。 插入排序更关心的是治。 归并排序更关心的是分，如何均匀分的问题。 二、分治算法应用 求逆序数 1. 什么是逆序数？ 排在前面的元素比后面大。例如：序列 3 5 6 8 1 ；8排在1前面，但是8 > 1。逆序数反映的 ...
分类：
编程语言 时间：
2020-02-15 21:45:56
阅读次数：
86
Dubbo加权轮询负载均衡算法，核心点：weight（固定的权重），currentWeight（当前权重，动态变化的），算法逻辑：轮询服务提供者（每个服务提供者都有weight和currentWeight），currentWeight增加weight，取最大的currentWeight，然后取对应的 ...
分类：
编程语言 时间：
2020-02-10 10:02:10
阅读次数：
87
导读：Kubernetes 作为当下最流行的容器自动化运维平台，以声明式实现了灵活的容器编排，本文以 v1.16 版本为基础详细介绍了 K8s 的基本调度框架、流程，以及主要的过滤器、Score 算法实现等，并介绍了两种方式用于实现自定义调度能力。 调度流程 调度流程概览 Kubernetes 作为 ...
分类：
编程语言 时间：
2020-01-13 14:26:21
阅读次数：
111
1. 对于一个存在系统性能的系统，说出你的诊断处理思路 1). 做statspack收集系统相关信息 了解系统大致情况/确定是否存在参数设置不合适的地方/查看top 5 event/查看top sql等 2). 查v$system_event/v$session_event/v$session_wa ...
分类：
数据库 时间：
2020-01-06 19:41:12
阅读次数：
77
半数集问题 题意：给定一个自然数n，由n开始依次产生半数集 set(n)，set(n) 的定义如下： n 是 set(n) 中的元素 在 n 的左边添加一个自然数，但该自然数不能超过最近添加的数的一半 按此规律添加，直到不能添加自然数为止 例如：set(6) = {6，16，26，126，36，13 ...
分类：
编程语言 时间：
2019-12-27 20:24:45
阅读次数：
98
应用题：鸭子知多少？ 题意：有个人赶鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又两只，这样经过n个村子后还剩2只鸭子，问他出发时共赶多少只鸭子？ 分析：一共有s只鸭子，那经过第一个村子就剩下 remain1 = s/2-2 只鸭子，经过第二个村子就剩下 remain2 = remain1/2 ...
分类：
编程语言 时间：
2019-12-27 19:29:35
阅读次数：
95
1、什么是 tcp 粘包？ 发送方发送的多个数据包，到接收方缓冲区首尾相连，粘成一包，被接收。 2、原因 TCP 协议默认使用 Nagle 算法可能会把多个数据包一次发送到接收方。 应用程读取缓存中的数据包的速度小于接收数据包的速度，缓存中的多个数据包会被应用程序当成一个包一次读取。 3、处理方法 ...
分类：
其他好文 时间：
2019-12-24 11:48:39
阅读次数：
70
SpringCloud体系介绍 Spring Cloud Netflix Netflix Eureka：服务治理组件，包含服务注册与发现 Netflix Ribbon：客户端负载均衡的服务调用组件 Netflix Hystrix：容错管理组件，实现了熔断器 Netflix Feign：基于Ribbo ...
分类：
编程语言 时间：
2019-12-08 00:49:03
阅读次数：
110
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自... ...
分类：
编程语言 时间：
2019-12-02 23:44:29
阅读次数：
109
定义 仿函数(functor):一种具有函数性质的对象。 仿函数在C++中的新名称为 函数对象 （function object）。 仿函数类对象像函数一样被调用，调用仿函数类对象时，实际调用的是仿函数类中重载的operator()函数。 仿函数的主要用途是搭配STL算法。 应用 STL的算法通常定 ...
分类：
其他好文 时间：
2019-11-30 15:18:28
阅读次数：
78
