对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
BASE是对CAP中一致性和可用性权衡的结果，是基于CAP定律逐步演化而来。其核心思想是即使无法做到强一致性，但每个应用都可以根据自身业务特点，才用适当的方式来使系统打到最终一致性。 BASE理论： 基本可用（Basically Available）：出现故障后系统出现响应时间上损失、功能上损失（部 ...
分类：
其他好文 时间：
2021-05-24 09:50:37
阅读次数：
0
做过Linux运维的朋友都知道，我们一般很少直接与服务器接触。都是通过终端来连接处理一些事物。 本人常用的终端有图形界面的是vnc viewer还有命令行界面xshell，当然各有千秋，喜欢使用哪个都可以。 下面简单介绍一下，使用vncserver 连接Linux的操作步骤。 1.Linux安装 v ...
分类：
系统相关 时间：
2021-05-24 09:22:16
阅读次数：
0
一切皆对象？ 学过Java都知道，Java中有8个基本类型，其余的都是继承自Object类的引用类型。方法内的基本类型变量会在栈上分配，而引用类型会通过逃逸分析来决定在栈上分配或堆上分配。Java中关于类和对象是针对引用类型而言的。 但在Python中，OO的思想被彻底的实现了——Python中一切 ...
分类：
编程语言 时间：
2021-05-24 08:47:03
阅读次数：
0
###双指针算法： 核心思想就是缩减时间复杂度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { 时间复杂度是O(n * n) } } 双指针模板 for (i = 0; j = 0; j < n; j++) { while (j ...
分类：
其他好文 时间：
2021-05-24 08:01:14
阅读次数：
0
###闫氏DP分析法 DP问题没有固定的模板，和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解，但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题，感觉比较清晰。 直接上代码： #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2021-05-24 07:52:45
阅读次数：
0
进程池的基本思想 由主进程管理所有监听socket,而各个子进程分别管理属于自己的连接的socket,子进程可以自己调用accept来接受新连接，这样父进程就无需向子进程传递socket,而只需要简单的说一声."我检测到了有新的连接，你来接受一下“ 进程池的代码逻辑 每个进程类都有一个m_pid用来 ...
分类：
系统相关 时间：
2021-05-24 07:43:26
阅读次数：
0
初识SpringMVC * 什么是MVC？ - MVC全名是Model View Controller，是一种软件架构模式。 MVC即 模型(Model) － 视图(View) － 控制器(Controller) - MVC是将业务逻辑、数据、显示分离的方式来组织代码。 - MVC主要是降低视图与业 ...
分类：
编程语言 时间：
2021-05-24 07:30:18
阅读次数：
0
盒子模型 1.盒子模型由四部分组成，内容（content）（内容就是宽高的大小），内边距（padding），边框（content）外边框（margin）。 2.盒子大小由三部分组成，内容（content），内边距（padding），边框（border）。 3.什么是盒子模型？ 盒子模型是css中重要 ...
分类：
其他好文 时间：
2021-05-24 07:03:34
阅读次数：
0
LRU概述 LRU算法，即最近最少使用算法。其使用场景非常广泛，像我们日常用的手机的后台应用展示，软件的复制粘贴板等。 本文将基于算法思想手写一个具有LRU算法功能的Java工具类。 结构设计 在插入数据时，需要能快速判断是否已有相同数据。为实现该目的，可以使用hash表结构。 同时根据LRU的规则 ...
分类：
其他好文 时间：
2021-05-24 06:07:20
阅读次数：
0
