![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
_Rick_
fighting。。。。。
展开
-
快排
#include #include #include #define MAX_LEN 10 using namespace std; int Partition(int a[],int start,int finish); void QuickSort(int a[],int start,int finish){ if(start<finish){ int q=Partition(原创 2016-01-06 21:26:54 · 444 阅读 · 0 评论 -
归并排序 分治法
核心算法 void m_merge(int *a,int start,int mid,int finish) { int i=start; int j=mid+1; int cache[MAX_LEN]= {0}; for(int k=start; k<=finish; k++) { cache[k]=a[k]; } f原创 2016-01-08 15:45:27 · 261 阅读 · 0 评论 -
快排QuickSort
#include<iostream> #include<cstdio> #include<cstdlib> #define MAX_LEN 10 using namespace std; int Partition(int a[],int start,int finish); void QuickSort(int a[],int start,int finish) { if(start<f原创 2016-04-01 15:44:55 · 2208 阅读 · 0 评论 -
A star
A星算法步骤: 1.起点先添加到开启列表中 2.开启列表中有节点的话,取出第一个节点,即最小F值的节点 判断此节点是否是目标点,是则找到了,跳出 根据此节点取得八个方向的节点,求出G,H,F值 判断每个节点在地图中是否能通过,不能通过则加入关闭列表中,跳出 判断每个节点是否在关闭列表中,在则跳出 判断每个节点是否在开启列表中,在则更新G值,F值,还更新其父节点;不在则将其添加到开启列表原创 2016-04-01 21:22:07 · 261 阅读 · 0 评论 -
一致性哈希算法(consistent hashing)
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应转载 2016-09-13 11:09:59 · 194 阅读 · 0 评论