03 2019 档案
摘要：生产者消费者问题 设信号量mutex1, mutex2, full1, full2, empty1, empty2分别表示1和2号缓冲区的访问互斥, 是否满, 是否空 semaphore mutex1 = 1, empty1 = n, full1 = 0; semaphore mutex2 = 1,
阅读全文
摘要：寺庙和尚打水 设信号量mutex_gang, mutex_jing, gang_empty, gang_full, count分别表示使用缸互斥, 使用井互斥, 缸空, 缸满, 水桶总个数 semaphore mutex_jing = 1, mutex_gang = 1, gang_empty = 10, gang_full = 0, count = 3; void 小和尚打水() { wh...
阅读全文
摘要：桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，妈妈向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、妈妈, 儿子、女儿四个并发进程的同步。
阅读全文
摘要：题目描述 xiaoping刚接触类的构造和析构函数，对于构造函数的编写比较困惑。zhuangzhuang给小平布置了一道题目，xiaoping苦思两天也无法解答，请你帮帮xiaoping吧。 #include <iostream> using namespace std; class XiaoPin
阅读全文
摘要：题目描述 程序设计基础课程的学生成绩出来了，老师需要统计出学生个数和平均成绩。学生信息的输入如下： 学号(num) 学生姓名(name) 成绩(score) 101 张三 100 102 李四 89 103 王五 59 在下面的程序段基础上完成整个设计，统计学生个数和计算学生的平均成绩。 注意: (
阅读全文
摘要：题目描述 建立一个对象数组，内放n(n<10)个学生的数据(学号、成绩)，用指针指向数组首元素，输出第奇数(1,3,5,7)个学生的数据。 建立一个对象数组，内放n(n<10)个学生的数据(学号、成绩)，用指针指向数组首元素，输出第奇数(1,3,5,7)个学生的数据。 输入 n和n个学生的学号、成绩
阅读全文
摘要：题目描述 设计一个日期类和时间类，编写display函数用于显示日期和时间。要求：display函数作为类外的普通函数，分别在Time和Date类中将display声明为友元函数。在主函数中调用display函数，display函数分别引用Time和Date两个类的对象的私有数据，输出年、月、日和时
阅读全文
摘要：// Binary Heap #include #include #include #include #include #include #include using namespace std; template class MaxHeap { private : Item * data; int count; int capacity; void ...
阅读全文
摘要：#include #include #include #include #include using namespace std; template class BST { public : BST() { root = NULL; count = 0; } ~BST() { // TODO : ~BST() destroy(root...
阅读全文
摘要：#include #include using namespace std; // 非递归 template int binarySearch(T arr[], int n, T target) { int l = 0, r = n - 1; while(l int _binarySearch2(T arr[], int l, int r, T target) { if(l >...
阅读全文
摘要：题目描述 小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。 比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 虽然他没有想出怎么证明，但他想通过计算机进行验证。 所以聪明的你快来帮小明证明吧，你的工作就是要找出任何数字的立方的连续奇数之和的表示，如上式
阅读全文
摘要：题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 输入 第1行：N，N为序列的长度（n
阅读全文
摘要：题目描述 给定n 位（n≤100）正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a，计算删去k 个数字后得到的最小数。 输入 输入数据的第1 行是1 个正整数a
阅读全文
摘要：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤），是已知小圈子的个数。随后N行，每行按下列
阅读全文
摘要：汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第1
阅读全文
摘要：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397
阅读全文
摘要：x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的
阅读全文
摘要：图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0）、E（≥）和K（0）
阅读全文
摘要：L2-011 玩转二叉树 （25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中
阅读全文
摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格
阅读全文
