摘要：
167. 木棒 - AcWing题库 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 50 个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整 阅读全文
摘要：
目录 顺序查找： 折半查找： 二叉排序树： 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 阅读全文