随笔分类 - C++
有关 C++ 的知识
摘要：判断二叉树是否相同 当root1的左子树与root2的左子树相同，root1的右子树与root2的右子树相同时，这两颗二叉树相同。 当root1的左子树与root2的右子树相同，root1的右子树与root2的左子树相同时，这两颗二叉树同样相同。
阅读全文
摘要：希尔排序之C++实现（高级版） 一、源代码：ShellSortHigh.cpp 二、运行效果
阅读全文
摘要：希尔排序之C++实现（初级版） 一、源代码：希尔排序之C++实现（初级版） 二、运行效果
阅读全文
摘要：快速排序之C++实现 一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； 3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换； 4）从i
阅读全文
摘要：二分搜索之C++实现 一、源代码：BinarySearch.cpp 二、运行效果 在序列中 不在序列中
阅读全文
摘要：选择排序之C++实现 一、源代码：SelectSort.cpp 二、运行效果
阅读全文
摘要：直接插入排序（初级版）之C++实现 一、源代码：InsertSortLow.cpp 二、运行效果
阅读全文
摘要：直接插入排序（高级版）之C++实现 一、源代码：InsertSortHigh.cpp 二、运行效果
阅读全文
摘要：冒泡排序（高级版）之C++实现 一、源代码：BubbleSortHigh.cpp 二、运行效果（与初级版运行效果比较，过程更简单）
阅读全文
摘要：冒泡排序（初级版）之C++实现 一、源代码：BubbleSortLow.cpp 二、运行结果
阅读全文
摘要：线性表之顺序栈 栈是限定仅在表尾（栈顶）进行插入删除操作的线性表，FILO：先进后出 一、顺序栈的头文件：SeqStack.h 二、测试顺序栈的源文件：TestSeqStack.cpp 三、运行示例结果：
阅读全文
摘要：单链表之一元多项式求和 一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while（p 存在且 q 存在）执行下列三种情况之一： 2.1、若 p->exp < q->exp：指针 p 后移； 2.2、若 p->exp > q->exp，则 2.2.1、将结点 q 插到结
阅读全文
摘要：顺序线性表之大整数求和 大整数求和伪代码 1、初始化进位标志 flag=0； 2、求大整数 A 和 B 的长度： int aLength = a.GetLength(); int bLength = b.GetLength(); 3、从各位开始逐位进行第 i 位的加法，直到 A 或 B 计算完毕：
阅读全文
摘要：线性表之单链表 一、头文件：LinkedList.h 二、测试线性表之单链表的源文件：TestLinkedList.cpp 三、运行示例结果
阅读全文
摘要：线性表之顺序表 一、头文件：SeqList.h 二、测试线性表之顺序表：TestSeqList.cpp 三、运行示例结果
阅读全文
浙公网安备 33010602011771号