转载请注明出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51918844单源最短路径是指:给定源顶点s∈Vs \in V到分别到其他顶点v∈V?{s}v \in V-\{s\}的最短路径的问题。
Dijkstra算法采用贪心策略:按路径长度递增的顺序,逐个产生各顶点的最短路径。算法过程中需要维护一个顶点集SS,此顶点集保存...
分类:
编程语言 时间:
2016-07-15 20:54:31
阅读次数:
243
前面做的在mybatis通过注解自动创建更新表结构的项目,其中在spring加载完毕之后需要去获取所有实体类的class,用来获取实体类属性上的注解,进而分析表结构达到创建修改表结构的目的。
所以就需要一个功能,通过包名获取该包下的所有class,那么直接贴代码:
package com.sunchenbin.store.utils;
import java.io.File;
import...
分类:
编程语言 时间:
2016-07-15 20:54:26
阅读次数:
267
一JSP动作元素概述
(1)JSP动作元素简介
与JSP指令元素不同的是,JSP动作元素在请求处理阶段起作用。JSP动作元素是用XML语法写成的。利用JSP动作
可以动态地插入文件、重用JavaBean组件、把用户重定向到另外的页面、为Java插件生成HTML代码。
JSP动作元素(action elements),动作元素为请求处理阶段提供信息。...
分类:
编程语言 时间:
2016-07-15 20:54:51
阅读次数:
218
动作元素
(1)动作元素
动作元素用来包含静态和动态的文件。该动作把指定文件插入正在生成的页面。
动作元素语法格式如下:
page="相对URL地址" flush="true" />
前面已经介绍过include指令,它是在JSP文件被转换成Servlet的时候引入文件,而这里的动作元素不同,插入文件的时间是在页面被请...
分类:
编程语言 时间:
2016-07-15 20:54:23
阅读次数:
237
实验开发环境所用软件:[root@hadoop11 local]# ll
total 320576
-rw-r--r-- 1 root root 52550402 Mar 6 10:34 apache-flume-1.6.0-bin.tar.gz
drwxr-xr-x 7 root root 4096 Jul 15 10:46 flume
drwxr-xr-x. 11 root...
分类:
Web程序 时间:
2016-07-15 20:54:54
阅读次数:
262
最近花了一些时间学习了Scala和Spark,学习语言和框架这样的东西,除了自己敲代码折腾和玩弄外,另一个行之有效的方法就是阅读代码。MLlib正好是以Spark为基础的开源机器学习库,便借机学习MLlib是如何利用Spark实现分布式决策树。本文主要是剖析MLlib的DecisionTree源码,假设读者已经入门Scala基本语法,并熟悉决策树的基本概念,假如您不清楚,可以参照Coursera上两...
分类:
其他好文 时间:
2016-07-15 20:55:18
阅读次数:
319
良好的编程规范对于软件的开发与维护,至关重要!他不仅可以提高代码的可读性、可靠性、有效性、健壮性,而且利于帮助开发人员开发和维护代码。对于一个团队协作的项目来说,人员的变动,一个良好的编程规范,有助于后续开发者和新手快速了解项目代码所要表现的含义。...
分类:
编程语言 时间:
2016-07-15 20:54:40
阅读次数:
251
传送门
Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. Each chemical i has an initial volume of ai liters. F...
分类:
其他好文 时间:
2016-07-15 20:54:01
阅读次数:
467
本来这篇文章是要写写我在设计高级跑马灯程序的心得的,但是编写过程中花了近一天多的时间搞明白canvas.drawText中的第三个参数[float y]代表的真实含义。学习本文应该能帮助大家掌握FontMetrics类和Rect类成员变量值具体含义。drawText引出问题先来看看api中是如何定义drawText的参数。 /**
* Draw the text, with orig...
分类:
移动开发 时间:
2016-07-15 20:51:27
阅读次数:
338
Doc1:
/proc/sys/net目录
所有的TCP/IP参数都位于/proc/sys/net目录下(请注意,对/proc/sys/net目录下内容的修改都是临时的,任何修改在系统重启后都会丢失)。
http://www.360doc.com/content/16/0715/13/25686888_575696702.shtml
/etc/sysctl.conf文件 /et...
分类:
系统相关 时间:
2016-07-15 20:52:38
阅读次数:
266
学习的东西越多就会发现自己越无知,最近看各种大牛的博客之类,深觉自己的无知啊,瀑布汗...摆正心态,慢慢学习,希望勤能补拙了。
ArrayList算是Java集合框架中相对简单的一个了,学习数据结构的时候很多人也会选择去自己实现一个类似功能的数组的线性存储,其实ArrayList也是如此,只是其开发人员写的更加正规一些,下面就看下源码去看下他们的思路。
1. 定义
public cl...
分类:
编程语言 时间:
2016-07-15 20:53:03
阅读次数:
160
HDOJ题目地址:传送门
Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)
Total Submission(s): 26494 Accepted Submission(s): 11217...
分类:
其他好文 时间:
2016-07-15 20:52:58
阅读次数:
230
C语言文件的编译与执行的四个阶段并分别描述
C语言的编译链接过程要把我们编写的一个c程序(源代码)转换成可以在硬件上运行的程序(可执行代码),需要进行编译和链接。编译就是把文本形式源代码翻译为机器语言形式的目标文件的过程。链接是把目标文件、操作系统的启动代码和用到的库文件进行组织形成最终生成可执行代码的过程。
第一个阶段:
是预处理阶...
分类:
编程语言 时间:
2016-07-15 20:52:02
阅读次数:
195
前言
构造器调用的层次结构带来了一个有趣的两难问题。如果在一个构造器的内部调用正在构造的对象的某个动态绑定方法,那会发生什么情况呢?在一般的方法内部,动态绑定的调用是在运行时才决定的,因为对象无法知道它是属于方法所在的那个类,还是属于那个类的导出类。
如果要调用构造器内部的一个动态绑定方法,就要用到那个方法的被覆盖后的定义。然而,这个调用的效果可能相当难于预料,...
分类:
其他好文 时间:
2016-07-15 20:49:48
阅读次数:
140
HDOJ题目地址:传送门
The 3n + 1 problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34456 Accepted Submission(s): 12454
...
分类:
其他好文 时间:
2016-07-15 20:49:46
阅读次数:
151
一款很简单的webview,头部有进度条,支持网页前进和返回、刷新,返回键goBack等,可定制性强,漂亮简洁大方,集成到软件里很方便,功能还不复杂。...
分类:
Web程序 时间:
2016-07-15 20:51:38
阅读次数:
275
线程是进程中的一个执行单位(每个进程至少有一个主线程),一个进程可以有多个线程,而一个线程只存在于一个进程中。在数据关系上属于一对多的关系。线程不占有系统资源,它所使用的资源全部由所属进程向系统申请。
在多处理器中,不同的线程可以同时运行在不同的CPU上,这样可以提高程序的运行效率。除此之外,有些时候必须使用多线程。例如,杀毒软件在查杀病毒的时候,它需要一边扫描相关的磁盘文件,一边显示当前的扫描...
分类:
编程语言 时间:
2016-07-15 20:50:03
阅读次数:
194