自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

董少

世上无难事,只怕有心人

  • 博客(12)
  • 资源 (43)
  • 论坛 (1)
  • 收藏
  • 关注

原创 一篇足矣,带你吃透STL源码中的平衡二叉搜索树AVL-tree与RB-tree(红黑树)

一、定义AVL tree是一个“加上了额外平衡条件”的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为 AVL tree要求:任何节点的左右子树高度相差最多为1 例如:下面左图是一个AVL tree,但是插入了节点11之后就不是AVL tree了二、非AVL tree的调整如果是添加、删除节点导致一个AVL tree变为非AVL tree。只要调整“插入点至根节点”路径上、平...

2019-12-21 16:33:54 318

原创 必读篇!STL序列式容器priority_queue源码剖析

priority_queue的使用语法见文章:https://blog.csdn.net/qq_41453285/article/details/86638592一、priority_queue概述priority_queue是一种以权值进行排序的queue。由于其也是一个队列,因此也遵循先进先出(FIFO)的原则,其形式如下图所示:特点: priority_queue会对队列中的...

2019-12-20 20:49:16 292

原创 优先级队列核心!STL heap算法源码剖析

一、heap概述heap并不归属于 STL 容器组件 binary heap作为priority queue的底层实现机制。顾名思义,priority queue允许使用者以任何次序将任何元素推入容器内,但取出时一定是从优先权最高(也就是数值最高)之元素开始取。binary max heap正是具有这样的特性,适合做为priorityqueue的底层机制heap作为priority qu...

2019-12-20 20:28:42 429

原创 必读篇!STL序列式容器queue源码剖析

queue的使用语法见文章:https://blog.csdn.net/qq_41453285/article/details/86638592一、queue概述queue是一种先进先出(First In First Out,FIFO)的数据结构。它有两个出口,形式如下图所示特点: queue允许新增元素、移除元素、从最底端加入元素、取得最顶 端元素 但除了最底端可以加入、最顶...

2019-12-20 14:02:25 312

原创 必读篇!STL序列式容器stack源码剖析

stack的使用语法见文章:https://blog.csdn.net/qq_41453285/article/details/86637981一、stack概述stack是一种先进后出(First In Last Out,FILO)的数据结构。它只有一个出口, 形式如下图所示特点: stack允许新增元素、移除元素、取得最顶端元素。但除了最顶端外,没有任何其他方法可以存取stac...

2019-12-20 13:52:12 263

原创 必读篇!STL序列式容器deque源码剖析

deque的使用语法:https://blog.csdn.net/qq_41453285/article/details/86631280一、deque概述总的来说:是一个双端队列 特点: 支持快速随机访问 在头尾插入/删除速度很快 deque是非常复杂的数据结构,由多个vector组成,迭代器使用时会在不同的区间跳转 存取元素的时候,deque的内部结构会多出一个间接过程,...

2019-12-19 22:14:48 373

原创 必读篇!STL序列式容器list源码剖析

list的使用语法:https://blog.csdn.net/qq_41453285/article/details/86631615一、list概述总的来说:环形双向链表 特点: 底层是使用链表实现的,支持双向顺序访问 在list中任何位置进行插入和删除的速度都很快 不支持随机访问,为了访问一个元素,必须遍历整个容器 与其他容器相比,额外内存开销大 设计目的:令容器...

2019-12-16 22:39:40 363 2

原创 必读篇!STL序列式容器vector源码剖析

vector的使用语法可以参考文章:https://blog.csdn.net/qq_41453285/article/details/86624816一、vector概述总的来说:vector是可变大小数组 特点: 支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 元素保存在连续的内存空间中,因此通过下标取值非常快 在容器中间位置添加或删除元素非常耗时 一旦vect...

2019-12-16 22:04:36 644 1

原创 你不能不知道的内存分配,从全局概览STL的allocator空间配置器

一、空间配置器allocator介绍allocator是隐藏在STL组件(容器vector、map等)背后的,用来分配内存,这样STL容器才能有空间存放元素 为什么不说 allocator是内存配置器而说它是空间配置器呢?因为,空间不一定是内存,空间也可以是磁盘或其他辅助储存媒体。是的,你可以写一个 allocator, 直接向硬盘取空间二、空间配置器的标准接口allocator的使用...

2019-12-14 21:07:58 286

