邻接表建数或图 用 h 数组保存各个节点能到的第一个节点的编号。开始时，h[i] 全部为 -1。 用 e 数组保存节点编号，ne 数组保存 e 数组对应位置的下一个节点所在的索引。 用 idx 保存下一个 e 数组中，可以放入节点位置的索引 插入边使用的头插法，例如插入：a->b。首先把b节点存入e

hyt发布于 May 27,2024

矩阵幂 给定一个 n×n 的矩阵 P，求该矩阵的 k 次幂，即 P^k</

hyt发布于 March 18,2024

试除法判定质数 给定 n 个正整数 a_i，判定每个数是否是质数。

hyt发布于 March 09,2024

神奇的口袋 题目描述 有一个神奇的口袋，总的容积是 40，用这个口袋可以变出一些物品，这些物品的总体积必须是 40。 John 现在有 n 个想要得到的物品，每个物品的体积分别是 a_1,a_2……a_n。 John 可以从这些物品中选择一

hyt发布于 March 08,2024

01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 v_i，价值是 w_i。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。

hyt发布于 March 08,2024

重复者 给定一个仅包含一种字符和空格的模板，将之不断重复扩大。 例如，模板如下所示 # # # # # 那么，第 1 级的图形为 # # # # # 第 2</

hyt发布于 March 06,2024

n-皇后问题 题目描述 n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数n。 输出格式

hyt发布于 March 02,2024

栈 栈（Stack）是一种基于后进先出（Last In, First Out，LIFO）原则的数据结构。在栈中，最后添加的元素是第一个被移除的，而最先添加的元素是最后被移除的。这就好比在一个堆叠的盘子上添加和移除盘子。

hyt发布于 February 18,2024

静态链表 静态链表是指用两个数组来表示链表，不使用指针。相对于常见的动态链表，静态链表的大小在创建时就被确定，不会在运行时进行动态调整。 静态链表主要由两个数组组成：一个数组用于存储数据，另一个数组用于存储下一个结点的索引。这样的结构使得静态链表在实现上更加简单，但也带来了一些限制，例如无法动态增加

hyt发布于 February 18,2024

区间合并 给定 n个区间 [l_i,r_i]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和 [2

hyt发布于 February 17,2024