2019年03月_Caleb_Sung

原创 C++数据结构：单链表、双链表与循环链表

注意：以下所有链表均包含空的头结点。1 单链表（SingleLinkedList）1.1 代码#include "stdafx.h"#include <iostream>using namespace std;//节点类class Node {public: int data; Node * next; //两个参数的构造函数 Node(const int...

2019-03-15 14:59:00 632

原创 C++数据结构：顺序表

代码#include <iostream>using namespace std;int aList[5];template <class T>class OrderList {private: int maxSize; int curLen; int position;public: OrderList() { ...

2019-03-14 23:40:37 862

原创 C++编程作业: 综合练习（2）

编程题＃1：数字求和注意：总时间限制: 1000ms 内存限制: 65536kB1.1 描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。1.2 解答#include <iostream>using n...

2019-03-08 23:48:01 1369

原创 C++编程作业: 综合练习（1）

来源: POJ编程题＃1：年龄与疾病注意：总时间限制: 1000ms 内存限制: 65536kB1.1 描述某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理。输入共2行，第一行为过往病人的数目n（0 < n <= 100)，第二行为每个病人患病时的年龄。输出每个年龄段（分四段：18以下，19-35，36-60，大于60注意看样例输出的格式...

2019-03-08 22:10:08 2001

原创 C++编程作业: 理性认识C程序导论编程题

来源: POJ编程题＃1：苹果和虫子注意：总时间限制: 1000ms 内存限制: 65536kB1.1 描述你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入输入仅一行，包括n，x和y（均为整数）。输出输出也仅一行，剩下的苹果个数样例输入第一组10 4 9...

2019-03-08 01:40:21 1124

原创 C++：编程题：魔兽世界之一：备战

注意：总时间限制: 1000ms 内存限制: 65536kB描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击力这三种属性。双方的武士编号都是...

2019-03-06 17:52:05 2129 2

原创 C++：编程作业—类和对象

来源: POJ编程题＃1注意：总时间限制: 1000ms 内存限制: 65536kB1.1 描述下面程序输出的结果是：05请填空：#include &lt;iostream&gt;using namespace std;class A {public: int val;// 在此处补充你的代码};main() { A a; cout &lt;...

2019-03-06 12:31:29 1165

原创数据结构基础错题本

第一章1、下列说法正确的是：（AB）A、如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))B、如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)+g(n)是O(h(n))C、如果a>b>1,logan是O(logbn)，但logbn不一定是O(logan)D、函数f(n)是O(g(n))，当常数a足够大时，一定有函数...

2019-03-06 01:48:06 1023 1

Caleb Sung的博客