HISSsssss-CSDN博客

原创 Pthread多线程计算圆周率（C++）

Pthread多线程计算圆周率（C++）积分法计算公式串行代码并行代码概率方法原理串行代码并行代码幂级数计算方法计算公式串行代码并行代码积分法计算公式串行代码//// Created by HISS on 2020/11/5.// Copyright © 2020 HISS. All rights reserved.//#include <iostream>#include <stdio.h>#include <stdlib.h>#includ

2021-04-07 19:24:25 2727 1

原创【ACM-OJ】《Til the Cows Come Home》C语言

【ACM-OJ】《Til the Cows Come Home》C语言题目描述输入输出样例输入样例输出提示AC代码题目描述Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants t

2021-02-15 19:37:46 275

原创二叉排序树实现有序查找表二分查找 C语言

#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define ElemType int#define KeyType int/* 二叉排序树的节点结构定义 */typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;} BiTNode, *BiTree; //二叉排序树查找算法int S

2021-02-15 19:31:12 276

原创有表头结点的链栈的基本操作 C语言

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10#define ElemType char#define OK 1#define ERROR 0 //结点类型定义typedef struct Node{ ElemType data; struct Node *next;}Node,*LinkList;//LinkList为结构体指针类型 //初始化单链表void init_list(

2021-02-15 19:23:28 269

原创循环链表求解约瑟夫问题 C语言

#include<stdio.h>#include "stdlib.h"struct Node{ int data; struct Node *next;};//建立一个结点结构体 int main(){ struct Node *head = NULL, *s, *q = NULL, *t; int n, m, count=0, i; printf("输入总人数 m:\n"); scanf("%d",&m); pri

2021-02-15 19:18:14 144

原创循环链表的基本操作 C语言

#include <stdio.h>#include <stdlib.h>typedef struct List{ int data; struct List *next;}list,*p_list; void creat_list(list **p) //如果链表为空，则创建一个链表，指针域指向自己，否则寻找尾节点，将{ //将尾节点的指针域指向这个新节点，新节点的指针域指向头结点 int i

2021-02-12 18:03:10 373

原创稀疏矩阵的存储表示(十字链表) C语言

#include<stdio.h>#include<stdlib.h>#define ElementType inttypedef struct GNode *GList;struct GNode{ int row; //所在行数 int col; //所在列数 GList right; GList down; int Tag; /*Tag作为标志域，区分union中是什么数据：0表示节点是头节点head，1表示节

2021-02-12 18:01:55 557

原创稀疏矩阵的存储表示(三元组顺序表) C语言

#include<stdio.h>#define number 3typedef struct { int i,j; int data;}triple;typedef struct { triple data[number]; int n,m,num;}TSMatrix;//输出存储的稀疏矩阵void display(TSMatrix M);int main() { TSMatrix M; M.m=3; M.n=3

2021-02-12 18:00:29 593

原创顺序循环队列的基本操作 C语言

#include "stdio.h"#include "stdlib.h"#define N 10#define MAXCSIZE 10 // 队列空间的初始分配量typedef int ElemType; // 在实际应用中，根据需要定义所需的数据类型typedef struct{ ElemType *base; // 基地址 int front; // 队头指针 int rear; // 队尾指针}cqueue;

2021-02-12 17:57:34 565

原创顺序表求解约瑟夫问题 C语言

#include<stdio.h>#include<stdlib.h>typedef struct Table{ int * head; int length; int size;}table;//初始化顺序表table initTable(int size){ table t; t.head=(int*)malloc(size*sizeof(int)); if (!t.head) { printf

2021-02-12 17:56:08 810

原创链栈的基本操作 C语言

#include<stdio.h>#include<stdbool.h>#include<stdlib.h>typedef int elementype;typedef struct node{ elementype data; struct node *next;}stacknode, *linkstackptr;typedef struct stack{ linkstackptr top; //栈顶指针

2021-02-12 17:19:29 265

原创顺序表的基本操作

#include <stdio.h>#include <stdlib.h>#define Size 5typedef struct Table{ int * head; int length; int size;}table;table initTable(){ table t; t.head=(int*)malloc(Size*sizeof(int)); if (!t.head) { print

2021-02-12 17:18:00 75

原创双向起泡排序算法 C语言