原创 熬夜整理,万字讲解STL核心概念——iterator迭代器、Traits编程技术/偏特化、__type_traits编程技术

待续

2019-12-14 15:54:14 287

原创 必不可少!STL源码目录结构分析,附加源码下载链接

一、STL源码的下载下载地址1:https://download.csdn.net/download/qq_41453285/12032659 这个网址中的源码为SGL STL版本,侯捷老先生的《STL源码剖析》书中使用的就是这个版本的源码(由于更新迭代,这些源码已经旧了,其中有些技术已经被新技术替代) 备注:本人博客就是以这个版本的STL来解析进行讲解的下载地址2:h...

2019-12-12 12:37:48 2587 20

原创 入门篇!带你概览STL历史与实现版本、以及其六大组件(容器、算法、迭代器、仿函数、配接器、配置器)

一、STL概论长久以来,软件界一直希望建立一种可重复运用的东西, 以及一种得以制造出“可重复运用的东西”的方法,让工程师/程序员的心血不 致于随时间迁移、人事异动 、私心欲念、人谋不臧 而烟消云散。从子程序(subroutines)、程序(procedures)、 函式(functions)、类别(classes),到函式库(function libraries)、类别库(class libr...

2019-12-12 11:37:45 494

SGI STL源码.zip

SGI STL的源代码,【免费下载】请查阅文章中的介绍:https://dongshao.blog.csdn.net/article/details/103506895

2020-08-26

SGI STL源码.zip

SGI STL的源代码,【免费下载方式】请查阅文章中的介绍:https://dongshao.blog.csdn.net/article/details/103506895

2019-12-14

pthread_pool2.zip

线程池的实现。【免费下载方式】请参阅文章中的介绍:https://dongshao.blog.csdn.net/article/details/106622568。

2020-12-20

QQChat.zip

Qt实现QQ聊天,编码介绍参阅CSDN链接:https://blog.csdn.net/qq_41453285/article/details/100527346。

2020-08-06

binarySearchTree.zip

二叉搜索树的链表形式实现,代码讲解见文章:https://blog.csdn.net/qq_41453285/article/details/103963343。 如果没有积分,关注公众号"多栖技术控小董",把资源链接和邮箱发给我(注:资源链接和邮箱放在同一个消息中发出去,别分开发)。10小时之内免费发给你。

2020-01-23

maxHeap.zip

使用最大堆实现优先级队列,代码讲解见文章:https://blog.csdn.net/qq_41453285/article/details/103639243。 如果没有积分,关注公众号"多栖技术控小董",把资源链接和邮箱发给我(注:资源链接和邮箱放在同一个消息中发出去,别分开发)。10小时之内免费发给你。

2019-12-21

sqIi-labs,SQL注入平台

sqIi-labs:是一款学习SQL注入的开源平台,共有75种不同类型的注入 解压密码:ms08067.com sqIi-labs的使用文章见:https://blog.csdn.net/qq_41453285/article/details/100827739

2019-08-06

PthreadPool.zip

针对于高并发服务器的线程池设计,采用3线程2池技术,详情介绍见CSDN博客:https://blog.csdn.net/qq_41453285/article/details/99708377

2019-09-14

openwrt-17.01.4-17.01.4.zip

openwrt-17.01.4-17.01.4的源码,下载之后进行编译安装,详细的源码安装步骤见文章:https://blog.csdn.net/qq_41453285/article/details/102499225

2019-10-16

XSS测试平台.zip

XSS测试平台是测试XSS漏洞获取cookie并接收Web页面的平台

2019-08-06

USB DNW.zip

JZ2440V3开发板需要使用到的工具,用法可以参考文章:https://blog.csdn.net/qq_41453285/article/details/103016175、https://blog.csdn.net/qq_41453285/article/details/103016417

2019-11-11

LinEnum-master.rar

LinEnum.sh提权脚本。具体使用见CSDN文章:https://blog.csdn.net/qq_41453285/article/details/101104225

2019-09-21

webshell b374k.zip

B374k WebShell的搭建使用,具体使用方法见文章:https://blog.csdn.net/qq_41453285/article/details/101025240

2019-09-19

OpenJTAG.zip

JZ2440V3开发板需要使用到的工具,用法可以参考文章:https://blog.csdn.net/qq_41453285/article/details/103003691

2019-11-11

DVWA-master.zip

DVWA是一款开源的渗透测试漏洞练习平台,其中内含XSS、SQL注入、文件上传、文件包含、CSRF和暴力破解等各个难度的测试环境

2019-08-06

双链表增删改查(C语言)

C语言版本的双链表,有增删改查功能,有注释,并且代码格式规范,容易理解

2018-10-13

completeWinnerTree.zip

赢者树的代码实现,代码讲解可以参见文章:https://blog.csdn.net/qq_41453285/article/details/103649141

2020-01-12

glibc-2.27.tar.gz

glibc的2.27的源码,如果想要研究堆块的,可以看本文的博客:https://blog.csdn.net/qq_41453285/category_9150569.html

2019-07-22

01.OpenOCD with GUI setup.zip

JZ2440V3开发板需要使用到的工具,用法可以参考文章:https://blog.csdn.net/qq_41453285/article/details/103008185、https://blog.csdn.net/qq_41453285/article/details/103003691

2019-11-11

单链表chain.zip

线性表的单向链表实现方式,使用见文章:https://blog.csdn.net/qq_41453285/article/details/103218024

2019-11-25

arrayQueue.zip

队列的数组形式实现,见文章:https://blog.csdn.net/qq_41453285/article/details/103444692

2019-12-08

skipList.zip

跳表的C++实现,具体介绍可以参见文章:https://blog.csdn.net/qq_41453285/article/details/103449903

2019-12-12

linkedQueue.zip

队列的链表实现,见文章:https://blog.csdn.net/qq_41453285/article/details/103446221

2019-12-08

maxHblt.zip

高度优先左高树(HBLT)的实现,代码讲解见文章:https://blog.csdn.net/qq_41453285/article/details/103643863

2019-12-22

linkedStack.zip

栈的链表实现,详情见文章:https://blog.csdn.net/qq_41453285/article/details/103414107

2019-12-08

数据结构-栈(C语言)

栈的简单实现,函数出栈入栈,代码简单,含注释,适合初学者

2018-10-18

hashTable.zip

哈希冲突的线性探查法,详细介绍见文章:https://blog.csdn.net/qq_41453285/article/details/103533372

2019-12-13

hashChains.zip

散列链地址法,详细介绍见文章:https://blog.csdn.net/qq_41453285/article/details/103534526

2019-12-15

arrayTree.zip

完全二叉树的数组实现,代码讲解见文章:https://blog.csdn.net/qq_41453285/article/details/103561197

2019-12-16

vrctorList.zip

用vector实现的线性表,代码介绍可以参见博客:https://blog.csdn.net/qq_41453285/article/details/103208499

2019-11-23

matrix.zip

矩阵的数组实现方式,使用见文章:https://blog.csdn.net/qq_41453285/article/details/103264337

2019-11-26

sortedChain.zip

字典的链表实现,介绍见文章:https://blog.csdn.net/qq_41453285/article/details/103449056

2019-12-08

linkedBinaryTree.zip

二叉树的链表形式实现,代码讲解见文章:https://blog.csdn.net/qq_41453285/article/details/103638694

2020-01-22

arrayList.cpp

用数组实现的线性表,代码介绍可以参见博客:https://blog.csdn.net/qq_41453285/article/details/103198828

2019-11-23

derivedArrayStack.zip

栈的数组形式实现,文件见:https://blog.csdn.net/qq_41453285/article/details/103329785

2019-12-05

arrayStack.zip

栈的数组形式实现,见文章:https://blog.csdn.net/qq_41453285/article/details/103329785

2019-12-05

单链表(C语言)

C语言的单链表,有存储、查询、删除等功能,代码简单,有注释。适合初学者

2018-09-29

wampserver2.5.zip

WAMP是Windows中Apache、MySQL和PHP的应用环境,此文档为wampserver2.5

2019-08-06

squareMatrix.zip

特殊矩阵的实现,C++实现。具体见文章:https://blog.csdn.net/qq_41453285/article/details/103258171

2019-11-30

HTTPS单向认证通信

HTTPS的单向认证通信,代码解压之后make编译,之后根据CSDN博客的内容进行运行:https://blog.csdn.net/qq_41453285/article/details/99708086(备注:单向认证) 备注:此资源缺少一个client.c文件,下载时联系博客小编

2019-09-14

江南、董少的留言板

发表于 2020-01-02 最后回复 2020-03-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除