package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Topological
* @Description: 拓扑排序是所有节点dfs的逆后序,也就是每个节点任务完成的时间的逆...
分类:
编程语言 时间:
2015-05-24 20:28:47
阅读次数:
161
1.基本类型1.在程序设计中经常用到一系列类型(基本类型),它们需要特殊对待。对于这些类型,Java采取与C和C++相同的方法,也就是说,不用new来创建变量,出是创建一个并非引用的变量,这个变量直接存储“值”,并置于堆栈中,因此更加高效。
基本类型
包装类型
大小 boolean
Boolean
-
char
Character
16-bit
byte
B...
分类:
编程语言 时间:
2015-05-24 20:28:08
阅读次数:
124
正则表达式(regular expression)是一个描述字符模式的对象.用来验证客户端的输入数据是否符合既定规则,如我们限制输入字符长度或格式等.因为客户端验证,可以节约大量的服务器端的系统资源,并且提供更好的用户体验.
①创建正则表达式
两种创建方式:
var box = newRegExp('box','ig');//第一个参数可选字符串,第二个参数模式修饰符
var b...
分类:
编程语言 时间:
2015-05-24 20:27:54
阅读次数:
209
系统运行出现高CPU报警,一般可以通过top或者任务管理器找到哪些进程在使用CPU,但这个粒度不能让我们知道得更多,我们需要找到程序的哪部分在占用CPU并且在占用CPU做什么,这样才有利于我们以后调优,下面介绍一种可行的思路:
找到占用CPU高的进程p
找到进程p中占用CPU高的线程t
找到线程t在做什么
本文以Linux下Java应用程序为例,其他环境或程序可参照该思路,只要思路清晰就好办了
打开...
分类:
编程语言 时间:
2015-05-24 20:25:32
阅读次数:
178
进程调度的任务
保存处理机信息
按某种算法选取进程
把处理器分配给进程
进程调度机制
排队器。把就绪进程排成一个或者几个队列
分派器。把进程从就绪队列中取出来,然后把处理机给他
上下文切换器。保存上一个进程的信息,分配下一个进程的信息
进程调度的方式
非抢占式
抢占式
进程调度算法轮转调度算法把就绪进程排成一个队列,把CPU分配给队首进程,执行一定的时间,运行完毕就分配给另一个新的队首进程,每隔一定...
分类:
编程语言 时间:
2015-05-24 20:28:18
阅读次数:
203
利用顺序存储结构表示的顺序表称为顺序表。 它用一组连续的地址存储单元一次存放线性表中的数据元素。顺序表的实现是数据结构中最简单的一种。由于代码中已经有详细注释,代码外不再阐述。下次再陈上关于顺序表的循环队列和顺序栈的代码。 1 package 线性表.顺序表.普通数组; 2 3 /** ...
分类:
编程语言 时间:
2015-05-24 20:24:14
阅读次数:
198
通过这一阶段的冲刺,我感到的是名义上的团队,而实际上却是一个人的事,每个人跟每个人都不一样,都有自己的特点,总会出些不必要的麻烦。还有团队的进展也是看不到什么东西,说实话,这次我并没有太多关注团队的进展,总以为有几个人就可以啦,没必要每个人都做,把作业完成也就是啦,但是得到的结果却是每个人都不想干,...
分类:
编程语言 时间:
2015-05-24 20:22:39
阅读次数:
133
颜色和边缘的方向性描述符(Color and Edge Directivity Descriptor,CEDD)本文节选自论文《Android手机上图像分类技术的研究》。CEDD具有抽取特征速度较快,特征描述符占用空间较小的优势。下面就对CEDD原理进行详细的阐述和分析。1.颜色信息CEDD特征结合...
分类:
编程语言 时间:
2015-05-24 20:23:07
阅读次数:
1258
1.常规函数javascript常规函数包括以下9个函数:(1)alert函数:显示一个警告对话框,包括一个OK按钮。(2)confirm函数:显示一个确认对话框,包括OK、Cancel按钮。(3)escape函数:将字符转换成Unicode码。(4)eval函数:计算表达式的结果。(5)isNaN...
分类:
编程语言 时间:
2015-05-24 20:21:57
阅读次数:
187
多线程安全问题的解决思路:就是将多条操作共享数据的线程代码封装起来,当有线程在执行这些代码的时候,其他线程是不可以参与运算的。必须要当前线程把这些代码都执行完毕后,其他线程才可以参与运算。在Java中,用同步代码框就能解决这个问题。同步代码块的格式:synchronized(对象){ 需要被同步的....
分类:
编程语言 时间:
2015-05-24 20:21:28
阅读次数:
133
在计算机科学中,排序是一门基础的算法技术,许多算法都要以此作为基础,不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种,如我们最常用的快速排序和堆排序等算法,这些算法需要对序列中的数据进行比较,因为被称为基于比较的排序。基于比较的排序算法是不能突破O(NlogN)的。简单证明如下: .....
分类:
编程语言 时间:
2015-05-24 20:20:34
阅读次数:
138
学习过C语言或者C++语言的同学都知道它们支持条件编译,那么今天我们来学习下在Java语言中如何实现条件编译。Java语言本身没有提供条件编译,但是Java编译器对.java文件编译为.class文件做了优化,下面通过一个例子给大家详细讲解。 下面先给出HelloWorld.java文件:...
分类:
编程语言 时间:
2015-05-24 20:20:21
阅读次数:
601
1:基础知识1创建脚本块1:2隐藏脚本代码1:在不支持JavaScript的浏览器中将不执行相关代码3浏览器不支持的时候显示1:2:Hellotothenon-JavaScriptbrowser.3:4链接外部脚本文件1:5注释脚本1://Thisisacomment2:document.write...
分类:
编程语言 时间:
2015-05-24 20:17:45
阅读次数:
177
在LIRe中主要实现的图像特征有: 1. RGB和HSV空间的颜色直方图; 2. MPEG-7的颜色特征,包括Scalable color,Color layout和Edge Histogram; 3. Tamura纹理特征,包括粗糙度(Coarseness),对比度(...
分类:
编程语言 时间:
2015-05-24 20:17:35
阅读次数:
222
所谓二维数组,可以简单的理解为是一种“特殊”的一维数组,它的每个数组空间中保存的是一个一维数组。那么如何使用二维数组呢,步骤如下:1、 声明数组并分配空间或者如:2、 赋值二维数组的赋值,和一维数组类似,可以通过下标来逐个赋值,注意索引从 0 开始也可以在声明数组的同时为其赋值如:3、 处理数组二维...
分类:
编程语言 时间:
2015-05-24 20:17:52
阅读次数:
129