- 博客(46)
- 收藏
- 关注
RSS订阅原创 头歌 112、删除重复字母
请你去除字符串中重复的字母，使得字符串中的字母都只出现一次，保证返回结果字典序最小。（要求不能打乱字符串中其他字符的相对位置）第一行输入一个字符串。
2024-03-14 17:12:06
419
原创 CCF CSP试题编号： 202312-2试题名称： 因子化简
题目中提到关键词素数 我们可以尝试求一下1000以内的素数 足以表示数据。将素数存入数组 即可以按照题目要求编写代码。
2024-03-12 20:16:48
451
原创 头歌 排号报数
再报数，直到只剩下一个人，问最后留下的是原来第几号的那个人。有 N 个人绕成圆圈，按照顺序排号 (一个整数，代表最后剩下的人是几号。做好记录 按要求模拟即可 没有难点。的人淘汰，接下来的人又从。的整数，代表总共有多少人。-N) ，第一个人从。
2024-03-10 16:33:47
371
原创 头歌 426、打水
从小到大的顺序依次分配到M个龙头打水。例如样例中，Ti从小到大排序为。，请安排一个合理的方案使得所有人的等待时间之和尽量小。最小的等待时间之和。（不需要输出具体的安排方案）第一个龙头打水的人总等待时间 =第二个龙头打水的人总等待时间 =第三个龙头打水的人总等待时间 =一种最佳打水方案是，将N个人按照。个龙头，则去龙头一打水的为。所以总的等待时间 =去第三个龙头打水的为。
2024-03-10 15:57:50
318
原创 头歌 蚂蚁王国
众所周知，蚂蚁是一种十分神奇的生物，在算法设计中，我们往往能从它身上得到启发，例如在求解TSP问题中，就有一种模仿蚂蚁行为方式而设计出的蚁群算法。他们沿着X轴爬行，有的向左，有的向右，爬行的速度是一样的，两只蚂蚁相遇时，大一点的蚂蚁会吃掉小一点的（假设吃掉的时间可以忽略不计）。第一组中只有1只蚂蚁，大小为1，向右爬行。第2到N+1行：每行两个数 Ai，Bi (1≤Ai≤N，Bi∈{0,1})，中间用一个空格分隔，分别表示蚂蚁的大小以及爬行的方向，Bi=0 表示向左，Bi=1 表示向右。
2024-03-10 15:28:07
494
原创 头歌 蚂蚁王国
众所周知，蚂蚁是一种十分神奇的生物，在算法设计中，我们往往能从它身上得到启发，例如在求解TSP问题中，就有一种模仿蚂蚁行为方式而设计出的蚁群算法。他们沿着X轴爬行，有的向左，有的向右，爬行的速度是一样的，两只蚂蚁相遇时，大一点的蚂蚁会吃掉小一点的（假设吃掉的时间可以忽略不计）。第一组中只有1只蚂蚁，大小为1，向右爬行。第2到N+1行：每行两个数 Ai，Bi (1≤Ai≤N，Bi∈{0,1})，中间用一个空格分隔，分别表示蚂蚁的大小以及爬行的方向，Bi=0 表示向左，Bi=1 表示向右。
2024-03-10 15:27:31
509
原创 试题编号： 201609-2试题名称： 火车购票 100分 C++
备注：90分题解可能是没考虑“如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
2024-03-07 18:40:19
402
原创 LEECODE-哈希-map
假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。他们共同喜爱且具有最小索引和的餐厅是“Shogun”，它有最小的索引和1(0+1)。如果答案不止一个，则输出所有答案并且不考虑顺序。你可以假设答案总是存在。同一行的字母打印出来的单词。他们唯一共同喜爱的餐厅是“Shogun”。
2022-10-15 20:55:46
157
1
原创 LEECODE-哈希- 快乐数ud_set---两数之和ud_map
所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。判断sum是否重复出现就可以使用unordered_set。编写一个算法来判断一个数。
2022-10-15 17:04:36
317
原创 LEECODE-哈希-两个数组的交集-set法和数组法
数量大用set （或数据散 1 5 100000）集合问题首选unordered_set效率高。集合有序有重复用multiset。输出结果中的每个元素一定是。底层是哈希表 无限存储的数组。key-value用map。[4,9] 也是可通过的。元素是否在集合中用哈希。
2022-10-15 00:18:12
95
原创 LEECODE-链表-链表相交
从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。在 B 中，相交节点前有 3 个节点。在 B 中，相交节点前有 1 个节点。相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。链表中有一个环，其尾部连接到第一个节点。
2022-10-13 20:27:41
114
原创 LEECODE-链表-删除链表的倒数第 N 个结点
②双指针法：使用两个指针 first 和second 同时对链表进行遍历（一次遍历），并且 first 比 second 超前 n个节点。当 first 遍历到链表的末尾时，second 就恰好处于倒 数第 n 个节点。first负责引导位置，second负责操作。1.便于统一链表操作。②point->next 对要操作的位置进行操作。①暴力法：遍历得到长度。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。
2022-10-13 17:00:03
94
原创 LEECODE-数组-滑动窗口
如果当前子数组元素乘积 hone大于等于 k，那么我们右移左端点 bp 直到满足当前子数组元素乘积小于 k 或者 bp
2022-09-27 20:35:19
84
原创 LEECODE -16最接近的三数之和---(左右指针）
与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。中选出三个整数，使它们的和与。假定每组输入只存在恰好一个解。
2022-09-27 19:41:22
70
原创 LEECODE-11 盛最多水的容器 (左右指针）
在这之后，我们每次将 对应的数字较小的那个指针 往 另一个指针 的方向移动一个位置，就表示我们认为 这个指针不可能再作为容器的边界了。移动指针：移动左右指针中，指向位置数值（高度）小的那个--如果移动高度大的指针，计算容量不一定发生变化（容量由高度小的决定）。在一开始，双指针指向数组的左右边界，表示 数组中所有的位置都可以作为容器的边界，因为我们还没有进行过任何尝试。双指针代表的是 可以作为容器边界的所有位置的范围。设置左右指针分别指向首尾，直到二者相遇。
2022-09-27 12:35:16
90
原创 LEECODE刷题笔记-数组-1-二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。123123。
2022-09-20 22:54:51
75
原创 PTA A1062 Talent and Virtue
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage（圣人）";
2022-08-06 17:40:39
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人