文字描述 快速排序是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 一趟快速排序描述：假设待排序的序列为{L.r[s], L.r[s+1], … , L.r[ ...
分类：
编程语言 时间：
2018-07-25 20:13:00
阅读次数：
143
1.排序的基本概念1.1.排序的概念定义：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的数据调整为“有序”的数据元素。数学定义：假设含有n个数据元素的序列为{R1,R2...Rn},其相应的关键字序列为：{K1,K2...Kn};这些关键字相互之间进行比较，即：在他们之间存在着这样的一个关系：Kp1<=Kp2<=...<=Kpn按此固有关系将上式重新排列为：{Rp1,
分类：
编程语言 时间：
2018-07-04 11:42:18
阅读次数：
163
最近有童鞋找我问一些性能测试相关的问题，其中问的次数最多的，还是面试性能测试岗位，一般会问哪些问题？ 我个人做过一段时间性能测试，年初也面试过几家公司的全职性能测试岗位，其中互联网医疗、物流、电商、金融行业的公司都有，企业规模大小兼具。 这篇博客，就将我面试时候遇到的问题整理一番，并附带其中一些问题 ...
分类：
其他好文 时间：
2018-07-01 15:52:20
阅读次数：
243
一、 软件测试分类 1.1 根据项目流程阶段划分软件测试 1.1.1 单元测试 单元测试（或模块测试）是对程序中的单个子程序或具有独立功能的代码段进行测试的过程。 1.1.2 集成测试 集成测试是在单元测试的基础上，先通过单元模块组装成系统或子系统，再进行测试。重点是检查模块之间的接口是否正确。 1 ...
分类：
其他好文 时间：
2018-07-01 11:41:20
阅读次数：
236
我们说性能测试，那么性能测试主要是什么呢？软件性能包含两方面特性：时间特性和性能特性。时间特性：系统处理客户请求的响应时间=呈现时间+系统响应时间性能特性：测试过程中，资源消耗情况（CPU、内存、磁盘）响应时间=网络传输时间+应用服务器处理时间+数据库处理时间N1 N2 N3 N4 A1 A3 A2 ...
分类：
其他好文 时间：
2018-06-30 00:22:14
阅读次数：
182
问题 给定n种物品和一个背包，物品(1V(n-1,C), 则表明第n个物品被装入背包中，前n-1个物品被装入容量为C-wn的背包中；否则，第n个物品没有被装入背包中，前n-1个物品被装入容量为C的背包中，依次类推，直到确认第一个物品是否被装入背包中 代码C++实现 // dp_01Knapsack.... ...
分类：
其他好文 时间：
2018-06-22 17:53:50
阅读次数：
203
HashMap，ArrayMap，SparseArray源码分析及性能对比 jjlanbupt 关注 2016.06.03 20:19* 字数 2165 阅读 7967评论 13喜欢 43 jjlanbupt 关注 2016.06.03 20:19* 字数 2165 阅读 7967评论 13喜欢 4 ...
分类：
其他好文 时间：
2018-06-21 11:35:45
阅读次数：
136
一、简单选择排序 1、思想：每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比，移动数据次数少，节省时间 ，性能优于冒泡排序。 2、时间复杂度： 最好：O（N2），正序 最坏：O（N2），逆序 平均：O（N2） 3、辅助空间：O（1） 4、稳定性： ...
分类：
编程语言 时间：
2018-03-26 10:46:38
阅读次数：
191
一 物理内存和虚拟内存 我们知道，直接从物理内存读写数据要比从硬盘读写数据要快的多，因此，我们希望所有数据的读取和写入都在内存完成，而内存是有限的，这样就引出了物理内存与虚拟内存的概念。物理内存就是系统硬件提供的内存大小，是真正的内存，相对于物理内存，在linux下还有一个虚拟内存的概念，虚拟内存就 ...
分类：
系统相关 时间：
2018-02-22 19:51:46
阅读次数：
197
虽然容器的默认速度比其他基础设施快，这并不意味着没有办法让它们更快。本文将演示如何通过优化Docker容器镜像构建时间、性能和资源消耗，来让容器的速度与性能更超默认值一步。
分类：
其他好文 时间：
2018-02-07 12:04:48
阅读次数：
164
