算法专栏
文章平均质量分 85
算法基础研究
MowChan
老牌 CSDN 玩家 · 暴躁刷题的完美主义者 · 永远断更的不良博主
展开
-
为什么下标从0开始(Dijkstra手稿)
To denote the subsequence of natural numbers 2, 3, ..., 12 without the pernicious three dots, four conventions are open to usa) 2 ≤i< 13 b) 1 <i≤ 12 c) 2 ≤i≤ 12 d) 1 <i< 13 Are there reasons t...转载 2021-04-29 10:05:36 · 145 阅读 · 0 评论 -
PAT A1027:Colors in Mars(Python 实现 进制转换)
题目内容People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 digits for Green, and the last 2 digits for Blue. The原创 2021-01-26 15:56:20 · 107 阅读 · 0 评论 -
字典相同的键值合并求和(Python实现)
Counter实现from collections import Counterdict(sum(map(Counter, data), Counter()))函数实现def union_dict(data): _keys = set(sum([list(d.keys()) for d in data],[])) _total = {} for _key in ...原创 2019-10-26 16:16:36 · 4446 阅读 · 0 评论 -
使用DFS(深度优先搜索)处理字符串可选替换问题(Python实现)
问题背景输入一个字符串,字符串中仅含有+、-、?三种字符。其中?既可以变成+又可以变成-,比如+-?的结果是+-+和+--两种字符。那么请输出?-+??-的结果。DFS(深度优先搜索)DFS的常用模板(伪代码):def dfs(deep): if 判断条件: # 在这里进行递归的退出 return for 某条内容 in 遍历内...原创 2019-10-06 09:37:04 · 368 阅读 · 0 评论