Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。
整个世界填满不了十八岁男孩子的雄心和梦。...
分类:
其他好文 时间:
2014-07-24 23:27:23
阅读次数:
200
前几天因为python给我带来了兴奋写了一篇文章叫做《The beauty of python 1》,今天则是因为一个小错误而写下此文。
也是缘由于我的工作,问题是这样的:
我有一个文档,里面存储了一行信息
商品分类#该分类的商品数
商品分类是不会出现#(所以我保存时候用了#作为分隔符),而商品总是从1到商品数n编号,我得到这个商品数之后,就可以遍历调用操作函数(简单记为fun吧)。
理...
分类:
编程语言 时间:
2014-07-24 23:21:19
阅读次数:
299
在窗体上往往有很多文本框需要输入信息,一些下拉框需要选择,对于这些信息的输入,我们总是需要判断输入的是否为空,以前,总是一个一个的判断,这样太繁琐,也可能会丢掉其中的一个两个的。现在就让我们轻松解决判断文本框是否为空吧。
'''
''' 用来判断文本框和下拉框是否为空
'''
'''
Module Module1
Public Function IsSomeEmptyText(By...
分类:
其他好文 时间:
2014-07-24 23:14:53
阅读次数:
221
在网上看到的算法,跟之前自己写的一个非遍历算法类似,先记录下来。非递归:import java.io.File;import java.util.LinkedList;public class FileSystem { public static void main(String[] args...
分类:
编程语言 时间:
2014-07-24 17:31:15
阅读次数:
421
非常简单的指令,只需要:wget -c -r -p -k -np [URL]下面解释下个参数的意义:-c 断点续传-r 递归下载,可遍历整个站点的结构-p 网页显示所需要的素材(图片\css\js之类)-k 将下载的网页里的连接转换为本地连接(这个功能很赞)-np 仅下载当前站点的文件(否则你可能会...
分类:
其他好文 时间:
2014-07-24 17:10:55
阅读次数:
266
/// /// 检查非空字段 /// /// /// private void CheckTextBoxNotNull(ref bool IsOk, params TextBox[] textboxes) ...
分类:
其他好文 时间:
2014-07-24 16:55:40
阅读次数:
525
递归算法大家都不陌生,当需要重复计算相同问题时,一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁,所以通常都会使用递归来解决上述问题。比如斐波那契数列,再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点,但是其缺点显著。因为递归函数是在执行过程中调用其自身,所以会占用大量的栈上空间,并且压栈和出栈都是有时间消耗的。所以从这一点上来看,递归的效率是不如循环。除...
分类:
其他好文 时间:
2014-07-24 12:24:15
阅读次数:
438
前驱和后继本文所述为二叉排序树的前驱和后继,如果想了解二叉排序树的概念,可以参考我的博文***给定一个二叉查找树中的结点,有时候要求找出在中序遍历顺序下它的后继。如果所有的关键字均不同,则某一结X点的后继就是所有(结点值)大于X的结点中最小的那个。包含两种情况:情况一:结点X的右子树非空,则X的后继...
分类:
其他好文 时间:
2014-07-24 12:22:15
阅读次数:
223
前言迭代器就是一种可以遍历一种集合中所有元素的机制,在Lua中,通常将迭代器表示为函数。每调用一次函数,就返回集合中的“下一个”元素。每个迭代器都需要在每次成功调用之后保存一些状态,这样才能知道它所在的位置及如何走到下一个位置,通过之前博文的总结,闭包对于这样的任务提供了极佳的支持。现在我们就用代码...
分类:
其他好文 时间:
2014-07-24 12:10:48
阅读次数:
174
在PHP学习之中数组【1】中学会怎么创建一个数组,如果PHP学习之中数组【1】中的元素多的话,我们访问元素又是一个问题了,下面我们就使用for语句while,foreach来遍历我们的数组: 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] =.....
分类:
Web程序 时间:
2014-07-24 09:52:23
阅读次数:
208