- 博客(24)
- 资源 (1)
- 收藏
- 关注
转载 算法11.6
有一个容量为V的背包和n个物体。现在忽略物体实际几何形状,我们认为只要背包的剩余容量大于等于物体体积,那就可以装进背包里。每个物体都有两个属性,即体积w和价值v。问:如何向背包装物体才能使背包中物体的总价值最大?
2023-01-04 23:54:37 118
原创 Java第十章集合类
集合类课本P1671.Collection、List、Set之间的联系和区别是什么?Collection 是集合类的基本接口,用来说明一个集合类应有的结构特征属性和共性操作方法。它的直接继承接口有List和set。List(有序可重复) 有三个常用的实现类ArrayList,LinkedList和VectorArrayList集合底层数据结构是数组。非线程安全。适合查询,不适合频繁的随机增删元素。默认初始化容量是10,扩大之后的容量是原容量的1.5倍。LinkedListLinke
2021-11-24 19:58:29 220
原创 Java第九章线程(二)
线程补充问题:1.FutureTask类有什么作用?它实现了哪些接口?Callable接口和Runable接口有什么不同?2.请查阅JDK自学线程池的相关类,如Thread Poll Executor构造器各个参数的意义,利用线程池编写多线程程序3.volatile关键字有什么作用?4.Java提供了哪些同步机制来实现互斥?5.编写Java程序模拟喝水泡茶的最优工序6.请使用Java并发包的Lock及Condition改写例9.117.编写一个多线程Java应用模拟生产者/消费者模型,各产生
2021-11-23 18:55:48 311
原创 Java第九章线程(一)
线程线程的概念与创建线程的控制与调度线程的同步机制(互斥)线程间的同步通信多线程应用场景线程的概念与创建线程的控制与调度线程的同步机制(互斥)线程间的同步通信多线程应用场景课后习题:1.线程与进程的练习和区别是什么?2.什么是前台线程?什么是后台线程?3.创建线程有几种方法?他们之间的区别是什么?4.线程的生命周期有哪些状态?哪些方法可以改变这些状态?5.什么是线程安全?为什么会产生线程安全问题?如何解决线程安全问题?6.什么是线程的同步通信?同步通信是如何实现的?7.什么是死锁?
2021-11-23 18:42:31 179
原创 Java第八章作业——字符串
字符串String/StringBuffer/StringBuilder1.对象的构造与初始化2.设计特点与使用场景3.常用方法及源码学习String、StringBuffer、StringBuilder 比较String、StringBuffer、StringBuilder相同点:1.内部实现基于字符数组,封装了对字符串处理的各种操作2.可自动检测数组越界等运行时异常String、StringBuffer、StringBuilder不同点:1.String内部实现基于常量字符数组,内容
2021-11-15 11:20:46 444
原创 <limits.h>C++标准库
#include<limits.h>#include<limits.h> 决定了各种变量类型的各种属性。定义在该头文件中的宏限制了各种变量类型(比如char、int和long)的值。这些限制指定了变量不能存储任何超过这些限制的值。下面的值是特定实现的,且是通过#define指令来定义的,这些值都不得低于下边给出的值。宏值描述CHAR_BIT8定义一个字节的比特数SCHAR_MIN-128定义一个有符号字符的最小值SCHAR_MAX12
2021-10-16 22:28:24 1012
原创 Java第五章——面向对象(二)
面向对象(中)重点:## 封装(java访问控制权限)## 继承(定义、子类访问控制权限)## 类的组合的实现(与继承的区别)## 多态(重载与覆写)# 访问控制修饰符
2021-10-15 17:31:55 115
原创 Java第四章——面向对象(一)
第四章面向对象(上)对象与对象引用的区别对象作为参数传递的特点对象初始化顺序staticfinal基本类型和引用类型第四章面向对象(上)对象与对象引用的区别对象作为参数传递的特点对象初始化顺序staticfinal基本类型和引用类型1.对象与对象引用的区别是什么? 请举例说明2.对象作为参数传递的特点是什么?请举例说明3.对象初始化顺序是怎样的?请举例说明4.类的static字段与非static字段的区别是什么?什么场景应该使用static修饰符?请举例说明5.Java中final修
2021-10-13 21:58:52 79
原创 Java第二章作业——Java语言基础
Java第二章作业1.数据类型2.整型溢出3.包装类型4.自动装箱与自动拆箱5.int与integer6.逻辑运算符&与&&,逻辑运算符&与位运算符&7.跳出多重循环8. 注意1.数据类型2.整型溢出3.包装类型4.自动装箱与自动拆箱5.int与integer6.逻辑运算符&与&&,逻辑运算符&与位运算符&7.跳出多重循环Java包含哪两大类数据类型?其中基本类型的每种类型的取值范围和默认值分别是多少?请编程
2021-10-02 16:37:05 153
原创 CCF-CSP202009-1称检测点查询+sort函数
CCF-CSP202009-1称检测点查询+sort函数CCF-CSP202009-1称检测点查询题目背景问题描述输入格式输出格式样例sort 函数介绍扩展CCF-CSP202009-1称检测点查询题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有 n 个核酸检测点,编号从 1 到 n ,其中 n 号检测点的位置可以表示为一个平面整数坐标 (xi,yi) 。
2021-09-25 16:07:30 135
原创 Java第一章作业
1.谈你过去学习编程语言的方法、经验和教训2.高级语言的编译型和解释型语言的编译执行过程有什么区别?3.Java语言都有哪些特点?与C,C++,Python有什么不同?Java语言是一种跨平台分布式计算环境的面向对象编程语言特点:简单性(继承了C++的优点,去掉了多继承、指针等),面向对象,分布式(支持在网络上应用,节省大量人力物力),解释型,稳健性,安全性(消除了很多不可靠因素,避免了许多编程错误),可移植性(与平台无关,可以运用到任何操作系统上),高性能(一种先编译后解释的语言,可以及时编译程序
2021-09-18 21:12:33 103
原创 近似计算π(C语言练习)——for循环
【问题描述】根据公式π/4=1-1/3+1/5-1/7+… ,直到最后一项绝对值小于10^-6。计算并输出π的值。【输入形式】无输入【输出形式】π的值【输出样例】3.14159【注意】禁止直接cout输出结果#include<iostream>#include<iomanip>#include<cmath>using namespace std;int main(){ int n; double sum=1,term,pi; term
2021-01-01 16:44:22 3732
原创 类型兼容规则
【问题描述】定义一个基类BaseClass,从它派生出类DerivedClass,BaseClass有成员函数fn1()、fn2(),DerivedClass也有成员函数fn1()、fn2(),在主程序中定义一个DerivedClass的对象,分别用DerivedClass的对象以及BaseClass和DerivedClass的指针来调用fn1()、fn2(),观察运行结果。主函数如下,请勿修改:int main(){DerivedClass D;DerivedClass *pD=&DB
2020-12-23 20:59:23 945
原创 类模板(栈)
【问题描述】栈是一种特殊的数据结构,它只允许在一端进行插入元素操作和删除元素操作,这一端叫做栈顶。即,不允许在任何的中间位置进行插入和删除。请用类模板方式设计一个栈类stack,其中有两个私有数据成员:stack[SIZE](存放栈元素)和 top(栈顶元素下标),以及 3个公有成员函数:push(元素入栈)、pop(元素出栈)和 stackempty(判断栈是否为空栈)。在主函数中建立一个整数栈和一个字符栈,例如 stack A; stack B。然后自行设计循环进行压栈操作,利用栈是否为空来判断进
2020-12-23 19:41:20 1622 3
原创 计算机导论期末复习
计算机导论期末复习一、单选题1.我国四大数据通信网是中国共用分组交换数据网(ChinaPAC),中国公用数字数据网(ChinaDDN),中国共用计算机互联网(ChinaNet),中国公用帧中继网(ChinaFRN)。2.我国Internet骨干网是中国科学技术网(CSTNet),中国共用计算机网(ChinaNet),中国教育与科研网(CERNet),中国金桥信息网(ChinaGBN)Internet应用包括电子邮件E-mail,文件传输协议FTP,万维网www,远程登录Telnet,新闻组News
2020-12-22 18:32:12 2482
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人