数据结构
LIMorton
努力向前
展开
-
AOV网络与AOE网络
网络图常被用于规划大型项目,常用的网络就如下: AOV网络(activity on vertex),用图的顶点来代替一项工作的网络,又称顶点活动网络。相关概念为其拓扑排序,排序的步骤如下: 1、寻找图中的任何一个没有先行顶点的顶点; 2、输出此顶点,并将此顶点的所有边删除; 3、重复以上两个步骤,直至输出了所有顶点; 注:如果同时有两个及以上顶点没有先行顶点,那么图原创 2017-03-09 20:22:10 · 4235 阅读 · 0 评论 -
判断一个double数是否为整数
const double EPS 1e-6;...double a;...if(a - (double)((int)a) < EPS)//则为整数or#include ...const double EPS 1e-6double a;...if(a - floor(a) < EPS)//则为整数原创 2017-03-13 21:05:00 · 10183 阅读 · 1 评论 -
查找的知识点总结
所谓查找(或搜索)指的是从数据文件中找出满足某些条件的记录,用来查找的条件称为“键值(key)”,就如同排序所用的键值一样。一次查找所用的时间很短,但当程序中需要大量使用查找操作的时候,查找的时间消耗效率就显得非常重要。 同排序一样,可根据数据量的大小将查找分为内部查找和外部查找。从另一个角度看,又可分为静态查找和动态查找,定义如下: 1、静态查找:查找的原创 2017-03-11 17:26:11 · 1082 阅读 · 0 评论