算法-whfree的小破站

whfree的小破站博主等级

累计撰写 19 篇文章
累计创建 12 个标签
累计收到 0 条评论

目录CONTENT

以下是算法相关的文章

2024-11-10
Leetcode每日一题-有序数组中的单一元素 Leetcode每日一题-有序数组中的单一元素原题链接：有序数组中的单一元素这题是比较容易想到二分查找的解法，就只需要结合题意明确二分之后如何查找。稍微摸索一下规律可以发现：只有一个数只出现一次，那么数组的元素必定是奇数个，二分之后需要比较中间数与左右两边是否出现，未出现则只出现一次，直接返回
- 2024-11-10
- 11
- 0
- 0
- 学习成长
2024-10-24
Leetcode每日一题-20241024 Leetcode每日一题-20241024 原题链接：找到连续赢K场比赛的第一位玩家如果直接模拟比赛的要求，用玩家的编号创建队列（deque），并初始化一个哈希表记录每个玩家取得的胜场。每次取出前两个玩家的编号，对比skills值，更大的插入队首，更小的插入队尾，同时将胜出的玩家胜场加1，如果胜场
- 2024-10-24
- 28
- 0
- 0
- 学习成长
2024-10-23
使用NetworkX构建图相关应用使用NetworkX实现任务调度功能图是相对复杂的一种数据结构，在算法中算是比较重要的内容。图可以有效建模各种复杂的关系和网络，比如社交网络、交通网络、互联网等等，还有一些相关的算法：深搜、广搜、迪杰斯特拉算法、拓扑排序等。 Python中的NetworkX库是用于创建、操作和研究复杂网络结构的库
- 2024-10-23
- 12
- 0
- 2
- 学习成长
2024-10-23
Leetcode每日一题-20241023 Leetcode每日一题-20241023 原题链接：构成整天的下标对数目II 这题有个简单版本，但是要明确这题需要用什么方法做出来，就不能像简单题那样粗暴的循环计算。这和做过的两数之和有些类似，只是这题是整数倍，可以首先把Hours数组都按24取余，并不会影响计算结果。使用哈希表记录每个值的索引，
- 2024-10-23
- 8
- 0
- 0
- 学习成长
2024-09-21
Leetcode每日一题-20240921 Leetcode每日一题-20240921 原题链接：对称二叉树这个是个比较简单的题，可以用广度优先搜索比较对称的那个树是否相同。递归方式的实现简单易懂，但耗时会高一些。 class Solution: def isSymmetric(self, root: Optional<
- 2024-09-21
- 17
- 0
- 0
- 学习成长
2024-09-20
Leetcode每日一题-20240919 Leetcode每日一题-20240919 原题链接：最长的字母序连续子字符串的长度这种子串或者子序列一类的问题基本都会往动态规划、贪心算法方面思考，判断是否满足求解的基本条件。这题需要求解最长的连续子串长度，考虑遍历一次字符串时，维护一个连续递增的最大长度： class Solution:
- 2024-09-20
- 11
- 0
- 0
- 学习成长
2022-03-19
深度优先搜索——Python 算法原理深度优先搜索是一种图的遍历算法，遍历每个节点一次，一般叫做DFS（Depth First Search）。算法步骤如下： 1.访问节点v 2.再访问节点v的下一个未被访问的邻接点，并且置为当前节点，继续重复第1、2步骤；如果v的所有邻接点均访问过，则退回前一个含有未被访问过的邻接点的节点
- 2022-03-19
- 28
- 0
- 1
- 知识总结
2022-03-05
素数伴侣——匈牙利算法题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的 N （ N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“
- 2022-03-05
- 33
- 0
- 0
- 知识总结