logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数组与链表算法-矩阵算法

矩阵的相加运算较为简单,前提是相加的两个矩阵对应的行数与列数必须相等,而相加后矩阵的行数与列数也是相同的。

#c++#开发语言#算法 +2
树结构及其算法-线索二叉树

虽然我们把树转换为二叉树可减少空间的浪费——由2/3降低到1/2,但是如果仔细观察之前使用链表建立的n节点二叉树,那么会发现用来指向左右两个节点的指针只有n-1个链接,另外的n+1个指针都是空链接。所谓线索二叉树(Threaded Binary Tree),就是把这些空链接加以利用,再指到树的其他节点,这些链接就称为线索(Thread),而这棵树就称为线索二叉树。和链表所建立的二叉树不同之处在于。

#c++#开发语言#算法
C++设计模式-生成器(Builder)

表示被构造的复杂对象。ConcreteBuilder创建该产品的内部表示并定义它的装配过程。将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。包含定义组成部件的类,包括将这些部件装配成最终产品的接口。实现Builder的接口以构造和装配该产品的各个部分。为创建一个Product对象的各个部件指定抽象接口。构造一个使用Builder接口的对象。当构造过程必须允许被构造的对象有

#c++#开发语言#设计模式
排序算法-合并排序法(MergeSort)

合并排序法(MergeSort)是针对已排序好的两个或两个以上的数列(或数据文件),通过合并的方式将其组合成一个大的且已排好序的数列(或数据文件)

#c++#开发语言#算法 +1
到底了