摘要: 一、题目 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 二、思路 3 / \ 9 20 / / \ 8 15 7 / \ 5 10 / 4 preorder = [3, 9, 阅读全文
posted @ 2023-03-01 12:24 ImreW 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 原文链接:并行编程OpenMP基础及简单示例 一、OpenMP基本概念 OpenMP是一种用于共享内存并行系统的多线程程序设计方案,支持的编程语言包括C、C++和Fortran。OpenMP提供了对并行算法的高层抽象描述,特别适合在多核CPU机器上的并行程序设计。 编译器根据程序中添加的pragma 阅读全文
posted @ 2023-03-01 11:07 ImreW 阅读(78) 评论(0) 推荐(0) 编辑
摘要: (一)串行快速排序 程序中 j = right - 1; 语句说明:此句直接从倒数第二个开始,同时由于--j会判断倒数第三个。这是因为在使用三数中值分割后:最后一个一定大于枢纽元,经过交换,倒数第二个就是枢纽元。 #include <iostream> #define CUTOFF 10 // 定义 阅读全文
posted @ 2023-03-01 07:44 ImreW 阅读(31) 评论(0) 推荐(0) 编辑