#include<stdio.h> #define MAXSIZE 10 //打印函数void Show(int arr[], int n){ int i; printf("\n\n排序的结果为：\n"); for(i = 0; i < n; i ++ ) printf("%d ",arr[i]); printf("\n");} //交换函数void Swap(int *num_a, int *num_b){

2021-02-12 16:44:41 661 3

原创哈(霍)夫曼树的基本操作 C语言

#include<stdio.h>#include<stdlib.h>#include<string.h>//哈夫曼树结点结构typedef struct { int weight; //结点权重 int parent, left, right; //父结点、左孩子、右孩子在数组中的位置下标}HTNode, *HuffmanTree;//动态二维数组，存储哈夫曼编码typedef char ** HuffmanCode;//HT

2021-02-12 16:43:28 138

原创线索二叉树的基本操作 C语言

#include <stdio.h>#include <stdlib.h>typedef char elemType;typedef struct BiTNode{ elemType data; struct BiTNode *lchild, *rchild; int LTag, RTag;}BiThreadNode, *BiThreadTree;BiThreadNode * pre; //

2021-02-12 16:41:30 217

原创二叉树的基本操作 C语言

#include <stdio.h>#include <stdlib.h> //二叉树数据结构定义typedef struct BiTreeNode{ char data; struct BiTreeNode *left; struct BiTreeNode *right;}BiTreeNode,*BiTree; //二叉树的建立(先序)void CreateBiTree(BiTree *T){ char val; scan

2021-02-11 11:24:57 176

原创实现双向链表 C语言

#include <stdio.h>#include <stdlib.h>int len;//定义双向链表的节点typedef struct Node{ int data; struct Node *prior; struct Node *next;}Node;//初始化一个链表的节点、Node* create_node(void){ Node *p; p = (Node*)malloc(sizeof(Node));

2021-02-11 11:22:33 83

原创奇偶交换排序 C语言

#include<stdio.h>#define ArrLen 20void printList(int arr[], int len) { int i; for (i = 0; i < len; i++) { printf("%d\t", arr[i]); }}void merge(int arr[], int start, int mid, int end) { int result[ArrLen]; int k = 0;

2021-02-11 11:21:09 907

原创判断表达式中括弧是否正确 C语言

#include <stdio.h>#include <stdlib.h>#include <string.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct Sq{ char *base; char *top; int stacksize;}SqStack;void InitStack(SqStack *s){ s->bas

2021-02-11 11:19:23 183

原创利用队列输出杨辉三角 C语言

#include<stdio.h>#include<stdlib.h>#define MAXQSIZE 200typedef int QElemType;typedef struct { QElemType *base; int front; int rear;}SqQueue;//构造一个空队列Qvoid InitQueue(SqQueue *Q){ Q->base=(QElemType *)malloc(MAXQSI

2021-02-11 11:16:59 2694

原创快速排序示例 C语言

//// main.c// 快排//// Created by HISS on 2021/2/10.//#include <stdio.h>int n;int getmid(int array[], int left, int right){ int key = array[left]; while(left < right) { while(left < right && array[right]

2021-02-11 11:15:09 79

原创【ACM- OJ】《Simpsons’ Hidden Talents》C/C++

【ACM- OJ】《Simpsons’ Hidden Talents》C/C++题目描述输入输出样例输入样例输出AC代码题目描述Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in

2021-02-11 11:13:02 287

原创【ACM- OJ】《prime circle》C++

【ACM- OJ】《prime circle》C++题目描述输入输出样例输入样例输出AC代码题目描述A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first c

2021-02-11 11:09:28 823

原创【ACM- OJ】《Oulipo》C++

【ACM- OJ】《Oulipo》C++题目描述输入输出样例输入样例输出AC代码题目描述The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’affirmait f

2021-02-11 11:03:09 373

原创【ACM- OJ】《Magical Forest》C++

【ACM- OJ】《Magical Forest》C++题目描述输入输出样例输入样例输出提示AC代码题目描述There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the energy can be provided

2021-02-11 09:53:08 706

原创【ACM- OJ】《Long Long Message》C++

【ACM- OJ】《Long Long Message》C++题目描述输入输出样例输入样例输出AC代码题目描述The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byt

2021-02-10 11:05:28 212

原创【ACM- OJ】《Find a way》C++

【ACM- OJ】《Find a way》C++题目描述输入输出样例输入样例输出AC代码题目描述Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the countrysi

