wowowo123

未归档

动态规划(1) 题解(94)

/ 注册

全部文章 / 未归档（共4篇）

bfs dfs

引用https://leetcode-cn.com/problems/flood-fill/solution/python3-dfs-yu-bfs-liang-chong-fang-fa-san-chong-s/ 图像渲染题目:BFS:首先找到初始节点，给它染色，这个初始节点当作第一层。找到初始节点...

2021-04-11

0 752

sorted

对dict value 进行排序，注意排序出来的结果是元组。默认是对于key进行排序 # -*- coding: UTF-8 -*- dict={'er':1,'a':2,'c':3} dict=sorted(dict.items(),key=lambda x:x[1]) print(dict) f...

2021-04-11

0 550

京东2019春招

分支界限是广度优先，一旦成为扩展节点就将其所有儿子作为活结点（除了非最优解或不可行解的儿子节点，其余儿子为新的活结点）回溯法是深度优先，可以回到此节点，此节点再次成为活结点延伸。 DFS,BFS的结果均不同，要看规则，比如先左后右，还是先右后左。增量模型是把待开发的软件系统模块化，将每个模块作为...

2021-04-10

0 653

python 不会溢出

https://cloud.tencent.com/developer/article/1167159 长整型在python内部是用一个 int 数组( ob_digit[n] )保存值的. 待存储的数值的低位信息放于低位下标, 高位信息放于高下标.在长整型的 ob_digit 中元素理论上可以保...

2021-03-12

0 494