Rogn

摘要： 欧几里得算法 欧几里得算法是欧几里得（Euclid）在《几何原本》中提出的计算最大公因子的算法，被认为是最早的算法，也是人类历史上最优美的算法。 在表述算法之前，先给出算法的理论基础： 定理：设a=qb+r，其中a,b,q,r都是整数，则gcd(a,b)=gcd(b,r) 证明： 若d|a且d|b， 阅读全文

摘要： 简介 谢宾斯基三角形（Sierpinski triangle）是一种分形，由波兰数学家谢宾斯基在1915年提出。它是一种自相似集。 几种生成方法 方法一：去掉中心 取一个正方形或其它图形开始，用类似的方法，形状也和谢宾斯基三角形相似，例如： 方法二：Chaos Game 这种方法简单暴力，但又极其优 阅读全文

摘要： 转载自：https://github.com/qinjx/30min_guides/blob/master/shell.md 什么是Shell脚本 示例 看个例子吧： 示例解释 第1行：指定脚本解释器，这里是用/bin/sh做解释器的 第2行：切换到当前用户的home目录 第3行：创建一个目录she 阅读全文

摘要： OpenMP 框架是使用 C、C++ 和 Fortran 进行并发编程的一种强大方法。GNU Compiler Collection (GCC) V4.4.7 支持 OpenMP 3.0 标准，而 GCC 4.9.3 支持 OpenMP 4 标准。包括 VS 在内的其他编译器也支持 OpenMP。你 阅读全文

摘要： 承接前面两篇，这里直接逐一介绍和使用有关OpenMP的指令和函数 Directives 1、for 作用：for指令指定紧随其后的程序的循环的迭代必须由团队并行执行，只是假设已经建立了并行区域，否则它在单个处理器上串行执行。 格式： 可以使用如下子句： 还可以通过Schedule子句(clause) 阅读全文

摘要： OpenMP API概述 OpenMP由三部分组成： 编译指令（19） 运行时库程序（32） 环境变量（9） 后来的API包含同样的三个组件，只是三者的数量都有所增加。 编译器指令 OpenMP编译器指令用于各种目的： 产生平行区域 在线程之间划分代码块 在线程之间分配循环迭代 序列化代码段 线程之 阅读全文

摘要： 什么是OpenMP Open Multi-Processing的缩写，是一个应用程序接口（API），可用于显式指导多线程、共享内存的并行性。 在项目程序已经完成好的情况下不需要大幅度的修改源代码，只需要加上专用的pragma来指明自己的意图，由此编译器可以自动将程序进行并行化，并在必要之处加入同步互 阅读全文

摘要： 结构体非常的强啊，毕竟与class差一点（蒟蒻的理解），可以定义成员变量、成员函数，也可以被直接赋值、被swap交换。但是不能直接调用sort来进行交换，但自定义比较规则就可以了（这也是不能直接使用的原因） 有以下两种方法： 重载运算符“<” 由前面重载运算符的知识，重载函数可写成成员函数，也可以写 阅读全文

摘要： c++不再需要typedef的方式定义一个struct，而且在struct里除了可以有变量（称为成员变量）之外还可以有函数（成员函数），其用法与C++中支持的class差不多。事实上，在C++中struct和class最主要的区别是默认的访问权限和继承方式不同，而其它方面差异很小。 这里主要讲与算法 阅读全文

摘要： 元素的阶 设<G,·>是群，a∈G,a的整数次幂可归纳定义为： 容易证明，∀m,n∈I,am··an = am+n, (am)n = amn. 定义：设<G,·>是群，a∈G,若∀n∈I+,an ≠ e,则称a的阶是无限的；否则称使得an = e的最小整数n为a的阶，此时a的阶也称为a的周期，常用| 阅读全文