堆排序(Heap Sort) 是一棵具有以下性质的 : 大顶堆:每个结点的值都大于或等于其左右孩子结点的值 小顶堆:每个结点的值都小于或等于其左右孩子结点的值 的主要思想: 将待排序列构造成一个大顶堆,此时堆顶元素就是整个序列的最大值,将堆顶元素与堆数组的末尾元素进行交换。然后将剩余的n 1个元素重 ...
分类:
编程语言 时间:
2018-10-28 12:50:17
阅读次数:
144
1 ;(function flexible (window, document) { 2 var docEl = document.documentElement 3 var dpr = window.devicePixelRatio || 1 4 5 // adjust body font siz... ...
分类:
移动开发 时间:
2018-10-24 11:57:49
阅读次数:
233
还记得 .NET Framework 的 ASP.NET WebForm 吗?那个年代如果要在 Web 层做单元测试简直就是灾难啊。.NET Core 吸取教训,在设计上考虑到了可测试性,就连 ASP.NET Core 这种 Web 或 API 应用要做单元测试也是很方便的。其中面向接口和依赖注入在 ...
分类:
Web程序 时间:
2018-10-17 00:20:58
阅读次数:
221
本文主要是总结了面试过程中常考的排序算法,以供大家彼此学习。 ...
分类:
编程语言 时间:
2018-10-05 16:04:06
阅读次数:
161
import copy def heap_sort(hlist): def heap_adjust(parent): child = 2 * parent + 1 # left child while child heap[child]: child += 1 # right child ... ...
分类:
编程语言 时间:
2018-09-22 10:37:21
阅读次数:
180
字体属性:(font) 大小 {font-size: x-large;}(特大) xx-small;(极小) 一般中文用不到,只要用数值就可以,单位: PX、PD 样式 {font-style: oblique;}(偏斜体) italic;(斜体) normal;(正常) 行高 {line-heig ...
分类:
Web程序 时间:
2018-09-19 14:48:01
阅读次数:
208
1、ntpdate 10.10.72.92 正常情况下: 7 Sep 11:13:39 ntpdate[26775]: adjust time server 10.10.72.92 offset -0.089189 sec 出现in use的情况,说明已经同步,如果想查lsof -i:123 把出现 ...
分类:
其他好文 时间:
2018-09-17 20:37:18
阅读次数:
194
主要是理解思路,思路有了代码则是水到渠成。 堆排序实际是数组排序,使用数组的下标构造成一个二叉树,想法很有意思。 加入有数组a,那可以把a[0]视为根节点,它的子节点为a[2*0+1],a[2*0+2],即对于任何一个节点a[i],则有子节点a[2*i+1]和a[2*i+2]。 1. 构建一个大顶堆 ...
分类:
编程语言 时间:
2018-09-12 19:55:06
阅读次数:
400
#region << 版 本 注 释 >>/***************************************************** 文 件 名:ImageHelper* Copyright(c) www.ITdos.com* CLR 版本: 4.0.30319.17929* 创 ...
分类:
Web程序 时间:
2018-08-15 11:16:48
阅读次数:
199
CentOS7中部署KVM虚拟化平台虚拟化介绍虚拟化就是把硬件资源从物理方式转变为逻辑方式,打破原来的物理结构,使用户可以灵活管理这些资源,并允许1台物理机上同时运行多个操作系统,以实现资源利用率最大化和灵活管理的一项技术。虚拟化优势:减少了服务器的数量,降低了硬件采购成本资源利用率最大化降低机房空间、散热、用电消耗的成本硬件资源可以动态调整,提高了企业IT业务的灵活性高可用性在不中断服务的情况下
分类:
其他好文 时间:
2018-08-07 11:03:52
阅读次数:
490