IP属地:上海
dfs ,求连通块等 dfs ,指定路径搜索 BFS求迷宫距离
对于求连通方面的东西,可以使用并查集,并查集很大一部分思想是使用一个唯一id编号,对同一个连接标注相同的号,这种想法在求连通块中非常常见。
在有序数组中,二分查找是效率较高的查找算法。二分查找一般有递归和迭代 对有序数组查找指定数字在数组中出现的次数//通过二分查找,知道指定数字出现...
布隆过滤器原理 我们经常需要去判断一个元素是否在一个集合中。比如在字处理软件中,需要判断一个单词是否拼写正确(就是要判断它是否在已知的字典中);...
1. 右值引用 对左值的引用(lValue),放在赋值表达式左边的,有精确的内存地址; 右值(rValue) 指的是可以出现在赋值表达式右侧的对...
1.求最短路径和Given a m x n grid filled with non-negative numbers, find a path...