06 2023 档案
摘要：八大排序 1.直接插入排序 基本思想： 1.就像我们平时玩扑克牌时，摸牌阶段的排序就用到了插入排序的思想 2.用这第n个数与前面的n-1个数进行比较，找到要插入的位置，将其插入（原来位置上的数不会被覆盖，因为提前保存了） 3.原来位置上的数据，依次后移。 代码实现: void InsertSort(
阅读全文
摘要：「ULSG-1」泡水的铅筒 题目描述 小 A 发现了一个盛有液体的长方体水池和一个圆锥形的铅筒。 由于水池中的液体有毒，小 A 无法量出液体的深度。于是小 A 在外面量出了长方体水池的长 a a a 宽 b b b 和高 h 1 h_{1} h1，圆锥形铅筒的底面半径 r r r 和高度 h 2
阅读全文
摘要：给定两个整数 n,m，请你计算有多少个整数二元组 (x,y) 能够同时满足以下所有条件： 1≤x≤n 1≤y≤m(x+y)mod5=0 注意，(1,2) 和 (2,1)视为两个不同二元组。 输入格式 共一行，包含两个整数 n,m 输出格式 一个整数，表示满足条件的整数二元组 (x,y)的数量。 数据
阅读全文
摘要：给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼10^5 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤10^5 输入样例
阅读全文
摘要：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式： 输入在第一行中给出正整
阅读全文
