前中后递归版： //二叉树的遍历：前序：中左右 中序：左中右 后序：左右中 void recur(btnode *p){ //递归版 if(p != nullptr){ cout<<p->…

题目           代码部分（1ms 98.87%） class Solution { public int findDuplicate(int[] nums) {…

欧几里得算法用于计算两个正整数的最大公约数。原理就是a和b的公约数（a>b）等于b和 mod（a，b）的公约数（mod（a，b）!= 0），也等于mod（a，b）和mod（b，mod（a，b））的公约数。 假如mo…

假如现在有一组1到100的数，这是一个有序的序列。现在我就从这组数里面选一个数，然后让你猜我选的数，我会告诉你是大了还是小了，最终猜到我选的数。 一种方法是从1开始猜，假如我选的数是100，那么你就要猜100次（实际上我…

Day01的时候进行了选择排序的原理和实现，选择排序有两层循环，属属于平方级别的算法，今天我们要学习的同样是平方级别的基础排序算法–插入排序，但是和之前的选择排序不同的是，插入排序如果进行相应的优化，那么他的…

  https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&a…

#include <assert.h> #include <string.h> #include <stack>   //1.实现strcpy.   char* M…

codeup 5901 题目描述 读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 输入 一行字符串，长度不超过255。 输出 如果是回文串，输…

1. PAT1032B 了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 10​5​​ 的正整数…

PAT1023B 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是…