利用贪心法和并查集思想可以获得一个更高效的带期限的作业调度算法-快速作业调度算法 JFS。利用该算法求解下面的带期限的作业调度问题。n=7，期限值为：(d1…d7)=(2,4,1,1,3,4,2) 对应的效益值为(p1…p7)=(30,25,23,18,15,10,9)。
时间: 2023-08-01 16:12:47 浏览: 96
首先按照期限值从小到大排序，得到序列 (3,4,1,7,2,5,6)。然后对于每个作业，从它的期限值往前找到第一个空闲的时间槽，将该作业安排在该时间槽上。如果找不到空闲的时间槽，则该作业无法完成。最后计算完成作业的效益之和即可。
具体实现过程如下：
1. 按照期限值从小到大排序，得到序列 (3,4,1,7,2,5,6)。
2. 初始化一个并查集，表示每个时间槽的占用情况。
3. 遍历每个作业，对于作业 i，从它的期限值往前找到第一个空闲的时间槽 j，如果时间槽 j 不存在，则说明该作业无法完成，跳过该作业。否则，将作业 i 安排在时间槽 j 上，同时将时间槽 j 的占用情况合并到时间槽 j-1 上。
4. 遍历完成后，计算完成作业的效益之和。
代码实现如下：
相关问题
利用css给我做一个京东超市侧边栏页面出来
好的，以下是一个简单的京东超市侧边栏页面的示例代码：
HTML代码：
```html
<!DOCTYPE html>
<html>
<head>
<title>京东超市侧边栏</title>
<link rel="stylesheet" type="text/css" href="style.css">
</head>
<body>
<div class="sidebar">
<ul class="menu">
<li class="active"><a href="#">全部商品</a></li>
<li><a href="#">饮料冲调</a></li>
<li><a href="#">乳品糕点</a></li>
<li><a href="#">休闲零食</a></li>
<li><a href="#">粮油调味</a></li>
<li><a href="#">生鲜果蔬</a></li>
<li><a href="#">家居清洁</a></li>
<li><a href="#">个人护理</a></li>
<li><a href="#">母婴用品</a></li>
<li><a href="#">进口商品</a></li>
</ul>
<div class="ad">
<img src="https://img12.360buyimg.com/n1/jfs/t1/154969/18/15866/148669/60c9c2d6Eb3c80cb2/fd1b1e8d4c7f2a7c.jpg">
</div>
</div>
</body>
</html>
```
CSS代码：
```css
/* 重置默认样式 */
* {
margin: 0;
padding: 0;
box-sizing: border-box;
}
/* 侧边栏样式 */
.sidebar {
position: fixed;
top: 50%;
left: 0;
transform: translateY(-50%);
background-color: #fff;
border-right: 1px solid #dcdcdc; /* 添加右边框 */
width: 200px;
height: 400px;
}
/* 菜单样式 */
.menu {
list-style: none;
margin: 20px 0;
padding: 0;
}
.menu li {
margin-bottom: 10px;
}
.menu li a {
display: block;
padding: 10px;
color: #333;
text-decoration: none;
}
.menu li.active a {
background-color: #f5f5f5;
}
.menu li:hover a {
background-color: #f5f5f5;
}
/* 广告样式 */
.ad img {
width: 100%;
height: auto;
}
```
你可以将代码复制到一个HTML文件中，并将CSS代码保存到一个名为`style.css`的文件中，然后在浏览器中打开HTML文件查看结果即可。
用html5和css3做一个京东商品页面
好的，下面是一个简单的京东商品页面示例，仅供参考：
```html
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>京东商品页面</title>
<style>
/* Reset styles */
* {
margin: 0;
padding: 0;
box-sizing: border-box;
}
/* General styles */
body {
font-family: Arial, sans-serif;
font-size: 14px;
line-height: 1.5;
background-color: #f5f5f5;
}
.container {
max-width: 1200px;
margin: 0 auto;
padding: 20px;
}
h1 {
font-size: 24px;
font-weight: bold;
margin-bottom: 10px;
}
.product {
display: flex;
flex-wrap: wrap;
background-color: #fff;
border: 1px solid #ddd;
border-radius: 5px;
overflow: hidden;
}
.product-image {
flex: 0 0 50%;
max-width: 50%;
height: 400px;
background-image: url('https://img14.360buyimg.com/n1/s450x450_jfs/t1/168625/28/10522/287243/606f7f08E9d27a6f7/4e478b12eb9a9e6c.jpg');
background-size: cover;
background-position: center;
}
.product-details {
flex: 1 1 50%;
max-width: 50%;
padding: 20px;
}
.product-title {
font-size: 18px;
font-weight: bold;
margin-bottom: 10px;
}
.product-price {
font-size: 24px;
color: #c00;
margin-bottom: 20px;
}
.product-description {
font-size: 14px;
line-height: 1.5;
margin-bottom: 20px;
}
.product-features {
font-size: 14px;
line-height: 1.5;
margin-bottom: 20px;
}
.product-add-to-cart {
display: flex;
align-items: center;
margin-bottom: 20px;
}
.product-add-to-cart label {
font-size: 14px;
margin-right: 10px;
}
.product-add-to-cart input[type='number'] {
width: 50px;
height: 30px;
border: 1px solid #ddd;
border-radius: 3px;
padding: 5px;
}
.product-add-to-cart button {
background-color: #c00;
color: #fff;
border: none;
border-radius: 3px;
padding: 10px 20px;
cursor: pointer;
}
</style>
</head>
<body>
<div class="container">
<h1>京东商品页面</h1>
<div class="product">
<div class="product-image"></div>
<div class="product-details">
<div class="product-title">小米手环6NFC</div>
<div class="product-price">¥229</div>
<div class="product-description">小米手环6NFC，智能健康小助手，支持NFC智能支付，全新AMOLED屏幕，更清晰、更灵敏，全天候健康监测，每天更好的健康习惯，超长续航，7天待机</div>
<div class="product-features">
<ul>
<li>全新AMOLED屏幕，更清晰、更灵敏</li>
<li>支持NFC智能支付</li>
<li>全天候健康监测</li>
<li>超长续航，7天待机</li>
</ul>
</div>
<div class="product-add-to-cart">
<label for="quantity">数量:</label>
<input type="number" id="quantity" name="quantity" min="1" max="10" value="1">
<button>加入购物车</button>
</div>
</div>
</div>
</div>
</body>
</html>
```
在浏览器中打开该 HTML 文件，就可以看到一个简单的京东商品页面了。
相关推荐
最新推荐
unix-linux-aix-hp unix-Solaris命令手册-大全-史上最齐收集
标题和描述中提到的"Unix-Linux-AIX-HP Unix-Solaris命令手册-大全-史上最齐收集"是一个集合，涵盖了多个Unix变种系统（包括AIX、HP-UX、Linux和Solaris）中用于磁盘管理和文件系统的常用命令。这些系统在基础层面...
联想－主机初级AIX使用教程
CDE是一个图形化的用户界面，包含X窗口系统和各种桌面元素，而命令行界面则为用户提供了一种更直接的交互方式，适用于高级用户和系统管理员。 对于初学者来说，掌握AIX的基础命令至关重要。这部分内容可能包括创建...
很好的MTK-Android资料.doc
在处理器方面，MTK6575搭载了1GHz的Cortex-A9核心，带有32KB/32KB的I/D缓存和256KB的L2缓存，支持动态电压频率调整（DVFS），而MT6573则配备了520MHz的ARM1176JFS核心，部分型号还集成了280MHz或260MHz的DSP。...
AIX5.3系统上oracle9i和weblogic安装
在AIX5.3操作系统上安装Oracle9i和WebLogic是一个复杂的过程，涉及到多个步骤和配置。本文将详细解析这一过程，帮助你了解如何在AIX环境下成功部署这两个关键组件。 首先，我们关注的是AIX系统上的环境准备。在安装...
VMP技术解析：Handle块优化与壳模板初始化
"这篇学习笔记主要探讨了VMP（Virtual Machine Protect，虚拟机保护）技术在Handle块优化和壳模板初始化方面的应用。作者参考了看雪论坛上的多个资源，包括关于VMP还原、汇编指令的OpCode快速入门以及X86指令编码内幕的相关文章，深入理解VMP的工作原理和技巧。"
在VMP技术中，Handle块是虚拟机执行的关键部分，它包含了用于执行被保护程序的指令序列。在本篇笔记中，作者详细介绍了Handle块的优化过程，包括如何删除不使用的代码段以及如何通过指令变形和等价替换来提高壳模板的安全性。例如，常见的指令优化可能将`jmp`指令替换为`push+retn`或者`lea+jmp`，或者将`lodsbyteptrds:[esi]`优化为`moval,[esi]+addesi,1`等，这些变换旨在混淆原始代码，增加反逆向工程的难度。
在壳模板初始化阶段，作者提到了1.10和1.21两个版本的区别，其中1.21版本增加了`Encodingofap-code`保护，增强了加密效果。在未加密时，代码可能呈现出特定的模式，而加密后，这些模式会被混淆，使分析更加困难。
笔记中还提到，VMP会使用一个名为`ESIResults`的数组来标记Handle块中的指令是否被使用，值为0表示未使用，1表示使用。这为删除不必要的代码提供了依据。此外，通过循环遍历特定的Handle块，并依据某种规律（如`v227&0xFFFFFF00==0xFACE0000`）进行匹配，可以找到需要处理的指令，如`push0xFACE0002`和`movedi,0xFACE0003`，然后将其替换为安全的重定位值或虚拟机上下文。
在结构体使用方面，笔记指出壳模板和用户代码都会通过`Vmp_AllDisassembly`函数进行解析，而且0x8和0x10字段通常都指向相同的结构体。作者还提到了根据`pNtHeader_OptionalHeader.Magic`筛选`ESI_Matching_Array`数组的步骤，这可能是为了进一步确定虚拟机上下文的设置。
这篇笔记深入解析了VMP技术在代码保护中的应用，涉及汇编指令的优化、Handle块的处理以及壳模板的初始化，对于理解反逆向工程技术以及软件保护策略有着重要的参考价值。
管理建模和仿真的文件
管理Boualem Benatallah引用此版本：布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学，1996年。法语。NNT：电话：00345357HAL ID：电话：00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆，用于存放和传播科学研究论文，无论它们是否被公开。论文可以来自法国或国外的教学和研究机构，也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
【进阶】音频处理基础：使用Librosa
# 2.1 Librosa库的安装和导入
Librosa库是一个用于音频处理的Python库。要安装Librosa库，请在命令行中输入以下命令：
```
pip install librosa
```
安装完成后，可以通过以下方式导入Librosa库：
```python
import librosa
```
导入Librosa库后，就可以使用其提供的各种函数
python中字典转换成json
在Python中，你可以使用`json`模块将字典转换为JSON格式的字符串。下面是一个简单的示例：
```python
import json
# 假设我们有一个字典
dict_data = {
"name": "John",
"age": 30,
"city": "New York"
}
# 使用json.dumps()函数将字典转换为JSON
json_string = json.dumps(dict_data)
print(json_string) # 输出：{"name": "John", "age": 30, "city": "New York"}
C++ Primer 第四版更新：现代编程风格与标准库
"Cpp Primer第四版中文版(电子版)1"
本书《Cpp Primer》第四版是一本深入浅出介绍C++编程语言的教程，旨在帮助初学者和有经验的程序员掌握现代C++编程技巧。作者在这一版中进行了重大更新，以适应C++语言的发展趋势，特别是强调使用标准库来提高编程效率。书中不再过于关注底层编程技术，而是将重点放在了标准库的运用上。
第四版的主要改动包括：
1. 内容重组：为了反映现代C++编程的最佳实践，书中对语言主题的顺序进行了调整，使得学习路径更加顺畅。
2. 添加辅助学习工具：每章增设了“小结”和“术语”部分，帮助读者回顾和巩固关键概念。此外，重要术语以黑体突出，已熟悉的术语以楷体呈现，以便读者识别。
3. 特殊标注：用特定版式标注关键信息，提醒读者注意语言特性，避免常见错误，强调良好编程习惯，同时提供通用的使用技巧。
4. 前后交叉引用：增加引用以帮助读者理解概念之间的联系。
5. 额外讨论和解释：针对复杂概念和初学者常遇到的问题，进行深入解析。
6. 大量示例：提供丰富的代码示例，所有源代码都可以在线获取，便于读者实践和学习。
本书保留了前几版的核心特色，即以实例教学，通过解释和展示语言特性来帮助读者掌握C++。作者的目标是创作一本清晰、全面、准确的教程，让读者在编写程序的过程中学习C++，同时也展示了如何有效地利用这门语言。
《Cpp Primer》第四版不仅适合C++初学者，也适合想要更新C++知识的老手，它全面覆盖了C++语言的各个方面，包括基础语法、类、模板、STL（Standard Template Library）等，同时引入了现代C++的特性，如智能指针、RAII（Resource Acquisition Is Initialization）、lambda表达式等，使读者能够跟上C++语言的发展步伐，提升编程技能。
"互动学习：行动中的多样性与论文攻读经历"
多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动，互动学习以行动为中心的强化学习学会互动，互动学习，以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授：智囊团论文联合主任菲利普·普雷教授，大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授，Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士，Deepmind对于那些及时看到自己错误的人...3谢谢你首先，我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔，"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲，你知道在这篇论文的（许多）错误中，你是我可以依