最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
前言
class文件时java虚拟机执行引擎的数据入口，也是java技术体系的基础支柱之一，了解class文件的结构对后面进一步了解虚拟机执行引擎有很重要的意义。
概要：
class文件是一组以八位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在class文件中，中间没有添加任何分隔符，这使得整个class文件中存储的内容几乎全部都是程序运行的必要数...
分类：
其他好文 时间：
2014-04-29 13:46:21
阅读次数：
371
泛型作用于编译阶段：
泛型是作用于编译阶段，在编译阶段控制类型，以确保在编写代码的时候只能传入指定类型数据到泛型集合对象中去。如何验证呢，贴代码如下：
package highBasic.generic;import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
import ja...
分类：
编程语言 时间：
2014-04-29 13:34:22
阅读次数：
277
1.获取代表控件的对象
2.定义一个类，实现监听器接口
3.生成监听器对象
4.为控件绑定监听器对象
button1 = (Button)findViewById(R.id.button1); //获取XMl中控件id
button1.setOnClickListener(new OnClickListener() //生成监听器对象并且直接...
分类：
移动开发 时间：
2014-04-29 13:32:21
阅读次数：
364
一、Flash介绍
常用的flash类型有NOR Flash 和Nand Flash 两种；
（1）Nor Flash
1、Nor Flash的接口和RAM完全相同，可以随机访问任意地址的数据，在其上进行读操作的效率非常高，但是擦除和写操作的效率很低，另外，Nor Flash的容量一般比较小，通常，Nor Flash用于存储程序；
2、Nor Flash的块...
分类：
其他好文 时间：
2014-04-29 13:28:22
阅读次数：
377
类--类的定义和声明【下】三、关于类定义的更多内容【接上】//P374 习题12.8
class Sales_item
{
public:
double avg_price() const;
bool same_isbn(const Sales_item &rhs) const
{
return rhs.isbn == isbn;
}
Sa...
分类：
编程语言 时间：
2014-04-29 13:28:21
阅读次数：
324
SAE的官方文档：http://apidoc.sinaapp.com/sae/SaeMail.html
SaeMail类的具体实现：http://apidoc.sinaapp.com/__filesource/fsource_sae__saemail.class.php.html
官方给出的demo：
setAttach...
分类：
其他好文 时间：
2014-04-29 13:23:22
阅读次数：
234
6.3 初识类
类引入一些新语法:三种新的对象类型和一些新的语义。
6.3.1 类定义语法
类定义的最简单形式如下：
class ClassName:
.
.
.
类定义和函数定义（def语句）一样，必须先执行然后才生效。（你当然可以把类定义放在if语句分支中或者嵌入在函数中）
在实际情况中，在类定义中的语句常常是方法的定义，但是其他语句也是允许的并且有时是很有用的...
分类：
编程语言 时间：
2014-04-29 13:14:23
阅读次数：
433
