zhaohaibo的博客

要考研了。

acm.ncst.edu.cn 欢迎算法竞赛小萌新水题水比赛!

特别:OJ每周都会举行排位赛、新生赛,起步阶段的这一年赛题都不会很难,欢迎外校同学参加!华北理工暂为ACM起步阶段的弱校,希望与大家一起进步! OJ现阶段功能介绍: oj现用域名:acm.ncst.edu.cn 特色:拥有以二次元风填充的网站主题,风格独特的头像系统,站内邮箱系统,难度系统...

2019-02-27 15:02:44

阅读数 179

评论数 0

PAT甲级 1045. Favorite Color Stripe (30)

Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off t...

2019-05-23 22:18:40

阅读数 15

评论数 0

PAT甲级 1057. Stack (30) 【树状数组/线段树】

Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push ...

2019-05-23 18:49:38

阅读数 51

评论数 0

OpenMP并行实现枚举排序

程序通过生成随机数组,利用OpenMP实现并行化的枚举排序算法,并与串行算法进行了比较。 #include <omp.h> #include <time.h> #include <string.h> #inclu...

2019-05-21 16:11:42

阅读数 62

评论数 0

OpenMP Flush指令

flush指令主要用于处理内存一致性问题。每个处理器(processor)都有自己的本地(local)存储单元:寄存器和缓存,当一个线程更新了共享变量之后,新的值会首先存储到寄存器中, 然后更新到本地缓存中。这些更新并非立刻就可以被其他线程得知,因此在其它处理器中运行的线程不能访问这些存储单元。如...

2019-05-21 16:09:21

阅读数 84

评论数 0

OpenMP 互斥锁函数

OpenMP API所提供的互斥函数可放在任意需要的位置。程序员必须自己保证在调用相应锁操作之后释放相应的锁,否则就可能造成多线程程序的死锁。 下面为OpenMP API函数提供的互斥函数和可嵌套的互斥锁函数。 void omp_init_lock(omp_lock*):初始化互斥器 void o...

2019-05-21 16:08:43

阅读数 73

评论数 0

OpenMP atomic原子操作

在OpenMP的程序中,原子操作的功能是通过#pragma omp atomic编译制导指令提供的。critical临界区操作能够作用在任意大小的代码块上,而原子操作只能作用在单条赋值语句中,C\C++中可用的原子操作如下:+ - * / & ^ | <&lt...

2019-05-21 16:08:14

阅读数 77

评论数 0

OpenMP critical临界区

临界区用在可能产生数据访问竞争的地方,用法:#pragma omp critical (name) (name可省略)。保证每次只有一个线程进入。 注意:critical语句不允许互相嵌套 例:在一个并行域内的for任务分担域中,各个线程逐个进入到critical保护的区域内,比较当前元素的最大值...

2019-05-21 16:07:36

阅读数 77

评论数 0

OpenMP并行计算矩阵向量相乘

程序计算随机生成的矩阵与向量相乘 函数f():单线程计算 函数fp():多线程并行计算 #include <stdio.h> #include <omp.h> #include <stdlib.h> #inclu...

2019-05-21 16:06:19

阅读数 32

评论数 0

OpenMP并行计算PI

程序包括多个函数: 单线程计算PI 开启并行域并行(SPMD并行模式) 使用for制导指令 使用reduction子句 使用critical子句 #include <stdio.h> #include <time.h&gt...

2019-05-21 16:03:47

阅读数 93

评论数 0

OpenMP并行实现矩阵相乘

题目描述: 用OpenMP编写两个n阶的方阵A和B的相乘程序,结果存放在方阵C中,其中乘法用for编译制导语句实现并行化操作,并调节for编译制导中schedule的参数,使得执行时间最短。 方阵A和B的初始值如下: 输入: 方阵的阶n、并行域的线程数 输出: c中所有元素之和、程...

2019-05-21 16:01:56

阅读数 31

评论数 0

OpenMP编程

1. 执行模式 概述: OpenMP是跨平台的多核多线程编程的一套指导性的编译处理方案(Compiler Directive),指导编译器将代码编译为多线程程序。 Openmp的执行模型采用fork-join的形式,其中fork(派生)创建新线程或者唤醒已有线程;join即多线程的会合。 [im...

2019-05-21 15:57:37

阅读数 85

评论数 0

PAT甲级 1134 Vertex Cover (25 分)

A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with...

2019-05-20 11:03:24

阅读数 64

评论数 0

PAT甲级 1135 Is It A Red-Black Tree (30 分) 【红黑树】

There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is eithe...

2019-05-19 21:22:09

阅读数 35

评论数 0

1136 A Delayed Palindrome (20 分) 【大数加法】

Consider a positive integer N written in standard notation with k+1 digits a ​i ​​ as a ​k ​​ ⋯a ​1 ​​ a ​0 ​​ with 0≤a ​i ​​ <10 for all i ...

2019-05-19 18:19:46

阅读数 65

评论数 0

PAT甲级1137 Final Grading (25)

For a student taking the online course “Data Structures” on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he...

2019-05-19 17:32:23

阅读数 81

评论数 0

PAT 甲级 1138 Postorder Traversal (25 分)

Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to ou...

2019-05-19 12:13:31

阅读数 38

评论数 0

使用unordered_set<pair<int,int>> unordered_map<pair<int,int>, bool>

本文介绍C++11特性下使用unordered_set<pair<int, int>>与unordered_map<pair<int, int>, bool>的方法,int换为其他数据类...

2019-05-19 10:52:41

阅读数 84

评论数 0

PAT 甲级 1139 First Contact (30 分)【模拟好题】

Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a ...

2019-05-19 09:42:35

阅读数 103

评论数 0

PAT甲级 1140 Look-and-say Sequence (20 分)

Look-and-say sequence is a sequence of integers as the following: D, D1, D111, D113, D11231, D112213111, … where D is in [0, 9] except 1. The (n+1)st...

2019-05-18 19:55:53

阅读数 38

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