算法
kijasss
转前端了 uus~
展开
-
algorithm of cvroad
⼆分查找框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == target) { ... } else if (nums[mid] < target) { left = ... } else if (nums[mid] > target) { right =原创 2021-07-26 11:52:41 · 106 阅读 · 0 评论 -
最短路径——迪杰斯特拉算法
void dijkstraPath(Graph &g,int *path,int *dist,int v0){ int min=0; int pos=v0;//初始位置 bool *visited=new bool[g.vertexNum]; for(int i=0;i!=g.vertexNum;i++){ visit[i]=false; if(i!=v0){//去掉自身 path[i]=v0;//默认到v0最近 dist[i]=g.edge[v0][i]; }原创 2021-06-08 23:02:25 · 135 阅读 · 0 评论