240 发简信
IP属地:上海
  • 谢谢!

    在centos上安装MPI

    安装(centos 7.2) yum list mpich*,查看MPI可安装的版本,我是直接全部安装 sudo yum -y mpich* 由于安装之后找不到命令,所以需要...

  • 矩阵搜索、图相关算法整理

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

  • 并查集

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

  • 二分查找及其扩展

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

  • 120
  • 布隆过滤器

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

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

    1. 右值引用 对左值的引用(lValue),放在赋值表达式左边的,有精确的内存地址; 右值(rValue) 指的是可以出现在赋值表达式右侧的对象,比如字符常量,临时变量。左...

  • 动态规划 - 路径专题

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

  • 排列组合与回溯法

    排列,组合,回溯法 ex.1 ex.2 排列 全排列:从第一个数字起,每个数字分别与它后面的数字交换 去重全排列:从第一个数字起,每个数组分别与它后面非重复出现的数字交换 组...

  • 算法

    查找:二分查找 排序 快排基于快排思想解决的问题partition,第k大的数字 归并 几种排序算法的时间复杂度,稳定性等 DP 斐波那契数列 递归导致大量重复计算 循环,保...

  • OOP - 面向对象程序设计

    Object-oriented programming,OOP的核心思想 数据抽象使用继承,可以定义相似的类型并对其相似的关系建模; 继承使用继承,可以定义相似的类型并对其相...

  • 惊群效应

    1. Linux惊群效应 多线程或多进程在同时阻塞等待一个事件而处于休眠态时,如果等待的事件发生,则去唤醒了所有的进程或者线程,但最终只有一个进程或线程可以获取资源,而其他进...