qq_40611993的博客

原创 Jerasure2.0 在Ubuntu上的安装

Jerasure2.0 在Ubuntu上的安装目录Jerasure2.0 在Ubuntu上的安装准备：配置：错误解决方法：参考资料：准备：1.下载GF-Completehttps://github.com/ceph/gf-complete2.下载Jerasurehttps://github.com/tsuraan/Jerasure2.安装autoconf automakesudo apt-get install automake autoconf2

原创 怎样在VS中用C++调用METIS提供的API

怎样在VS中用C++调用METIS提供的API步骤：1、创建新的C++项目2、添加METIS第三方依赖3、测试案例，编译运行详细介绍：1、创建新的C++项目在vs中新建一个空项目，创建一个cpp文件，填入以下代码。#include "metis.h"#include <vector>#include <iostream>#inc...

原创 Win10 VS安装METIS

Win10 VS安装METISMETIS是由Karypis Lab开发的一个具有强大功能的图切分软件包。在Karypis Lab网站上可以下载METIS软件包，同时你还可以了解该实验室的研究工作和相关论文。本文对METIS的安装过程做了详细的介绍。安装步骤1、从Karypis Lab下载METIS软件包2、安装CMake GUI3、用CMake GUI编译4、修改g...

原创 安装ubuntu18.04双系统

Windows10安装ubuntu18.04双系统教程1. 准备工作1.1 U盘启动盘的制作准备一个 4G 以上的 U 盘，备份U盘中的资料，因为后面会对 U 盘进行格式化。然后去ubuntu的官网下载你想要安装的 ISO 格式镜像文件，通常是 Ubuntu 18（64-bit PC (AMD64) desktop image）。如果你英文不太好，可以选择使用 chrome 浏览器，在打开网页时它会自动翻译。接下来制作 U 盘启动盘，使用的工具为Rufus。详细的教程在.

翻译 创建U盘启动盘

创建U盘启动盘目录 要求 USB选择 引导选择和分区方案 选择Ubuntu ISO文件 编写ISO 其他下载 写警告 编写ISO 安装完成 1.要求需要：4GB或更大的USB记忆棒/闪存驱动器 Microsoft Windows XP或更高版本 Rufus，一个免费的开源USB棒写工具 Ubuntu ISO文件。请参阅获取Ubuntu以获取下载链接请注意您的浏览器在何处保存下载内容：这通常是Wind

原创 Linux虚拟机 java程序执行 Xshell

运行程序：java -jar XXXX.jar后台执行（在jar路径下生成nohup.out文件）：nohup java -jar XXXX.jar &后台执行（指定输出文件log.txt）：nohup java -jarXXXX.jar> log.txt &查看程序状态（未退出） ：ps关闭再打开，查看程序运行状态：ps -aux|grep XXXX.jar查看nohup.out文件的后20行：tail -n ...

原创 分治算法—expm2_2—查找中项

查找中项问题对于长度为n的整型数组A，随机生成其数组元素值，然后实现一个线性时间的算法，在该数组中查找其中项。import java.util.ArrayList;import java.util.Random;public class Expm2_2 { public static void main(String[] args) { int n = 20; ...

原创 分治算法—expm2_1—k路合并

k-路合并操作问题假定有k个有序数组，每个数组中含有n个元素，您的任务是将它们合并为单独的一个有序数组，该数组共有kn个元素。设计和实现 一个有效的分治算法解决k-路合并操作问题，并分析时间复杂度。vector<int> merge(vector<int> left, vector<int> right){ vector<int&g...

原创 分治算法—work2_2_23—找主元（只能用“=”进行判断）

题目：算法思想：对于整个数组A，将其分成长度相差为1的两部分A1和A21、如果A1中没有主元素，且A2中没有主元素，则A中没有主元素2、如果A1中有主元素，A2中没有主元素，将A1中的主元素拿到A2中去比对，如果比对得到A1中主元素在A1、A2中的出现的次数大于数组A长度的1/2，那A1的主元素就是A的主元素3、如果A2中有主元素，A1中没有主元素，与情况2相似...

原创 分治算法—work2_2_16—无穷数组中找元素x

题目：算法思想： 有logn 就得往二分的方向想，由于不知道数组的大小，也不知道有几个整数，从第一个元素开始查找x，以指数级的向后搜索，每次步长变为原来的两倍如果出现x<2^i,则从2^（i-1） 和2^i之间利用二分查找的方法查找x，如果a[2^i>n]>=Inf 则查找失败返回-1，返回查找到的位置，如果查找失败则返回-1 。const int I...

原创 分治算法—work2_2_14—删除相同元素

题目：算法思路：基本思想是归并排序的思想，细节上有差异。在进行两个有序数组合并的时候，查找重复的字符，如果重复，其中一个指针移动，一个数只存一次，由于数组的长度发生了变化 ，需要返回删除重复字符后的数组最右边界,数组在合并时只对左右边界内的数据进行处理 。时间复杂度O（nlogn）int remove(int a[], int b[], int l, int l...

原创 分治算法—expm1_3—求重要逆序数对数

引入逆序计数问题作为考察两个序列有多大差别的一个好的度量指标。但是人们可能感觉这个量度太敏感了。如果i<j，并且A[i]>2A[j]，我们把这对i,j叫做重要的逆序。设计一个O(nlogn) 的算法计数在两个序列中的重要逆序个数。方法：归并排序思路，merge我用了两趟归并，一趟是专门求重要逆序数的对数，另一趟是将两个数组进行归并。（我想应该还有更好的方法，将两趟变成一趟）...

原创 分治算法—expm1_2—求逆序数对数

有一个数的序列A[1]、A[2] 、A[3] 、…… 、A[n]，若i<j，并且A[i]>A[j]，则称A[i]与A[j]构成了一个逆序对，设计算法求数列A中逆序对的个数。方法：归并排序，只需要加一个变量存逆序数的对数即可。重点：两个数组merge的时候，两个数组之间逆序数的对数怎么求。如果前面数组中的ai>后面数组中的aj，那么逆序数的对数应该加（m+1-i），...

原创 分治算法—expm1_1—用不同的partition方法实现快速排序

实现快速排序的算法,并尝试采用不同的方法实现线性的划分过程.方法一：选取数组中第一个元素作为阈值，指针从两端向中间移动，直到前面的指针大于到后面的指针，完成一次partition。int partition(int a[], int l, int r){ int temp = a[l]; int i = l; int j = r; while (i < j) {...

原创 算法概论 第一讲 引入（基本的算法性能分析方法，基础）

原创 c++ 求sum（n！），n可以为极大的数 并程序计算运行时间

 此程序为用C++求1！ + 2！ + 3！ +  …… + n!其中n可以为极大的数，通常情况下double型只能存放1！ + 2！ + 3! + …… + 170！采用数组的方法存储数据可以做到算无穷大的数的阶乘的和，期限制因素只在于程序中定义的数组的大小。假如有比该程序更高的要求，可以更改数组大小，以得到正确结果。#include &lt;iostream&gt;#include...