weixin_43700565的博客

原创 为什么openvino在intel官网没有下载按钮

原创 CUDA矩阵乘

#include "cuda_runtime_api.h"#include "device_launch_parameters.h"#include <iostream>using namespace std;#define numElements 256//windows下的计时;#include <windows.h>double get_time() { LARGE_INTEGER timer; static LARGE_INTEGER fre; st

原创 2020/10/31--vs2019+CUDA10.2编译时候出现MSB3721的错误--跪求大佬

严重性 代码 说明 项目 文件 行 禁止显示状态错误 MSB3721 命令““C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v10.2\bin\nvcc.exe” -gencode=arch=compute_52,code=“sm_52；,compute_52” -gencode=arch=compute_32,code=“sm_32,compute_32” -gencode=arch=compute_30,code=“sm_30,compute_.

原创 opencv笔记-配置环境

包含目录：E:\opencv\build\include\opencvE:\opencv\build\include\opencv2E:\opencv\build\include库目录：E:\opencv\build\x64\vc14\lib链接器->输入->附加依赖项：opencv_world341d.libopencv_world341.lib

原创 复习笔记6_数据结构线性表（强化习题）

1、设顺序表用数组A[]表示，表中元素存储在数组0~m+n-1 的范围内，前m个元素递增，后n个元素递增，设计 算法使整个设计表有序。(1) 给出算法的基本设计思想。(2) 根据设计思想，采用C或C++语言描述算法，并在关键之处给出注释。(3) 说明你 所设计的算法的时间复杂度。（1）给出算法的基本设计思想。传参：数组A[]，m表示前m个数，n表示共有n个数。定义r表示数组B[]的下...

原创 复习笔记7_数据结构线性表（强化习题）

