谢谢!
在centos上安装MPI安装(centos 7.2) yum list mpich*,查看MPI可安装的版本,我是直接全部安装 sudo yum -y mpich* 由于安装之后找不到命令,所以需要...
dfs ,求连通块等 dfs ,指定路径搜索 BFS求迷宫距离
对于求连通方面的东西,可以使用并查集,并查集很大一部分思想是使用一个唯一id编号,对同一个连接标注相同的号,这种想法在求连通块中非常常见。
在有序数组中,二分查找是效率较高的查找算法。二分查找一般有递归和迭代 对有序数组查找指定数字在数组中出现的次数//通过二分查找,知道指定数字出现的第一个和最后一个的位置,就可...
布隆过滤器原理 我们经常需要去判断一个元素是否在一个集合中。比如在字处理软件中,需要判断一个单词是否拼写正确(就是要判断它是否在已知的字典中);FBI需要核实一个嫌疑人名字是...
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 斐波那契数列 递归导致大量重复计算 循环,保...
Object-oriented programming,OOP的核心思想 数据抽象使用继承,可以定义相似的类型并对其相似的关系建模; 继承使用继承,可以定义相似的类型并对其相...
1. Linux惊群效应 多线程或多进程在同时阻塞等待一个事件而处于休眠态时,如果等待的事件发生,则去唤醒了所有的进程或者线程,但最终只有一个进程或线程可以获取资源,而其他进...