最短路径算法之Dijkstra算法(java实现)
摘要：前言 Dijkstra算法是最短路径算法中为人熟知的一种，是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。本文接下来将尝试以最通俗的语言来介绍这个伟大的算法，并赋予java实现代码。一、知识准备： 1、表示图的数据结构 用于存储图的数据结构有多种，本算法中笔者使用的是邻接矩阵。 图的...
阅读全文
posted @
2015-06-30 10:01
转瞬之夏
阅读(63011)
推荐(3) 编辑
linux(centos 6.4)下安装php memcache服务端及其客户端(详细教程)
摘要：前言 在搭建个人博客时，由于没有使用任何框架，纯手工code前台和后台，导致遇到许多问题，其中一个问题就是mysql连接导致的页面相应速度异常低。在查询各种途径后，只能考虑使用memcache缓存。在参考了许多文章后，终于成功的在centos6.4下安装memcache。由于发现在安装过程中，许多...
阅读全文
posted @
2015-06-13 17:54
转瞬之夏
阅读(658)
推荐(0) 编辑
java中HashMap重要性质和优化总结
摘要：前言 由于HashMap在java开发中占有的举足轻重的地位，所以对hashmap的一些重要性质和优化点进行一些总结就显得尤为重要了，同时也能在实际工作中提高hashMap的效率，但对于全面介绍分析hashMap，本文不做过多概述。本文主要是希望对java初学者或者是有意对hashMap的使用效率...
阅读全文
posted @
2015-06-12 21:25
转瞬之夏
阅读(5711)
推荐(1) 编辑
斐波那契堆(Fibonacci heap)原理详解(附java代码实现)
摘要：前言 斐波那契堆(Fibonacci heap)是计算机科学中最小堆有序树的集合。它和二项式堆有类似的性质，但比二项式堆有更好的均摊时间。堆的名字来源于斐波那契数，它常用于分析运行时间。 堆结构介绍 基本术语介绍： 关键字：堆节点储存的用于比较的信息 度数：堆节点拥有的孩子数(注意，不包括...
阅读全文
posted @
2015-06-06 00:00
转瞬之夏
阅读(21958)
推荐(2) 编辑
