花费 24 ms
带权重的有向图求最短路径

  首先新建一个网图如下:   图的表示法有好多中,最常用的应该是邻接矩阵与邻接表。上面的图,边很少,用邻接表来表示就很不错。   对于以上图,可以对象出3个类。图、节点、边。3个实体类代码如 ...

Wed Apr 27 18:26:00 CST 2016 0 6099
布隆过滤器 - URL去重,字符串去重

  布隆过滤器用于字符串去重复,比如网络爬虫抓取时URL去重、邮件提供商反垃圾黑名单Email地址去重。等等。用哈希表也可以用于元素去重,但是占用空间比较大,而且空间使用率只有50%。  布隆过滤器只 ...

Thu Apr 18 17:45:00 CST 2013 1 6287
基于谷歌地图的Dijkstra算法水路路径规划

  最终效果图如下: 还是图、邻接表,可以模拟出几个对象=》节点、边、路径。三个类分别如下: Node 节点:   Edge 边:   Graph 图: ...

Wed Apr 27 23:57:00 CST 2016 0 1832

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM