随笔分类 -  一道试题的学习

迪杰斯特拉(Java)
摘要：确定起点的最短路径问题：即已知起始结点，求最短路径的问题。适合迪杰斯特拉算法。 确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径反转的确定起点的问题。 阅读全文
posted @ 2016-08-16 20:47 笑哼 阅读(311) 评论(0) 推荐(0)
java中两个Integer类型的值相比较的问题
摘要：今天在做一个算法时，由于为了和其他人保持接口的数据类型一致，就把之前的int换为Integer，前几天测了几组数据，和之前的结果一样，但是今天在测其它数据 的时候，突然出现了一个奇怪的bug，由于之前我的模块所有的数据（就是当时数据类型还是int）都测过，这个算法整体由三个所写的模块构成（包括我在内 阅读全文
posted @ 2016-03-15 16:32 笑哼 阅读(38001) 评论(7) 推荐(1)
全排列（java版）
摘要：适用于不同数字的全排列，其实也适用于有重复数字的全排列，只不过的出来的结果有重复，需手动删减掉重复的组合。   阅读全文
posted @ 2016-03-12 21:02 笑哼 阅读(1161) 评论(0) 推荐(0)
邻接表、逆邻接表
摘要：邻接表（Adjacency List）是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边。 原始图如上： 可得到上图中的邻接表（可算出度）和逆邻接表（可算入度）。 阅读全文
posted @ 2016-03-10 14:38 笑哼 阅读(10640) 评论(1) 推荐(1)
图的深度优先遍历
摘要：深度优先算法，是计算机程序的一种编制原理，就是在一个问题出现多种可以实现的方法和技术的时候，应该优先选择哪个更合适的，也是一种 普遍的逻辑思想，此种思想在运算的过程中，用到计算机程序的一种递归思想。 深度优先搜索算法（Depth-First-Search），解决的是图的搜索问题，是搜索算法的一种，属 阅读全文
posted @ 2016-03-06 14:49 笑哼 阅读(361) 评论(0) 推荐(0)
最短路径算法
摘要：最短路径问题： 对于一个指定的网络（由节点和路径组成的），找出一条路径，使得两结点间的距离最短。 迪杰斯特拉算法（Dijkstra）算法： 可以解决带权值的有向无向图（但是这里的权值不能为负）里的单源点最短路径问题（即从指定出发源点，到达途中任意一点的最短路径问题）。 其特点：起始点为中心向外，层层 阅读全文
posted @ 2016-03-06 10:41 笑哼 阅读(712) 评论(0) 推荐(0)
几种编码方式
摘要：UTF-16是Unicode字符编码五层次模型的第三层，字符编码表（Character Encoding Form,）的一种实现方式。即把Unicode的字符集的抽象码位 映射为16位长的整数（即码元）的序列，用于数据存储或传递。Unicode字符的码位，需要1个或者2个16位长的码元来表示，因此这 阅读全文
posted @ 2016-03-05 10:01 笑哼 阅读(14273) 评论(0) 推荐(0)