12 2023 档案
摘要：目录 顺序查找： 折半查找： 二叉排序树： 4. (程序题) 平衡二叉树： 顺序查找： ASL= 折半查找： 这里 j 表示 二叉查找树的第 j 层 二叉排序树： 二叉排序树（Binary Search Tree，BST）是一种特殊的二叉树，定义： 对于二叉排序树的每个节点，其左子树的所有节点的值都
阅读全文
摘要：目录 直接插入排序： 1. (程序题) 折半插入排序： 希尔排序： 3. (程序题) 冒泡排序 ： 2. (程序题) 快速排序 ： 5. (程序题) 简单选择排序： 4. (程序题) 堆排序： 6. (程序题) 前置知识： 稳定排序：如果有两个相等的元素在排序前后的相对顺序保持不变，那么排序算法是稳
阅读全文
摘要：166. 数独 - AcWing题库 数独 是一种传统益智游戏，你需要把一个9×9 的数独补充完整，使得数独中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含 81 个字符，代表数独的 81 个格
阅读全文
摘要：801. 二进制中1的个数 - AcWing题库 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 11
阅读全文
摘要：165. 小猫爬山 - AcWing题库 翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……Cn
阅读全文
摘要：1118. 分成互质组 - AcWing题库 给定 n 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 n。 第二行是 n 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1≤n≤10 输入样例： 6 14 20
阅读全文
摘要：1112. 迷宫 - AcWing题库 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。 同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上
阅读全文
摘要：在一个 3×3 的网格中，1∼8 这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3 的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2
阅读全文
摘要：178. 第K短路 - AcWing题库 给定一张 N 个点（编号 1,2…N），M 条边的有向图，求从起点 S 到终点 T 的第 K 短路的长度，路径允许重复经过点或边。 注意： 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数 N 和 M。 接下来 M 行，每行包含三个整数 A,B
阅读全文
摘要：190. 字串变换 - AcWing题库 已知有两个字串 A, B 及一组字串变换的规则（至多 66 个规则）: A1→B1 A2→B2 … 规则的含义为：在 A 中的子串 A1 可以变换为 B1、A2 可以变换为 B2…。 例如：A＝abcd B＝xyz 变换规则为： abc →→ xu ud →
阅读全文
摘要：目录 赋值和连接： operator=: 赋值操作符： assign(str): 将字符串赋值为另一个字符串： +=: 字符串连接操作符： 访问和检查： at(pos): 返回指定位置的字符，提供边界检查。 operator[]: 返回指定位置的字符，不进行边界检查。 front(): 返回字符串的
阅读全文
摘要：175. 电路维修 - AcWing题库 达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。 翰翰的家里有一辆飞行车。 有一天飞行车的电路板突然出现了故障，导致无法启动。 电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。 每个
阅读全文
摘要：Problem - 1274 (nefu.edu.cn) Problem:1274 Time Limit:2000ms Memory Limit:65535K Description 什么是MmMm数，就是递增或递减的数。 例如 112233, 123,而312这种就不算; 现在给你两个数，L,R,
阅读全文
摘要：计算机软件能力认证考试系统 问题描述 试题编号：202309-3试题名称：梯度求解时间限制：1.0s内存限制：512.0MB问题描述： 背景 西西艾弗岛运营公司近期在大力推广智能化市政管理系统。这套系统是由西西艾弗岛信息中心研发的。它的主要目的是，通过详细评估岛上各处的市政设施的状况，来指导市政设施
阅读全文
摘要：154. 滑动窗口 - AcWing题库 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。 窗口位置最
阅读全文
摘要：1107. 魔板 - AcWing题库 Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。 这是一张有 8 个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。 这 8 种颜色用前 8 个正整数来表示。 可以用颜色的序列来表示一种魔
阅读全文
摘要：173. 矩阵距离 - AcWing题库 给定一个 N 行 M 列的 0101 矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个 N 行 M 列的整数矩阵 B，其中： B[i][j]=min1≤x≤N
阅读全文
摘要：1076. 迷宫问题 - AcWing题库 给定一个 n×n的二维数组，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的
阅读全文
摘要：Contest (nefu.edu.cn) Description 有一批人质关在一个n*m的“网格”监狱中，每个网格中关押着一名人质，每个格子四面都是混凝土墙壁，作为超级英雄的你要去解救这批人质，已知破坏每一堵墙的花费，求解救所有人质的最小花费。 Input T组数据，第一行一个数字T，第二行两个
阅读全文
摘要：Sushi - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem Statement There are N dishes, numbered ,2,…,N. Initially, for each i (1≤i≤N), Dish i has ai (1≤ai≤3)
阅读全文