想来这个半年也没有写点什么文章了，到了年末总应该说点什么，权当做一年的总结好了。 可能是半年没有写什么文章了，所以都不知道怎么开始比较好，总感觉要写的话还是太多了，又三言两语无从概括，索性还是不写了，于是一拖就拖到了年末…

回想起曾学习A-star寻径算法时，难以透彻理解其原理和机制，但随着对图和搜索算法的理解愈发深入，近期重拾A-star时发现并没有那么困难。因此对A-star算法和A-star变种算法进行系统地学习，同时对其在游戏开发中…

读书笔记：图解算法 算法简介 二分查找 O(log n) 大O表示法 大O表示法 让你能够比较操作数，它指出了算法运行时间的增速 大O表示法 指出了最糟糕情况下的运行时间 下面按从快到慢的顺序列出了你经常会遇到的5种大O…

kuangbin专题 模板 int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); } void join(int x, int y) { int f…

算法简介 贝尔曼-福特算法与迪科斯彻算法类似，都以松弛操作为基础，即估计的最短路径值渐渐地被更加准确的值替代，直至得到最优解。在两个算法中，计算时每个边之间的估计距离值都比真实值大，并且被新找到路径的最小长度替代。 然而…

在上一篇博文里，我记录了最小生成树的算法实现，而在这篇里，我们来讲讲查找最短路径的算法，Dijkstra算法。 Dijkstra’s algorithm常用于路由算法或者作为其他图算法的一个子模块。距离来说，…

Dijkstra 模板一（map数组模拟邻接表） 处理小图速度相对较快。 内存占用较小，对重边优化较差。 #include<iostream> #include<cstdio> #include&…

题目链接戳这里 题意是:给你一副无向图,问去掉一些点之后,剩下的点是否都孤立.若都孤立则输出”YES”, 否则”NO” 一开始想着从点的角度入手然后建立邻接表..然后每一次…

一、真诚大于一切  这次007的写作行动计划是互相采访，经过彼此的交流进行行文，这样的行动对于彼此的陌生的打破确实有破冰的效应，因为彼此知道，你和我很远，我们都属于安全的范围内，可以完全坦诚的真心交流，其实个人…

求起点到其他所有点的最短距离： Bellman_Ford算法 //初始化： //对于起点 dis[vs]=0 //对于其他点 dis[i]=INF //遍历nodenum - 1遍 //遍历所有边 if(dis[edge…

算法虐我千百遍，我待算法如初恋 这里的内容是我学习算法过程的一些记录，希望能一直坚持下去。 学习方法 把所有经典算法写一遍 看算法有关源码 加入算法学习社区，相互鼓励学习 看经典书籍 刷题 基本数据结构和算法 这些算法全…

#include<stdio.h> #include<malloc.h> /*约瑟夫问题--底层实现：动态队列*/ //定义队列结点类型 typedef struct People{ int da…