最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
281
在上一篇排序算法的文章中介绍了插入排序,分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。
1、选择排序:简单选择排序
2、选择排序:堆排序...
分类:
其他好文 时间:
2014-04-29 13:36:20
阅读次数:
340
微信公众平台开发之微预约是为了方便我们和用户进一步的沟通。用户在微信上看到我们的产品后当觉得好,并且有意向想进一步了解的时候,就会抽个时间到商店里面去看实际效果,那么这个时候就需要预约,预约好以后到这个时间来就行了。这样双方都能有个事先的准备从而提高办事效率。下面就由微时代来简单介绍一下微预约功能吧:
1、 在微时代后台添加预约的内容,给该预约设置关键词,这样当用户回复该关键词的时候就能进行预约...
分类:
微信 时间:
2014-04-29 13:26:22
阅读次数:
691
什么是 JBoss MSC JBoss MSC 即 JBoss Modular Service Container,是第三代 JBoss 产品 JBoss 7和WildFfly的内核,JBoss MSC 替换了之前的 JMX Kernel 和 MicroContainer,它主要特定可以总结如下三点:高并发机器(A highly concurrent state machine)无多相位,设计简单...
分类:
其他好文 时间:
2014-04-29 13:26:21
阅读次数:
284
由中缀式转换成后缀式,同样使用栈,并运用一些规则来完成。规则介绍如下:
当读到的是操作数,立即输出。当读到的是运算符,则先从栈中弹出优先级高于自己的运算符(不包含括号),自己入栈。读到左括号入栈,读到右括号则将栈中元素出栈并输出,直到遇见左括号(括号都不输出)。输入为空后,将栈元素弹出并输出直到栈空。
注意,最后生成的后缀表达式是考虑了运算符优先级的,再配合逆波兰的无优先级概念这一性质...
分类:
其他好文 时间:
2014-04-29 13:24:21
阅读次数:
375
背景建模相关资料收集,各个链接都已给出。有介绍paper的,有介绍代码的
资料,不可能很完整,以后不定期更新。...
分类:
其他好文 时间:
2014-04-29 13:17:22
阅读次数:
353
在html5中可以使用canvas标签在画布上画图,先直接上代码,这篇文章先简单介绍一下canvas的使用方法,简单画几个圆,矩形,三角形,写字。
在代码中均给出了注释,在这里特别强调的一点是:使用canvas画图时有时候必须beginPath和colsePath,但有时不需要,为了防止出现问题,可以在每次重新画一个图时重新开启路径,画完后关闭路径。
这些代码是在猎豹浏览器上实现的,有些浏览器...
分类:
Web程序 时间:
2014-04-29 13:14:21
阅读次数:
319
在上一章介绍expdp/impdp时曾使用过DIRECTORY这个概念,下面再简单说明下DIRECTORY的点点滴滴。
MOS上对DIRECTORY的解释(266875.1):
(1)、基于服务端 vs 基于客户端
DIRECTORY变量指出了expdp导出数据泵或impdp导入数据泵将dump文件、log文件以及SQL文件(仅适用于impdp)写到什么路径。
因为导出数据泵和导入数据泵都...
分类:
数据库 时间:
2014-04-29 13:13:21
阅读次数:
774