摘要:
要求:给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。 分析: 该问题的规模缩小到一定的程度就可以容易地解决; 如果n=1即只有一个元素,则只要比较这个元素和x就可以确定x是否在表中。因此这个问题满足分治法的第一个适用条件 该问题可以分解为若干个规模较小的相同问题; 阅读全文
摘要:
Description 封装一个字符串类,用于存储字符串和处理的相关功能,支持以下操作: 1. STR::STR()构造方法:创建一个空的字符串对象。 2. STR::STR(const char *)构造方法:创建一个字符串对象,串的内容由参数给出。 3. STR::length()方法:返回字符 阅读全文
摘要:
Description 封装一个字符串类,用于存储字符串和处理的相关功能,支持以下操作: 1. STR::STR()构造方法:创建一个空的字符串对象。 2. STR::STR(const char *)构造方法:创建一个字符串对象,串的内容由参数给出。 3. STR::length()方法:返回字符 阅读全文
摘要:
Description 设计一个日期时间类,用于读取输入的数据,按格式输出日期和时间。 设计日期时间类DateTime由2个成员组成,分别是一个Date类对象和一个Time类对象; 设计DateTime类需支持以下操作: DateTime::DateTime()无参构造方法:初始化为1年1月1日、0 阅读全文
摘要:
Description 设计一个日期时间类,用于读取输入的数据,按格式输出日期和时间。 设计日期时间类DateTime由2个成员组成,分别是一个Date类对象和一个Time类对象; 设计DateTime类需支持以下操作: DateTime::DateTime()无参构造方法:初始化为1年1月1日、0 阅读全文
摘要:
Description 设计一个日期时间类,用于读取输入的数据,按格式输出日期和时间。 设计日期时间类DateTime由2个成员组成,分别是一个Date类对象和一个Time类对象; 设计DateTime类需支持以下操作: DateTime::DateTime()无参构造方法:初始化为1年1月1日、0 阅读全文
摘要:
Description 设计一个时间类和一个日期类,用于读取输入的数据,按格式输出日期和时间。 设计日期类Date需支持以下操作: Date::Date(int,int,int)构造方法:传入的参数依次为年月日,用参数将日期初始化。 Date::showDate()按格式输出Date对象。 设计时间 阅读全文
摘要:
Description 封装一个模板数组类,用于存储数组和处理的相关功能,支持以下操作: 1. Array::Array(int l)构造方法:创建一个长度为l的组对象。 2. Array::size()方法:返回Array对象中元素个数。 3. Array::put(int n)方法:按从大到小的 阅读全文
摘要:
Description 封装一个整型数组类,用于存储整数和处理的相关功能,支持以下操作: 1. Array::Array()无参构造方法:创建一个空数组对象。 2. Array::size()方法:返回Array对象中元素个数。 3. Array::get(int n)方法:按格式从输入读取n元素。 阅读全文