240 发简信
IP属地:上海
  • 矩阵搜索、图相关算法整理

    dfs ,求连通块等 dfs ,指定路径搜索 BFS求迷宫距离

  • 并查集

    对于求连通方面的东西,可以使用并查集,并查集很大一部分思想是使用一个唯一id编号,对同一个连接标注相同的号,这种想法在求连通块中非常常见。

  • 二分查找及其扩展

    在有序数组中,二分查找是效率较高的查找算法。二分查找一般有递归和迭代 对有序数组查找指定数字在数组中出现的次数//通过二分查找,知道指定数字出现...

  • Resize,w 360,h 240
  • 布隆过滤器

    布隆过滤器原理 我们经常需要去判断一个元素是否在一个集合中。比如在字处理软件中,需要判断一个单词是否拼写正确(就是要判断它是否在已知的字典中);...

  • C++ 11新特性(部分)

    1. 右值引用 对左值的引用(lValue),放在赋值表达式左边的,有精确的内存地址; 右值(rValue) 指的是可以出现在赋值表达式右侧的对...

  • 动态规划 - 路径专题

    1.求最短路径和Given a m x n grid filled with non-negative numbers, find a path...