摘要：
双路快速排序算法分析 对于具有大量重复数据的排序按照之前的方式性能会很低，现在我们增加两个标志，想办法把大量重复的数据分到两部分，例如设置v作为标志数据，让等于v的数据分为两部分，如下图所示，这样可以避免两边的数据出现一边倒的情况。 根据以上算法的思想，代码修改如下： 经过性能测试，双路排序算法对具 阅读全文
摘要：
算法分析 快速排序算法的时间复杂度为nlog(n)。 基本思想：选择一个元素作为标志，比如下标为k的元素，经过排序使，arr[0,1,2....k-1]的元素小于arr[k]，arr[k+1,k+2...n]的元素大于arr[k]，然后对arr[0,1,2...k-1]和arr[k+1,k+2... 阅读全文
摘要：
算法分析 归并排序算法的时间复杂度能达到nlog(n)。 归并排序算法的基本思想：归并排序算法是把数据逐次分割成每块，对每块进行排序后，然后再进行合并成为一个排好序的数据。 第一步：数据平均分割 第二步：再次对数据进行平均分割，直到数据无法再分割，也就是每份数据只有一个了，然后再对每份数据进行合并， 阅读全文
摘要：
简介 以下总结几个基础的排序算法，包括选择排序、插入排序、冒泡排序、希尔排序，这几个排序算法是比较简单的几个。以下给出算法的分析和代码示例。 时间复杂度 选择排序、插入排序、冒泡排序、希尔排序四个排序算法的时间复杂度都是O(n^2)。 算法分析 选择排序 选择排序取第一个元素以此与后续的元素进行比较 阅读全文
摘要：
Python中包括以下常用数据类型：数字、布尔值、 字符串、列表、元组、字典、集合、collention系列 一、数字 关键字：int 数字的常用操作方法： 二、布尔值 关键字：bool 表示真或假，True或False 为False的表示：0、””（空字符串）、[]（空列表）、()（空元组）、{} 阅读全文
摘要：
本文原地址：http://www.cnblogs.com/jython/p/4301954.html 1 QEMU,KVM,libvirt关系 QEMU QEMU提供了一个开源的服务器全虚拟化解决方案,它可以使你在特定平台的物理机上模拟出其它平台的处理器,比如在X86 CPU上虚拟出Power的CP 阅读全文
摘要：
一致性网络设备命名，即Consistent Network Device Naming 一、为什么需要这个 服务器通常有多块网卡，有板载集成的，同时也有插在PCIe插槽的。 Linux系统的命名原来是eth0,eth1这样的形式，但是这个编号往往不一定准确对应网卡接口的物理顺序。 为解决这类问题，d 阅读全文