Magic347 最近的时间轴更新 Magic347 最近的时间轴更新 |
Magic347V2EX 第 41190 号会员，加入于 2013-06-26 00:44:38 +08:00 |
| Evernote Revisits Privacy Policy Change in Response to Feedback 随想 • Magic347 • 2016-12-16 14:43:27 PM |
| 简单梳理一年半以来在数据统计方面的心得 分享发现 • Magic347 • 2015-12-23 11:11:57 AM • 最后回复来自 vnady | 1 |
Magic347 最近回复了
2020-12-30 11:21:43 +08:00 回复了 sillydaddy 创建的主题 › 问与答 › 有没有论文之间的关系图谱工具呢？方便概览某领域的高质量论文，快速了解该领域现状 |
@lv2016 名字已经想好了，就叫 paper rank 吧～^_^
2020-10-20 19:55:15 +08:00 回复了 JellyBeanX 创建的主题 › 职场话题 › 卖个惨，找 V 友们诉诉苦 |
生日快乐，加油吧骚年！
2020-10-19 15:58:32 +08:00 回复了 L00kback 创建的主题 › 问与答 › Python 求问多层嵌套字典怎么改值，套娃字典真是大坑 |
@L00kback 赞～不客气，哈哈
2020-10-19 12:02:13 +08:00 回复了 vipsin 创建的主题 › 互联网 › 淘宝现在在混吃等死吗？ |
@weitch 见解独到！
2020-10-16 18:48:02 +08:00 回复了 L00kback 创建的主题 › 问与答 › Python 求问多层嵌套字典怎么改值，套娃字典真是大坑 |
可以把字典这种数据结构看成是一棵树，字典里的每个(key, val) pair 就是这棵树上的一个节点，
这个问题的复杂之处在于这里的 val 值类型可能是基础数据类型（比如数值、字符串或布尔），也可能是字典类型或者列表类型，如果一旦是字典类型或者列表类型，那么我们还需要进一步去查看这个 val 内部是否有我们需要寻找的 key 。
所以其实这个问题就转化为，想办法扫描一遍这棵树所有的节点找到指定的 key，然后更新对应的 val 即可，其实也就归结为一个树的遍历问题，这里使用实现上更方便的 dfs 方式（深度优先遍历，可以递归实现），代码如下，希望对你有所启发：
def _update(val):
return val + 1 #TODO
def modify(dic):
for key, val in dic.items():
if key == "d" and type(val) == type(1):
dic[key] = _update(val)
elif type(val) == type({}):
modify(val) # recursively call function
elif type(val) == type([]):
if len(val) > 0:
for _dic in val:
modify(_dic) # recursively call function
这个问题的复杂之处在于这里的 val 值类型可能是基础数据类型（比如数值、字符串或布尔），也可能是字典类型或者列表类型，如果一旦是字典类型或者列表类型，那么我们还需要进一步去查看这个 val 内部是否有我们需要寻找的 key 。
所以其实这个问题就转化为，想办法扫描一遍这棵树所有的节点找到指定的 key，然后更新对应的 val 即可，其实也就归结为一个树的遍历问题，这里使用实现上更方便的 dfs 方式（深度优先遍历，可以递归实现），代码如下，希望对你有所启发：
def _update(val):
return val + 1 #TODO
def modify(dic):
for key, val in dic.items():
if key == "d" and type(val) == type(1):
dic[key] = _update(val)
elif type(val) == type({}):
modify(val) # recursively call function
elif type(val) == type([]):
if len(val) > 0:
for _dic in val:
modify(_dic) # recursively call function
2020-10-15 16:22:11 +08:00 回复了 onice 创建的主题 › 程序员 › 有背了房贷的朋友吗？ |
@ryd994 见解独到专业！
2020-05-27 17:46:56 +08:00 回复了 rapperx2 创建的主题 › 问与答 › 求友们帮助，每天亿级数据怎么储存 |
hive?
2019-03-08 18:00:51 +08:00 回复了 jyq920203 创建的主题 › 生活 › 感觉抑郁症发作了，哈哈哈，有点难受，发帖子发帖子，释放下 |
要相信这个世界上永远都有 planB，加油大兄 dei ！
2018-11-30 18:21:56 +08:00 回复了 ackfin01 创建的主题 › 程序员 › SQL 在分组查询时，怎么获取最新一条记录 |
@killaboy712 漂亮，这里需要用到开窗函数，分组之后的 topk 问题的典型用例
Select Language