2018年07月__silverBlack

原创 IP多播

部分转载自：http://www.firewall.cx/networking-topics/general-networking/107-network-multicast.html剩下的基本参考谢希仁计算机网络7th1. 基本概念IP多播直观上可以按照下图理解，源主机只需要发送一份数据，而网络中的路由器在转发该数据时需要将它复制多份，分别发给在该个多播组内的所有主机。也就是说，IP...

2018-07-26 16:58:13 8591 3

转载路由查表算法：哈希表&Trie树

转载自：https://blog.csdn.net/tic_yx/article/details/21991891转载自：https://blog.csdn.net/u014211079/article/details/405847211. Linux的哈希查找算法这是Linux操作系统的经典的路由查找算法，直到现在还是默认的路由查找算法。然而它很简单。由于它的简单性，内核(kerne...

2018-07-19 12:03:23 4339

转载堆排序详解

转载自：https://www.cnblogs.com/chengxiao/p/6129630.html原文实现java未转载，本文采用C++实现图解排序算法(三)之堆排序预备知识堆排序　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆　　堆是具有...

2018-07-13 22:11:31 388 1

转载大小堆详解&C++实现&复杂度分析

大小堆介绍部分转载自：二叉堆之图文解析二叉堆的删除、复杂度分析和代码是自己写的~堆和二叉堆的介绍堆的定义堆(heap)，这里所说的堆是数据结构中的堆，而不是内存模型中的堆。堆通常是一个可以被看做一棵树，它满足下列性质：[性质一] 堆中任意节点的值总是不大于(不小于)其子节点的值；[性质二] 堆总是一棵完全树。将任意节点不大于其子节点的堆叫做最小堆或小根堆，而将任意节点不...

2018-07-13 21:53:08 4783 1

转载红黑树插入删除详解

红黑树插入删除操作的介绍转载自：红黑树练习题转载自：红黑树练习R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意...

2018-07-11 15:54:05 12522 9

虚函数表和内存分布那一块转载自：https://blog.twofei.com/496/虚函数效率转载自：https://www.cnblogs.com/rollenholt/articles/2023364.html前言大家都应该知道C++的精髓是虚函数吧? 虚函数带来的好处就是: 可以定义一个基类的指针, 其指向一个继承类, 当通过基类的指针去调用函数时, 可以在运行时决定该调用基类的函数还是...

2018-07-10 20:16:47 23839 29

转载 AVL树图文解析以及实现

本文原理转载自：AVL树图文解析和C实现代码实现是自己写的~ 概要本章介绍AVL树。和前面介绍"二叉查找树"的流程一样，本章先对AVL树的理论知识进行简单介绍，然后给出C语言的实现。本篇实现的二叉查找树是C语言版的，后面章节再分别给出C++和Java版本的实现。建议：若您对"二叉查找树"不熟悉，建议先学完"二叉查找树"再来学习AVL树。目录1. AVL树的介绍2. AVL树...

2018-07-07 15:29:24 312

转载详解KMP算法

转载自：KMP算法详解这篇博客写得很好，特别是next数组的求法以及改进KMP算法中next数组的求法。结合大话数据结构这本书一起来看，可以比较清晰地理解。*******************************************************************************************************************...

2018-07-01 16:21:34 119

silverBlack