- 博客(21)
- 收藏
- 关注
原创 关于树状图画法的分析
概述: 本文介绍关于一种多叉树的画法,并优化了其算法的时间复杂度要求:1. 同一层的节点的纵坐标一样,不同层的节点的纵坐标的差成比例2. 同一层相邻的节点的横坐标距离要大于某个值3. 父亲的x轴位置是最左儿子和最右儿子的中间4. 整幅图的宽度要尽量小图1-多叉树做法:
2016-08-25 18:56:23 11685 3
原创 mpi学习日志(14):mpi4py与probe
今天我们来学习一个颇重要的函数,probe.probe的中文意思是"探查",那么我们可能已经猜出这个函数的作用了,probe函数是用来探查当前进程是否收到消息的.probe函数也有大小写版本和阻塞非阻塞版本,合起来就有4个探查函数了.不过,貌似大小写版本在使用是一样的,只是实现上不一样.(或者是我还未发现效果上的差别)而阻塞和非阻塞版本则有差别,阻塞版本的probe必须在收
2016-08-16 20:18:40 1164 4
原创 mpi学习日志(13):mpi4py与非阻塞型函数
继续填坑.前面第二篇也说过,很多函数有分阻塞型版本和非阻塞型版本,非阻塞型版本的名字比阻塞型的名字多一个i前缀.那么,非阻塞型函数又是怎么回事?我们知道,点对点通信里的recv函数是一个阻塞函数,也就是接收方要等发送方发送了信息,函数才能返回.那么对应的,非阻塞型函数就是,不管发送方是否发送了信息,函数都马上返回,返回一个request对象.我们可以通过request对
2016-08-16 18:02:44 832
原创 mpi学习日志(12):mpi4py与需要buf的大写版本函数
在第二篇我们说过mpi里的函数很多都有大写和小写的版本,并且大写的版本是需要buffer的,但那时候并没有说明怎么使用和为什么要这样用,今天就让我填这个坑吧.为什么?这次先说为什么,为什么需要有大写版本的函数?事实上我们是把因果颠倒了,在c语言里,MPI只有大写版本的函数,没有小写版本的.显然,关注效率的C语言当然会更喜欢你提供一个buffer,然后拷贝复制,而不是通过返回
2016-08-16 16:47:47 1123
原创 floyd算法:我们真的明白floyd吗?
图论里一个很重要的问题是最短路径问题.这个问题,在离散数学课上会考,数据结构与算法课上会考,图论课上会考,计算机网络里会考....解决最短路径问题有几个出名的算法:1.dijkstra算法,最经典的单源最短路径算法2.bellman-ford算法,允许负权边的单源最短路径算法3.spfa,其实是bellman-ford+队列优化,其实和bfs的关系更密一点4.floyd算法
2016-08-02 20:14:18 18885 23
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人