- 博客(10)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题：带分数
100 可以表示为带分数的形式：100=3+69258714100=3+69258/714还可以表示为：100=82+3546197100=82+3546/197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。
2024-03-14 14:11:38
207
1
原创 双指针算法，牛的学术圈
由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了 N篇论文，并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。Bessie 听说学术成就可以用 hℎ 指数来衡量。hℎ 指数等于使得研究员有至少 hℎ 篇引用次数不少于 hℎ 的论文的最大整数 ℎ。
2024-03-10 01:10:37
250
1
原创 蓝桥杯经典二分例题：借课室
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 n天的借教室信息，其中第 i 天学校有 ri个教室可供租借。共有 m�份订单，每份订单用三个正整数描述，分别为 dj,sj,tj表示某租借者需要从第 sj 天到第 tj 天租借教室（包括第 sj天和第 tj天），每天需要租借 dj个教室。
2024-03-01 17:16:26
314
1
原创 bfs宽度搜索经典题目：八数码
在一个 3×3 的网格中，1∼8 这 8 个数字和一个x恰好不重不漏地分布在这 3×3 的网格中。在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。
2024-01-24 12:40:39
371
1
原创 图中点的层次（bfs 树与图的广度优先遍历）
给定一个 n个点 m 条边的有向图，图中可能存在重边和自环。所有边的长度都是 1，点的编号为 1∼n。请你求出 1 号点到 n 号点的最短距离，如果从 11 号点无法走到 n� 号点，输出 −1−1。
2024-01-13 16:19:44
401
1
原创 KMP算法解析（KMP字符串）
下面是经典模板题给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P在字符串 S中多次作为子串出现。求出模式串 P在字符串 S 中所有出现的位置的起始下标。
2023-12-19 16:18:39
484
1
原创 滑动窗口详解
给定一个大小为 n≤106�≤106 的数组。有一个大小为 k� 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k� 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k� 为 33。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2023-12-18 18:40:21
571
原创 对快速排序的分析（新手向）
分享一下对快速排序算法的一些分析、下面是题目：给定你一个长度为 n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
2023-12-08 16:01:20
93
原创 c/c++运算符“/”和“%”的一些特殊点
5%2=1（5 /两个2后剩余1）当前者大于后者（a%b a>b)c语言中“/”的意思是除。但和传统意识里不同的是。与传统计算中不同的是。
2023-12-07 23:56:14
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人