广度优先搜索（breadth first search） 图 最短路径问题（shorterst-path problem） 解决最短路径问题的算法被称为广度优先搜索。 最短路径问题解决步骤 (1) 使用图来建立问题模型。 (2) 使用广度优先搜索解决问题。 图的定义 图模拟一组连接。 图由节点（no ...
分类：
编程语言 时间：
2018-08-27 12:41:45
阅读次数：
215
介绍： 是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度是O(N3),空间复杂度O(N2)。 原理： Floyd-Warshall算法的原理是动态规划。 用fk(i,j ...
分类：
其他好文 时间：
2018-08-26 00:09:22
阅读次数：
187
迪杰斯特拉算法 Dijkstra算法 是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法示例演示（摘自Ouyang_Lianjun博客） 下面我求下图，从顶点v1到其他各个顶点的最短路径 ...
分类：
编程语言 时间：
2018-08-25 20:10:43
阅读次数：
309
用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 ...
分类：
编程语言 时间：
2018-08-24 20:47:10
阅读次数：
178
引自：http://blog.sina.com.cn/s/blog_95dbdf9e0100we3z.html 本人小菜，WPF刚入门，只是写一下最近的项目心得。欢迎各位前辈们前来拍砖指正，感激不敬！先申明，小弟我入门仓促，很多东西也是一知半解，所以很多问题甚至是不求甚解，所以大神们就直接绕路算了。 ...
问题： 从FB4.6或更早版本移植到4.7的项目Embed标签，比如 [Embed(source="assets/BtnPlay.png")] ，会报错 解决 方案： 4.7Embed是会这样 ,路径问题, 在路径前加了个"/"就对了表示当前项目下而不是当前目录下，即修改为 [Embed(sourc ...
分类：
其他好文 时间：
2018-08-22 20:39:28
阅读次数：
165
1 1.方法一 2 InputStream fis =TestProperties.class.getClassLoader().getResourceAsStream(“init.properties”) 3 4 2.方法二(要求TestProperties和init.properties在同一目... ...
分类：
其他好文 时间：
2018-08-15 12:01:44
阅读次数：
149
上篇文章《游戏开发经验谈（一）：游戏架构里隐藏的五个坑及其应对方案》，我们主要讲解了游戏架构设计当中隐藏的一些坑及其应对方案，错过的小伙伴可以点击链接回溯之前的内容。本期内容，将会重点介绍对战类全球服游戏的设计思路与技术实现。对战类游戏的设计思路协议的选择游戏设计之初，需要决定选择哪种协议来进行通讯。对于对战类游戏来说，首先推荐的肯定是UDP。尽管UDP对开发基础有较高的要求，需要开发者自己实现传
分类：
其他好文 时间：
2018-08-15 10:39:40
阅读次数：
155
# 异常处理 # 常见异常 # SyntaxError 语法错误 # AttributeError 试图访问一个对象没有的属性 # IOError 输入/输出异常；基本上是无法打开文件 # ImportError 无法引入模块或包；基本上是路径问题或名称错误 # IndentationError 语... ...
分类：
其他好文 时间：
2018-08-14 21:08:42
阅读次数：
123
1.常用异常： AttributeError 试图访问一个对象没有的树形，比如foo.x，但是foo没有属性xIOError 输入/输出异常；基本上是无法打开文件ImportError 无法引入模块或包；基本上是路径问题或名称错误IndentationError 语法错误（的子类） ；代码没有正确对 ...
分类：
编程语言 时间：
2018-08-12 20:00:37
阅读次数：
122
