归并排序基本原理及实现
一、归并（Merge） 1. 概念 将两个有序数列合并成一个有序数列，我们称之为“归并”。 2. 算法思路及实现 设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上：array[low..m]，array[m + 1..high]，先将它们合并到一个局部的暂存序列 ...
原文：堆排序基本原理及实现
一 堆的概念 我们一般提到堆排序里的堆指的是二叉堆 binary heap ，是一种完全二叉树，二叉堆有两种：最大堆和最小堆，特点是父节点的值大于 小于 两个小节点的值。 二 基础知识 完全二叉树有一个性质是，除了最底层，每一层都是满的，这使得堆可以利用数组来表示，每个结点对应数组中的一个元素，如下图所示 对于给定的某个结点的下标 i 从 开始 ，可以很容易的计算出这个结点的父结点 孩子结点的下标 ...
2018-06-01 15:30 0 3068 推荐指数：
相关推荐
TcpTrace实现的基本原理
前面的几篇文章，我们学习了怎么开发WCF应用程序与服务，也学习了如何进行WCF的配置。对于Web Service与WCF服务应用，服务端与客户端的通信是通过收发SOAP Message进行，我们如何有效而快速的获取通信信息呢？这就是本文要介绍的一个工具。 一、TcpTrace实现的基本原理 ...
LFU的基本原理与实现
前言:之前有写过一篇关于LRU的文章链接https://www.cnblogs.com/wyq178/p/9976815.html LRU全称:Least Recently Used:最近最少使用策略,判断最近被使用的时间,距离目前最远的数据优先被淘汰,作为一种根据访问时间来更改链表顺序从而实现 ...
ThreadLocal的基本原理与实现
一、概念 首先，ThreadLocal并不是一个Thread，这个类提供了线程局部变量，这些变量不同于它们的普通对应物，因为访问某个变量的每个线程都有自己的局部变量，它独立于变量的初始化副本。 二、基本原理 ThreadLocal是如何做到为每一线程维护变量的副本的呢？下面通过源码 ...
中断实现的基本原理
前言： 中断是计算机发展中一个重要的技术，它的出现很大程度上解放了CPU，提高了CPU的执行效率。 在中断出现之前，CPU对IO采用的是轮询的方式进行服务，这使的CPU纠结在某一个IO上，一直在等 ...
MVC模型的基本原理及实现原理
【转载】MVC架构在Asp.net中的应用和实现 摘要：本文主要论述了MVC架构的原理、优缺点以及MVC所能为Web应用带来的好处。并以“成都市信息化资产管理系统”框架设计为例，详细介绍其在Asp.net环境下的具体实现。旨在帮助Web设计开发者更好的了解和掌握MVC，合理利用MVC构建 ...
堆排序（概念、原理、实现）
完全二叉树的定义、性质以及算法见正文，这里补充一点：完全二叉树是效率很高的数据结构，堆是一种完全二叉树或者近似完全二叉树，所以效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树 ...
Neutron的基本原理与代码实现
https://blog.csdn.net/Tomstrong_369/article/details/73861260?locationNum=7&fps=1 思路是：Openstack网络基础、Neutron的软件实现、Nova虚拟机启动时的网络处理 ...