思想：用path数组存放路径（初始为空），d表示路径长度（初始为-1），查找从顶点u到v的最短路径过程如图所示：
对应算法如下：
void FindPath(AGraph *G,int u,int v,int path[ ],int d)
{
in...
分类：
编程语言 时间：
2015-07-18 14:12:20
阅读次数：
174
本文试图向大家解释清楚JMM及其抽象模型，但不仅仅是一个介绍，更希望能讲清楚JMM内存模型抽象的原因。
一、JMM的概念；
二、JMM的抽象将内存内存模型分成线程私有的本地内存和所有线程共享的主存；
三、JMM抽象模型造成了并发编程中共享变量的内存可见性问题，为什么会造成？选择这样的抽象模型有什么好处？有什么样的方法来处理这个问题？...
分类：
编程语言 时间：
2015-07-18 14:12:09
阅读次数：
150
B树是为磁盘或其他直接存取辅助存储设备而设计的一种平衡查找树。B树的”分支因子“可能很大，即每个节点可以有很多子女。这一因子由所用磁盘特性所决定，并且可以降低磁盘I/O操作次数。许多数据库系统都使用B树或B树的变形来存储信息。
B树结构形式如下:
其特点：
1）每个节点x有以下域：
a) x.n:当前存储在节点x中的关键字
b) x.n 个key值，以非降序顺序存放，即 x.key...
分类：
编程语言 时间：
2015-07-18 14:14:35
阅读次数：
170
1：默认情况下即以变量名作为函数参数时进行值传递
从反汇编中可以看出以下几点:
1：默认情况下进行的是值传递（mov）
2: 函数调用中参数的传递是从右向左依次传递的
2：以引用传递参数实际上传递的是地址，不是变量
从反汇编中可以看出以下几点:
1：lea 取地址操作符，所以以引用作为参数时传递的是地址
2: 函数调用中参数...
分类：
编程语言 时间：
2015-07-18 14:11:48
阅读次数：
113
volatile是“易变的”、“不稳定”的意思。volatile是C/C++的一个较为少用的关键字，它用来解决变量在“共享”环境下容易出现的读取错误的问题。...
分类：
编程语言 时间：
2015-07-18 14:12:27
阅读次数：
139
题目：
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or v...
分类：
编程语言 时间：
2015-07-18 14:13:45
阅读次数：
125
开发RESTful API的需求范围很广，可选择的开发框架的范围也很广。保持多样性是繁荣生态环境的基础。像Java就有支持JAX-RS规范的Jersey、RESTEasy、Restlet、Apache CXF，和不支持JAX-RS规范的Spring MVC等等很多框架。这些框架目前都做的不错。我对框...
分类：
编程语言 时间：
2015-07-18 14:05:18
阅读次数：
212
1.Jdk+eclipsejdk-7windows-x64.zip:解压配置环境变量 JAVA_HOME=C:\Program Files\Java\jdk1.7.0_07 CLASSPATH=.;%JAVA_HOME%\bin;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME.....
分类：
编程语言 时间：
2015-07-18 14:02:43
阅读次数：
504
调用webservice步骤： 1. 根据拿到的wsdl地址生成客户端代码 2. 将生成的.java文件拷如项目中使用 介绍两种生成客户端代码的方式： 1. 使用jdk提供的工具wsimport.exe(位于java_home/bin下) ①. 在需要生成代码的地方打开cmd ②....
分类：
编程语言 时间：
2015-07-18 14:00:36
阅读次数：
166
1.进制转换/*企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；...
分类：
编程语言 时间：
2015-07-18 14:00:14
阅读次数：
153
时间序列与数据挖掘一、实验说明1. 环境登录无需密码自动登录，系统用户名shiyanlou，密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境，实验中会用到：1. LX终端（LXTerminal）: Linux命令行终端，打开后会进入Bash环境，可以使用Linu...
分类：
编程语言 时间：
2015-07-18 13:56:49
阅读次数：
7710
讨论内容不说明，仅提供相应的程序。2.1:归并插入排序θ(nlgn)void mergeInsertionSort(int a[], int l, int r, int k){ int m; if(r-l+1 > k) { m = (l + r) / 2; ...
分类：
编程语言 时间：
2015-07-18 13:57:42
阅读次数：
160
1.数组import java.util.Random;public class ArrayDemo1 { public static void main(String[] args) { int a = 10; int b = 20;// //数组对象 创建10个变量 arr[0]、ar...
分类：
编程语言 时间：
2015-07-18 13:56:10
阅读次数：
105
1.小根堆如果根是儿童的存在留下的根值左孩子小于值；如果根是儿童的权利的存在的根值比他们的孩子的权利少值。2.大根堆如果根是儿童的存在留下的根值多名离开自己的孩子值。子女则根节点的值大于右子女的值。3.结论（1）堆是一棵全然二叉树（假设公有h层，那么1~h-1层均满，在h层连续缺失若干个右叶子）。（...
分类：
编程语言 时间：
2015-07-18 13:49:08
阅读次数：
179
数组 单个赋值: city[0]=Nanjing city[1]=Beijing 等等 集体赋值: city = (Nanjing Beijing) for i in ${city[@]} # 这里的 @(或*) 同脚本参数一样, 表示全部的意思 ...
分类：
编程语言 时间：
2015-07-18 13:49:26
阅读次数：
131
top 命令的参数中没有方法可以直接做到。 ? man top 写道 NAME ?????? top - display Linux tasks SYNOPSIS ?????? top -hv | -bcHisS -d delay -n iterations -p pid [, pid ...] ?????? Th...
分类：
编程语言 时间：
2015-07-18 12:47:42
阅读次数：
130
Java日志 2015/7/18 Java日志，最简单的方式，就是system.print.out ,err 这样直接在控制台打印消息了。 ? ■java.util.logging. Logger Java 日志 API java.util.logging ; 在JDK 1.4 版本之后，提供了日志的A...
分类：
编程语言 时间：
2015-07-18 12:47:21
阅读次数：
361