一、已知递增有序的单链表A、B(A、B中元素个数分别为m、n，且A、B都带有头结点）分别存储了 一个集合，请设计算法，以求出两个A和B的差集A-B(仅由在A中出现而不在B中出现的元素所构成的集 合）。将差集保存在单链表A中，并保持元素的递增有序性。(1) 给出算法的基本设计思想。(2) 根据设计思想，采用C或C++语言描述算法，并在关键之处给出注释。(3) 说明你所设计的算法的时间复杂度。...

原创 复习笔记8_数据结构线性表（强化习题）

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。 将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由（X0,X1,…Xn-1)变换为（Xp,Xp+1,…Xn1,X0,X1,…Xp-1）。(1) 给出算法的基本设计思想。(2) 根据设计思想，采用C或C++语言描述算法，并在关键之处给出注释。(3) 说明你所设计的算法的时...

原创 复习笔记9_数据结构线性表（强化习题）

已知一个带有表头结点的单链表，结点结构为（data，link）。假设该链表只给出了头指针list。 在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整 数）。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。(1) 给出算法的基本设计思想。(2) 根据设计思想，采用C或C++语言描述算法，并在关键之处给出注释。(3) 说明你所设计...

原创 假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k的叶子结点个数

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k（k>1）的叶子结点个数，要求： （1）给出算法的基本设计思想。（2）写出二叉树采用的存储结构代码。 （3）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。// 二叉树数据结构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>using namespace std;#define eletype inttypedef struct B

原创 编译原理语法分析之算符优先分析程序

要求（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表 输出到显示器或者输出到文件）；（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（3）假如给定表达式文法为：G(E’): E’→#E#E→E+T | TT→T*F |FF→(E)|i(4) 分析的句子可为:(i+i)*i和i+i)*i结果注：需要从text文件导入文法text文件格式：S->#E#E->E+T|

原创 VRML素材绘制飞机

#VRML V2.0 utf8Background { skyColor 1 1 1 }Transform { children [ Shape { appearance Appearance { material DEF Color Material { diffuseColor 0.61 0.61 0.61 } } geometry ...

原创 编译原理语法分析之LR分析

要求：（1）根据给定文法，先对文法进行解析，构造识别活前缀的DFA并输出；（2）根据DFA构造LR分析表并输出；（3）分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（4）假如给定表达式文法为：G(E’): E’→#E#E→E+T | TT→T*F |FF→(E)|i分析的句子可为:(i+i)*i和i+i)*i程序实现text文件导入数据，文件格式：源码：// 编译原理实验三_思路二.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。

原创 编译原理词法分析

2.1主程序设计考虑：主程序的说明部分为各种表格和变量安排空间（关键字和特殊符号表）。id 和ci 数组分别存放标识符和常数；还有一些为造表填表设置的变量。主程序的工作部分建议设计成便于调试的循环结构。每个循环处理一个单词；调用词法分析过程；输出每个单词的内部码（种别编码，属性值）。建议从文件中读取要分析的符号串。2.2词法分析过程考虑该过程根据输入单词的第一个有效字符（有时还需读第二个字符），判断单词种别，产生种别编码。对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中

原创 vrml素材迷宫

vrml素材迷宫#VRML V2.0 utf8Transform { ### 1 translation -80 -1 100 children [ Shape { appearance Appearance { material Material { transparency 0.2 } texture ImageTexture ...

原创 复习笔记5_数据结构线性表（提高习题）

1、顺序表逆序2、顺序表划分：以第一个元素为数轴，小于等于数轴的放在左边，大于数轴的放在右边3、顺序表合并：将两个升序数组合并为一个升序数组4、链表逆序

原创 复习笔记4_数据结构线性表（习题）

1、顺序表删除：删除第i个元素，并返回删除值2、顺序表求最值（最大，最小）3、顺序表查找第i个元素4、顺序表查找e位于第几个元素5、链表建立1~10个元素：头插法6、链表建立1~10个元素：尾插法7、链表新增：在第i个位置插入元素e8、链表删除：删除第i个元素，并返回删除值9、链表删除：删除所有指定元素e

原创 复习笔记3_数据结构线性表/顺序表新增：在第i个位置插入元素e（动态表+静态表）

数据结构线性表/顺序表新增：在第i个位置插入元素e（动态表+静态表）

原创 复习笔记2_回顾C/C++语言

9、将两个升序的链表合并为一个升序链表void mergeList(LinkList h1,LinkList h2)//输入两个升序链表的头结点h1和h2，升序合并为一个链表存入到头结点 h1中下面有两种方法（方法一是本人一开始想的，方法二是参考答案）考试的时候方法二思路容易理清一点方法一：#include<iostream>using namespace std;#def...

原创 复习笔记1_回顾C/C++语言

1、求数组最大值，最小值，平均值2、反转数组3． 求字符串的长度 4． 求字符串中指定字符第一个出现的位置5、将两个升序数组合并为一个数组6、产生10个数字的升序链表（头插法）7、产生10个数据的降序链表（头插法）

原创 操作系统创建线程求素数

编写一个多线程程序，以输出素数。这个程序应工作如下：用户运行这个程序，并将在命令行上输入一个数字。该程序将创建一个单独线程，输出小于或等于用户输入数字的所有素数

原创 C++/学生信息管理系统

设计一个学生信息管理系统，实现常见的学生基本信息的基本管理：1. 有交互式方式即用户可以根据提示进行操作学生信息如修改、删除、查找学生信息等操作2. 有文件操作学生信息存放在文件中，文件具体的地址不限制3. 有链表结构学生信息的基本单元存在链表中，可以进行链表的常用操作4. 学生基本信息学生学号（9位数字串）、姓名、性别、年龄5. 将应用程序与存储做到有效分离： 如将应用操作用类...

原创 C++/链表类

实现常见的链表操作，插入头部，尾部，某数据之后或之前，修改，删除，排序，存储到文件，从文件构建链表，判空，是否存在，清空，排序。重载运算符： 下标，+（求和），-（求差），<<（输出插入符），>>（输入插入符）

原创 C++/重载运算符实现：集合的添加，判满，判空，是否存在，清空，排序，存储到文件，从文件读取

用类设计集合：存储有限的集合（简称有界集合类），数据不允许存储，会存满，实现集合的添加，判满，判空，是否存在，清空，排序，存储到文件，从文件读取。重载运算符： 下标，+（求和），-（求差），<<（输出插入符），>>（输入插入符）

原创 C++结构体链表 / 创建链表实现输入、查找、插入、排序、求长度

程序结构（函数调用关系）*struct Node{}； //建立链表的结点* Node* FileIn(); //文件输入数据* Node * CreateList(int n); ...

原创 openGL / 绘制钟表

#include<glut.h>#include<stdlib.h>#include<math.h>const GLdouble twopi = 6.283185;GLubyte label[]={'1','2','3','4','5','6','7','8','9','1','0','1','1','1','2'};void init (vo...

原创 OpenGL / 绘制折线图以及扇形图

一、利用OpenGL绘制形如下图的折线加柱状图，数据和颜色自己设定，要有文字的显示。二、 利用OpenGL绘制形如下图的饼状图，数据和颜色自己设定，要有文字的显示。一、直方图、折现图#include<glut.h> #include<iostream>using namespace std;Glubyte label[18]={'J','a','n','F...

原创 蒙特卡洛（Monte Carlo）算法求圆周率π（操作系统多线程）（编写一个多线程算法，它创建一组单独线程以产生一组随机点。该线程计算圈内点的数量，并将结果存储到一个全局变量。）

Monte Carlo算法求π计算π时的已给有趣的办法时，使用一个称为Monte Carlo的技术，这种技术涉及随机。编写一个多线程算法，它创建一组单独线程以产生一组随机点。该线程计算圈内点的数量，并将结果存储到一个全局变量。该技术工作如下： 假设有一个圆，它内嵌一个正方形。首先，通过（x，y）坐标生成一系列随机点。这些点应在正方形内。在这些随机产生的点中，有的会落在圆内。接着，根据下面公式，估算π：π=4×（圆内的点数）/（总的点数）————————————————版权声明：本文为CSDN博主

原创 装载问题

装载问题有n个集装箱，需要装上两艘载重分别为c1和c2的轮船。wi为第i个集装箱的重量，且W1+W2+…+Wn≤c1+c2问：是否存在一种合理的装载方案把这n个集装箱装上船？如果有，请给出一种方案。算法步骤：·先将重量排序（从大到小）·判断最重物能否放入大船中，能放入则c=c1=最大物重量（90）=62·判断第二重货物能否装入大船，80>62所以不行，考虑下一个货物，40<...

原创 单源最短路径

单源最短路径给定带权有向网络G=(V,E,W)，每条边 e=<i,j>的权w(e)为非负实数，表示从i到j的距离。源点 s∈V。求:从s出发到达其它结点的最短路径。算法： dijkstra(v,[][]a,[]dist,[]prev)//Dijkstra算法输入：有向图G=(V,E,W),V={1,2,…,n}s=1[][]a= {{},{0,0,10,MAX,30,10...

原创 最小生成树

最小生成树无向连通带权图：G=(V,E,W)，其中 w(e)属于W是边e的权.G的一棵生成树T是包含了G的所有顶点的树，树中各边的权之和W(T)称为树的权，具有最小权的生成树称为G的最小生成树。算法步骤：• 初始S={1}，• 选择连接S与V-S集合的最短边e={i,j}• 其中i∈S,j∈V-S。将e加入树T，j加入S。• 继续执行上述过程，直到S=V为止。、具体编程中的算法步...

原创 动态规划--最优三角

最优三角一个n个角的凸多边形，，用互不相交的弦将其分为一个个的三角形，每个三角形的权值都是由三角形的边和弦组成权值函数w，求解如何划分才能使所有的角上的权值和达到最小算法：1、 minWeightTriangulation（）;// 遍历得到最优值，记录到备忘录中(s[][]中记录最佳顶点位置，t[][]中记录最小权值)2、 minWeig（）;//计算权值3、 Traceback（）;...

原创 动态规划--公共子序列

公共子序列给定序列X = < x1, x2, … , xm >Y = < y1, y2, … , yn >求 X 和 Y 的最长公共子序列输入：1、 序列[]X={’ ‘,‘A’,‘B’,‘C’,‘B’,‘D’,‘A’,‘B’};2、 序列[]Y= {’ ',‘B’,‘D’,‘C’,‘A’,‘B’,‘A’};3、 空备忘录b[][],c[][]输出：1、...

原创 矩阵连乘--动态规划

矩阵连乘设 A1,A2,…,An为矩阵序列，Ai 为 Pi-1*Pi阶矩阵，i=1,2,…,n。试确定矩阵的乘法顺序，使得元素相乘的总次数最少。算法步骤第一步： 遍历所有结果得出备忘录。为了避免重复计算，我们可以按照矩阵的长度来分类计算，先计算长度为1的矩阵（不需要乘直接全部记为0），在以此递增计算长度为2,3…的矩阵乘法次数，记录最优值。第二步： 依据备忘录，递归得出最优乘法序列。# ...

原创 芯片测试（穷举）

芯片测试测试方法： 将2片芯片（A和B）置于 测试台上，互相进行测试，测试报告是“好”或“坏”，只取其一。假设： 好芯片的报告一定是正确的，坏芯片的报告是不确定的（可能会出错）。要求： 设计一种测试方法，通过测试从n 片芯片中挑出 1 片好芯片。#include<iostream>#include<time.h>using namespace std;//-...

原创 第二大

第二大给定一个数组A[]找出第二大的数如：A[]={10,20,21,12,3,79,12,47,23,72}；#include<iostream>using namespace std;//-----------------------struct Node{ int data; int len; Node* next;};Node* createtime...

原创 Fibonacci矩阵的幂实现（矩阵快速幂）

矩阵的幂实现Fibonacci数列

原创 二分检索

将给定已排好序的n个元素的数组L进行二分检索，查找所要查找数字的下标。#include<iostream>using namespace std;//--------------------int BinarySearch(int L[],int x,int n,int t=1){ int left=0; int right=n-1; while(left<=r...

原创 Fibonacci数列

写出一个数列前两项为1，从第三项开始每项的值为它前面两项之和。#include <iostream>using namespace std;long int Fibonacci(int n){ if(n<=2) return 1; return Fibonacci(n-1)+Fibonacci(n-2);}int main(){ int x; int ...

原创 汉诺塔

汉诺塔设A,B,C是3个塔座。开始时，在塔座A上一共堆叠3个圆盘，编号为1，2，3，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，…，n。现要求将塔座A上的这一叠圆盘移到塔座B上，并仍按同样顺序叠置。在移动圆盘时应该遵守以下移动规则。 **规则（1）：**每次只能移动一个圆盘。 **规则（2）：**任何时刻都不允许将较大的圆盘压在较小的圆盘之上。 **规则（3）：**在...

原创 二分归并排序

有数组L，数组中数据值的序列为15,98,23,38,25,72,24使用冒泡排序的方法排序为升序的链表序列：15,23,24,25,38,72,98。算法步骤：假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序的子序列，再两两归并，……，如此重复，直至得到一个长度为n的有序序列为止。#include<iost...