数据结构
文章平均质量分 81
IT
这个作者很懒,什么都没留下…
展开
-
1的数目
题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the followin转载 2017-06-12 11:04:57 · 221 阅读 · 0 评论 -
【经典算法】Dijkstra单源最短路径算法
单源最短路径问题给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。前面Bellman-Ford最短路径算法讲了单源最短路径的Bellman-Ford算法(动态规划算法)。这里介绍另外一个更常见的算法Dijkstra算法。转载 2017-06-12 10:49:03 · 2196 阅读 · 0 评论 -
【经典算法】Bellman-Ford最短路径算法
单源最短路径给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径,图中可能含有负权值的边。Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中,该算法会被用作距离向量路由算法。Bellman-Ford也比迪杰斯特拉算法更简单和同时也适用于分布式系转载 2017-06-12 10:53:14 · 34741 阅读 · 5 评论 -
XML、JSON及其解析
引言NOKIA 有句著名的广告语:“科技以人为本”。任何技术都是为了满足人的生产生活需要而产生的。具体到小小的一个手机,里面蕴含的技术也是浩如烟海,是几千年来人类科技的结晶,单个人穷其一生也未必能掌握其一角。不过个人一直认为基本的技术和思想是放之四海而皆准的,许多技术未必需要我们从头到尾再研究一遍,我们要做的就是站在巨人的肩膀上,利用其成果来为人们的需求服务。随着移动互联网时代的大潮,越来转载 2017-07-04 11:17:57 · 291 阅读 · 0 评论 -
XML文档的四种生成和解析方法详解
众所周知,现在解析XML的方法越来越多,但主流的方法也就四种,即:DOM、SAX、JDOM和DOM4J下面首先给出这四种方法的jar包下载地址DOM:在现在的Java JDK里都自带了,在xml-apis.jar包里SAX:http://sourceforge.net/projects/sax/JDOM:http://jdom.org/downloads/index.htmlD转载 2017-07-04 10:55:50 · 5162 阅读 · 0 评论 -
Json数据的组装和解析
1、组装成如下形式{ "a": "a_value", "b": "b_value", "c": [ "c1_value", "c2_value" ], "d": { "d1": "d1_value", "d2": "d2_value" }, "e":转载 2018-01-31 16:34:38 · 3033 阅读 · 1 评论