这篇只是作为学习笔记之用，记录复习中的一些知识，算法设计也均是伪代码表示，如果你想要找代码实现就不必看这些内容了，不过如果想要简单回顾一下相关知识还是可以浏览一下的。如果时间不仓促每个算法实现一下还是挺好的，不过这都是考试结束之后的事情了~ 图的分类 图分为有向图和无向图，两种 ...

　　近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下： 1)要实现的算法 ①建立图的存储结构 ②深度优先搜索和广度优先搜索 ③求图的最小生成树 ④拓扑排序 ⑤最短路径 2)存储结构设计 　　本系统采用图结构 ...

前言 先说个小事情，今天试了下做动图，就一张动图都花了我 1 个小时，还做得很难看。。 本文主要内容如下： 上一篇讲到如何做性能调优的方法，比如给表加索引、动静分离、减少不必要的日志打印。但有一个很强大的优化方式没有提到，那就是加缓存，比如查询小程序的广告位配置，因为没什么人会去频繁的改 ...

目录 深度优先遍历（DFS） 邻接表（DFS） 邻接矩阵（DFS） 广度优先遍历（BFS） 邻接表（BFS 无层级统计） ...

　　这是我翻译的一篇文章，不知道哪年翻译的，没译完。这几天看见了，又拿出来接着翻译。可是还有那么多，不知道那天能弄出来。所以我就先把翻译的贴出来吧 原文链接http://www.flipcode.c ...

一.算法特点 目标：找出加权图中前往X的最短路径 适用于：无环有向加权图，且各边的权值为正 二.算法思路 三.算法示例演示 如下图，请找出结点v1到其他各个结点的最短路径： 首先创建一个字典（散列表），该字典的键表示结点名字，值表示从v1到该结点的最短路径。下图 ...

文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/ 1.背景 移动端的网速和流量耗费是移动开发必须考虑的两个点。常规的瓦片展示方案是移动端实时请求在线瓦片服务（瓦片放在服务器端供直接读取，或者瓦片由地理服务器发布成 ...

　　继上一文章,百度地图离线功能,这里主要讲述下载瓦片图具体方法。 　　1.利用全能电子地图下载带水印的瓦片图。其中文件夹路径为tile/层级/x/y.jpg，如下图所示，全能电子地图1.9下载的百度地图瓦片图是一个个黑点。 　　2.根据图片url下载图片，根据URL获取 ...