流水作业调度的Johnson 算法-二项堆与斐波那契堆各个操作...-oracle 存储过程in out inout三种参数模式

当前位置: 编程技术>综合

本页文章导读:

▪流水作业调度的Johnson 算法如果作业i和j满足，则称作业i和j满足Johnson不等式。如果作业i和j不满足Johnson不等式，则交换作业i和j的加工次序后，作业i和j满足Johnson不等式。流水作业调度的Johnson 算法：.........

▪二项堆与斐波那契堆各个操作时间复杂度过程二项堆斐波那契堆 MAKE_HEAP Θ(1) Θ(1) INSERT Ω(lgn) Θ(1) MINIMUM Ω(lgn) Θ(1) EXTRACT-MIN Θ(lgn) O(lgn) UNION Θ(lgn) Θ(1) DECREASE-KEY Θ(lgn) Θ(1) DELETE Θ(lgn) O.........

▪oracle 存储过程in out inout三种参数模式 Oracle 过程中定义了in|out|in out3中参数模式，每个参数可以选择其一 in 是参数的默认模式，这种模式就是在程序运行的时候已经具有值，在程序体中值不会改变。举个例子 create or repl.........

[1]流水作业调度的Johnson 算法

来源: 互联网发布时间: 2013-11-07

如果作业i和j满足，则称作业i和j满足Johnson不等式。如果作业i和j不满足Johnson不等式，则交换作业i和j的加工次序后，作业i和j满足Johnson不等式。

流水作业调度的Johnson 算法：

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
class Jobtype
{
public:
int time;     // 执行时间
int index;    // 作业序号
bool group;   // 作业所属组，一共两个机器，1为第一组，0为第二组

int operator <= (Jobtype a) const // 重载<=号
{
return (time <= a.time);
}

};

bool compare(Jobtype a, Jobtype b) // sort使用
{
return a.time<b.time; //升序排列，如果改为return a>b，则为降序
}

// 按照Johnson法则执行流水作业调度
/*
流水作业调度问题的Johnson算法：

1. 令M={i|Mi<Ni},N={i|Mi>=Ni}

2. 将M中任务以Mi非递减排序，将N中作业依Ni非递增排序

3. M中任务接N中任务即为Johnson法则的最优调度

*/
int FlowShop(int n, int a[], int b[], int c[])
{
Jobtype * d = new Jobtype[n];

// 得到n个作业中，每个作业的最小加工时间

    for (int i = 0; i < n; i++)
    {
        d[i].time = a[i] > b[i] ? b[i] : a[i];       // 执行时间
        d[i].group = a[i] <= b[i];                   // 作业所属组，一共两个机器，1为第一组，0为第二组
        d[i].index = i;                              // 作业序号
    }

    sort(d, d + n, compare);    // 按d中作业时间增序排序
    int j = 0, k = n -1;
    for(int i = 0; i < n; i++)
    {
        if (d[i].group)        // 如果是第一组，则从0开始放入c[]，c[]是最优调度序列
        {
            c[j++] = d[i].index;
        }
        else
        {
            c[k--] = d[i].index;
        }
    }

    j = a[c[0]];                // 计算最优调度序列下的消耗总时间
    k = j + b[c[0]];
    for (int i = 1; i < n; i++)
    {
        j += a[c[i]];
        k = j < k ? k + b[c[i]] : j + b[c[i]]; // 求得消耗总时间的最大值
    }
    delete d;
    return k;
}

int main()
{
    //cout << "Hello world!" << endl;
    int a[] = {2, 5, 9, 12};            // 第一台机器的加工时间
    int b[] = {7, 3, 10, 13};           // 第二台机器的加工时间
    int n = sizeof(a) / sizeof(int);    // 作业数
    int* c = new int[n];                // 最优调度序列
    int Result = FlowShop(n, a, b, c); // 最优调度时间的总数
    cout << Result << endl;
    for (int i = 0; i < n; i++)         // 输出最优调度序列
    {
        cout << c[i] << " ";
    }
    cout << endl;
    return 0;
}

作者：u4110122855 发表于2013-1-5 17:12:43 原文链接

阅读：32 评论：0 查看评论

[2]二项堆与斐波那契堆各个操作时间复杂度

来源: 互联网发布时间: 2013-11-07

过程

二项堆

斐波那契堆

MAKE_HEAP

Θ(1)

INSERT

Ω(lgn)

Θ(1)

MINIMUM

Ω(lgn)

Θ(1)

EXTRACT-MIN

Θ(lgn)

O(lgn)

UNION

Θ(lgn)

Θ(1)

DECREASE-KEY

Θ(lgn)

Θ(1)

DELETE

Θ(lgn)

O(lgn)

作者：ustcqi 发表于2013-1-5 17:10:34 原文链接

阅读：25 评论：0 查看评论

