最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
281
前言
class文件时java虚拟机执行引擎的数据入口,也是java技术体系的基础支柱之一,了解class文件的结构对后面进一步了解虚拟机执行引擎有很重要的意义。
概要:
class文件是一组以八位字节为基础单位的二进制流,各个数据项目严格按照顺序紧凑地排列在class文件中,中间没有添加任何分隔符,这使得整个class文件中存储的内容几乎全部都是程序运行的必要数...
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
371
----------------------
ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
package cn.itcast.IO;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import j...
分类:
其他好文 时间:
2014-04-29 13:41:22
阅读次数:
407
一、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
类--类的定义和声明【上】引言: 在C++中,用类来定义自己的抽象数据类型。通过定义类型来对应所要解决的问题中的各种概念,可以使我们更容易编写、调试和修改程序。可以使得自己定义的数据类型用起来与内置类型一样容易和直观。 一个前面曾经定义过的类:class Sales_item
{
private:
std::string isbn;
unsigned units_sold;
...
分类:
编程语言 时间:
2014-04-29 13:21:21
阅读次数:
347
-3+1
题目详情:
有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤):
(1) 任选一个不小于3的数,把它减少3。
(2) 任选一个数把它增加1。
请问,最多能够操作多少次?
输入格式:
多组数据,每组数据第一行是一个正整数n,表示数列中数的个数。(1
第二行包含n个空格分隔的非负整数,每个...
分类:
其他好文 时间:
2014-04-29 13:21:19
阅读次数:
329
gets()不检查缓冲区空间,多出来的字符会覆盖堆栈原先的内容。
fgets()的第二个参数说明最大读入的字符数。如果这个参数值为n,那么fgets()就会读取最多n-1个字符或读完一个换行符为止。两个条件满足任意一个结束。
fgets()读取到换行符,就会把它存到字符串里,而不是想gets()那样丢弃它。
fgets()的第三个参数说明读哪个文件。从键盘上读数据时,可以使用stdin(代表...
分类:
其他好文 时间:
2014-04-29 13:17:22
阅读次数:
337
在上一章介绍expdp/impdp时曾使用过DIRECTORY这个概念,下面再简单说明下DIRECTORY的点点滴滴。
MOS上对DIRECTORY的解释(266875.1):
(1)、基于服务端 vs 基于客户端
DIRECTORY变量指出了expdp导出数据泵或impdp导入数据泵将dump文件、log文件以及SQL文件(仅适用于impdp)写到什么路径。
因为导出数据泵和导入数据泵都...
分类:
数据库 时间:
2014-04-29 13:13:21
阅读次数:
774