当前位置:  编程技术>综合
本页文章导读:
    ▪流水作业调度的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)

Θ(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 查看评论

    
最新技术文章:
▪error while loading shared libraries的解決方法    ▪版本控制的极佳实践    ▪安装多个jdk,多个tomcat版本的冲突问题
▪简单选择排序算法    ▪国外 Android资源大集合 和个人学习android收藏    ▪.NET MVC 给loading数据加 ajax 等待loading效果
▪http代理工作原理(3)    ▪关注细节-TWaver Android    ▪Spring怎样把Bean实例暴露出来?
▪java写入excel2007的操作    ▪http代理工作原理(1)    ▪浅谈三层架构
▪http代理工作原理(2)    ▪解析三层架构……如何分层?    ▪linux PS命令
▪secureMRT Linux命令汉字出现乱码    ▪把C++类成员方法直接作为线程回调函数    ▪weak-and算法原理演示(wand)
▪53个要点提高PHP编程效率    ▪linux僵尸进程    ▪java 序列化到mysql数据库中
▪利用ndk编译ffmpeg    ▪活用CSS巧妙解决超长文本内容显示问题    ▪通过DBMS_RANDOM得到随机
▪CodeSmith 使用教程(8): CodeTemplate对象    ▪android4.0 进程回收机制    ▪仿天猫首页-产品分类
▪从Samples中入门IOS开发(四)------ 基于socket的...    ▪工作趣事 之 重装服务器后的网站不能正常访...    ▪java序列化学习笔记
▪Office 2010下VBA Addressof的应用    ▪一起来学ASP.NET Ajax(二)之初识ASP.NET Ajax    ▪更改CentOS yum 源为163的源
▪ORACLE 常用表达式    ▪记录一下,AS3反射功能的实现方法    ▪u盘文件系统问题
▪java设计模式-观察者模式初探    ▪MANIFEST.MF格式总结    ▪Android 4.2 Wifi Display核心分析 (一)
▪Perl 正则表达式 记忆方法    ▪.NET MVC 给loading数据加 ajax 等待laoding效果    ▪java 类之访问权限
▪extjs在myeclipse提示    ▪xml不提示问题    ▪Android应用程序运行的性能设计
▪sharepoint 2010 自定义列表启用版本记录控制 如...    ▪解决UIScrollView截获touch事件的一个极其简单有...    ▪Chain of Responsibility -- 责任链模式
▪运行skyeye缺少libbfd-2.18.50.0.2.20071001.so问题    ▪sharepoint 2010 使用sharepoint脚本STSNavigate方法实...    ▪让javascript显原型!
▪kohana基本安装配置    ▪MVVM开发模式实例解析    ▪sharepoint 2010 设置pdf文件在浏览器中访问
▪spring+hibernate+事务    ▪MyEclipse中文乱码,编码格式设置,文件编码格...    ▪struts+spring+hibernate用jquery实现数据分页异步加...
▪windows平台c++开发"麻烦"总结    ▪Android Wifi几点    ▪Myeclipse中JDBC连接池的配置
▪优化后的冒泡排序算法    ▪elasticsearch RESTful搜索引擎-(java jest 使用[入门])...    ▪MyEclipse下安装SVN插件SubEclipse的方法
▪100个windows平台C++开发错误之七编程    ▪串口转以太网模块WIZ140SR/WIZ145SR 数据手册(版...    ▪初识XML(三)Schema
数据库 iis7站长之家
▪C++程序的内存布局    ▪将不确定变为确定系列~Linq的批量操作靠的住...    ▪DIV始终保持在浏览器中央,兼容各浏览器版本
▪Activity生命周期管理之三——Stopping或者Restarti...    ▪《C语言参悟之旅》-读书笔记(八)    ▪C++函数参数小结
▪android Content Provider详解九    ▪简单的图片无缝滚动效果    ▪required artifact is missing.
▪c++编程风格----读书笔记(1)    ▪codeforces round 160    ▪【Visual C++】游戏开发笔记四十 浅墨DirectX教程...
▪【D3D11游戏编程】学习笔记十八:模板缓冲区...    ▪codeforces 70D 动态凸包    ▪c++编程风格----读书笔记(2)
▪Android窗口管理服务WindowManagerService计算Activity...    ▪keytool 错误: java.io.FileNotFoundException: MyAndroidKey....    ▪《HTTP权威指南》读书笔记---缓存
▪markdown    ▪[设计模式]总结    ▪网站用户行为分析在用户市场领域的应用
 


站内导航:


特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

©2012-2021,,E-mail:www_#163.com(请将#改为@)

浙ICP备11055608号-3