[3]oracle 存储过程in out inout三种参数模式

来源: 互联网发布时间: 2013-11-07

Oracle 过程中定义了in|out|in out3中参数模式，每个参数可以选择其一
in 是参数的默认模式，这种模式就是在程序运行的时候已经具有值，在程序体中值不会改变。
举个例子
create or replace procedure update_price(
p_product_id in NUMBER,
p_factor in NUMBER)
AS
.....
你在引用这个过程的时候给参数传入值
exexute update_price(2,2.5);
这是定义的2个参数就得到了值，in模式下值不能变

out模式定义的参数只能在过程体内部赋值，表示该参数可以将某个值传递回调用他的过程
in out 表示高参数可以向该过程中传递值，也可以将某个值传出去
简单的说in参数就是传入但存储过程里面处理的参数
out参数就是返回值的参数。
in参数就像c++语言里函数一般的参数那样
而out函数就像c++里函数的引用类型参数一样
不知道我比喻是否正确，请高手指点
create or replace procedure gettest2(stdname in varchar2,p_cursor in out types.mytype)
as
begin
open p_cursor for select * from test where name=stdname;
end;
例如上面的存储过程
stdname是in参数，传进去供查询语句使用
p_cursor是 out参数，返回查询的结果集

--------------------------------------------------------------------------------------------------------------------

oracle 存储过程 in out

创建过程语法：

create [or replace] procedure procedure_name
[ (argment [ { in| in out }] type,
argment [ { in | out | in out } ] type
{ is | as }
<类型.变量的说明>
( 注: 不用 declare 语句 )
Begin
<执行部分>
exception
<可选的异常处理说明>
end;

l 这里的IN表示向存储过程传递参数，OUT表示从存储过程返回参数。而IN OUT 表示传递参数和返回参数；
l 在存储过程内的变量类型只能指定变量类型；不能指定长度；
l 在AS或IS 后声明要用到的变量名称和变量类型及长度；
l 在AS或IS 后声明变量不要加declare 语句。

例1．

CREATE OR REPLACE PROCEDURE ModeTest (
p_InParameter IN NUMBER,
p_OutParameter OUT NUMBER,
p_InOutParameter IN OUT NUMBER) IS

v_LocalVariable NUMBER;

BEGIN
/* 分配 p_InParameter 给 v_LocalVariable. */
v_LocalVariable := p_InParameter; -- Legal
/* 分配 7 给 p_InParameter. 这是非法的,因为声明是IN */
p_InParameter := 7; -- Illegal

/* 分配 7 给 p_InParameter. 这是合法的,因为声明是OUT */
p_OutParameter := 7; -- Legal

/* 分配 p_OutParameter 给 v_LocalVariable.这是非法的,因为声明是OUT */
v_LocalVariable := p_outParameter; -- Illegal

/* 分配 p_InOutParameter 给 v_LocalVariable. 这是合法的,因为声明是IN OUT */
v_LocalVariable := p_InOutParameter; -- Legal

/*分配 7 给 p_InOutParameter. 这是合法的,因为声明是IN OUT */
p_InOutParameter := 7; -- Legal
END ModeTest;
/

§16.2.2 使用过程
存储过程建立完成后，只要通过授权，用户就可以在SQLPLUS 、Oracle开发工具或第三方开发工具来调用运行。Oracle 使用EXECUTE 语句来实现对存储过程的调用。

EXEC[UTE] procedure_name( parameter1, parameter2…);

例：
CREATE PACKAGE emp_data AS
TYPE EmpRecTyp IS RECORD (
emp_id NUMBER(4),
emp_name VARCHAR2(10),
job_title VARCHAR2(9),
dept_name VARCHAR2(14),
dept_loc VARCHAR2(13));
TYPE EmpCurTyp IS REF CURSOR RETURN EmpRecTyp;
PROCEDURE get_staff (
dept_no IN NUMBER,
emp_cv IN OUT EmpCurTyp);
END;
/
CREATE PACKAGE BODY emp_data AS
PROCEDURE get_staff (
dept_no IN NUMBER,
emp_cv IN OUT EmpCurTyp) IS
BEGIN
OPEN emp_cv FOR
SELECT empno, ename, job, dname, loc FROM emp, dept
WHERE emp.deptno = dept_no AND emp.deptno = dept.deptno
ORDER BY empno;
END;
END;
/
COLUMN EMPNO HEADING Number
COLUMN ENAME HEADING Name
COLUMN JOB HEADING JobTitle
COLUMN DNAME HEADING Department
COLUMN LOC HEADING Location
SET AUTOPRINT ON
VARIABLE cv REFCURSOR
EXECUTE emp_data.get_staff(20, :cv)

作者：Henry_YQH 发表于2013-1-5 17:10:31 原文链接

阅读：38 评论：0 查看评论