算法
杭州大擎科技有限公司
合作微信dgd2580,公司地址浙江省杭州市滨江区聚园路B302,联系手机18815292074
展开
-
A星算法
(A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。 注意是最有效的直接搜索算法。之后涌现了很多预处理算法(ALT,CH,HL等等),在线查询效率是A*算法的数千甚至上万倍。 公式表示为: f(n)=g(n)+h(n), 其中 f(n) 是从初始点经由节点n到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n) 是从n到目标节点最佳路径的原创 2015-12-11 15:38:53 · 4120 阅读 · 0 评论 -
基础算法
时间复杂度 O(N) for(i=1;i for(j=1;j s++; 快速排序 解释:快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值,如此作为基准的元素调整到排序后的正确位置。递归快速排序,将其他n-1个元素原创 2015-09-17 21:40:32 · 599 阅读 · 0 评论