- 博客(37)
- 收藏
- 关注
RSS订阅原创 计数排序 Leetcode 面试经典150-H指数
计数排序（Counting Sort）是一种非比较型的排序算法，适用于一定范围内的整数排序。它的核心思想是将输入的数据值转化为键存储在额外开辟的数组空间中，从而达到排序的目的。计数排序的时间复杂度为 O(n + k)，其中 n 是输入数组的长度，k 是输入数据的范围。
2024-10-18 10:08:22
651
原创 nginx突然出现Welcome to nginx! If you see this page, the nginx web server is successfully installed and
如果你之前好好的，前后端启动起来也都能访问，但是有一天突然出现下面的情况，那么试试我的方法。我的方法就是把代理打开，因为使用梯子有时候要手动关闭代理，之后打开代理就好了。
2024-09-02 18:45:42
1632
原创 《系统分析与设计》实验-----在线书店系统 需求规格说明书 哈尔滨理工大学PLUS完善版
《系统分析与设计》实验-----在线书店系统 需求规格说明书 哈尔滨理工大学PLUS完善版
2024-04-17 21:25:02
1227
1
原创 Java异常处理指南
通过本篇博客，您应该对Java异常处理有了更深入的了解，并学会了一些实用的异常处理技巧和最佳实践。合理处理异常是写出健壮Java程序的关键，希望本文能够对您有所帮助。欢迎留言讨论，如果您有任何问题或意见，都可以在下方留言区留言。
2024-03-05 18:47:35
499
原创 AcWing 802. 区间和 离散化
存储数值：将需要离散化的数值存储到一个数组中，如add和query数组中的x、l、r值都存储在alls数组中。去重和排序：对存储了所有待离散化数值的数组进行去重和排序操作，得到一个不重复且有序的离散化数组。替换和处理：使用离散化后的数值进行替换和处理。在这段代码中，操作和查询都是通过离散化后的位置来进行处理的，简化了问题的处理过程。离散化的目的是将连续的数值转换为离散的数值，从而简化问题的处理。通过离散化，可以减少对原始数值大小和分布的敏感性，使问题的处理更加简单和高效。
2024-02-13 07:53:08
395
原创 “独一无二的亲戚问答模拟游戏！挑战大学生回家场景，你能hold住吗？”
“独一无二的亲戚问答模拟游戏！挑战大学生回家场景，你能hold住吗？” 这个对话系统具备广泛的语言理解和生成能力，通过深度学习和自然语言处理技术，我们不断优化和完善系统的应答能力，始终致力于提供准确、有趣、个性化的回答。我们的目标是让对话变得更加流畅自然，让用户感受到与人对话的真实和亲切。无论您是要寻求娱乐、交流、获取信息，还是只是想应对烦人的亲戚问话，「决战百年之巅」都将是您的最佳选择。快来体验吧，与我们的对话系统一起开启无限的交流可能！使用「决战拜年之巅」对话系统，可以体验到与人真实对话的乐趣和亲切感。
2024-02-02 09:51:57
1453
原创 P1825 [USACO11OPEN] Corn Maze S 广度优先搜索
P1825 [USACO11OPEN] Corn Maze S 广度优先搜索 解决这道题目的关键思路是使用BFS算法进行图的遍历，通过不断扩展状态来搜索迷宫中的最短路径。通过使用队列和标记数组，我们可以确保每个位置只被访问一次，并且在找到目标位置时能够得到最短路径的步数。通过解决这道题目，我们学到了以下几个关键点：广度优先搜索（BFS）算法：这道题目的解题思路主要基于广度优先搜索算法。BFS是一种遍历图的算法，它从起点开始，逐层扩展搜索，直到找到目标位置。在解决迷宫问题中，BFS可以帮助我们找到最短路径。
2024-02-01 14:56:26
994
原创 P1596 [USACO10OCT] Lake Counting S Flood Fill算法（洪水填充算法）
P1596 [USACO10OCT] Lake Counting S Flood Fill算法（洪水填充算法） Flood Fill算法（洪水填充算法）模板题目，很适合新手练习通过本篇博客的学习，对洪水填充算法有了全面的认识和了解，同时也能够发现该算法在实际问题中的广泛应用。希望读者通过阅读本篇博客，能够充分领略到算法的重要性和实用性，将所学知识应用到实际工作中，取得更大的成就和进步。
2024-01-31 09:50:22
1060
原创 P2404 自然数的拆分问题 深度优先搜索
P2404 自然数的拆分问题 深度优先搜索 总的来说，这段代码的思路是通过DFS算法搜索所有可能的和为 n 的正整数序列，找出满足条件的序列并输出。这种深度搜索的思路可以解决这类组合问题，属于dfs基础题目，适合新手练习。
2024-01-31 09:05:40
433
原创 P1101 单词方阵 深度优先搜索
理解题意和要求：首先需要弄清楚题目要求，在这个问题中，需要在给定的字符方阵中寻找特定单词 “yizhong”，并将找到的单词输出。通过理解题目要求，可以确定问题的目标和约束条件。选择合适的算法：对于这个问题，由于需要在字符方阵中进行搜索，而且搜索方向是多样的，同时需要保持搜索路径的状态，因此可以考虑使用深度优先搜索（DFS）算法。DFS算法适用于在图或矩阵中搜索路径的问题，能够准确找到目标路径。设计算法思路：在选择了DFS算法后，需要设计出基本的算法思路。
2024-01-30 19:18:58
1195
原创 洛谷 P2036 [COCI 2008/2009 #2] PERKET深度优先搜索/位运算
洛谷 P2036 [COCI 2008/200以上两种方法分别是使用深度优先搜索（DFS）和位运算来解决问题的。深度优先搜索（DFS）方法的思路是通过递归遍历所有可能的选择组合。对于每一种食材，都有两种选择：选取或不选取。通过递归调用DFS函数来尝试所有可能的选择组合，并计算总的酸度和总的苦度的绝对差，最终取得最小的绝对差。这种方法的特点是直观易理解，但搜索的时间复杂度为指数级别，对于大规模的输入可能较慢。位运算方法利用了二进制表示来表示各种配料被选取的情况。通过遍历所有可能的选取组合，来求解最小的绝对差。
2024-01-25 17:10:41
1186
原创 洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索
洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索通过解题过程，我们学到了以下几个重要的知识点和技能：广度优先搜索（BFS）：在解决贝茜找到安全地点的最短时间问题中，我们使用了BFS算法来搜索贝茜可以到达的位置，并找到最短路径。BFS是一种重要的图搜索算法，能够有效地求解最短路径等问题。数据结构的应用：我们使用了队列数据结构来实现BFS算法，队列能够帮助我们按照先进先出的顺序进行搜索，符合BFS算法的特点。
2024-01-25 11:50:30
942
原创 洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge 深度优先搜索
洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge 深度优先搜索 首先这道深搜模板题让我想到了一个问题回溯算法和DFS(深度优先搜索)到底有什么区别？熟悉深搜的思想和步骤。
2024-01-22 21:25:13
371
原创 洛谷 P3743 kotori的设备 二分答案
洛谷 P3743 kotori的设备 二分答案 这道题使用了二分答案算法来确定最大使用时间，通过不断调整时间范围的方式寻找满足题目要求的解。
2024-01-22 15:14:24
616
原创 洛谷 P1182 数列分段 Section II 二分答案
洛谷 P1182 数列分段 Section II 二分答案 掌握二分答案和前缀和算法。
2024-01-21 18:25:41
460
1
原创 洛谷 二分答案算法 P2678 [NOIP2015 提高组] 跳石头
洛谷 二分答案算法 P2678 [NOIP2015 提高组] 跳石头，掌握二分答案算法。
2024-01-20 16:10:52
375
1
原创 洛谷 二分查找 P1873 [COCI 2011/2012 #5] EKO / 砍树
巩固二分查找技巧。洛谷 二分查找 P1873 [COCI 2011/2012 #5] EKO / 砍树
2024-01-19 10:06:03
471
1
原创 Acwing 二分查找复习 两种模板的比较和使用场景
其次时为什么第一种模板能找到最左边的下标，而第二种能找的最右边的下标呢，我个人是这么想的，第一个模板满足条件时优先更新r，第二个模板优先更新l，例如序列1 2 3 4 4 4 4 4 4 5，第一个模板就会把右面的4个4排除出区间，第二个模板同理，这样我认为比较方便记忆。我们不妨假设此时l+1=r,mid=l+r>>1,也就是mid=l，区间长度只有1，当满足q[mid]
2024-01-17 17:13:17
484
原创 Acwing 算法基础课复习 逆序对的数量 巧用归并排序
Acwing 算法基础课复习 逆序对的数量 巧用归并排序巧用递归排序的性质和分治的思想解决计算逆序对数量的问题。
2024-01-16 18:04:14
410
1
原创 洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate
洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate熟悉使用双端对列，掌握了对相对操作或重复操作进行时间复杂度压缩的思想。
2024-01-15 13:44:03
520
原创 力扣第380场周赛 B题 100165. 找出数组中的美丽下标 I
力扣第380场周赛 B题 找出数组中的美丽下标 I 熟练掌握kmp算法模板。
2024-01-14 13:31:50
428
1
原创 牛客练习赛120 C选择交换
链接: 选择交换排序后则满足条件，如果不满足a1+an=a2+an-1…则直接输出NO否则找出交换的l，r需要注意的是下面这两段代码这段代码是让A的second存储他需要交换到的地方这段代码是直到A找到自己要交换的位置 再找下一个位置 并把交换下标放到结果中为什么是while呢，因为当前交换可能会因为前面的交换导致不能一次就交换到想要交换到的位置
2024-01-14 08:12:40
403
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人