2021-02-10 11:02:07 447

原创【ACM- OJ】《 Crazy Search》C/C++

【ACM- OJ】《 Crazy Search》C/C++题目描述输入输出样例输入样例输出AC代码题目描述Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of different subst

2021-02-10 10:58:31 387

原创【ACM- OJ】《Catch That Cow》C++

【ACM- OJ】《Catch That Cow》C++题目描述输入输出样例输入样例输出提示AC代码题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0

2021-02-10 10:53:43 174

原创【ACM- OJ】《Bad Cowtractors》C++

【ACM- OJ】《Bad Cowtractors》C++题目描述输入输出样例输入样例输出提示AC代码题目描述Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1…N. FJ has already done some surveying, and found M (1 <

2021-02-10 10:50:13 163

原创【ACM- OJ】《Agri-Net》C++

【ACM- OJ】《Agri-Net》C++题目描述输入输出样例输入样例输出AC代码题目描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connec

2021-02-10 10:46:13 258

原创【ACM- OJ】《正方形》C++

【ACM- OJ】《正方形》C++题目描述输入输出样例输入样例输出提示AC代码题目描述有n个木棒，需要用上所有木棒，围成一个正方形，如果可以围成正方形，则输出"yes", 否则输出"no"。输入第一行输入一个整数T表示样例个数。对于每个样例，第一行输入一个整数N表示木棍的个数，第二行输入N个数字表示木棒的长度。输出对于每个样例，如果可以则输出"yes", 否则输出"no"。样例输入341 1 1 1510 20 30 40 5081 7 2 6 4 4 3 5样例输出yes

2021-02-10 10:41:19 2703

原创【ACM- OJ】《确定比赛名次》C++

【ACM- OJ】《确定比赛名次》C++题目描述输入输出样例输入样例输出AC代码题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的

2021-02-10 10:38:38 1293

原创【ACM- OJ】《求细胞数量》C++

【ACM- OJ】《求细胞数量》C++题目描述输入输出样例输入样例输出提示AC代码题目描述一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入第一行两个整数代表矩阵大小 n 和 m。接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个n×m 的矩阵。输出一行一个整数代表细胞个数。样例输入4 1002345000671034560500204560067100

2021-02-10 09:45:34 554

原创【ACM- OJ】《棋盘问题》C++

【ACM- OJ】《棋盘问题》C++题目描述输入输出样例输入样例输出AC代码题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随

2021-02-10 09:42:12 431

原创【ACM- OJ】《奇怪的电梯》C++

【ACM- OJ】《奇怪的电梯》C++题目描述输入输出样例输入样例输出AC代码题目描述有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了Ki(K1=3,K2=3,…)，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢

2021-02-04 12:00:45 1595

原创【ACM- OJ】《迷宫问题》C++

【ACM- OJ】《迷宫问题》C++题目描述输入输出样例输入样例输出AC代码题目描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出

2021-02-04 11:33:37 384 1

原创【ACM- OJ】《马的遍历》C++

【ACM- OJ】《马的遍历》C++题目描述输入输出样例输入样例输出AC代码题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入一行四个数据，棋盘的大小和马的坐标输出一个n*m的矩阵，同一行元素之间用空格分离。代表马到达某个点最少要走几步。不能到达则输出-1。样例输入3 3 1 1样例输出0 3 23 -1 12 1 4AC代码//// main.cpp// 马的遍历//// Crea

2021-02-04 11:30:14 770

原创【ACM- OJ】《路障》C++

【ACM- OJ】《路障》C++题目描述输入输出样例输入样例输出AC代码题目描述B君站在一个n×n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。每秒结束的时刻，C君会在(x,y)上摆一个路障。B君不能走在路障上。B君拿到了C君准备在哪些点放置路障。所以现在你需要判断，B君能否成功走到(n,n)。保证数据足够弱：也就是说，无需考虑“走到某处然后被一个路障砸死”的情况，因为答案不会出现此类情况。输

2021-02-04 11:27:06 607

原创【ACM- OJ】《六度分离》C++

【ACM- OJ】《六度分离》C++题目描述输入输出样例输入样例输出AC代码题目描述1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓厚，但是在30多年的时间里，它从来就没有得到过严

2021-02-04 11:24:13 538 2

空空如也

空空如也