ITNXD

算法与数据结构

C语言网(1) 团体程序设计天梯赛-练习集(5) 数据结构（浙江大学）（陈越姥姥）(2) 有于关STL(1) 未归档(49) 洛谷(4) 牛客(1) 牛客NOIP(1) 蓝桥杯(7)

/ 注册

全部文章 / 算法与数据结构（共4篇）

二叉树插入删除查找递归及非递归的实现

二叉树建树、插入、删除、查找最大最小值、查找特定值的递归及非递归实现。 <mark>注意：一定要先建二叉树，必须要有一个开辟了内存空间的节点作为头结点（并且赋了值）！！！</mark> #include <iostream> #include <cstd...

2019-07-21

0 876

二叉树前中序变后序（高级方法）

不太好懂，多看看： distance 和 find 两个函数的用法：都是algorithm库的函数 distance //用法：参数(地址，地址) 返回值为长度 template<class InputIterator> typename iterator_t...

2019-07-10

0 530

小迷宫（BFS）

n行m列题解：bfs，注释已经很清楚了 #include <iostream> #include <cstdio> #include <string> #include <vector> #include <queue> #incl...

2019-05-21

0 507

插入排序、选择排序、冒泡排序、希尔排序

引入概念：排序稳定性：输入数据的顺序，排序后不能改变。例如，1，2，3，3，5.排序完若第一个3和第二个3互换，则为不稳定。 1.插入排序（稳定）解释：像打扑克时整理牌时一样，遇到小牌就插在前面比他大的前面，而后面的牌顺次后移；直到处理完最后一张牌。优点：比冒泡排序只能处理相邻数据更为灵活，适...

2019-04-05

0 578