-
bfs-献给阿尔吉侬的花束
题目来源www.acwing.com/problem/content/1103/ 题目阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最... -
日志统计
题目来源www.acwing.com/problem/content/1240/ 题目小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: 1ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞... -
优先队列-负载均衡
题目用到了优先队列的一些操作,如果知道操作就比较简单了,所以有必要记录一下。 题目来源www.acwing.com/problem/content/3495/ 题目有 n 台计算机,第 i 台计算机的运算能力为$ v_i$。 有一系列的任务被指... -
分解质因数-求完全平方数
题目来源www.acwing.com/problem/content/3493/ 题目一个整数 a 是一个完全平方数,是指它是某一个整数的平方,即存在一个整数 b,使得$ a=b^ 2$ 给定一个正整数 n,请找到最小的正整数 x,使得它... -
小平方
题目来源www.acwing.com/problem/content/34/ 题目小蓝发现,对于一个正整数 n 和一个小于 n 的正整数 v,将 v 平方后对 n 取余可能小于 n 的一半,也可能大于等于 n 的一半。 请问,在 1 到 n−1 中... -
整数拼接
题目来源www.acwing.com/problem/content/2070/ 题目给定一个长度为 n 的数组A1,A2,···,An。 你可以从中选出两个数 Ai 和 Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。 ... -
算法题之栈的压入、弹出序列
题目来源www.acwing.com/problem/content/40/ 题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列 1,2,3,4,5 是某栈的压入顺... -
蓝桥杯-子串分值和
题目描述对于一个字符串 S,我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个数。 例如 f(“aba”)=2,f(“abc”)=3,f(“aaa”)=1 。 现在给定一个字符串 S[0..n−1](长度为 n... -
合并两个排序的链表
题目来源www.acwing.com/problem/content/34/ 题目输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 样例123输入:1->3->5 , 2->4->5输出:1-... -
反转链表
题目来源www.acwing.com/problem/content/33/ 题目定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思考题请同时实现迭代版本和递归版本。 样例123输入:1->2->3->4-...