12 2022 档案
摘要：//二叉树的前中后序遍历【递归法】 #include <iostream> using namespace std; //结点结构体 typedef struct BTnode{ char data; //自己的数据 BTnode * lch; //左孩子 BTnode * rch; //右孩子 }
阅读全文
摘要：二分法通用模板 题目来源： Acwing 789 数的范围 题目描述： 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式 第一行包含整数 n 和 q
阅读全文
摘要：归并排序 题目来源： Acwing 787 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数列。 数据范围 1≤n≤100000 #include <iostream> us
阅读全文
摘要：快速排序做题代码实现 题目来源：Acwing 785.快速排序 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数列。 数据范围 1≤n≤100000 #include <io
阅读全文
摘要：题目描述： 面值为n(1=<n<=300)的钱币，用5、2、1兑换，有多少种兑换方法？ 第一种: 暴力解法： 5、2、1都考虑 ， 只有等于才可cnt++，小于m要continue，大于m要break #include <iostream> using namespace std; int main
阅读全文
摘要：二叉树中序遍历非递归算法实现 #include <iostream> //二叉树中序遍历非递归算法实现 using namespace std; #define MAXSIZE 100 /*不让用递归，那就用栈！！*/ //树的结点结构体 typedef struct BTnode { int da
阅读全文
