logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

单链表(LinkedList)

与数组相似,链表也是一种线性数据结构。这里有一个例子:  正如你所看到的,链表中的每个元素实际上是一个单独的对象,而所有对象都通过每个元素中的引用字段链接在一起。  链表有两种类型:单链表和双链表。上面给出的例子是一个单链表,这里有一个双链表的例子:  单链表中的每个结点不仅包含值,还包含链接到下一个结点的引用字段。通过这种方式,单链表将所有结点按顺序组织起来。下面是一个单链表的例子:...

#数据结构#链表
C++设计模式 - 门面模式(Facade)

接口隔离模式在组件构建过程中,某些接口之间直接的依赖常常会带来很多问题、甚至根本无法实现。采用添加一层间接(稳定)接口,来隔离本来互相紧密关联的接口是一种常见的解决方案。典型模式FacadeProxyAdapterMediatorFacade系统间耦合的复杂度动机(Motivation)上述A方案的问题在于组件的客户和组件中各种复杂的子系统有了过多的耦合,随着外部客户程序和各子系统的演化,这种过多

#设计模式#外观模式
二叉树(链表表示)

Node.h#pragma onceclass Node{public:Node();Node* SearchNode(int indexnode);void DeleteNode();void PreorderTraversal();void InorderTraversal();void PostorderTraversal();int index;i...

#数据结构
Ubuntu20.04 LTS国内源安装指定版本Docker/docker-compose

1.卸载旧版本Docker#御载旧版本dockersudo apt-get remove docker docker-engine docker-ce docker.io#清空旧版docker占用的内存sudo apt-get remove --auto-remove docker#更新系统源sudo apt-get update2.配置安装环境sudo apt-get install apt-t

#docker#ubuntu#阿里云 +1
C++ 虚函数表

public ://和上上个类不同的是多了一个自身定义的虚函数. 和上个类不同的是没有基类虚函数的覆盖. virtual void derive1_fun1() {} };为嘛呢?现在继承类明明定义了自身的虚函数,但不见了?类对象的大小,以及成员偏移情况居然没有变化!要注意:我为什么使用指针的方式调用?说明一下:因为如果不使用指针调用,虚函数调用是不会发生动态绑定的哦!你若直接 d1.derive

文章图片
#c++
哈希表(HashTable)

哈希表:也叫做散列表。是根据关键字和值(Key-Value)直接进行访问的数据结构。也就是说,它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value,然后把键值对映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数(散列函数),用于存放记录的数组叫做 哈希表(散列表)。 哈希表的关键思想是使用哈希函数,将键 key 和值 value 映射到对应表的

#散列表#数据结构
到底了