摘要:
1. 前言 本次作业由我和焦任战同学结对完成,我们选择的题目是电梯调度算法,我作为驾驶员,他作为领航员。 2. 题目要求 现有一新建办公大厦,共有21层,共有四部电梯,所有电梯基本参数如下表所示,其使用规定如下: 楼层号为0~20,其中0号为地下一层 有楼层限制的电梯不在相应楼层停靠,如单双层 所有 阅读全文
摘要:
学习笔记,持续更新!!! 2019.04.30 1.进程和线程的概念 进程:进程是操作系统结构的基础,是一次程序的执行;是一个程序及其数据在处理机上顺序执行时所发生的活动;是程序在一个数据集合上运行的过程,它是系统进行志愿分配和调度的一个独立单位。 线程:线程可以理解成是在进程中独立执行的子任务。比 阅读全文
摘要:
一、01背包 有N件物品和一个容量为V的背包。第i件物品的价格(即体积,下同)是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 这是最基础的背包问题,总的来说就是:选还是不选,这是个问题 相当于用f[i][j]表示前i个背包装入容量为v的背包中 阅读全文
摘要:
错误如下: Building to ensure sources are up-to-date Selecting target: Debug ERROR: You need to specify a debugger program in the debuggers's settings. (Fo 阅读全文
摘要:
第一范式(1NF)无重复的列 1NF的定义为:符合1NF的关系中的每个属性都不可再分 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成 阅读全文
摘要:
重写是子类对父类的允许访问的方法的实现过程进行重新编写。 方法重写三要素: (1)方法名形参列表相同; (2)返回值类型和声明异常类型子类小于父类; (3)访问权限,子类大于等于父类。 重写的好处在于子类可以根据需要,定义特定于自己的行为。 也就是说子类能够根据需要实现父类的方法。 重写方法不能抛出 阅读全文
摘要:
1 //八皇后递归解法 2 #include<iostream> 3 using namespace std; 4 int queen[9]={-1,-1,-1,-1,-1,-1,-1,-1,-1}; 5 int count=0; 6 bool available(int pointi,int po 阅读全文
摘要:
常规解法 为避免死循环(负数右移补1),我们选择左移1来判断 1 int NumberOf1(int n){ 2 int count = 0; 3 unsigned int flag = 1; 4 while(flag){ 5 if(n & flag){ 6 count++; 7 } 8 flag 阅读全文
摘要:
最大连续子数组和 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<= 阅读全文
摘要:
什么是Junit JUnit是一个Java语言的单元测试框架。通常我们写完代码想要测试这段代码的正确性,那么必须新建一个类,创建一个 main() 方法编写测试代码。如果需要测试的代码很多,就要将测试代码全部写在一个 main() 方法里面大大增加了测试的复杂度。而 Junit 能很好的解决这个问题 阅读全文