最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
gdb是较为流行和通用的linux环境调试工具，掌握它对于嵌入式开发工作来说非常必要，能够提高工作效率，快速发现和解决问题。最近有兴趣研究了下gdb使用，特总结如下分享给大家。...
分类：
数据库 时间：
2014-06-05 11:58:06
阅读次数：
440
显示图形如何避免闪烁，如何提高显示效率是问得比较多的问题。
而且多数人认为MFC的绘图函数效率很低，总是想寻求其它的解决方案。
MFC的绘图效率的确不高但也不差，而且它的绘图函数使用非常简单，
只要使用方法得当，再加上一些技巧，用MFC可以得到效率很高的绘图程序。
我想就我长期（呵呵当然也只有2年多）使用MFC绘图的经验谈谈
我的一些观点。
1、显示的图形为什么会闪烁？...
分类：
其他好文 时间：
2014-06-05 08:24:59
阅读次数：
187
在我们展开对MDBs的学习之前，我们需要了解message（消息）与JMS（Java Message Service）的概念。我们在Java EE中谈论消息，实际上就是意味着实现一个松耦合的过程，系统组件之间的异步通信。
在开发中，许多组件之间的调用都是同步的，像简单的方法调用、Java的RMI等。而此处的异步调用区别于此。在很多时候，使用异步消息能够提高用户体验。...
分类：
其他好文 时间：
2014-06-05 08:05:54
阅读次数：
272
引子：
在大数据时代，总希望存在一个Key-value存储机制，像HashMap一样在内存中处理大量（千万数量级）的key-value对，以便提高数据查找、修改速度。
所以，我们会想到，Memcached和Redis这两个NoSQL数据库（严格来讲二者都不可以算作数据库）。 1、Memcach...
分类：
其他好文 时间：
2014-05-31 15:35:29
阅读次数：
293
Vim7.4对正则表达式做了持续的改进，搜索速度提高显著。下面是我编译打包的最新版Vim7.4.316，包含补丁1-316。并且在编译的时候尽量开启了对LUA/Python/Tcl等脚本的支持，目前的安装包可以完美的配合NeoComplete使用。欢迎下载使用。下载地址：百度云
gVim7.4.31...
分类：
其他好文 时间：
2014-05-31 15:17:05
阅读次数：
252
一种智能卡封装框架的电镀方法，属于电子信息技术领域。其特征在于：本发明将成型框架进行前处理之后，再在框架接触层电镀1.8~2.2μm厚的镍层，再在镍层的基础上电镀0.4~0.8μm的磷镍合金层，之后再在框架接触面的磷镍合金层外电镀0.009~0.05μm厚的金层。本发明提高了产品接触表面的耐磨性.....
分类：
其他好文 时间：
2014-05-31 11:24:19
阅读次数：
450
【背景】如果你是刚进入web前端研发领域，想试试这潭水有多深，看这篇文章吧；如果你是做了两三年web产品前端研发，迷茫找不着提高之路，看这篇文章吧；如果你是四五年的前端开发高手，没有难题能难得住你的寂寞高手，来看这篇文章吧；web前端研发工程师，在国内是一个朝阳职业，自07-08年正式有这个职业以来...
分类：
Web程序 时间：
2014-05-31 08:30:10
阅读次数：
419
压膜机包胶预热轮，属于IC框架压膜机零部件领域。包括预热轮（1）和轮轴（2），所述预热轮（1）与轮轴（2）同轴并套在轮轴（2）外圈，轮轴（2）从预热轮（1）两端伸出，其特征在于：所述预热轮（1）表面固定一层具有弹性的防护层（3）。该压膜机包胶预热轮能防止基材磨伤、提高基材质量，提高基材生产成品率，具...
分类：
其他好文 时间：
2014-05-31 02:51:15
阅读次数：
247
本发明提供了一种UV胶筑坝封装智能卡用CPU模块方法，在贴片、焊线后的载带上，用UV胶在每个器件的周围涂一圈，然后再用UV胶将坝内的芯片、金丝及其空隙填没掩盖叫填料，经过UV灯照射，固化成型并经过质量检测，实现电路封装。运用本发明方法封装的CPU模块，相比较无筑坝的封装，提高了合格率，用该模块制.....
分类：
其他好文 时间：
2014-05-30 23:33:22
阅读次数：
314
