weixin_45272845的博客

编写Linux平台下的两个C语言程序实现如下功能：（1）X、Y两个进程相互配合实现对输入文件中数据的处理，并将处理结果写入输出文件。（2）X进程负责读分块取输入文件，并将输入数据利用共享内存传输给Y进程。（3）Y进程负责将读入的数据（假定皆为文本数据）全部处理成大写，然后写入输出文件。（4）为提高并行效率，X、Y两个进程之间创建2个共享内存区A、B。X读入数据到A区，然后用Linux的信号或信号量机制通知Y进程进行处理；在Y处理A区数据时，X继续读入数据到B区；B区数据被填满之后，X进程通知Y进程.

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表...

题目：输入两个非负 10 进制整数 A 和 B (≤2​30​​ −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例123 456 8输出样例1103思路：首先观察到230-1 显然超出了整形的表示范围，但是没有超出长整型（所以我为什么要用数组表示来...

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main() { int n, a[4], b[4], m[4], i = 4, c = 0; void shuzu(int n, int a[]); void ssort(int a[])...

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ char A[1001],b; int i = 0,r[1001],t=0,a,j=0; memset(r, 0, 1001 * (sizeof(int))); scanf...

这题····awsl上代码#include<stdio.h>#include<string.h>typedef struct student { char id[9]; int de, cai;};void partition(student A[], int a, int n);student Stu[100001], StuA[100001], Stu...

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，...

题目：Notice that the number 123456789 is a 9-digit number consistingexactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit numbe...

 考虑广义表的头尾链表表示：typedef enum {ATOM,LIST}ElemTag;typedef struct GLNode{ ElemTag tag; union{ AtomType atom; struct{ struct GLNode *hp,*tp;} ptr; }}*GList; 第一步，取广义表((a,b),(c,d))((a,b),(c,d))((a...

文章目录堆的基本操作实现方法结构创建插入删除最大堆的建立 优先队列：特殊的队列，取出元素的顺序是按照元素的优先权，而不是进入的先后。 堆是利用完全二叉树进行存储，分为最大堆和最小堆。最大堆的每一个节点都大于其子树的任何一个节点，最小堆的每一个节点都小于其子树的任何一个节点。 堆的操作集堆的基本操作MaxHeap Creat(int Maxsize); 创建一个空的最大堆Boolean ...

 建立堆时，我们先将n个数据顺序读入到数组中，接着从下向上进行调整。从第一个有子节点的节点开始考虑。由于这个节点最多只有左右两个子节点，因此，这两个子节点可以分别看成是两个最大堆。将根节点从根调整到应该在的位置，最多需要进行1次交换位置。这样就形成了一个比之前的子节点堆高度高一（高度为2）的新堆。同样的，与这个节点在同一层上，并在这个节点之前的节点，也最多进行一次交换位置。 第一层调整完之后，进...

Lintcode a+b位运算原题要求给出两个数，返回它们的和，不能使用+运算符，但是可以使用位运算符。由于对位运算不熟悉，我首先想到的是利用函数将两个数分别化成补码形式，保存在两个数组中，然后按照补码加法串行运算器的逻辑形式实现。即：zi=ai⊕bi⊕ci-1；ci=aibi+(ai+bi)ci-1每个数组分配33个值，最高两位用作双符号位判别溢出。然而这种实现方法显然非常耗费空间，两个...

文章目录1. 标题2. 字体样式3. 段落样式3.1 缩进3.2 换行3.3代码块3.4 列表与表格4. 插入4.1图片4.2 流程图1. 标题markdown语法中，标题用#号来实现，#号之后空格，再写标题# 一级标题## 二级标题### 三级标题2. 字体样式**加粗** 或者也可以使用 __加粗__*斜体* 或者也可以使用 _斜体_***斜体加粗*** 或者...