掘友等级
获得徽章 8
#刷题交流#
打卡5
Python解题技巧，计算80百分位数的位置：position = round(len(nums) * 0.8) - 1，使用 round 函数而不是 int 函数来计算百分位数的位置是为了确保在计算位置时能够正确地处理小数部分。具体来说，round 函数会根据小数部分进行四舍五入，而 int 函数只是简单地截断小数部分。
#刷题交流#
打开第5天：RGB 色值转换
问题描::小M需要一个函数，用于将RGB颜色值转换为相应的十六进制整数值。RGB色值以字符串的形式给出，如"rgb(192, 192, 192)"，需要转换为对应的整数值。
解题思路：RGB颜色由三个分量组成：红色（R）、绿色（G）和蓝色（B），每个分量的取值范围是0到255。
#刷题交流#
打卡第四天
分享深度优先搜索的使用场景：
路径查找：在迷宫或图中寻找路径。
连通性检查：判断图中的节点是否全部连通。
拓扑排序：在有向无环图中进行顶点排序。
图的遍历：列出图中的所有节点。
#刷题交流#
打卡第三天
深度优先搜索（Depth-First Search, DFS）是一种用于遍历或搜索树或图的算法。DFS 可以通过递归或者使用栈来实现。
def dfs(graph, node, visited):
if node not in visited:
print(node) # 处理节点
visited.add(node)
for neighbor in graph[node]:
dfs(graph, neighbor, visited)
# 示例图（使用字典表示邻接表）
graph = {
'A': ['B', 'C'],
'B': ['D', 'E'],
'C': ['F'],
'D': [],
'E': ['F'],
'F': []
}
visited = set()
dfs(graph, 'A', visited)
#刷题交流#
打开2
分享 滑动窗口常用于问题如查找最长无重复子串、寻找和等于特定值的子数组、最大或最小滑动窗口等。
#刷题交流# 打卡第二天
贪心算法的核心要素
选择性质：贪心算法通过局部最优选择来达到全局最优，它需要在每一步做出一个局部最优的选择，而不考虑未来的后果。
可行性：在每次选择时，确保当前选择是可行的，即满足问题的所有约束条件。
最优性证明：需要有一个证明，验证每一步的局部最优选择能够合成一个全局最优解。
子结构性质：问题的最优解能够通过子问题的最优解来组成。这意味着可以通过递归或重复利用已经计算过的最优解来解决更复杂的问题。
1024被称为程序员节是因为1024是计算机科学中一个重要的数字，通常用来表示1024个字节（1KB），这是计算机存储和数据处理中的基本单位之一。程序员节定在每年的10月24日，是因为在这一年中，10月24日是第256天（在闰年情况下是第257天）。256正好是2的8次方（2^8）。
@头像生成器 我的id是 清澈的水果糖,请帮我生成一个头像
