test.cpp
test.cpp
一、概念 在网络技术中,端口(Port)包括逻辑端口和物理端口两种类型。物理端口指的是物理存在的端口,如ADSL Modem、集线器、交换机、路由器上用 于连接其他网络设备的...
走出迷宫
继承的方式 class默认继承权限:privatestruct默认继承权限:public 赋值兼容规则----public继承方式 is a:可以将派生类对象看成一个基类的对...
中缀表达式 —>> 后缀表达式stack.h main.c
stack.h main.c
PolyAdd.h main.c
1.概念:升序 降序2.排序算法的稳定性3.不需要比较的排序:位图 哈希(直接定址法--找出字符串中第一个只出现一次的字符)4.内部排序:数据可以一次性加载到内存中外部排序...
LinkList.h LinkList.c
二叉搜索树(二叉排序树)是一棵空树,或者是具有以下性质的二叉树 : a.若它的左子树不为空,则左子树上所有结点得值都小于根节点的值b.若它的右子树不为空,则右子树上所有结点的...
堆排序 100个亿数中找出最小的前k个数(海量数据 Top k 问题)-->建大堆 100个亿数中找出最大的前k个数(海量数据 Top k 问题)-->建小堆 Heap.h ...
堆:关键码的集合。 小堆(大堆):任一结点的关键码均小于等于(大于等于)它的的左右孩子的关键码,位于堆顶结点的关键码最小(最大),从根结点到每个节点的路径上数组元素组成的序列...
非递归形式实现二叉树 前序 中序 后序遍历 Stack.h BinaryTree2.0.h Main.c
树的基本概念 结点:结点包括一个数据元素及若干指向其他子树的分支结点的度:结点所拥有子树的个数称为该结点的度叶子结点:度为0的结点称为叶子结点,叶子结点也称为终端结点分支结点...
栈的概念 栈是一种特殊的线性表,其只允许在固定一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。 栈特性:后进先出(LILO)特殊线性表栈功能...
算法的时间复杂度和空间复杂度统称为算法的复杂度。 时间复杂度 时间复杂度实际上是一个函数,该函数计算的是执行基本操作的次数。算法存在最好、平均和最坏情况:最坏情况:任意输入规...