2018年08月_CodeInfo_

12月 11月 09月 08月 07月

原创算法(六):图解贪婪算法

算法简介参考:https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。...

2018-08-26 13:01:51 82052 9

原创 Java集合(三、Hashtable)

Hashtable源码实现上和HashMap基本上没什么大的差别，有兴趣可以查看HashMap一章了解下。要点总结1.Hashtable不支持key或者value为null的情况，HashMap和LinkMap可以支持:并非由于啥特别的原因，只是Hashtable源码进行put操作时，判断null抛出了NullPointerException异常，如下：```public s...

2018-08-19 11:16:51 235

原创算法(五):图解贝尔曼-福特算法

算法简介贝尔曼-福特算法(Bellman–Ford algorithm )用于计算出起点到各个节点的最短距离，支持存在负权重的情况它的原理是对图进行最多V-1次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达O(VE)。但算法可以进行若干种优化，提高了效率。 Bellman Ford算法每次对所有的边进行松弛...

2018-08-18 19:22:40 34475 8

原创算法(四):图解狄克斯特拉算法

算法简介狄克斯特拉算法(Dijkstra )用于计算出不存在非负权重的情况下，起点到各个节点的最短距离可用于解决2类问题：从A出发是否存在到达B的路径；从A出发到达B的最短路径(时间最少、或者路径最少等)，事实上最后计算完成后，已经得到了A到各个节点的最短路径了；其思路为：(1) 找出“最便宜”的节点，即可在最短时间内到达的节点。(2) 更新该节点对应的邻居节点的开销，其...

2018-08-12 17:54:40 8102

原创 Java集合(二、LinkHashMap)

继承自HashMap，需要先查看"HashMap"一文先了解要点总结1.LinkHaspMap继承自HashMap，除了HashMap遍历无序的外，其余特性，比如扩容机制、key和value允许为Null等都是和HashMap一致；2.LinkHaspMap内部额外维护了一个双向链表，在每次增删改查时，会增加或者调整链表的节点顺序，用于迭代时输出的顺序3.默认遍历时是按照插入节点的...

2018-08-08 22:24:31 833

原创算法(三)：图解广度优先搜索算法

算法(三)：图解广度优先搜索算法算法简介广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索"或"横向优先搜索"，简称BFS； BFS是用于图的查找算法(要求能用图表示出问题的关联性)。BFS可用于解决2类问题：从A出发是否存在到达B的路径；从A出发到达B的最短路径(这个应该叫最少步骤合理)；其思路为从图上一个节点出发，访问先访问其直接相连的子节...

2018-08-03 22:26:09 42044 5